{"id":"https://openalex.org/W2023966441","doi":"https://doi.org/10.1109/icde.2014.6816750","title":"Mars: Real-time spatio-temporal queries on microblogs","display_name":"Mars: Real-time spatio-temporal queries on microblogs","publication_year":2014,"publication_date":"2014-03-01","ids":{"openalex":"https://openalex.org/W2023966441","doi":"https://doi.org/10.1109/icde.2014.6816750","mag":"2023966441"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2014.6816750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2014.6816750","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/A5103509075","display_name":"Ahmed M. Aly","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed M. Aly","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN","Department of Computer Science, Purdue University, West Lafayette, IN, 47907, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, 47907, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"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":["University of Minnesota, Minneapolis, MN, US","Department of Computer Science and Engineering, University of Minnesota, Minneapolis, 55455, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN, US","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/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"]}]},{"author_position":"last","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5052069452"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":3.2024,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92471065,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1238","last_page":"1241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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.9979000091552734,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.994700014591217,"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.8460105657577515},{"id":"https://openalex.org/keywords/microblogging","display_name":"Microblogging","score":0.6906277537345886},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6418293714523315},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5537727475166321},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5156437158584595},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4918506145477295},{"id":"https://openalex.org/keywords/mars-exploration-program","display_name":"Mars Exploration Program","score":0.46875715255737305},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.45228031277656555},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.4484465718269348},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39917469024658203},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.3890500068664551},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3488621711730957},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2759361267089844},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2587578296661377},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13196119666099548},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09831944108009338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8460105657577515},{"id":"https://openalex.org/C143275388","wikidata":"https://www.wikidata.org/wiki/Q92438","display_name":"Microblogging","level":3,"score":0.6906277537345886},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6418293714523315},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5537727475166321},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5156437158584595},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4918506145477295},{"id":"https://openalex.org/C83260615","wikidata":"https://www.wikidata.org/wiki/Q6773121","display_name":"Mars Exploration Program","level":2,"score":0.46875715255737305},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.45228031277656555},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.4484465718269348},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39917469024658203},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3890500068664551},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3488621711730957},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2759361267089844},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2587578296661377},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13196119666099548},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09831944108009338},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2014.6816750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2014.6816750","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1976146430","https://openalex.org/W1996748299","https://openalex.org/W2018165284","https://openalex.org/W2020360881","https://openalex.org/W2031517258","https://openalex.org/W2069980026","https://openalex.org/W2071080574","https://openalex.org/W2076538837","https://openalex.org/W2128721751","https://openalex.org/W2153522563","https://openalex.org/W2165878420"],"related_works":["https://openalex.org/W2533706070","https://openalex.org/W2184474188","https://openalex.org/W2169625997","https://openalex.org/W3094024929","https://openalex.org/W2547614144","https://openalex.org/W2105258824","https://openalex.org/W2527777632","https://openalex.org/W3210975432","https://openalex.org/W2066869521","https://openalex.org/W2136530748"],"abstract_inverted_index":{"Mars":[0,26,42,130,157,183],"demonstration":[1],"exploits":[2],"the":[3,94],"microblogs":[4,35,57,78,120],"location":[5],"information":[6],"to":[7,63,98,204],"support":[8],"a":[9,29,101,106,132,161,171],"wide":[10],"variety":[11],"of":[12,34,58,163,191,206],"important":[13],"spatio-temporal":[14],"queries":[15,19,186],"on":[16,93],"microblogs.":[17],"Supported":[18],"include":[20],"range,":[21],"nearest-neighbor,":[22],"and":[23,71,84,108,137,196],"aggregate":[24,125],"queries.":[25],"works":[27],"under":[28],"challenging":[30],"environment":[31],"where":[32],"streams":[33],"are":[36],"arriving":[37],"with":[38,45,105,170,187,197],"high":[39,59],"arrival":[40,60],"rates.":[41],"distinguishes":[43],"itself":[44],"three":[46],"novel":[47],"contributions:":[48],"(1)":[49],"Efficient":[50],"in-memory":[51,90],"digestion/expiration":[52],"techniques":[53,87,146],"that":[54,88,142,148,182],"can":[55],"handle":[56],"rates":[61],"up":[62,203],"64,000":[64],"microblog/sec.":[65],"This":[66],"also":[67],"includes":[68],"highly":[69],"accurate":[70],"efficient":[72,123],"hopping-window":[73],"based":[74,92],"aggregation":[75],"for":[76,122,209],"incoming":[77,185],"keywords.":[79],"(2)":[80],"Smart":[81],"memory":[82],"optimization":[83],"load":[85,97],"shedding":[86],"adjust":[89],"contents":[91],"expected":[95],"query":[96,115,126,139,152,173,211],"trade":[99],"off":[100],"significant":[102],"storage":[103,207],"savings":[104],"slight":[107],"bounded":[109],"accuracy":[110,200],"loss.":[111],"(3)":[112],"Scalable":[113],"real-time":[114,134],"processing,":[116],"exploiting":[117],"Zipf":[118],"distributed":[119],"data":[121],"top-k":[124],"processing.":[127],"In":[128],"addition,":[129],"employs":[131,143],"scalable":[133],"nearest":[135],"neighbor":[136],"range":[138],"processing":[140],"module":[141],"various":[144],"pruning":[145],"so":[147],"it":[149],"serves":[150,184],"heavy":[151],"workloads":[153],"in":[154],"real":[155,164],"time.":[156],"is":[158],"demonstrated":[159],"using":[160],"stream":[162],"tweets":[165],"obtained":[166,175],"from":[167,176],"Twitter":[168],"firehose":[169],"production":[172],"workload":[174],"Bing":[177],"web":[178],"search.":[179],"We":[180],"show":[181],"an":[188],"average":[189],"latency":[190],"less":[192],"than":[193],"4":[194],"msec":[195],"99%":[198],"answer":[199],"while":[201],"saving":[202],"70%":[205],"overhead":[208],"different":[210],"loads.":[212]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}