{"id":"https://openalex.org/W2073369496","doi":"https://doi.org/10.1145/2534303.2534308","title":"Enhanced database support for location-based services","display_name":"Enhanced database support for location-based services","publication_year":2013,"publication_date":"2013-11-05","ids":{"openalex":"https://openalex.org/W2073369496","doi":"https://doi.org/10.1145/2534303.2534308","mag":"2073369496"},"language":"en","primary_location":{"id":"doi:10.1145/2534303.2534308","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2534303.2534308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming","raw_type":"proceedings-article"},"type":"conference-paper","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/A5009118014","display_name":"Suprio Ray","orcid":"https://orcid.org/0000-0003-0681-9685"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Suprio Ray","raw_affiliation_strings":["University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033405937","display_name":"Rolando Blanco","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117871","display_name":"Systems, Applications & Products in Data Processing (Canada)","ror":"https://ror.org/025jhd967","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210117871","https://openalex.org/I4210132444"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rolando Blanco","raw_affiliation_strings":["SAP Canada, Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP Canada, Waterloo","institution_ids":["https://openalex.org/I4210117871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103358763","display_name":"Anil K. Goel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117871","display_name":"Systems, Applications & Products in Data Processing (Canada)","ror":"https://ror.org/025jhd967","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210117871","https://openalex.org/I4210132444"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Anil K. Goel","raw_affiliation_strings":["SAP Canada, Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP Canada, Waterloo","institution_ids":["https://openalex.org/I4210117871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"25"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9868999719619751,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8615904450416565},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.6375331878662109},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5623544454574585},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5539857745170593},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5403478741645813},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.5373415350914001},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4972217381000519},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.4515317380428314},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.4399755001068115},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2834101915359497},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.21064767241477966},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1423386037349701},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11481565237045288},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08276230096817017}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8615904450416565},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.6375331878662109},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5623544454574585},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5539857745170593},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5403478741645813},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.5373415350914001},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4972217381000519},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.4515317380428314},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.4399755001068115},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2834101915359497},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.21064767241477966},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1423386037349701},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11481565237045288},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08276230096817017},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","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":1,"locations":[{"id":"doi:10.1145/2534303.2534308","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2534303.2534308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1486723877","https://openalex.org/W1553193704","https://openalex.org/W1870893875","https://openalex.org/W1968225261","https://openalex.org/W2003863309","https://openalex.org/W2006686534","https://openalex.org/W2027450468","https://openalex.org/W2088920665","https://openalex.org/W2101429492","https://openalex.org/W2109024523","https://openalex.org/W2114292336","https://openalex.org/W2119368079","https://openalex.org/W2155713641","https://openalex.org/W2162466004","https://openalex.org/W2636233190","https://openalex.org/W2953199845"],"related_works":["https://openalex.org/W2155928473","https://openalex.org/W4248408214","https://openalex.org/W2199640993","https://openalex.org/W2495090380","https://openalex.org/W2085645038","https://openalex.org/W2579707772","https://openalex.org/W2115440939","https://openalex.org/W2941086882","https://openalex.org/W2117716920","https://openalex.org/W2567645377"],"abstract_inverted_index":{"The":[0,162],"ubiquity":[1],"of":[2,14,30,41,78],"GPS-enabled":[3],"mobile":[4],"devices":[5],"and":[6,45,50,96,115,145,175],"sensors":[7],"have":[8],"led":[9],"to":[10,60,73,92,110,121],"the":[11,75,137,160],"explosive":[12],"growth":[13],"time-stamped":[15],"location":[16,42],"data.":[17,63],"Consequently":[18],"Location-Based":[19],"Services":[20],"(LBS)":[21],"has":[22],"become":[23],"a":[24,117,130],"popular":[25],"technology":[26],"impacting":[27],"various":[28],"aspects":[29],"our":[31,182],"lives.":[32],"LBS":[33,54,80,103],"applications":[34],"are":[35,90,153,166],"characterized":[36],"by":[37,101,179],"very":[38],"high":[39,94,123],"rate":[40],"record":[43],"updates,":[44],"many":[46,79,102],"concurrent":[47],"historic,":[48],"present":[49,116],"predictive":[51],"queries.":[52],"Commercial":[53],"providers":[55],"rely":[56],"on":[57],"relational":[58,66,190],"databases":[59,67],"manage":[61],"their":[62],"However,":[64],"traditional":[65,189],"do":[68],"not":[69],"provide":[70],"adequate":[71],"support":[72,87,122],"meet":[74],"growing":[76],"demands":[77],"systems.":[81],"Moreover,":[82],"existing":[83],"indexing":[84],"techniques":[85,114],"that":[86,158],"historical":[88],"queries":[89],"unable":[91],"sustain":[93],"update":[95],"query":[97],"throughput":[98],"as":[99,142,168],"required":[100],"applications.":[104],"To":[105],"address":[106],"this,":[107],"we":[108],"propose":[109],"exploit":[111],"in-memory":[112,132],"database":[113],"few":[118],"key":[119],"ideas":[120],"performance":[124,187],"commercial":[125],"LBS.":[126],"We":[127],"also":[128],"introduce":[129],"novel":[131],"spatio-temporal":[133],"index":[134],"in":[135],"which":[136],"spatial":[138],"domain":[139],"is":[140],"organized":[141],"grid":[143,148],"cells":[144],"for":[146,155],"each":[147],"cell":[149],"partial":[150,163],"temporal":[151,164],"indexes":[152,165],"maintained":[154],"moving":[156],"objects":[157],"visited":[159],"cell.":[161],"implemented":[167],"compressed":[169],"bitmaps.":[170],"Using":[171],"fast":[172],"bitmap":[173],"operations":[174],"utilizing":[176],"parallelism":[177],"rendered":[178],"multi-core":[180],"systems,":[181],"system":[183],"offers":[184],"significantly":[185],"better":[186],"than":[188],"databases.":[191]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}