{"id":"https://openalex.org/W4411403138","doi":"https://doi.org/10.1145/3725263","title":"AJOSC: Adaptive Join Order Selection for Continuous Queries","display_name":"AJOSC: Adaptive Join Order Selection for Continuous Queries","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403138","doi":"https://doi.org/10.1145/3725263"},"language":"en","primary_location":{"id":"doi:10.1145/3725263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725263","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/A5111883848","display_name":"Xinyi Ye","orcid":"https://orcid.org/0009-0000-1857-7199"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyi Ye","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-1857-7199","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047203712","display_name":"Xiangyang Gou","orcid":null},"institutions":[{"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":"Xiangyang Gou","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0009-0004-6657-3781","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033785339","display_name":"Lei Zou","orcid":"https://orcid.org/0000-0002-8586-4400"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zou","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8586-4400","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"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":"Wenjie Zhang","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13440782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","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.9997000098228455,"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.9997000098228455,"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.9994000196456909,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.893122673034668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8005475401878357},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7350063323974609},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.5989798903465271},{"id":"https://openalex.org/keywords/hash-join","display_name":"Hash join","score":0.5821416974067688},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5476955771446228},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4827967882156372},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4670245945453644},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4365554451942444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.356170654296875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34420058131217957},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.33311647176742554},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2936429977416992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1221562922000885},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11070048809051514},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.0959838330745697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07565471529960632}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.893122673034668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8005475401878357},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7350063323974609},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.5989798903465271},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.5821416974067688},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5476955771446228},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4827967882156372},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4670245945453644},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4365554451942444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.356170654296875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34420058131217957},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.33311647176742554},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2936429977416992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1221562922000885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11070048809051514},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.0959838330745697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07565471529960632},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725263","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":[],"awards":[{"id":"https://openalex.org/G4234408734","display_name":null,"funder_award_id":"DP230101445, FT210100303","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1980891517","https://openalex.org/W2004110412","https://openalex.org/W2077443691","https://openalex.org/W2099395665","https://openalex.org/W2101207848","https://openalex.org/W2107343618","https://openalex.org/W2111864460","https://openalex.org/W2143991132","https://openalex.org/W2153329411","https://openalex.org/W2203361072","https://openalex.org/W2396268601","https://openalex.org/W2612186437","https://openalex.org/W2777733174","https://openalex.org/W2798660790","https://openalex.org/W2800160956","https://openalex.org/W2970148517","https://openalex.org/W2970918514","https://openalex.org/W2990166677","https://openalex.org/W3000677617","https://openalex.org/W3008872465","https://openalex.org/W3028842054","https://openalex.org/W3099273181","https://openalex.org/W3112269611","https://openalex.org/W3127121676","https://openalex.org/W3164627924","https://openalex.org/W3166524313","https://openalex.org/W3198155591","https://openalex.org/W4230805768","https://openalex.org/W4254155307","https://openalex.org/W4283311194","https://openalex.org/W4290878206","https://openalex.org/W4311768034","https://openalex.org/W4312341398","https://openalex.org/W4321448315","https://openalex.org/W4327672417","https://openalex.org/W4380433181","https://openalex.org/W4386117802","https://openalex.org/W4386768961"],"related_works":["https://openalex.org/W2381211091","https://openalex.org/W2091359263","https://openalex.org/W4234452035","https://openalex.org/W2469706965","https://openalex.org/W4205996836","https://openalex.org/W1866159721","https://openalex.org/W1589496614","https://openalex.org/W3033055359","https://openalex.org/W1525319740","https://openalex.org/W2386424300"],"abstract_inverted_index":{"Multi-way":[0],"join,":[1],"which":[2,78],"refers":[3],"to":[4,81,112,145,170,194],"the":[5,18,21,30,40,44,64,83,88,91,113,133,147,172,177,201],"join":[6,32,56,61,73,104,111,137,149,178],"operation":[7],"among":[8],"multiple":[9],"tables,":[10],"is":[11,46,50,192],"widely":[12],"used":[13],"in":[14],"database":[15,45],"systems.":[16],"With":[17],"development":[19],"of":[20,29,39,58,197],"Internet":[22],"and":[23,175],"social":[24],"networks,":[25],"a":[26,97,121,152,165],"new":[27,122,153],"variant":[28,49],"multi-way":[31,53,60,72,110,136,160],"query":[33,41],"has":[34],"emerged,":[35],"requiring":[36],"continuous":[37,52,59,71,159],"monitoring":[38],"results":[42,188],"as":[43],"updated.":[47],"This":[48],"called":[51],"join.":[54,161],"The":[55],"order":[57,74,93,105,150,179],"significantly":[62],"impacts":[63],"operation's":[65],"cost.":[66],"However,":[67],"existing":[68],"methods":[69],"for":[70,108,132,158],"selection":[75,106],"are":[76],"heuristic,":[77],"may":[79],"fail":[80],"select":[82],"most":[84],"efficient":[85],"orders.":[86],"On":[87],"other":[89],"hand,":[90],"high-cost":[92],"computation":[94],"will":[95],"become":[96],"system":[98],"bottleneck":[99],"if":[100],"we":[101,119],"directly":[102],"transfer":[103],"algorithms":[107],"static":[109],"dynamic":[114,143],"setting.":[115],"In":[116],"this":[117],"paper,":[118],"propose":[120,164],"A":[123],"daptive":[124],"J":[125],"oin":[126],"O":[127],"rder":[128],"S":[129],"election":[130],"algorithm":[131,169],"C":[134],"ontinuous":[135],"queries":[138],"named":[139],"AJOSC.":[140],"It":[141],"uses":[142],"programming":[144],"find":[146],"optimal":[148],"with":[151,180],"cost":[154,182],"model":[155],"specifically":[156],"designed":[157],"We":[162],"further":[163],"lower-bound-based":[166],"incremental":[167],"re-optimization":[168],"restrict":[171],"search":[173],"space":[174],"recompute":[176],"low":[181],"when":[183],"data":[184],"distribution":[185],"changes.":[186],"Experimental":[187],"show":[189],"that":[190],"AJOSC":[191],"up":[193],"two":[195],"orders":[196],"magnitude":[198],"faster":[199],"than":[200],"state-of-the-art":[202],"methods.":[203]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}