{"id":"https://openalex.org/W4409494192","doi":"https://doi.org/10.1109/tpds.2025.3561714","title":"AWB+-Tree: A Novel Width-Based Index Structure Supporting Hybrid Matching for Large-Scale Content-Based Pub/Sub Systems","display_name":"AWB+-Tree: A Novel Width-Based Index Structure Supporting Hybrid Matching for Large-Scale Content-Based Pub/Sub Systems","publication_year":2025,"publication_date":"2025-04-16","ids":{"openalex":"https://openalex.org/W4409494192","doi":"https://doi.org/10.1109/tpds.2025.3561714"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3561714","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3561714","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071901576","display_name":"Zhengyu Liao","orcid":"https://orcid.org/0009-0004-4748-0782"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhengyu Liao","raw_affiliation_strings":["College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, China","College of Mathematics and Computer Science, Zhejiang Normal University, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041333646","display_name":"Shiyou Qian","orcid":"https://orcid.org/0000-0001-7775-1740"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyou Qian","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082260214","display_name":"Zhonglong Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhonglong Zheng","raw_affiliation_strings":["College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, China","College of Mathematics and Computer Science, Zhejiang Normal University, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100648774","display_name":"Jian Cao","orcid":"https://orcid.org/0000-0002-0036-9436"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Cao","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490654","display_name":"Guangtao Xue","orcid":"https://orcid.org/0000-0002-1617-3593"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangtao Xue","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100608804","display_name":"Minglu Li","orcid":"https://orcid.org/0000-0001-6547-3472"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minglu Li","raw_affiliation_strings":["College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, China","College of Mathematics and Computer Science, Zhejiang Normal University, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5071901576"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":null,"apc_paid":null,"fwci":1.4196,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81036913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"36","issue":"6","first_page":"1268","last_page":"1281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9943000078201294,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9943000078201294,"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.6315709948539734},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.605690598487854},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5843492150306702},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5523227453231812},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5498644113540649},{"id":"https://openalex.org/keywords/content","display_name":"Content (measure theory)","score":0.4188840091228485},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21419581770896912},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18689590692520142},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16434890031814575},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15097922086715698},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14642184972763062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6315709948539734},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.605690598487854},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5843492150306702},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5523227453231812},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5498644113540649},{"id":"https://openalex.org/C2778152352","wikidata":"https://www.wikidata.org/wiki/Q5165061","display_name":"Content (measure theory)","level":2,"score":0.4188840091228485},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21419581770896912},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18689590692520142},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16434890031814575},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15097922086715698},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14642184972763062},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3561714","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3561714","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8310647014","display_name":null,"funder_award_id":"61772334","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1905131932","https://openalex.org/W1971405342","https://openalex.org/W1971793255","https://openalex.org/W1987584353","https://openalex.org/W2015574730","https://openalex.org/W2020493833","https://openalex.org/W2084970449","https://openalex.org/W2088964548","https://openalex.org/W2098931293","https://openalex.org/W2099794518","https://openalex.org/W2137218888","https://openalex.org/W2137899328","https://openalex.org/W2145186992","https://openalex.org/W2146032463","https://openalex.org/W2202356046","https://openalex.org/W2493679462","https://openalex.org/W2902247180","https://openalex.org/W2912891501","https://openalex.org/W2918453658","https://openalex.org/W3012510853","https://openalex.org/W3036023725","https://openalex.org/W3097459978","https://openalex.org/W3158195749","https://openalex.org/W3177070127","https://openalex.org/W3178418924","https://openalex.org/W3199063146","https://openalex.org/W4214808373","https://openalex.org/W4253102189","https://openalex.org/W4254781027","https://openalex.org/W6681654339"],"related_works":["https://openalex.org/W1972035260","https://openalex.org/W4250539519","https://openalex.org/W4294018197","https://openalex.org/W4233433299","https://openalex.org/W2936184523","https://openalex.org/W4301594054","https://openalex.org/W2794488505","https://openalex.org/W2379384513","https://openalex.org/W4399573406","https://openalex.org/W1976828796"],"abstract_inverted_index":{"Event":[0],"matching":[1,24,81,98,104,122,163,180,210,235,250],"is":[2,18,46,72,217],"a":[3,7,31,96,102,120,177,200],"key":[4],"component":[5],"in":[6,89,141,179,203,213],"large-scale":[8],"content-based":[9],"publish/subscribe":[10],"system.":[11],"The":[12,59,170],"performance":[13,88,159,195],"of":[14,51,63,79,160,205,209,237],"most":[15,60],"existing":[16],"algorithms":[17,164],"easily":[19],"affected":[20],"by":[21,182,231,243],"the":[22,49,52,57,77,158,161,188,206,234,248],"subscription":[23],"probability.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,93,118,131],"propose":[30],"new":[32],"data":[33],"structure,":[34],"named":[35],"AW":[36],"<italic":[37,64,109,133],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[38,41,43,65,68,70,110,113,115,134,137,139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">AW":[39,66,111,135],"B</i><sup":[40,67,112,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>-<italic":[42,69,114,138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Tree</i>,":[44],"which":[45],"based":[47,107],"on":[48,108,165],"width":[50],"predicates,":[53],"to":[54,75,156,184,187,199,247],"efficiently":[55],"index":[56],"subscriptions.":[58],"notable":[61],"feature":[62],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Tree</i>":[71,140],"its":[73,228],"ability":[74],"combine":[76],"advantages":[78],"different":[80],"methods,":[82],"thus":[83],"achieving":[84],"high":[85],"and":[86,101,128,149,167,223],"robust":[87],"dynamic":[90,214],"environments.":[91],"First,":[92],"implement":[94],"both":[95],"forward":[97],"method":[99,105,123],"(AFM)":[100],"backward":[103],"(ABM)":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Tree</i>.":[116],"Then,":[117],"introduce":[119],"hybrid":[121],"(AHM)":[124],"that":[125,174],"combines":[126],"AFM":[127],"ABM.":[129],"Moreover,":[130],"extend":[132],"three":[142],"aspects:":[143],"approximate":[144],"matching,":[145,148],"string":[146],"type":[147],"fine-grained":[150],"parallelization.":[151],"We":[152],"conducted":[153],"extensive":[154],"experiments":[155],"evaluate":[157],"proposed":[162],"synthetic":[166],"real-world":[168],"datasets.":[169],"experiment":[171],"results":[172],"reveal":[173],"AHM":[175,192,216],"achieves":[176],"reduction":[178,202],"time":[181],"up":[183,198],"53.8%":[185],"compared":[186,246],"state-of-the-art":[189],"method.":[190],"Additionally,":[191],"exhibits":[193],"improved":[194],"robustness,":[196],"with":[197],"76.9%":[201],"terms":[204],"standard":[207],"deviation":[208],"time.":[211],"Particularly":[212],"scenarios,":[215],"at":[218],"least":[219],"2.3":[220],"times":[221,245],"faster":[222],"41.3%":[224],"more":[225],"stable":[226],"than":[227],"counterparts.":[229],"Furthermore,":[230],"implementing":[232],"parallelization,":[233],"speed":[236],"8":[238],"threads":[239],"can":[240],"be":[241],"accelerated":[242],"4.16":[244],"single-thread":[249],"speed.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-04-17T00:00:00"}