{"id":"https://openalex.org/W1996748299","doi":"https://doi.org/10.1109/icde.2014.6816649","title":"Mercury: A memory-constrained spatio-temporal real-time search on microblogs","display_name":"Mercury: A memory-constrained spatio-temporal real-time search on microblogs","publication_year":2014,"publication_date":"2014-03-01","ids":{"openalex":"https://openalex.org/W1996748299","doi":"https://doi.org/10.1109/icde.2014.6816649","mag":"1996748299"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2014.6816649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2014.6816649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 30th International Conference on Data Engineering","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/A5052069452","display_name":"Amr Magdy","orcid":"https://orcid.org/0000-0001-6345-9730"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amr Magdy","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN","Department of Computer Science and Engineering, University of Minnesota, Minneapolis, 55455, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, 55455, USA#TAB#","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007454642","display_name":"Mohamed F. Mokbel","orcid":"https://orcid.org/0000-0002-6686-1757"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed F. Mokbel","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN","Department of Computer Science and Engineering, University of Minnesota, Minneapolis, 55455, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, 55455, USA#TAB#","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077856625","display_name":"Sameh Elnikety","orcid":"https://orcid.org/0000-0003-3478-2824"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sameh Elnikety","raw_affiliation_strings":["Microsoft Research, Redmond, WA","Microsoft Research, Redmond, WA 98052-6399, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research, Redmond, WA 98052-6399, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024224291","display_name":"Suman Nath","orcid":"https://orcid.org/0000-0001-7813-9756"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suman Nath","raw_affiliation_strings":["Microsoft Research, Redmond, WA","Microsoft Research, Redmond, WA 98052-6399, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research, Redmond, WA 98052-6399, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040302174","display_name":"Yuxiong He","orcid":"https://orcid.org/0000-0003-0478-8854"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuxiong He","raw_affiliation_strings":["Microsoft Research, Redmond, WA","Microsoft Research, Redmond, WA 98052-6399, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research, Redmond, WA 98052-6399, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052069452"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":7.9442,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.9801585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"172","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/microblogging","display_name":"Microblogging","score":0.8946664929389954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7958413362503052},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.6526952981948853},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5061253905296326},{"id":"https://openalex.org/keywords/mercury","display_name":"Mercury (programming language)","score":0.47565409541130066},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3453458547592163},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33718162775039673},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20117443799972534},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1768932342529297}],"concepts":[{"id":"https://openalex.org/C143275388","wikidata":"https://www.wikidata.org/wiki/Q92438","display_name":"Microblogging","level":3,"score":0.8946664929389954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7958413362503052},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.6526952981948853},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5061253905296326},{"id":"https://openalex.org/C2777777548","wikidata":"https://www.wikidata.org/wiki/Q206040","display_name":"Mercury (programming language)","level":2,"score":0.47565409541130066},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3453458547592163},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33718162775039673},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20117443799972534},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1768932342529297},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2014.6816649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2014.6816649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 30th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.8122","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.8122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-users.cs.umn.edu/%7Emokbel/papers/icde14.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1549255393","https://openalex.org/W1976146430","https://openalex.org/W1980672078","https://openalex.org/W1997485939","https://openalex.org/W1998032016","https://openalex.org/W2003645866","https://openalex.org/W2008196645","https://openalex.org/W2008754338","https://openalex.org/W2013579020","https://openalex.org/W2018165284","https://openalex.org/W2020360881","https://openalex.org/W2029237784","https://openalex.org/W2031517258","https://openalex.org/W2033201493","https://openalex.org/W2034497960","https://openalex.org/W2052635433","https://openalex.org/W2055483934","https://openalex.org/W2059629264","https://openalex.org/W2071080574","https://openalex.org/W2076538837","https://openalex.org/W2077578097","https://openalex.org/W2109144909","https://openalex.org/W2112129327","https://openalex.org/W2117618130","https://openalex.org/W2121117737","https://openalex.org/W2122371763","https://openalex.org/W2124499489","https://openalex.org/W2128721751","https://openalex.org/W2131098795","https://openalex.org/W2137958601","https://openalex.org/W2140048308","https://openalex.org/W2145131124","https://openalex.org/W2149510050","https://openalex.org/W2151345349","https://openalex.org/W2151451758","https://openalex.org/W2153522563","https://openalex.org/W2165878420","https://openalex.org/W2167275936","https://openalex.org/W2167355161","https://openalex.org/W2169307587","https://openalex.org/W2171645516","https://openalex.org/W2199743007","https://openalex.org/W2610788652","https://openalex.org/W6677637254","https://openalex.org/W6687467890","https://openalex.org/W6997133818"],"related_works":["https://openalex.org/W2728430307","https://openalex.org/W2107786128","https://openalex.org/W2053241453","https://openalex.org/W2153980712","https://openalex.org/W2537388533","https://openalex.org/W2978974359","https://openalex.org/W2021183651","https://openalex.org/W2036556872","https://openalex.org/W2017590198","https://openalex.org/W2353191283"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Mercury;":[3],"a":[4,38,69,82,148,168],"system":[5],"for":[6,159],"real-time":[7,34,169],"support":[8],"of":[9,30,91,114,176,187,196],"top-k":[10,65],"spatio-temporal":[11,70,107],"queries":[12,141,179],"on":[13,167],"microblogs,":[14,31,66,95],"where":[15],"users":[16],"are":[17,73],"able":[18],"to":[19,47,68,117,137,189],"browse":[20],"recent":[21],"microblogs":[22,51,116],"near":[23],"their":[24],"locations.":[25],"With":[26],"high":[27,184],"arrival":[28,185],"rates":[29,186],"Mercury":[32,42,79,182],"ensures":[33],"query":[35,99,157,194],"response":[36],"within":[37,55],"tight":[39],"memory-constrained":[40],"environment.":[41],"bounds":[43],"its":[44],"search":[45,77,178],"space":[46],"include":[48],"only":[49,63],"those":[50],"that":[52,88,101,110,128,139,152,181],"have":[53],"arrived":[54],"certain":[56],"spatial":[57],"and":[58,131,146,173,192],"temporal":[59],"boundaries,":[60],"in":[61,75,156],"which":[62],"the":[64,76,103,112,119,133],"according":[67],"ranking":[71],"function,":[72],"returned":[74],"results.":[78],"employs:":[80],"(a)":[81],"scalable":[83],"dynamic":[84],"in-memory":[85,104],"index":[86,105,124,135],"structure":[87],"is":[89],"capable":[90],"digesting":[92],"all":[93],"incoming":[94,140],"(b)":[96],"an":[97,123],"efficient":[98],"processor":[100],"exploits":[102],"through":[106],"pruning":[108],"techniques":[109],"reduce":[111],"number":[113],"visited":[115],"return":[118],"final":[120],"answer,":[121],"(c)":[122],"size":[125,136],"tuning":[126],"module":[127],"dynamically":[129],"finds":[130],"adjusts":[132],"minimum":[134],"ensure":[138],"will":[142],"be":[143],"answered":[144],"accurately,":[145],"(d)":[147],"load":[149],"shedding":[150],"technique":[151],"trades":[153],"slight":[154],"decrease":[155],"accuracy":[158],"significant":[160],"storage":[161],"savings.":[162],"Extensive":[163],"experimental":[164],"results":[165],"based":[166],"Twitter":[170],"Firehose":[171],"feed":[172],"actual":[174],"locations":[175],"Bing":[177],"show":[180],"supports":[183],"up":[188],"64K":[190],"microblogs/second":[191],"average":[193],"latency":[195],"4":[197],"msec.":[198]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}