{"id":"https://openalex.org/W2754864294","doi":"https://doi.org/10.1145/3274895.3274932","title":"Adaptive processing of spatial-keyword data over a distributed streaming cluster","display_name":"Adaptive processing of spatial-keyword data over a distributed streaming cluster","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2754864294","doi":"https://doi.org/10.1145/3274895.3274932","mag":"2754864294"},"language":"en","primary_location":{"id":"doi:10.1145/3274895.3274932","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1709.02533","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102753790","display_name":"Ahmed R. Mahmood","orcid":"https://orcid.org/0000-0002-8886-6364"},"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 R. Mahmood","raw_affiliation_strings":["Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070883643","display_name":"Anas Daghistani","orcid":"https://orcid.org/0000-0002-4895-4714"},"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":"Anas Daghistani","raw_affiliation_strings":["Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103509075","display_name":"Ahmed M. Aly","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed M. Aly","raw_affiliation_strings":["Google Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101512458","display_name":"Mingjie Tang","orcid":"https://orcid.org/0000-0002-8893-4574"},"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":"Mingjie Tang","raw_affiliation_strings":["Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063173948","display_name":"Saleh Basalamah","orcid":"https://orcid.org/0000-0002-2276-8307"},"institutions":[{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Saleh Basalamah","raw_affiliation_strings":["Umm Al-Qura University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Umm Al-Qura University","institution_ids":["https://openalex.org/I199693650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006023930","display_name":"Sunil Prabhakar","orcid":"https://orcid.org/0000-0002-1224-3849"},"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":"Sunil Prabhakar","raw_affiliation_strings":["Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000123743","display_name":"Walid G. Aref","orcid":"https://orcid.org/0000-0001-8169-7775"},"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":"Walid G. Aref","raw_affiliation_strings":["Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1804,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.29729383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"219","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.996999979019165,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.996399998664856,"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.8414723873138428},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5553756356239319},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.49238526821136475},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.46648266911506653},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4608556628227234},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.45783543586730957},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.4448424279689789},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4326932430267334},{"id":"https://openalex.org/keywords/tornado","display_name":"Tornado","score":0.4116055369377136},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37481755018234253},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37453240156173706},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3636021018028259},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3241136074066162},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21416112780570984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414723873138428},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5553756356239319},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.49238526821136475},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.46648266911506653},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4608556628227234},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.45783543586730957},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.4448424279689789},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4326932430267334},{"id":"https://openalex.org/C190930322","wikidata":"https://www.wikidata.org/wiki/Q8081","display_name":"Tornado","level":2,"score":0.4116055369377136},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37481755018234253},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37453240156173706},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3636021018028259},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3241136074066162},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21416112780570984},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3274895.3274932","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1709.02533","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.02533","pdf_url":"https://arxiv.org/pdf/1709.02533","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2754864294","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1709.02533.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1709.02533","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1709.02533","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1709.02533","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.02533","pdf_url":"https://arxiv.org/pdf/1709.02533","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2754864294.pdf","grobid_xml":"https://content.openalex.org/works/W2754864294.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1483240827","https://openalex.org/W1521225740","https://openalex.org/W1568832590","https://openalex.org/W1604088952","https://openalex.org/W1649434464","https://openalex.org/W1853932931","https://openalex.org/W1976821017","https://openalex.org/W2006307108","https://openalex.org/W2008196645","https://openalex.org/W2031517258","https://openalex.org/W2033201493","https://openalex.org/W2074429597","https://openalex.org/W2115583184","https://openalex.org/W2118269922","https://openalex.org/W2138662031","https://openalex.org/W2151135734","https://openalex.org/W2158320444","https://openalex.org/W2167275936","https://openalex.org/W2189465200","https://openalex.org/W2280230190","https://openalex.org/W2295350910","https://openalex.org/W2913854892","https://openalex.org/W4242599275","https://openalex.org/W4298019065"],"related_works":["https://openalex.org/W2962776949","https://openalex.org/W3028953230","https://openalex.org/W3083711904","https://openalex.org/W3153130371","https://openalex.org/W1594396828","https://openalex.org/W3083422931","https://openalex.org/W2412191020","https://openalex.org/W2738679592","https://openalex.org/W2766927677","https://openalex.org/W2237923705","https://openalex.org/W2300954387","https://openalex.org/W2001634685","https://openalex.org/W1961185550","https://openalex.org/W2794526631","https://openalex.org/W2324682783","https://openalex.org/W2999018167","https://openalex.org/W2953150585","https://openalex.org/W2166764313","https://openalex.org/W2540877573","https://openalex.org/W2753093708"],"abstract_inverted_index":{"The":[0,119,148,172,189],"widespread":[1],"use":[2],"of":[3,10,25,28,37,50,54,84,103,237],"GPS-enabled":[4],"smartphones":[5],"along":[6],"with":[7,160],"the":[8,23,58,82,100,123,131,136,140,144,152,167,176,186,196,206,232,238],"popularity":[9],"micro-blogging":[11],"and":[12,18,61,75,133,139,170,226],"social":[13],"networking":[14],"applications,":[15],"e.g.,":[16],"Twitter":[17,218],"Facebook,":[19],"has":[20],"resulted":[21],"in":[22,112,195,235],"generation":[24],"huge":[26],"streams":[27],"geo-tagged":[29],"textual":[30,62],"data.":[31],"Many":[32],"applications":[33],"require":[34],"real-time":[35],"processing":[36,83,102,146,182,187,207,211],"these":[38,77],"streams.":[39,89,106],"For":[40],"example,":[41],"location-based":[42],"ad-targeting":[43],"systems":[44,66,78],"enable":[45],"advertisers":[46],"to":[47,52,128,184,193],"register":[48],"millions":[49,53],"ads":[51],"users":[55],"based":[56],"on":[57],"users'":[59],"location":[60],"profile.":[63],"Existing":[64],"streaming":[65,117],"are":[67,71],"either":[68],"centralized":[69],"or":[70],"not":[72],"spatial-keyword":[73,87,104,116],"aware,":[74],"hence":[76],"cannot":[79],"efficiently":[80],"support":[81],"rapidly":[85],"arriving":[86],"data":[88,105,137,168,219],"In":[90],"this":[91,109],"paper,":[92],"we":[93],"introduce":[94],"a":[95,114,154,200],"two-layered":[96,190],"indexing":[97,110],"scheme":[98,111],"for":[99,165],"distributed":[101,115],"We":[107],"realize":[108],"Tornado,":[113],"system.":[118],"first":[120],"layer,":[121,125,174,178],"termed":[122,175],"routing":[124,149],"is":[126,158],"used":[127],"fairly":[129],"distribute":[130],"workload,":[132],"furthermore,":[134],"co-locate":[135],"objects":[138,169],"corresponding":[141],"queries":[142],"at":[143,209],"same":[145],"units.":[147],"layer":[150],"uses":[151],"Augmented-Grid,":[153],"novel":[155],"structure":[156],"that":[157,203,221],"equipped":[159],"an":[161],"efficient":[162],"search":[163],"algorithm":[164],"distributing":[166],"queries.":[171],"second":[173],"evaluation":[177,215],"resides":[179],"within":[180],"each":[181,210],"unit":[183],"reduce":[185],"overhead.":[188],"index":[191],"adapts":[192],"changes":[194],"workload":[197],"by":[198],"applying":[199],"cost":[201],"formula":[202],"continuously":[204],"represents":[205],"overhead":[208],"unit.":[212],"Extensive":[213],"experimental":[214],"using":[216],"real":[217],"indicates":[220],"Tornado":[222],"achieves":[223],"high":[224],"scalability":[225],"more":[227],"than":[228],"2x":[229],"improvement":[230],"over":[231],"baseline":[233],"approach":[234],"terms":[236],"overall":[239],"system":[240],"throughput.":[241]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}