{"id":"https://openalex.org/W2040204830","doi":"https://doi.org/10.1007/s10844-014-0326-3","title":"DART+: Direction-aware bichromatic reverse k nearest neighbor query processing in spatial databases","display_name":"DART+: Direction-aware bichromatic reverse k nearest neighbor query processing in spatial databases","publication_year":2014,"publication_date":"2014-06-19","ids":{"openalex":"https://openalex.org/W2040204830","doi":"https://doi.org/10.1007/s10844-014-0326-3","mag":"2040204830"},"language":"en","primary_location":{"id":"doi:10.1007/s10844-014-0326-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10844-014-0326-3","pdf_url":null,"source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Information Systems","raw_type":"journal-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/A5054839408","display_name":"Kyoungwon Lee","orcid":"https://orcid.org/0000-0002-1297-6436"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Kyoung-Won Lee","raw_affiliation_strings":["Division of Web Science and Technology, Korea Advanced Institute of Science and Technology, Daejeon, Korea","Division of Web Science and Technology, Korea Advanced Institute of Science & Technology, Daejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Division of Web Science and Technology, Korea Advanced Institute of Science and Technology, Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Division of Web Science and Technology, Korea Advanced Institute of Science & Technology, Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052393620","display_name":"Dong-Wan Choi","orcid":"https://orcid.org/0000-0003-3122-7518"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dong-Wan Choi","raw_affiliation_strings":["Deptartment of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Deptartment of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101705069","display_name":"Chin\u2010Wan Chung","orcid":"https://orcid.org/0000-0001-6892-1226"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chin-Wan Chung","raw_affiliation_strings":["Division of Web Science and Technology and Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea","Division of Web Science and Technology and Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Division of Web Science and Technology and Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Division of Web Science and Technology and Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054839408"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":0.885,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74356628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"43","issue":"2","first_page":"349","last_page":"377"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8193458318710327},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7100872993469238},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6732277274131775},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.656826376914978},{"id":"https://openalex.org/keywords/dart","display_name":"Dart","score":0.6162213683128357},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5344589948654175},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4746930003166199},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4559687674045563},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4518657326698303},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4446311891078949},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4193216562271118},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38591310381889343},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3792479336261749},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.29435500502586365},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.18716996908187866},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15113615989685059},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.143934965133667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11979827284812927},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09347471594810486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8193458318710327},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7100872993469238},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6732277274131775},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.656826376914978},{"id":"https://openalex.org/C2779417484","wikidata":"https://www.wikidata.org/wiki/Q406009","display_name":"Dart","level":2,"score":0.6162213683128357},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5344589948654175},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4746930003166199},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4559687674045563},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4518657326698303},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4446311891078949},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4193216562271118},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38591310381889343},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3792479336261749},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29435500502586365},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18716996908187866},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15113615989685059},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.143934965133667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11979827284812927},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09347471594810486},{"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.1007/s10844-014-0326-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10844-014-0326-3","pdf_url":null,"source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320323103","display_name":"Agency for Defense Development","ror":"https://ror.org/05fhe0r85"},{"id":"https://openalex.org/F4320334874","display_name":"Defense Acquisition Program Administration","ror":"https://ror.org/04bjg9m96"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1255550","https://openalex.org/W96373761","https://openalex.org/W162964049","https://openalex.org/W1503832576","https://openalex.org/W1608524621","https://openalex.org/W1977848225","https://openalex.org/W1982768666","https://openalex.org/W2028327419","https://openalex.org/W2047926060","https://openalex.org/W2055759658","https://openalex.org/W2070580791","https://openalex.org/W2076287166","https://openalex.org/W2077695545","https://openalex.org/W2080124030","https://openalex.org/W2118207282","https://openalex.org/W2118269922","https://openalex.org/W2123011740","https://openalex.org/W2139263797","https://openalex.org/W2139621262","https://openalex.org/W2142410337","https://openalex.org/W2146881437","https://openalex.org/W2148027061","https://openalex.org/W2156192173","https://openalex.org/W2163075788","https://openalex.org/W2165573307","https://openalex.org/W2166646151","https://openalex.org/W7043153843"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2119808169","https://openalex.org/W2097149198"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}