{"id":"https://openalex.org/W4399174597","doi":"https://doi.org/10.1145/3654953","title":"Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model","display_name":"Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399174597","doi":"https://doi.org/10.1145/3654953"},"language":"en","primary_location":{"id":"doi:10.1145/3654953","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654953","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5021743192","display_name":"Qihang Wang","orcid":"https://orcid.org/0000-0003-1741-1300"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qihang Wang","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0003-1741-1300","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017171775","display_name":"Decheng Zuo","orcid":"https://orcid.org/0000-0002-8386-2858"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Decheng Zuo","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-8386-2858","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028055412","display_name":"Zhan Zhang","orcid":"https://orcid.org/0009-0000-4578-6498"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Zhang","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0000-4578-6498","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036020476","display_name":"Yanjun Shu","orcid":"https://orcid.org/0000-0002-5196-1341"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjun Shu","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-5196-1341","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037891132","display_name":"Xin Liu","orcid":"https://orcid.org/0009-0001-5756-0004"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0001-5756-0004","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006004139","display_name":"Mingxuan He","orcid":"https://orcid.org/0009-0000-8646-5279"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxuan He","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0000-8646-5279","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021743192"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07162632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"27"},"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.9994000196456909,"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.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10772","display_name":"Distributed systems and fault tolerance","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.827533483505249},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8207269906997681},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.7866243124008179},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.7280358672142029},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6752195954322815},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6364682912826538},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5920922756195068},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5166778564453125},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.44875064492225647},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.43364813923835754},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21209973096847534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16014528274536133},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11222699284553528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0634908378124237}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.827533483505249},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8207269906997681},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7866243124008179},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.7280358672142029},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6752195954322815},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6364682912826538},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5920922756195068},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5166778564453125},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.44875064492225647},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.43364813923835754},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21209973096847534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16014528274536133},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11222699284553528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0634908378124237},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654953","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654953","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G4534976435","display_name":null,"funder_award_id":"No.62171155","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W636382642","https://openalex.org/W816218384","https://openalex.org/W1497089183","https://openalex.org/W2008888174","https://openalex.org/W2061601738","https://openalex.org/W2114226753","https://openalex.org/W2115500858","https://openalex.org/W2115622196","https://openalex.org/W2120276090","https://openalex.org/W2140894225","https://openalex.org/W2151197771","https://openalex.org/W2294274069","https://openalex.org/W2296107147","https://openalex.org/W2396588571","https://openalex.org/W2518843341","https://openalex.org/W2566979091","https://openalex.org/W2763018317","https://openalex.org/W2888900074","https://openalex.org/W2948278663","https://openalex.org/W2953512616","https://openalex.org/W2972203418","https://openalex.org/W2980810158","https://openalex.org/W2982395652","https://openalex.org/W2989629235","https://openalex.org/W3008644303","https://openalex.org/W3013082216","https://openalex.org/W3029266587","https://openalex.org/W3030557354","https://openalex.org/W3091830910","https://openalex.org/W3174001491","https://openalex.org/W3202743957","https://openalex.org/W4288048049","https://openalex.org/W4290928807","https://openalex.org/W4382049226"],"related_works":["https://openalex.org/W2044761590","https://openalex.org/W2953512616","https://openalex.org/W2137901744","https://openalex.org/W2886490431","https://openalex.org/W2750816680","https://openalex.org/W2080911379","https://openalex.org/W4230976832","https://openalex.org/W1789991335","https://openalex.org/W4311768034","https://openalex.org/W3114193029"],"abstract_inverted_index":{"Stream":[0],"join":[1,32,36,44,73,78,108,113,133,167],"is":[2],"a":[3,70,84,143],"fundamental":[4],"operation":[5],"in":[6,59,213],"stream":[7,31,35,43,72,132,166],"processing":[8,76],"and":[9,20,89,107,115,122,148,161,183,198,200,210],"has":[10,206],"attracted":[11],"extensive":[12,190],"research":[13],"due":[14],"to":[15,180,194],"its":[16,151,177,196],"large":[17],"resource":[18,91,181],"consumption":[19],"serious":[21],"impact":[22],"on":[23,155,171],"system":[24,40],"performance.":[25,41],"As":[26],"the":[27,34,98,102,119,126,130,201,207],"theoretical":[28],"basis":[29],"of":[30,101,104,185],"systems,":[33],"model":[37,74],"greatly":[38],"affects":[39],"State-of-the-art":[42],"models":[45],"either":[46],"consume":[47],"too":[48,53],"much":[49,54],"computing":[50,90],"resources":[51],"or":[52,62],"storage":[55],"resources,":[56],"thus":[57,116],"resulting":[58],"lower":[60],"throughput":[61,124,212],"higher":[63],"latency.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68,159],"propose":[69],"new":[71],"for":[75,134,146,192],"arbitrary":[77],"predicates,":[79],"called":[80],"CoModel,":[81],"which":[82],"offers":[83],"flexible":[85],"trade-off":[86,144],"between":[87],"memory":[88],"consumption.":[92],"More":[93],"importantly,":[94],"CoModel":[95,147],"can":[96,117,174],"achieve":[97,118],"minimum":[99],"sum":[100],"number":[103],"store":[105],"operations":[106,109],"among":[110],"all":[111],"existing":[112],"models,":[114],"lowest":[120,208],"latency":[121,209],"highest":[123,211],"when":[125],"overheads":[127],"associated":[128],"with":[129],"local":[131],"each":[135],"input":[136,186],"tuple":[137],"are":[138],"approximately":[139],"constant.":[140],"We":[141,188],"give":[142],"strategy":[145],"theoretically":[149],"prove":[150],"performance":[152,197],"advantages":[153],"based":[154,170],"queuing":[156],"theory.":[157],"Furthermore,":[158],"design":[160],"implement":[162],"an":[163],"adaptive":[164],"distributed":[165],"system,":[168],"CoStream,":[169],"CoModel.":[172],"CoStream":[173,193,205],"adaptively":[175],"adjust":[176],"structure":[178],"according":[179],"constraints":[182],"statistics":[184],"data.":[187],"conduct":[189],"experiments":[191],"evaluate":[195],"adaptivity,":[199],"results":[202],"show":[203],"that":[204],"various":[214],"scenarios.":[215]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}