{"id":"https://openalex.org/W2114725120","doi":"https://doi.org/10.14778/2336664.2336672","title":"Sketch-based querying of distributed sliding-window data streams","display_name":"Sketch-based querying of distributed sliding-window data streams","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2114725120","doi":"https://doi.org/10.14778/2336664.2336672","mag":"2114725120"},"language":"en","primary_location":{"id":"doi:10.14778/2336664.2336672","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2336664.2336672","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","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/A5074684566","display_name":"Odysseas Papapetrou","orcid":"https://orcid.org/0000-0003-0045-1648"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Odysseas Papapetrou","raw_affiliation_strings":["Technical University of Crete"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023079617","display_name":"Minos Garofalakis","orcid":"https://orcid.org/0000-0003-0285-3907"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["Technical University of Crete"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044916998","display_name":"Antonios Deligiannakis","orcid":"https://orcid.org/0000-0001-9449-1573"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Antonios Deligiannakis","raw_affiliation_strings":["Technical University of Crete"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete","institution_ids":["https://openalex.org/I55741626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074684566"],"corresponding_institution_ids":["https://openalex.org/I55741626"],"apc_list":null,"apc_paid":null,"fwci":9.9287,"has_fulltext":false,"cited_by_count":81,"citation_normalized_percentile":{"value":0.98432976,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"10","first_page":"992","last_page":"1003"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8609609007835388},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.8381577730178833},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7326353788375854},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7157397866249084},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.7053776979446411},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5328075885772705},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.45125117897987366},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44889289140701294},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.41706281900405884},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.3574545085430145},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18604233860969543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15559738874435425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13499915599822998}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8609609007835388},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.8381577730178833},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7326353788375854},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7157397866249084},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.7053776979446411},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5328075885772705},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.45125117897987366},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44889289140701294},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.41706281900405884},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.3574545085430145},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18604233860969543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15559738874435425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13499915599822998},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2336664.2336672","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2336664.2336672","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W205812916","https://openalex.org/W1479907940","https://openalex.org/W1493892051","https://openalex.org/W1541493329","https://openalex.org/W1990465412","https://openalex.org/W1995328140","https://openalex.org/W2000132155","https://openalex.org/W2004110412","https://openalex.org/W2068149055","https://openalex.org/W2068748923","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2099708664","https://openalex.org/W2100086436","https://openalex.org/W2112097167","https://openalex.org/W2112452856","https://openalex.org/W2119163494","https://openalex.org/W2123873233","https://openalex.org/W2125513999","https://openalex.org/W2131126403","https://openalex.org/W2133166333","https://openalex.org/W2134743705","https://openalex.org/W2134786002","https://openalex.org/W2161317557","https://openalex.org/W2161364365","https://openalex.org/W2167973519","https://openalex.org/W2174429407","https://openalex.org/W3004286518","https://openalex.org/W4250544186","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4360995307","https://openalex.org/W2167004500","https://openalex.org/W3013442081","https://openalex.org/W2059461309","https://openalex.org/W1572762191","https://openalex.org/W2375516608","https://openalex.org/W2106570241","https://openalex.org/W3207785250","https://openalex.org/W4382459699","https://openalex.org/W6445124"],"abstract_inverted_index":{"While":[0],"traditional":[1],"data-management":[2],"systems":[3],"focus":[4],"on":[5,27,52,182],"evaluating":[6],"single,":[7],"ad-hoc":[8],"queries":[9,26,222],"over":[10,64,109,134,223,264],"static":[11],"data":[12,29,45,58,61,71,87,96,112,133,233,266],"sets":[13,234],"in":[14,114,177,268],"a":[15,53,120,161,198],"centralized":[16],"setting,":[17],"several":[18],"emerging":[19],"applications":[20,73],"require":[21],"(possibly,":[22],"continuous)":[23],"answers":[24,40],"to":[25,43,159,196,257],"dynamic":[28],"that":[30,46,78,127],"is":[31,47,253],"widely":[32],"distributed":[33,70,183,224,265],"and":[34,49,82,89,137,155,174,239],"constantly":[35],"updated.":[36],"Furthermore,":[37],"such":[38,166],"query":[39,107,262],"often":[41],"need":[42],"discount":[44],"\"stale\",":[48],"operate":[50],"solely":[51],"sliding":[54,139],"window":[55],"of":[56,105,131,164,189,202,206,220,243,249],"recent":[57],"arrivals":[59],"(e.g.,":[60],"updates":[62],"occurring":[63],"the":[65,103,115,178,203,241,247,254,269],"last":[66],"24":[67],"hours).":[68],"Such":[69],"streaming":[72,132],"mandate":[74],"novel":[75,121],"algorithmic":[76],"solutions":[77],"are":[79],"both":[80,135],"time-":[81],"space-efficient":[83],"(to":[84,92],"manage":[85],"high-speed":[86],"streams),":[88],"also":[90],"communication-efficient":[91],"deal":[93],"with":[94,141,230],"physical":[95],"distribution).":[97],"In":[98],"this":[99],"paper,":[100],"we":[101,185,210],"consider":[102],"problem":[104],"complex":[106,261],"answering":[108,263],"distributed,":[110],"high-dimensional":[111],"streams":[113,192,267],"sliding-window":[116,179,221,270],"model.":[117,180,271],"We":[118],"introduce":[119],"sketching":[122],"technique":[123],"(termed":[124],"ECM-sketch":[125,200],")":[126],"allows":[128],"effective":[129],"summarization":[130],"time-based":[136],"count-based":[138],"windows":[140],"probabilistic":[142],"accuracy":[143],"guarantees.":[144],"Our":[145,226],"sketch":[146],"structure":[147],"enables":[148],"point":[149],"as":[150,152,167],"well":[151],"inner-product":[153],"queries,":[154],"can":[156,193,214],"be":[157,194,215],"employed":[158],"address":[160,258],"broad":[162],"range":[163],"problems,":[165],"maintaining":[168],"frequency":[169],"statistics,":[170],"finding":[171],"heavy":[172],"hitters,":[173],"computing":[175],"quantiles":[176],"Focusing":[181],"environments,":[184],"demonstrate":[186],"how":[187,212],"ECM-sketches":[188,213],"individual,":[190],"local":[191],"composed":[195],"generate":[197],"(low-error)":[199],"summary":[201],"order-preserving":[204],"aggregation":[205],"all":[207],"streams;":[208],"furthermore,":[209],"show":[211],"exploited":[216],"for":[217],"continuous":[218],"monitoring":[219],"streams.":[225],"extensive":[227],"experimental":[228],"study":[229],"two":[231],"real-life":[232],"validates":[235],"our":[236,244,250],"theoretical":[237],"claims":[238],"verifies":[240],"effectiveness":[242],"techniques.":[245],"To":[246],"best":[248],"knowledge,":[251],"ours":[252],"first":[255],"work":[256],"efficient,":[259],"guaranteed-error":[260]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}