{"id":"https://openalex.org/W3097459978","doi":"https://doi.org/10.1109/tpds.2020.3036014","title":"MO-Tree: An Efficient Forwarding Engine for Spatiotemporal-Aware Pub/Sub Systems","display_name":"MO-Tree: An Efficient Forwarding Engine for Spatiotemporal-Aware Pub/Sub Systems","publication_year":2020,"publication_date":"2020-11-06","ids":{"openalex":"https://openalex.org/W3097459978","doi":"https://doi.org/10.1109/tpds.2020.3036014","mag":"3097459978"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.3036014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3036014","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/A5055002539","display_name":"Tianchen Ding","orcid":null},"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":true,"raw_author_name":"Tianchen Ding","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/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/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":"middle","author":{"id":"https://openalex.org/A5081759167","display_name":"Yanmin Zhu","orcid":"https://orcid.org/0000-0001-6406-4992"},"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":"Yanmin Zhu","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/A5012589427","display_name":"Jiadi Yu","orcid":"https://orcid.org/0000-0002-0207-9643"},"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":"Jiadi Yu","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/A5100608808","display_name":"Minglu Li","orcid":"https://orcid.org/0000-0003-1751-9418"},"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, Zhejiang, China"],"affiliations":[{"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":7,"corresponding_author_ids":["https://openalex.org/A5055002539"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.3693,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.81978108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"32","issue":"4","first_page":"855","last_page":"866"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9991999864578247,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9976000189781189,"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/computer-science","display_name":"Computer science","score":0.8576359748840332},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6242420673370361},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5959059596061707},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4617564380168915},{"id":"https://openalex.org/keywords/publication","display_name":"Publication","score":0.44537100195884705},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4445483088493347},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4380350112915039},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4367210566997528},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3978758156299591},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3617762327194214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8576359748840332},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6242420673370361},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5959059596061707},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4617564380168915},{"id":"https://openalex.org/C41458344","wikidata":"https://www.wikidata.org/wiki/Q732577","display_name":"Publication","level":2,"score":0.44537100195884705},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4445483088493347},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4380350112915039},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4367210566997528},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3978758156299591},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3617762327194214},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2020.3036014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3036014","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G1748265143","display_name":null,"funder_award_id":"U1736207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6549870016","display_name":null,"funder_award_id":"61702151","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1604088952","https://openalex.org/W1895872506","https://openalex.org/W1969969591","https://openalex.org/W1971793255","https://openalex.org/W1978073991","https://openalex.org/W2006307108","https://openalex.org/W2008196645","https://openalex.org/W2020493833","https://openalex.org/W2039807733","https://openalex.org/W2054311069","https://openalex.org/W2073083495","https://openalex.org/W2085165737","https://openalex.org/W2088964548","https://openalex.org/W2100156887","https://openalex.org/W2118269922","https://openalex.org/W2135503940","https://openalex.org/W2140048308","https://openalex.org/W2144931025","https://openalex.org/W2145186992","https://openalex.org/W2150614537","https://openalex.org/W2151135734","https://openalex.org/W2155019111","https://openalex.org/W2159393864","https://openalex.org/W2202356046","https://openalex.org/W2586276956","https://openalex.org/W2941833720"],"related_works":["https://openalex.org/W3128275854","https://openalex.org/W2381249057","https://openalex.org/W4234751669","https://openalex.org/W4243145179","https://openalex.org/W4255875982","https://openalex.org/W4244853958","https://openalex.org/W3046170769","https://openalex.org/W2160789981","https://openalex.org/W2029404707","https://openalex.org/W2998131555"],"abstract_inverted_index":{"For":[0,24],"large-scale":[1],"spatiotemporal-aware":[2],"publish/subscribe":[3],"systems,":[4],"it":[5],"is":[6,50,82,119],"critical":[7],"to":[8,14,35,51,84,101],"design":[9,46],"an":[10],"efficient":[11],"forwarding":[12],"engine":[13],"achieve":[15],"fast":[16],"matching":[17,137],"and":[18,22,39,71,75,96,139],"maintenance":[19,140],"of":[20,65,113,117,136],"events":[21,40],"subscriptions.":[23],"this":[25],"goal,":[26],"we":[27],"propose":[28],"a":[29,42,91,98,115],"novel":[30],"data":[31,54],"structure":[32,55],"called":[33],"MO-Tree":[34,49,81,129],"index":[36,86],"both":[37],"subscriptions":[38],"in":[41,59,79,106,134],"unified":[43],"way.":[44],"The":[45,77,125],"philosophy":[47],"behind":[48],"keep":[52],"the":[53,63,103,111,132],"concise,":[56],"which":[57],"manifests":[58],"three":[60],"aspects:":[61],"limiting":[62],"height":[64],"MO-Tree,":[66,114],"trading":[67],"space":[68],"for":[69],"time,":[70],"avoiding":[72],"node":[73],"merging":[74],"splitting.":[76],"difficulty":[78],"designing":[80],"how":[83],"efficiently":[85],"width-variable":[87],"intervals.":[88],"We":[89],"present":[90],"multi-level":[92],"cell-overlapping":[93],"partition":[94],"scheme":[95],"build":[97],"theoretical":[99],"model":[100],"optimize":[102],"cell":[104],"width":[105],"each":[107],"level.":[108],"To":[109],"evaluate":[110],"performance":[112],"series":[116],"experiments":[118],"conducted":[120],"on":[121],"real-world":[122],"trace":[123],"datasets.":[124],"experiment":[126],"results":[127],"show":[128],"significantly":[130],"outperforms":[131],"state-of-the-art":[133],"terms":[135],"speed":[138],"cost.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}