{"id":"https://openalex.org/W2606682151","doi":"https://doi.org/10.1109/tpds.2017.2693983","title":"A Technique for Efficient Query Estimation over Distributed Data Streams","display_name":"A Technique for Efficient Query Estimation over Distributed Data Streams","publication_year":2017,"publication_date":"2017-04-12","ids":{"openalex":"https://openalex.org/W2606682151","doi":"https://doi.org/10.1109/tpds.2017.2693983","mag":"2606682151"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2693983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2693983","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/A_Technique_for_Efficient_Query_Estimation_over_Distributed_Data_Streams/27505923","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081437624","display_name":"Zubair Shah","orcid":"https://orcid.org/0000-0001-7389-3274"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zubair Shah","raw_affiliation_strings":["University of New South Wales, Canberra, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Canberra, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048255032","display_name":"Abdun Naser Mahmood","orcid":"https://orcid.org/0000-0001-7769-3384"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Abdun Naser Mahmood","raw_affiliation_strings":["Department of Computer Science, School of Engineering and Mathematical Sciences, La Trobe University, Melbourne, Vic, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Engineering and Mathematical Sciences, La Trobe University, Melbourne, Vic, Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054836950","display_name":"Zahir Tari","orcid":"https://orcid.org/0000-0002-1235-9673"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zahir Tari","raw_affiliation_strings":["School of Science, RMIT, Melbourne, Vic, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, RMIT, Melbourne, Vic, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Albert Y. Zomaya","raw_affiliation_strings":["Center for Distributed and High Performance Computing, University of Sydney, Camperdown, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Distributed and High Performance Computing, University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.4537,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.91152812,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"28","issue":"10","first_page":"2770","last_page":"2783"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9930999875068665,"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.9833999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8934153914451599},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5877959132194519},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5759222507476807},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5315364003181458},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43895265460014343},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.422461599111557},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38807412981987},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19372540712356567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8934153914451599},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5877959132194519},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5759222507476807},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5315364003181458},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43895265460014343},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.422461599111557},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38807412981987},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19372540712356567}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2017.2693983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2693983","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:alma61RMIT.INST:11248049090001341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TPDS.2017.2693983","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27505923","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_Technique_for_Efficient_Query_Estimation_over_Distributed_Data_Streams/27505923","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27505923","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_Technique_for_Efficient_Query_Estimation_over_Distributed_Data_Streams/27505923","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5474605935","display_name":"Contention-Aware Scheduling in Cloud Data Centres","funder_award_id":"LP150101213","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1479907940","https://openalex.org/W1553409264","https://openalex.org/W1966446553","https://openalex.org/W1990465412","https://openalex.org/W1995328140","https://openalex.org/W2004110412","https://openalex.org/W2040530489","https://openalex.org/W2046089875","https://openalex.org/W2080234606","https://openalex.org/W2089993141","https://openalex.org/W2099708664","https://openalex.org/W2100086436","https://openalex.org/W2104635635","https://openalex.org/W2114725120","https://openalex.org/W2118875948","https://openalex.org/W2119163494","https://openalex.org/W2134743705","https://openalex.org/W2166290564","https://openalex.org/W2167396179","https://openalex.org/W2174429407","https://openalex.org/W2339254261","https://openalex.org/W2546547784","https://openalex.org/W2546791707","https://openalex.org/W6633322224"],"related_works":["https://openalex.org/W4293083682","https://openalex.org/W2061507057","https://openalex.org/W2123323016","https://openalex.org/W2385423149","https://openalex.org/W2554740646","https://openalex.org/W2379163160","https://openalex.org/W2387013713","https://openalex.org/W2352314335","https://openalex.org/W2038511274","https://openalex.org/W2370317274"],"abstract_inverted_index":{"Distributed":[0],"data":[1,46,61,87,137,186],"stream":[2,99],"mining":[3,65],"in":[4,15,32,36,243,251,256,264,288,296,304,311],"a":[5,49,71,160,181,192,252,265,281,336],"sliding":[6,135,194],"window":[7,136,195],"has":[8,323],"emerged":[9],"recently,":[10],"due":[11,52],"to":[12,53,70,107,133,332],"its":[13],"applications":[14,43,100],"many":[16,96,163],"domains":[17],"including":[18,104,209],"large":[19,166],"Telecoms":[20],"and":[21,28,34,64,81,117,149,154,197,206,215,222,248,255,261,291,306,322],"Internet":[22],"Service":[23],"Providers,":[24],"financial":[25],"tickers,":[26],"ATM":[27],"credit":[29],"card":[30],"operations":[31],"banks":[33],"transactions":[35],"retail":[37],"chains.":[38],"Many":[39],"of":[40,57,73,86,111,120,164,184,245,258],"these":[41,165,241],"large-scale":[42],"prohibit":[44],"monitoring":[45],"centrally":[47],"at":[48],"single":[50],"location":[51],"their":[54,78],"massive":[55],"volume":[56],"the":[58,84,112,185,230,246,313,339,349],"data;":[59],"therefore,":[60],"acquisition,":[62],"processing,":[63],"tasks":[66],"are":[67,125,142],"often":[68],"distributed":[69,98,134,207,266,307,337,353],"number":[72],"processing":[74],"nodes,":[75],"which":[76,129,157],"monitor":[77],"local":[79],"streams":[80],"exchange":[82],"only":[83,146],"summary":[85],"either":[88],"periodically":[89],"or":[90],"on":[91,144,229,348],"demand.":[92],"While":[93],"this":[94,170],"offer":[95],"advantages,":[97],"possess":[101],"significant":[102],"challenges":[103],"problems":[105,131,148],"related":[106,132],"an":[108,174],"online":[109],"analysis":[110],"recent":[113,237],"data,":[114],"communication":[115,155,259,350],"efficiency":[116],"various":[118,121,200],"estimation":[119,177],"complex":[122,201],"queries.":[123],"There":[124],"few":[126],"existing":[127,238],"techniques":[128,141],"solve":[130],"stream;":[138],"however,":[139],"those":[140],"focused":[143],"solving":[145],"simple":[147],"require":[150],"high":[151],"space,":[152],"query,":[153],"cost,":[156],"can":[158,198,285],"be":[159],"bottleneck":[161],"for":[162,203,240],"scale":[167],"applications.":[168],"In":[169,335],"paper,":[171],"we":[172],"propose":[173],"efficient":[175],"query":[176,249,328],"technique":[178,341],"by":[179],"constructing":[180],"small":[182],"sketch":[183,190],"stream.":[187],"The":[188,232],"constructed":[189],"uses":[191,316],"deterministic":[193,227],"model":[196],"estimate":[199],"queries,":[202,225],"both":[204,303],"centralized":[205,253,305],"applications;":[208],"point":[210],"queries":[211,214],"(i.e.,":[212],"range":[213],"heavy":[216],"hitter":[217],"queries),":[218],"quantiles,":[219],"inner":[220],"product,":[221],"self-join":[223],"size":[224],"with":[226],"guarantees":[228],"precision.":[231],"proposed":[233,314,340],"approach":[234,315],"improves":[235,344],"upon":[236],"work":[239],"problems,":[242],"terms":[244,257],"memory":[247,273],"cost":[250,260,351],"setting":[254],"merge":[262],"complexity":[263],"setting.":[267],"It":[268],"requires":[269],"O(1/\u03b521":[270],"log":[271],"(\u03b5N))":[272],"(where":[274],"0":[275],"<;":[276,278],"\u03b5":[277],"1":[279],"is":[280],"user":[282],"defined":[283],"parameter),":[284],"provide":[286],"estimates":[287],"O(1)":[289,297],"time,":[290],"processes":[292],"each":[293],"incoming":[294],"record":[295],"amortized":[298],"time.":[299],"Detailed":[300],"experimental":[301],"analysis,":[302],"settings":[308],"demonstrates":[309],"that":[310],"practice":[312],"about":[317,324],"six":[318],"times":[319,326],"less":[320,327],"memory,":[321],"eight":[325],"time":[329],"when":[330],"compared":[331],"ECM":[333],"sketches.":[334],"application,":[338],"also":[342],"significantly":[343],"(around":[345],"seven":[346],"times)":[347],"between":[352],"sites.":[354]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-09-02T18:50:13.731487","created_date":"2025-10-10T00:00:00"}