{"id":"https://openalex.org/W4412210969","doi":"https://doi.org/10.18420/btw2025-14","title":"Enhancing In-Memory Spatial Indexing with Learned Search","display_name":"Enhancing In-Memory Spatial Indexing with Learned Search","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412210969","doi":"https://doi.org/10.18420/btw2025-14"},"language":"en","primary_location":{"id":"pmh:oai:pure.atira.dk:openaire/dfa9cfd9-7a01-4821-b9c0-78cfcfeb1745","is_oa":false,"landing_page_url":"https://pure.itu.dk/portal/da/publications/dfa9cfd9-7a01-4821-b9c0-78cfcfeb1745","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pandey, V, Van Renen, A, Zacharatou, E T, Kipf, A, Sabek, I, Ding, J, Markl, V & Kemper, A 2025, Enhancing In-Memory Spatial Indexing with Learned Search. in Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW 2025). Gesellschaft f\u00fcr Informatik, pp. 281-308. https://doi.org/10.18420/BTW2025-14","raw_type":"info:eu-repo/semantics/publishedVersion"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/btw2025-14","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082264833","display_name":"Varun Pandey","orcid":"https://orcid.org/0000-0002-1314-9061"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pandey, Varun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075037947","display_name":"Alexander van Renen","orcid":"https://orcid.org/0000-0002-6365-4592"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"van Renen, Alexander","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058762648","display_name":"Eleni Tzirita Zacharatou","orcid":"https://orcid.org/0000-0001-8873-5455"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Tzirita Zacharatou, Eleni","raw_affiliation_strings":["IT University of Copenhagen, Computer Science, DK"],"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Computer Science, DK","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046188245","display_name":"Andreas Kipf","orcid":"https://orcid.org/0000-0003-3463-0564"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kipf, Andreas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062053667","display_name":"Ibrahim Sabek","orcid":"https://orcid.org/0009-0006-2102-5241"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sabek, Ibrahim","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103942334","display_name":"Jialin Ding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ding, Jialin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002413906","display_name":"Volker Markl","orcid":"https://orcid.org/0009-0009-0964-026X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markl, Volker","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5105817801","display_name":"Alfons Kemper","orcid":"https://orcid.org/0009-0003-9066-271X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kemper, Alfons","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5082264833"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23893066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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.998199999332428,"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.9869999885559082,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.982200026512146,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8383036851882935},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5245388150215149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5245107412338257}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8383036851882935},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5245388150215149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5245107412338257}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:pure.atira.dk:openaire/dfa9cfd9-7a01-4821-b9c0-78cfcfeb1745","is_oa":false,"landing_page_url":"https://pure.itu.dk/portal/da/publications/dfa9cfd9-7a01-4821-b9c0-78cfcfeb1745","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pandey, V, Van Renen, A, Zacharatou, E T, Kipf, A, Sabek, I, Ding, J, Markl, V & Kemper, A 2025, Enhancing In-Memory Spatial Indexing with Learned Search. in Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW 2025). Gesellschaft f\u00fcr Informatik, pp. 281-308. https://doi.org/10.18420/BTW2025-14","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.18420/btw2025-14","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-14","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/btw2025-14","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-14","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2188505374","https://openalex.org/W1558342070"],"abstract_inverted_index":{"Spatial":[0],"data":[1,28,36,60],"is":[2,29,123,166],"generated":[3],"daily":[4],"from":[5],"numerous":[6],"sources":[7],"such":[8],"as":[9],"GPS-enabled":[10],"devices,":[11],"consumer":[12],"applications":[13],"(e.g.,":[14,20],"Uber,":[15],"Strava),":[16],"and":[17,67,79,159,162],"social":[18],"media":[19],"location-tagged":[21],"posts).":[22],"This":[23],"exponential":[24],"growth":[25],"in":[26,142,152],"spatial":[27,35,44,59,64,80,104],"driving":[30],"the":[31,136,143,167,178],"development":[32],"of":[33,138,145],"efficient":[34],"processing":[37],"systems.":[38],"In":[39],"this":[40],"study,":[41],"we":[42,57,88],"enhance":[43],"indexing":[45],"with":[46],"a":[47,121],"machine-learned":[48,69,118,139],"search":[49,70,119,129,140],"technique":[50],"developed":[51],"for":[52,169],"single-dimensional":[53],"sorted":[54],"data.":[55],"Specifically,":[56],"partition":[58,73,122],"using":[61],"six":[62],"traditional":[63],"partitioning":[65,86],"techniques":[66],"employ":[68],"within":[71,120],"each":[72,85],"to":[74,100,115],"support":[75],"point,":[76],"range,":[77],"distance,":[78],"join":[81],"queries.":[82],"By":[83],"instance-optimizing":[84],"technique,":[87],"demonstrate":[89],"that:":[90],"(i)":[91],"grid-based":[92],"index":[93,105,164],"structures":[94,106],"outperform":[95],"tree-based":[96,170],"ones":[97],"(from":[98,113],"1.23x":[99],"2.47x),":[101],"(ii)":[102],"learning-enhanced":[103],"are":[107],"faster":[108,126],"than":[109,127],"their":[110],"original":[111],"counterparts":[112],"1.44x":[114],"53.34x),":[116],"(iii)":[117],"11.79%":[124],"-39.51%":[125],"binary":[128],"when":[130],"filtering":[131],"on":[132],"one":[133],"dimension,":[134],"(iv)":[135],"benefit":[137],"decreases":[141],"presence":[144],"other":[146],"compute-intensive":[147],"operations":[148],"(e.g.":[149],"scan":[150],"costs":[151],"higher":[153],"selectivity":[154],"queries,":[155],"Haversine":[156],"distance":[157],"computation,":[158],"point-in-polygon":[160],"tests),":[161],"(v)":[163],"lookup":[165],"bottleneck":[168],"structures,":[171],"which":[172],"could":[173],"be":[174],"mitigated":[175],"by":[176],"linearizing":[177],"indexed":[179],"partitions.":[180]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}