{"id":"https://openalex.org/W2022886690","doi":"https://doi.org/10.1109/icde.2008.4497448","title":"Efficient Construction of Compact Shedding Filters for Data Stream Processing","display_name":"Efficient Construction of Compact Shedding Filters for Data Stream Processing","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2022886690","doi":"https://doi.org/10.1109/icde.2008.4497448","mag":"2022886690"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497448","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001375267","display_name":"Bu\u011fra Gedik","orcid":"https://orcid.org/0000-0002-0622-1141"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bugra Gedik","raw_affiliation_strings":["Thomas J. Watson Research Center, IBM Research Division, Hawthorne, NY, USA","Thomas J. Watson Res. Center, IBM Res., Hawthorne, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thomas J. Watson Research Center, IBM Research Division, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Thomas J. Watson Res. Center, IBM Res., Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102105135","display_name":"Kun\u2010Lung Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kun-Lung Wu","raw_affiliation_strings":["Thomas J. Watson Research Center, IBM Research Division, Hawthorne, NY, USA","Thomas J. Watson Res. Center, IBM Res., Hawthorne, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thomas J. Watson Research Center, IBM Research Division, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Thomas J. Watson Res. Center, IBM Res., Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Thomas J. Watson Research Center, IBM Research Division, Hawthorne, NY, USA","Thomas J. Watson Res. Center, IBM Res., Hawthorne, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thomas J. Watson Research Center, IBM Research Division, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Thomas J. Watson Res. Center, IBM Res., Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0367,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.8708127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":null,"first_page":"396","last_page":"405"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7134066224098206},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5501624941825867},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5110450983047485},{"id":"https://openalex.org/keywords/load-shedding","display_name":"Load Shedding","score":0.4323580265045166},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37500882148742676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3608241677284241}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7134066224098206},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5501624941825867},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5110450983047485},{"id":"https://openalex.org/C2779777743","wikidata":"https://www.wikidata.org/wiki/Q5255048","display_name":"Load Shedding","level":4,"score":0.4323580265045166},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37500882148742676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3608241677284241},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2008.4497448","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1510252230","https://openalex.org/W1517058083","https://openalex.org/W1559437623","https://openalex.org/W1968403323","https://openalex.org/W1997332627","https://openalex.org/W2002110561","https://openalex.org/W2016456293","https://openalex.org/W2060325021","https://openalex.org/W2097432384","https://openalex.org/W2106990403","https://openalex.org/W2118828104","https://openalex.org/W2131185826","https://openalex.org/W2131975004","https://openalex.org/W2132461362","https://openalex.org/W2137705824","https://openalex.org/W2137899328","https://openalex.org/W2145667392","https://openalex.org/W2147544162","https://openalex.org/W2150397765","https://openalex.org/W2153214875","https://openalex.org/W2161569281","https://openalex.org/W2163834250","https://openalex.org/W2398660820","https://openalex.org/W4232534713","https://openalex.org/W4243544668","https://openalex.org/W6630876031","https://openalex.org/W6633224775","https://openalex.org/W6674653989","https://openalex.org/W6680497419","https://openalex.org/W6683791725"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2107667271","https://openalex.org/W2073681303","https://openalex.org/W2118359146","https://openalex.org/W2044761590","https://openalex.org/W2381949558","https://openalex.org/W2235465938","https://openalex.org/W2371636770","https://openalex.org/W774201958","https://openalex.org/W2080686595"],"abstract_inverted_index":{"High-volume":[0],"source":[1,54,58,95,114],"streams,":[2],"coupled":[3],"with":[4],"fluctuating":[5],"rates,":[6],"necessitate":[7],"adaptive":[8],"load":[9,88,130],"shedding":[10,89,131],"in":[11,60,101],"data":[12,73,137,172],"stream":[13],"processing.":[14],"When":[15],"ignored,":[16],"a":[17,109,171,182],"continual":[18],"query":[19,42,194],"(CQ)":[20],"server":[21],"may":[22],"randomly":[23],"drop":[24,187],"items,":[25],"when":[26],"its":[27],"capacity":[28],"is":[29,62],"inadequate":[30],"to":[31,65,97,132,190,197,207],"handle":[32],"the":[33,38,41,53,70,76,81,94,99,136,140,144],"arriving":[34],"data,":[35],"and":[36,158,164,201],"degrade":[37],"quality":[39],"of":[40,72,112,129,135,146,184],"results.":[43],"To":[44],"alleviate":[45],"this":[46,85,105],"problem,":[47],"filters":[48,77,96],"can":[49,78,90],"be":[50,91,175],"used":[51],"at":[52],"nodes.":[55],"However,":[56],"regular":[57],"filtering":[59],"itself":[61],"not":[63],"sufficient":[64],"prevent":[66],"random":[67],"dropping,":[68],"because":[69],"amount":[71],"passing":[74],"through":[75],"still":[79],"surpass":[80],"server's":[82],"capacity.":[83],"In":[84,104],"case,":[86],"intelligent":[87],"applied":[92],"by":[93],"minimize":[98],"degradation":[100],"result":[102],"quality.":[103],"paper,":[106],"we":[107],"introduce":[108,202],"novel":[110],"type":[111],"load-shedding":[113],"filters,":[115],"called":[116],"non-":[117],"uniformly":[118],"regulated":[119],"(NR)":[120],"sifters.":[121],"An":[122],"NR":[123,148,154,179],"sifter":[124],"judiciously":[125],"applies":[126],"varying":[127],"amounts":[128],"different":[133],"regions":[134],"space":[138,204],"within":[139],"sifter.":[141],"We":[142,177],"formulate":[143],"problem":[145],"constructing":[147],"sifters":[149,155,180],"as":[150,181],"an":[151],"optimization":[152],"one.":[153],"are":[156],"compact":[157],"quickly":[159],"configurable,":[160],"allowing":[161],"frequent":[162],"adaptations,":[163],"provide":[165],"fast":[166,209],"lookup":[167],"f.or":[168],"deciding":[169],"if":[170],"item":[173],"should":[174],"dropped.":[176],"structure":[178],"set":[183],"(sifter":[185],"region,":[186],"threshold)":[188],"pairs":[189],"achieve":[191],"compactness,":[192],"develop":[193],"consolidation":[195],"techniques":[196],"enable":[198],"quick":[199],"construction,":[200],"flexible":[203],"partitioning":[205],"mechanisms":[206],"realize":[208],"lookup.":[210]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}