{"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":false,"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"],"raw_orcid":"https://orcid.org/0009-0004-4748-0782","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"],"raw_orcid":"https://orcid.org/0000-0001-7775-1740","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/A5111404101","display_name":"Zheng Zheng","orcid":"https://orcid.org/0000-0002-5271-9215"},"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"],"raw_orcid":"https://orcid.org/0000-0002-5271-9215","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"],"raw_orcid":"https://orcid.org/0000-0002-0036-9436","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"],"raw_orcid":"https://orcid.org/0000-0002-1617-3593","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"],"raw_orcid":"https://orcid.org/0000-0001-6547-3472","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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6688,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68907967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"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":"\u6570\u636e\u5206\u53d1\u7f51\u7edc\u4e2d\u9762\u5411QoS\u7684\u5185\u5bb9\u5339\u914d\u7b97\u6cd5\u4e0e\u673a\u5236\u7814\u7a76","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,66,83,89,100,133,150,180,205,220],"is":[2,18,39,187],"a":[3,7,31,81,87,98,147,170],"key":[4],"component":[5],"in":[6,74,149,173,183],"large-scale":[8],"content-based":[9],"publish/subscribe":[10],"system.":[11],"The":[12,52,140],"performance":[13,73,129,165],"of":[14,44,64,130,175,179,207],"most":[15,53],"existing":[16],"algorithms":[17,134],"easily":[19],"affected":[20],"by":[21,152,201,213],"the":[22,42,45,50,62,128,131,158,176,204,218],"subscription":[23],"probability.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,78,96,109],"propose":[30],"new":[32],"data":[33],"structure,":[34],"named":[35],"AWAW":[36],"B+-Tree,":[37],"which":[38],"based":[40,92],"on":[41,135],"width":[43],"predicates,":[46],"to":[47,60,126,154,157,169,217],"efficiently":[48],"index":[49],"subscriptions.":[51],"notable":[54],"feature":[55],"ofAW":[56],"B+-Treeis":[57],"its":[58,198],"ability":[59],"combine":[61],"advantages":[63],"different":[65],"methods,":[67],"thus":[68],"achieving":[69],"high":[70],"and":[71,86,106,119,137,193],"robust":[72],"dynamic":[75,184],"environments.":[76],"First,":[77],"implement":[79],"both":[80],"forward":[82],"method":[84,90,101],"(AFM)":[85],"backward":[88],"(ABM)":[91],"onAW":[93],"B+-Tree.":[94],"Then,":[95],"introduce":[97],"hybrid":[99],"(AHM)":[102],"that":[103,144],"combines":[104],"AFM":[105],"ABM.":[107],"Moreover,":[108],"extendAW":[110],"B+-Treein":[111],"three":[112],"aspects:":[113],"approximate":[114],"matching,":[115,118],"string":[116],"type":[117],"fine-grained":[120],"parallelization.":[121],"We":[122],"conducted":[123],"extensive":[124],"experiments":[125],"evaluate":[127],"proposed":[132],"synthetic":[136],"real-world":[138],"datasets.":[139],"experiment":[141],"results":[142],"reveal":[143],"AHM":[145,162,186],"achieves":[146],"reduction":[148,172],"time":[151],"up":[153,168],"53.8%":[155],"compared":[156,216],"state-of-the-art":[159],"method.":[160],"Additionally,":[161],"exhibits":[163],"improved":[164],"robustness,":[166],"with":[167],"76.9%":[171],"terms":[174],"standard":[177],"deviation":[178],"time.":[181],"Particularly":[182],"scenarios,":[185],"at":[188],"least":[189],"2.3":[190],"times":[191,215],"faster":[192],"41.3%":[194],"more":[195],"stable":[196],"than":[197],"counterparts.":[199],"Furthermore,":[200],"implementing":[202],"parallelization,":[203],"speed":[206],"8":[208],"threads":[209],"can":[210],"be":[211],"accelerated":[212],"4.16":[214],"single-thread":[219],"speed.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-04-17T00:00:00"}