{"id":"https://openalex.org/W2272117517","doi":"https://doi.org/10.14778/2735479.2735487","title":"Monitoring distributed streams using convex decompositions","display_name":"Monitoring distributed streams using convex decompositions","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2272117517","doi":"https://doi.org/10.14778/2735479.2735487","mag":"2272117517"},"language":"en","primary_location":{"id":"doi:10.14778/2735479.2735487","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2735479.2735487","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/A5070102848","display_name":"Arnon Lazerson","orcid":"https://orcid.org/0009-0008-0200-1484"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Arnon Lazerson","raw_affiliation_strings":["Israeli Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Israeli Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002246111","display_name":"Izchak Sharfman","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Izchak Sharfman","raw_affiliation_strings":["Israeli Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Israeli Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113439295","display_name":"Daniel Keren","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Daniel Keren","raw_affiliation_strings":["Haifa University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Haifa University","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090998564","display_name":"Assaf Schuster","orcid":"https://orcid.org/0000-0002-3311-6937"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Assaf Schuster","raw_affiliation_strings":["Israeli Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Israeli Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Crete","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050457252","display_name":"Vasilis Samoladas","orcid":null},"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":"Vasilis Samoladas","raw_affiliation_strings":["Technical University of Crete"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Crete","institution_ids":["https://openalex.org/I55741626"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070102848"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":6.6655,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.97445045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"5","first_page":"545","last_page":"556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"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.9975000023841858,"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.9973000288009644,"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.9815999865531921,"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.7600796222686768},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6685952544212341},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5896974205970764},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5872650742530823},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5779946446418762},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4535849392414093},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4461360275745392},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.41689494252204895},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4153274595737457},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3410726487636566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25258904695510864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7600796222686768},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6685952544212341},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5896974205970764},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5872650742530823},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5779946446418762},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4535849392414093},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4461360275745392},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.41689494252204895},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4153274595737457},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3410726487636566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25258904695510864},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2735479.2735487","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2735479.2735487","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":27,"referenced_works":["https://openalex.org/W1483763945","https://openalex.org/W1521238083","https://openalex.org/W1544095808","https://openalex.org/W1995328140","https://openalex.org/W2013092187","https://openalex.org/W2044140067","https://openalex.org/W2046089875","https://openalex.org/W2056006495","https://openalex.org/W2087167379","https://openalex.org/W2087344293","https://openalex.org/W2089297152","https://openalex.org/W2095791687","https://openalex.org/W2106163100","https://openalex.org/W2116683544","https://openalex.org/W2130756530","https://openalex.org/W2132851185","https://openalex.org/W2146092371","https://openalex.org/W2151625787","https://openalex.org/W2156632255","https://openalex.org/W2157268058","https://openalex.org/W2160282746","https://openalex.org/W2161317557","https://openalex.org/W2161364365","https://openalex.org/W2167652903","https://openalex.org/W2168632104","https://openalex.org/W2296319761","https://openalex.org/W3137191742"],"related_works":["https://openalex.org/W2375169826","https://openalex.org/W2623584706","https://openalex.org/W3022897553","https://openalex.org/W4287779284","https://openalex.org/W2001785422","https://openalex.org/W4291955184","https://openalex.org/W2082671441","https://openalex.org/W2949985179","https://openalex.org/W2605169415","https://openalex.org/W2114396690"],"abstract_inverted_index":{"Emerging":[0],"large-scale":[1],"monitoring":[2,152],"applications":[3,199],"rely":[4],"on":[5,91,139,206],"continuous":[6],"tracking":[7,188],"of":[8,14,28,52,60,94,111,143,147,150,185,213],"complex":[9],"data-analysis":[10],"queries":[11,70,194],"over":[12],"collections":[13],"massive,":[15],"physically-distributed":[16],"data":[17,202,208],"streams.":[18],"Thus,":[19],"in":[20,200,216],"addition":[21],"to":[22,41,57,119,162],"the":[23,46,53,58,61,80,92,140,148,151,169,182,211,224],"space-":[24],"and":[25,115,154,177,192],"time-efficiency":[26],"requirements":[27],"conventional":[29],"stream":[30],"processing":[31],"(at":[32],"each":[33],"remote":[34],"monitor":[35],"site),":[36],"effective":[37],"solutions":[38,76],"also":[39],"need":[40],"guarantee":[42],"communication":[43,48],"efficiency":[44],"(over":[45],"underlying":[47],"network).":[49],"The":[50,85],"complexity":[51],"monitored":[54,81],"query":[55],"adds":[56],"difficulty":[59],"problem":[62],"---":[63],"this":[64,128],"is":[65,159],"especially":[66],"true":[67],"for":[68,78,101,181,189],"non-linear":[69],"(e.g.,":[71],"joins),":[72],"where":[73],"no":[74],"obvious":[75],"exist":[77],"distributing":[79],"condition":[82,107],"across":[83],"sites.":[84],"recently":[86],"proposed":[87],"geometric":[88,136],"method,":[89],"based":[90,138],"notion":[93],"covering":[95,170,225],"spheres,":[96],"offers":[97],"a":[98,109,132],"generic":[99],"methodology":[100],"splitting":[102],"an":[103,144],"arbitrary":[104],"(non-linear)":[105],"global":[106],"into":[108],"collection":[110],"local":[112],"site":[113],"constraints,":[114],"has":[116],"been":[117],"applied":[118],"massive":[120],"distributed":[121],"stream-monitoring":[122],"tasks,":[123],"achieving":[124],"state-of-the-art":[125],"performance.":[126],"In":[127],"paper,":[129],"we":[130],"present":[131],"far":[133],"more":[134],"general":[135],"approach,":[137],"convex":[141],"decomposition":[142],"appropriate":[145],"subset":[146],"domain":[149],"query,":[153],"formally":[155],"prove":[156],"that":[157,220],"it":[158,221],"always":[160],"guaranteed":[161],"perform":[163],"at":[164],"least":[165],"as":[166,168],"good":[167],"spheres":[171,226],"method.":[172,227],"We":[173],"analyze":[174],"our":[175,214],"approach":[176,215],"demonstrate":[178],"its":[179],"effectiveness":[180],"important":[183],"case":[184],"sketch-based":[186],"approximate":[187],"norm,":[190],"range-aggregate,":[191],"join-aggregate":[193],",":[195],"which":[196],"have":[197],"numerous":[198],"streaming":[201],"analysis.":[203],"Experimental":[204],"results":[205],"real-life":[207],"streams":[209],"verify":[210],"superiority":[212],"practical":[217],"settings,":[218],"showing":[219],"substantially":[222],"outperforms":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}