{"id":"https://openalex.org/W2006307108","doi":"https://doi.org/10.1109/icde.2008.4497474","title":"Keyword Search on Spatial Databases","display_name":"Keyword Search on Spatial Databases","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2006307108","doi":"https://doi.org/10.1109/icde.2008.4497474","mag":"2006307108"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","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/A5002043048","display_name":"Ian De Felipe","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ian De Felipe","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA","Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113814074","display_name":"Vagelis Hristidis","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vagelis Hristidis","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA","Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109242911","display_name":"Naphtali Rishe","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naphtali Rishe","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA","Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002043048"],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":19.0361,"has_fulltext":false,"cited_by_count":482,"citation_normalized_percentile":{"value":0.99541101,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"656","last_page":"665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9937999844551086,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9883999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8143171072006226},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8070999383926392},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7462719082832336},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7376697063446045},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6739406585693359},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.584283709526062},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.49318236112594604},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.4508140981197357},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44827601313591003},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4023168981075287},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.3955705165863037},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.38865113258361816},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3390304744243622},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1499292254447937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12400224804878235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8143171072006226},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8070999383926392},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7462719082832336},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7376697063446045},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6739406585693359},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.584283709526062},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.49318236112594604},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.4508140981197357},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44827601313591003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4023168981075287},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.3955705165863037},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.38865113258361816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3390304744243622},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1499292254447937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12400224804878235},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2008.4497474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W26550955","https://openalex.org/W155778206","https://openalex.org/W1483240827","https://openalex.org/W1488719427","https://openalex.org/W1546738280","https://openalex.org/W1548992340","https://openalex.org/W1556835024","https://openalex.org/W1723433588","https://openalex.org/W1868287705","https://openalex.org/W1893622764","https://openalex.org/W1966189009","https://openalex.org/W1981663733","https://openalex.org/W1990111898","https://openalex.org/W2004348626","https://openalex.org/W2011582495","https://openalex.org/W2046144220","https://openalex.org/W2073083495","https://openalex.org/W2096109431","https://openalex.org/W2101496611","https://openalex.org/W2118269922","https://openalex.org/W2134206624","https://openalex.org/W2134627110","https://openalex.org/W2146485383","https://openalex.org/W2150656510","https://openalex.org/W2155729921","https://openalex.org/W2157328170","https://openalex.org/W2163652601","https://openalex.org/W2164520297","https://openalex.org/W2169307587","https://openalex.org/W4234535213"],"related_works":["https://openalex.org/W2356269127","https://openalex.org/W2366528791","https://openalex.org/W4251016002","https://openalex.org/W2105132755","https://openalex.org/W2104906863","https://openalex.org/W766042650","https://openalex.org/W1990417721","https://openalex.org/W2804139585","https://openalex.org/W2380104097","https://openalex.org/W2547353776"],"abstract_inverted_index":{"Many":[0],"applications":[1],"require":[2],"finding":[3],"objects":[4],"closest":[5],"to":[6,23,75,86,112,159,170,176],"a":[7,12,28,37,97,100],"specified":[8,52],"location":[9,98],"that":[10,91,94,146],"contains":[11,43],"set":[13,29,101],"of":[14,30,39,56,78,102],"keywords.":[15,31,103],"For":[16],"example,":[17],"online":[18],"yellow":[19],"pages":[20],"allow":[21],"users":[22],"specify":[24,95],"an":[25,109,123,137,150],"address":[26],"and":[27,63,99,148,156,173,180],"In":[32,104],"return,":[33],"the":[34,51,76],"user":[35],"obtains":[36],"list":[38],"businesses":[40],"whose":[41],"description":[42],"these":[44],"keywords,":[45],"ordered":[46],"by":[47],"their":[48],"distance":[49],"from":[50],"address.":[53],"The":[54],"problems":[55],"nearest":[57],"neighbor":[58],"search":[59,65],"on":[60,66],"spatial":[61,88,115,162],"data":[62,68],"keyword":[64,89,116,163],"text":[67,141],"have":[69,177],"been":[70],"extensively":[71],"studied":[72],"separately.":[73],"However,":[74],"best":[77],"our":[79],"knowledge":[80],"there":[81],"is":[82],"no":[83],"efficient":[84,110],"method":[85,111],"answer":[87,113,160],"queries,":[90],"is,":[92],"queries":[93],"both":[96],"this":[105],"work,":[106],"we":[107,121],"present":[108,144],"top-k":[114,161],"queries.":[117,164],"To":[118],"do":[119],"so,":[120],"introduce":[122],"indexing":[124],"structure":[125],"called":[126],"IR":[127,151],"<sup":[128,152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[129,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[130,154],"-Tree":[131],"(Information":[132],"Retrieval":[133],"R-Tree)":[134],"which":[135],"combines":[136],"R-Tree":[138],"with":[139],"superimposed":[140],"signatures.":[142],"We":[143],"algorithms":[145,166],"construct":[147],"maintain":[149],"-Tree,":[155],"use":[157],"it":[158],"Our":[165],"are":[167,174],"experimentally":[168],"compared":[169],"current":[171],"methods":[172],"shown":[175],"superior":[178],"performance":[179],"excellent":[181],"scalability.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":48},{"year":2017,"cited_by_count":53},{"year":2016,"cited_by_count":41},{"year":2015,"cited_by_count":51},{"year":2014,"cited_by_count":46},{"year":2013,"cited_by_count":31},{"year":2012,"cited_by_count":34}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}