{"id":"https://openalex.org/W4401387694","doi":"https://doi.org/10.1109/ickecs61492.2024.10617207","title":"Optimizing Spatial Queries in NoSQL Databases: A Comparative Analysis of B-Tree, Hashed, and Geospatial Indexing Techniques","display_name":"Optimizing Spatial Queries in NoSQL Databases: A Comparative Analysis of B-Tree, Hashed, and Geospatial Indexing Techniques","alternate_titles":[],"publication_year":2024,"publication_date":"2024-04-18","ids":{"openalex":"https://openalex.org/W4401387694","doi":"https://doi.org/10.1109/ickecs61492.2024.10617207"},"language":"en","primary_location":{"id":"doi:10.1109/ickecs61492.2024.10617207","doi":"https://doi.org/10.1109/ickecs61492.2024.10617207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickecs61492.2024.10617207","pdf_url":null,"source":{"id":"https://openalex.org/S7407086947","display_name":"International Conference on Knowledge Engineering and Communication Systems (ICKECS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Conference on Knowledge Engineering and Communication Systems (ICKECS)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4401387694"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Abhishek Kaushik","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405255153","display_name":"Ramaiah Institute of Technology","ror":"https://ror.org/02nyr4y94","country_code":"IN","type":"education","lineage":["https://openalex.org/I4405255153"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Abhishek Kaushik","raw_affiliation_strings":["Ramaiah Institute of Technology,Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ramaiah Institute of Technology,Bangalore","institution_ids":["https://openalex.org/I4405255153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090712940","display_name":"T. R. Vinay","orcid":"https://orcid.org/0000-0001-7038-1943","observed_orcids":["https://orcid.org/0000-0001-7038-1943"]},"institutions":[{"id":"https://openalex.org/I4405255153","display_name":"Ramaiah Institute of Technology","ror":"https://ror.org/02nyr4y94","country_code":"IN","type":"education","lineage":["https://openalex.org/I4405255153"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tr Vinay","raw_affiliation_strings":["Ramaiah Institute of Technology,Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ramaiah Institute of Technology,Bangalore","institution_ids":["https://openalex.org/I4405255153"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Divyansh Mishra","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405255153","display_name":"Ramaiah Institute of Technology","ror":"https://ror.org/02nyr4y94","country_code":"IN","type":"education","lineage":["https://openalex.org/I4405255153"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Divyansh Mishra","raw_affiliation_strings":["Ramaiah Institute of Technology,Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ramaiah Institute of Technology,Bangalore","institution_ids":["https://openalex.org/I4405255153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109760038","display_name":"Ankit U Patil","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405255153","display_name":"Ramaiah Institute of Technology","ror":"https://ror.org/02nyr4y94","country_code":"IN","type":"education","lineage":["https://openalex.org/I4405255153"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ankit U Patil","raw_affiliation_strings":["Ramaiah Institute of Technology,Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ramaiah Institute of Technology,Bangalore","institution_ids":["https://openalex.org/I4405255153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405255153"],"apc_list":null,"apc_paid":null,"fwci":0.4776,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62452402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0007999999797903001,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.0,"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/spatial-queries","display_name":"spatial queries","score":0.9750000238418579},{"id":"https://openalex.org/keywords/nosql-databases","display_name":"NoSQL databases","score":0.9940000176429749},{"id":"https://openalex.org/keywords/geospatial-indexing","display_name":"geospatial indexing","score":0.9259999990463257},{"id":"https://openalex.org/keywords/b-tree-index","display_name":"B-tree index","score":0.7369999885559082},{"id":"https://openalex.org/keywords/hash-index","display_name":"hash index","score":0.7620000243186951},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"nearest neighbor search","score":0.8009999990463257},{"id":"https://openalex.org/keywords/range-queries","display_name":"range queries","score":0.9810000061988831},{"id":"https://openalex.org/keywords/location-based-services","display_name":"location-based services","score":0.7210000157356262},{"id":"https://openalex.org/keywords/index-performance-comparison","display_name":"index performance comparison","score":0.6110000014305115},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.3970000147819519}],"concepts":[{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.8644533753395081},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.8119344711303711},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8104642629623413},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7990115284919739},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5989155173301697},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5613892674446106},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4679986834526062},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.46129143238067627},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4520171284675598},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.34801650047302246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33380812406539917},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3099859058856964},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12910616397857666},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.09810632467269897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0834379494190216},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ickecs61492.2024.10617207","doi":"https://doi.org/10.1109/ickecs61492.2024.10617207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickecs61492.2024.10617207","pdf_url":null,"source":{"id":"https://openalex.org/S7407086947","display_name":"International Conference on Knowledge Engineering and Communication Systems (ICKECS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Conference on Knowledge Engineering and Communication Systems (ICKECS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1511108706","https://openalex.org/W1972098564","https://openalex.org/W1979919780","https://openalex.org/W2001703222","https://openalex.org/W2006047816","https://openalex.org/W2013019383","https://openalex.org/W2553922746","https://openalex.org/W2783067697","https://openalex.org/W2918580683","https://openalex.org/W3027702097","https://openalex.org/W3043447506","https://openalex.org/W4233070846","https://openalex.org/W4293193362"],"related_works":["https://openalex.org/W4233070846","https://openalex.org/W2760333878","https://openalex.org/W4318476006","https://openalex.org/W2810878703","https://openalex.org/W3027702097","https://openalex.org/W7006104853","https://openalex.org/W148571498","https://openalex.org/W3004995525","https://openalex.org/W2944459120","https://openalex.org/W6992588813"],"abstract_inverted_index":{"The":[0],"explosive":[1],"growth":[2],"of":[3,41,51,78,83],"location-based":[4],"services":[5],"and":[6,27,44,58,65,71,89,102,114,132,142],"geospatial":[7,153],"applications":[8],"has":[9],"fueled":[10],"the":[11,49,76,145],"demand":[12],"for":[13,29,111,122,140,149],"efficient":[14],"spatial":[15,124],"queries":[16,125],"within":[17],"NoSQL":[18,52],"databases.":[19],"While":[20],"various":[21],"indexing":[22,46,147],"techniques":[23,47],"exist,":[24],"their":[25,150],"performance":[26,110],"suitability":[28],"different":[30],"query":[31,84],"types":[32],"remain":[33],"debatable.":[34],"This":[35,135],"paper":[36],"presents":[37],"a":[38,119],"comparative":[39],"analysis":[40],"B-Tree,":[42],"Hashed,":[43],"Geospatial":[45,95],"in":[48,81,98],"context":[50],"databases,":[53],"focusing":[54],"on":[55],"real-world":[56],"datasets":[57],"use":[59],"cases":[60],"like":[61],"nearest":[62,99],"neighbor":[63,100],"search":[64],"range":[66,115],"queries.":[67,116],"Through":[68],"comprehensive":[69],"benchmarks":[70],"in-depth":[72],"analysis,":[73],"we":[74],"evaluate":[75],"efficiency":[77],"each":[79],"approach":[80],"terms":[82],"execution":[85],"time,":[86],"storage":[87],"overhead,":[88],"scalability.":[90],"Our":[91],"findings":[92],"reveal":[93],"that":[94],"indexes":[96,107],"excel":[97],"searches":[101],"distance-based":[103],"queries,":[104],"while":[105],"Hashed":[106],"exhibit":[108],"exceptional":[109],"point":[112],"in-polygon":[113],"B-Trees":[117],"offer":[118],"balanced":[120],"solution":[121],"general":[123],"but":[126],"struggle":[127],"with":[128],"high":[129],"dimensional":[130],"data":[131],"complex":[133],"operations.":[134],"study":[136],"provides":[137],"valuable":[138],"insights":[139],"developers":[141],"architects":[143],"choosing":[144],"optimal":[146],"technique":[148],"specific":[151],"NoSQL-based":[152],"applications.":[154]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4401387694","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-08-08T00:00:00"}
