{"id":"https://openalex.org/W2493679462","doi":"https://doi.org/10.1109/infocom.2016.7524338","title":"GEM: An analytic geometrical approach to fast event matching for multi-dimensional content-based publish/subscribe services","display_name":"GEM: An analytic geometrical approach to fast event matching for multi-dimensional content-based publish/subscribe services","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2493679462","doi":"https://doi.org/10.1109/infocom.2016.7524338","mag":"2493679462"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2016.7524338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524338","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-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/A5065601551","display_name":"Wenhao Fan","orcid":"https://orcid.org/0000-0001-5288-8708"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenhao Fan","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020422392","display_name":"Yuanan Liu","orcid":"https://orcid.org/0000-0002-8076-1904"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan'an Liu","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102968225","display_name":"Bihua Tang","orcid":"https://orcid.org/0009-0005-3588-0671"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bihua Tang","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065601551"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":1.822,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.86887906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9998000264167786,"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.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9919999837875366,"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.8579061031341553},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7374701499938965},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6042869091033936},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6030023097991943},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.5391706228256226},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5348426699638367},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4709656536579132},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4194408059120178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41559842228889465},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3941720426082611},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3760942220687866},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3714752197265625},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3641566038131714},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3424186408519745},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3255578279495239},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07883694767951965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07746785879135132}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8579061031341553},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7374701499938965},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6042869091033936},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6030023097991943},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.5391706228256226},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5348426699638367},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4709656536579132},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4194408059120178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41559842228889465},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3941720426082611},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3760942220687866},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3714752197265625},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3641566038131714},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3424186408519745},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3255578279495239},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07883694767951965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07746785879135132},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2016.7524338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524338","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1536779234","https://openalex.org/W1667471881","https://openalex.org/W1971793255","https://openalex.org/W2020493833","https://openalex.org/W2052763829","https://openalex.org/W2053913299","https://openalex.org/W2061245817","https://openalex.org/W2062482216","https://openalex.org/W2067580069","https://openalex.org/W2098931293","https://openalex.org/W2102456137","https://openalex.org/W2134686414","https://openalex.org/W2144035035","https://openalex.org/W2145186992","https://openalex.org/W2159393864","https://openalex.org/W2160146501"],"related_works":["https://openalex.org/W2019720891","https://openalex.org/W2362975861","https://openalex.org/W1592682627","https://openalex.org/W2103432623","https://openalex.org/W2385361142","https://openalex.org/W4295762832","https://openalex.org/W2366714142","https://openalex.org/W2277362400","https://openalex.org/W2023784850","https://openalex.org/W3185036955"],"abstract_inverted_index":{"Event":[0,36],"matching":[1,52,81,86,93,106,133,179,207],"is":[2,108,135,141,189,211],"vital":[3],"in":[4,16,25,111,149,162,200,236],"multi-dimensional":[5],"content-based":[6],"publish/subscribe":[7],"services,":[8],"which":[9],"are":[10,70,88],"widely":[11],"employed":[12],"for":[13,60,91,100,117],"data":[14],"dissemination":[15],"various":[17],"scenarios.":[18],"Existing":[19],"mechanisms":[20],"suffer":[21],"from":[22],"performance":[23,134,159,233],"degradation":[24],"high-dynamic":[26],"large-scale":[27],"systems.":[28],"To":[29],"this":[30],"end,":[31],"we":[32],"present":[33],"GEM":[34,46,161,188,210,221],"(Geometrical":[35],"Matching),":[37],"an":[38],"analytic":[39],"geometrical":[40],"approach":[41],"to":[42,144,156],"fast":[43],"event":[44,51,105,132,178,206],"matching.":[45],"offers":[47],"a":[48,74,84,97,112,237],"very":[49],"high":[50,238],"speed,":[53],"and":[54,64,83,171,184,194,228,231],"it":[55],"also":[56,142,234],"has":[57],"low":[58],"costs":[59],"subscription":[61,181],"insertion/deletion":[62,182],"operations":[63],"memory":[65,185],"usage.":[66],"In":[67],"GEM,":[68],"subscriptions":[69],"organized":[71],"efficiently":[72,213],"by":[73,96],"triangle-like":[75],"index":[76],"structure.":[77],"A":[78,138],"graph":[79],"partitioning":[80],"method":[82,87,140],"selection":[85],"jointly":[89],"used":[90],"single-dimensional":[92],"(SDM).":[94],"Optimized":[95],"decision":[98],"algorithm":[99],"each":[101,118],"incoming":[102],"event,":[103],"the":[104,115,126,131,146,150,158,177,198,215],"process":[107,127],"carried":[109],"out":[110],"pipeline":[113],"consisting":[114],"SDM":[116,148],"dimension.":[119],"The":[120,173,205,218],"search":[121],"space":[122],"shrinks":[123],"continuously":[124],"as":[125,225],"goes,":[128],"so":[129],"that":[130],"promoted":[136],"adaptively.":[137],"cache":[139,216],"designed":[143],"boost":[145],"first":[147],"pipeline.":[151],"We":[152],"implement":[153],"extensive":[154],"experiments":[155],"evaluate":[157],"of":[160,187,209,220],"comparison":[163],"with":[164],"3":[165,202],"state-of-the-art":[166],"reference":[167],"algorithms":[168],"(TAMA,":[169],"H-TREE":[170],"REIN).":[172],"results":[174],"show":[175],"that,":[176],"time,":[180],"time":[183,208],"consumption":[186],"on":[190],"average":[191],"53.9%,":[192],"42.3%/49.5%":[193],"31.8%":[195],"lower":[196],"than":[197],"best":[199],"other":[201],"algorithms,":[203],"respectively.":[204],"reduced":[212],"via":[214],"method.":[217],"superiority":[219],"appears":[222],"more":[223],"significantly":[224],"system":[226],"scale":[227],"dynamic":[229],"grow,":[230],"its":[232],"maintains":[235],"stability.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}