{"id":"https://openalex.org/W2988140969","doi":"https://doi.org/10.1145/3347146.3359077","title":"Efficient Bundled Spatial Range Queries","display_name":"Efficient Bundled Spatial Range Queries","publication_year":2019,"publication_date":"2019-11-05","ids":{"openalex":"https://openalex.org/W2988140969","doi":"https://doi.org/10.1145/3347146.3359077","mag":"2988140969"},"language":"en","primary_location":{"id":"doi:10.1145/3347146.3359077","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3347146.3359077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/277711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058762648","display_name":"Eleni Tzirita Zacharatou","orcid":"https://orcid.org/0000-0001-8873-5455"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eleni Tzirita Zacharatou","raw_affiliation_strings":["EPFL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081895151","display_name":"Darius \u0160idlauskas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Darius \u0160idlauskas","raw_affiliation_strings":["EPFL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038599821","display_name":"Farhan Tauheed","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Farhan Tauheed","raw_affiliation_strings":["Oracle Labs Zurich and EPFL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs Zurich and EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041993379","display_name":"Thomas Heinis","orcid":"https://orcid.org/0000-0002-7470-2123"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Heinis","raw_affiliation_strings":["Imperial College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070907021","display_name":"Anastasia Ailamaki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anastasia Ailamaki","raw_affiliation_strings":["EPFL and RAW Labs SA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL and RAW Labs SA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"148"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9939000010490417,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9919999837875366,"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.8094181418418884},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6881954669952393},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6702913641929626},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5730562210083008},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.539105236530304},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5296435356140137},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4769105911254883},{"id":"https://openalex.org/keywords/stars","display_name":"Stars","score":0.4663715958595276},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.43264666199684143},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4268331825733185},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.40433838963508606},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.2512615919113159},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12823036313056946}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8094181418418884},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6881954669952393},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6702913641929626},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5730562210083008},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.539105236530304},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5296435356140137},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4769105911254883},{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.4663715958595276},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.43264666199684143},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4268331825733185},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.40433838963508606},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2512615919113159},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12823036313056946},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3347146.3359077","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3347146.3359077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:277711","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/277711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:277711","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/277711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5673166571","display_name":null,"funder_award_id":"720270","funder_id":"https://openalex.org/F4320335254","funder_display_name":"Horizon 2020"},{"id":"https://openalex.org/G8099460053","display_name":null,"funder_award_id":"617508","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1734314076","https://openalex.org/W1966634937","https://openalex.org/W2010639459","https://openalex.org/W2042211588","https://openalex.org/W2065986380","https://openalex.org/W2106802957","https://openalex.org/W2112129327","https://openalex.org/W2165558283","https://openalex.org/W4242599275","https://openalex.org/W6676873013"],"related_works":["https://openalex.org/W2387583461","https://openalex.org/W132930353","https://openalex.org/W2123785547","https://openalex.org/W3010866444","https://openalex.org/W2162466004","https://openalex.org/W1519492375","https://openalex.org/W2183317059","https://openalex.org/W4244865464","https://openalex.org/W2810330875","https://openalex.org/W2593823386"],"abstract_inverted_index":{"Efficiently":[0],"querying":[1],"multiple":[2],"spatial":[3],"data":[4,14,30,57,69],"sets":[5,15,31,58,70],"is":[6],"a":[7,65],"growing":[8],"challenge":[9],"for":[10],"scientists.":[11],"Astronomers":[12],"query":[13,28,52],"that":[16,32],"contain":[17],"different":[18,29,34],"types":[19],"of":[20,36,50,56],"stars":[21],"(e.g.,":[22,43],"dwarfs,":[23],"giants,":[24],"stragglers)":[25],"while":[26],"neuroscientists":[27],"model":[33],"aspects":[35],"the":[37,40,54,67],"brain":[38],"in":[39],"same":[41],"space":[42],"neurons,":[44],"synapses,":[45],"blood":[46],"vessels).":[47],"The":[48],"results":[49],"each":[51],"determine":[53],"combination":[55],"to":[59,74],"be":[60],"queried":[61,68],"next.":[62],"Not":[63],"knowing":[64],"priori":[66],"makes":[71],"it":[72],"hard":[73],"choose":[75],"an":[76],"efficient":[77],"indexing":[78],"strategy.":[79]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}