{"id":"https://openalex.org/W4243973573","doi":"https://doi.org/10.1007/s41019-017-0053-1","title":"Sliding Window Top-K Monitoring over Distributed Data Streams","display_name":"Sliding Window Top-K Monitoring over Distributed Data Streams","publication_year":2017,"publication_date":"2017-11-15","ids":{"openalex":"https://openalex.org/W4243973573","doi":"https://doi.org/10.1007/s41019-017-0053-1"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-017-0053-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0053-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-017-0053-1.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-017-0053-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069507544","display_name":"Ben Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ben Chen","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, Shandong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, Shandong, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054959265","display_name":"Zhijin Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijin Lv","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, Shandong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, Shandong, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071285426","display_name":"Xiaohui Yu","orcid":"https://orcid.org/0000-0001-8170-2327"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Xiaohui Yu","raw_affiliation_strings":["School of Information Technology, York University, Toronto, ON, M3J 1P3, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, York University, Toronto, ON, M3J 1P3, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355854","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0002-3295-2917"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, Shandong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, Shandong, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071285426"],"corresponding_institution_ids":["https://openalex.org/I192455969"],"apc_list":{"value":1290,"currency":"USD","value_usd":1290},"apc_paid":{"value":1290,"currency":"USD","value_usd":1290},"fwci":0.9517,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.7715594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"4","first_page":"289","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9962000250816345,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8852229118347168},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7736039161682129},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7514018416404724},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6721692681312561},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6298315525054932},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.607498049736023},{"id":"https://openalex.org/keywords/distributed-computing-environment","display_name":"Distributed Computing Environment","score":0.527673065662384},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4989655017852783},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.46360552310943604},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.4628092348575592},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4280230402946472},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3979921340942383},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2182585895061493},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09164601564407349},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08719724416732788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8852229118347168},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7736039161682129},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7514018416404724},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6721692681312561},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6298315525054932},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.607498049736023},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.527673065662384},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4989655017852783},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.46360552310943604},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.4628092348575592},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4280230402946472},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3979921340942383},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2182585895061493},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09164601564407349},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08719724416732788},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41019-017-0053-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0053-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-017-0053-1.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b753677643e7409590820df63196566c","is_oa":true,"landing_page_url":"https://doaj.org/article/b753677643e7409590820df63196566c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 2, Iss 4, Pp 289-300 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-017-0053-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0053-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-017-0053-1.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1828425977","display_name":null,"funder_award_id":"973 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1994397940","display_name":null,"funder_award_id":"ZR2015FM002","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G2771011611","display_name":"\u57fa\u4e8e\u8f68\u8ff9\u6570\u636e\u7684\u7528\u6237\u610f\u56fe\u6316\u6398\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572289","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3503326317","display_name":null,"funder_award_id":"2015CB352502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4231894413","display_name":null,"funder_award_id":"ZR2012FZ004","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G839750106","display_name":null,"funder_award_id":"2015CB352502","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G865478172","display_name":"\u9762\u5411\u5fae\u535a\u7684\u5b9e\u65f6\u6d41\u6570\u636e\u5904\u7406\u5e73\u53f0\u548c\u67e5\u8be2\u5904\u7406\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61272092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4243973573.pdf","grobid_xml":"https://content.openalex.org/works/W4243973573.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2012299525","https://openalex.org/W2041239340","https://openalex.org/W2087167379","https://openalex.org/W2089297152","https://openalex.org/W2106742801","https://openalex.org/W2116396741","https://openalex.org/W2116400826","https://openalex.org/W2116683544","https://openalex.org/W2130756530","https://openalex.org/W2134206624","https://openalex.org/W2146092371","https://openalex.org/W2156632255","https://openalex.org/W2156887552","https://openalex.org/W2161364365","https://openalex.org/W2164520297","https://openalex.org/W2165647619","https://openalex.org/W2167917855","https://openalex.org/W2282253514","https://openalex.org/W2350648291","https://openalex.org/W2585743215","https://openalex.org/W3023527814"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W2360131081","https://openalex.org/W1572762191","https://openalex.org/W3207785250","https://openalex.org/W2985941356","https://openalex.org/W1994631397","https://openalex.org/W2991818765","https://openalex.org/W2106570241","https://openalex.org/W4360995307","https://openalex.org/W2167004500"],"abstract_inverted_index":{"Most":[0],"of":[1,33,90,151,160],"the":[2,31,51,57,78,107,118,156,161],"traditional":[3],"top-":[4,34,52,109,120],"k":[5,35,53,110,121],"algorithms":[6],"are":[7,103,147],"based":[8],"on":[9,142,149],"a":[10,26,67,82,126,130,137],"single-server":[11],"setting.":[12],"They":[13],"may":[14],"be":[15],"highly":[16],"inefficient":[17],"and/or":[18],"cause":[19],"huge":[20],"communication":[21,75],"overhead":[22],"when":[23,100],"applied":[24],"to":[25,49,154],"distributed":[27,38,63,94,113,131],"system":[28],"environment.":[29],"Therefore,":[30],"problem":[32],"monitoring":[36,69,134],"in":[37,115],"environments":[39],"has":[40],"been":[41],"intensively":[42],"investigated":[43],"recently.":[44],"This":[45],"paper":[46],"studies":[47],"how":[48],"monitor":[50],"data":[54,64,91,132],"objects":[55,92],"with":[56,117,136],"largest":[58],"aggregate":[59],"numeric":[60,88],"values":[61,89],"from":[62],"streams":[65],"within":[66],"fixed-size":[68],"window":[70,139],"W":[71],",":[72],"while":[73],"minimizing":[74],"cost":[76],"across":[77],"network.":[79],"We":[80,123],"propose":[81],"novel":[83],"algorithm,":[84],"which":[85],"adaptively":[86],"reallocates":[87],"among":[93],"nodes":[95,114],"by":[96],"assigning":[97],"revision":[98],"factors":[99],"local":[101,108],"constraints":[102],"violated":[104],"and":[105,158],"keeps":[106],"result":[111],"at":[112],"line":[116],"global":[119],"result.":[122],"also":[124],"develop":[125],"framework":[127],"that":[128],"combines":[129],"stream":[133],"architecture":[135],"sliding":[138],"model.":[140],"Based":[141],"this":[143],"framework,":[144],"extensive":[145],"experiments":[146],"conducted":[148],"top":[150],"Apache":[152],"Storm":[153],"verify":[155],"efficiency":[157],"scalability":[159],"proposed":[162],"algorithm.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}