{"id":"https://openalex.org/W2930823667","doi":"https://doi.org/10.1109/bigcomp.2019.8679425","title":"Balanced Nearest Neighborhood Query in Spatial Database","display_name":"Balanced Nearest Neighborhood Query in Spatial Database","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2930823667","doi":"https://doi.org/10.1109/bigcomp.2019.8679425","mag":"2930823667"},"language":"en","primary_location":{"id":"doi:10.1109/bigcomp.2019.8679425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigcomp.2019.8679425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data and Smart Computing (BigComp)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110368355","display_name":"Sang Le","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sang Le","raw_affiliation_strings":["Department of Computer Science, Information and systems, University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Information and systems, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021045482","display_name":"Yuyang Dong","orcid":"https://orcid.org/0000-0002-4533-4798"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuyang Dong","raw_affiliation_strings":["Department of Computer Science, Information and systems, University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Information and systems, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029295590","display_name":"Hanxiong Chen","orcid":"https://orcid.org/0000-0002-3854-2732"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hanxiong Chen","raw_affiliation_strings":["Department of Computer Science, Information and systems, University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Information and systems, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057449091","display_name":"Kazutaka Furuse","orcid":"https://orcid.org/0009-0001-7473-8783"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazutaka Furuse","raw_affiliation_strings":["Department of Computer Science, Information and systems, University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Information and systems, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.5735,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58797299,"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":"4"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.991599977016449,"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.9840999841690063,"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.7305642366409302},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5398200750350952},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5320015549659729},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5116484761238098},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5099614858627319},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.500983715057373},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4959202706813812},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.49344220757484436},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4872795343399048},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.45259782671928406},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4316056966781616},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41277286410331726},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3827441930770874},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3289991617202759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17041683197021484},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.16384977102279663},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10712090134620667},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07137879729270935}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7305642366409302},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5398200750350952},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5320015549659729},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5116484761238098},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5099614858627319},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.500983715057373},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4959202706813812},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.49344220757484436},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4872795343399048},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.45259782671928406},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4316056966781616},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41277286410331726},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3827441930770874},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3289991617202759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17041683197021484},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.16384977102279663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10712090134620667},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07137879729270935},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigcomp.2019.8679425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigcomp.2019.8679425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data and Smart Computing (BigComp)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1550471997","https://openalex.org/W2046144220","https://openalex.org/W2118269922","https://openalex.org/W2887716136","https://openalex.org/W3150257885"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2901901036","https://openalex.org/W2395027054","https://openalex.org/W3049728138","https://openalex.org/W906795786","https://openalex.org/W2395498354","https://openalex.org/W4301666339","https://openalex.org/W1982587323","https://openalex.org/W2615890657","https://openalex.org/W2903968032"],"abstract_inverted_index":{"In":[0,110,133],"the":[1,15,21,32,87,92,97,137,205],"spatial":[2],"database,":[3],"given":[4],"a":[5,11,27,37,71,115,123,145,173,184],"data":[6],"set":[7],"P":[8],"of":[9,24,58,74,140,196,207],"points,":[10],"query":[12,44,125,131,170],"point":[13,57],"q,":[14],"Nearest":[16,129],"Neighborhood":[17,130],"Query":[18],"(NNH)":[19],"retrieves":[20],"nearest":[22],"group":[23,33],"points":[25],"(i.e,":[26],"cluster)":[28],"from":[29],"P,":[30],"where":[31],"is":[34,41,78],"assigned":[35],"with":[36,164,179],"fixed":[38,72],"scale.":[39],"NNH":[40,69,100],"an":[42,79,102],"important":[43],"processing":[45,195],"problem,":[46],"and":[47,61,117,167,182],"it":[48],"can":[49],"be":[50,155],"applied":[51],"to":[52,96,113,176,203],"many":[53],"applications":[54],"such":[55],"as":[56,159],"interests":[59],"(POI)":[60],"location-based":[62],"services":[63],"(LBS).":[64],"However,":[65],"we":[66,121,135],"observe":[67],"that":[68,82,99,151],"requires":[70],"scale":[73,93,139],"candidate":[75,84,141],"groups.":[76],"It":[77],"unrealistic":[80],"setting":[81],"all":[83],"groups":[85,142],"have":[86],"same":[88],"size.":[89],"Moreover,":[90],"fixing":[91],"also":[94,149,189],"leads":[95],"cases":[98],"returns":[101,183],"empty":[103],"result,":[104],"which":[105],"certainly":[106],"restricts":[107],"its":[108],"application.":[109],"this":[111],"paper,":[112],"make":[114],"general":[116],"realistic":[118],"neighborhood":[119],"retrieval,":[120],"propose":[122],"novel":[124],"problem":[126],"named":[127],"Balanced":[128],"(BNNH).":[132],"BNNH,":[134],"allow":[136],"flexible":[138],"hence":[143],"guarantee":[144],"non-empty":[146],"result.":[147],"We":[148,188,199],"indicate":[150],"users'":[152,180],"preferences":[153],"should":[154],"taken":[156],"into":[157],"consideration":[158],"well":[160],"when":[161],"comparing":[162],"clusters":[163,178],"different":[165],"locations":[166],"scales.":[168],"BNNH":[169,197],"carries":[171],"out":[172],"balancing":[174],"function":[175],"evaluate":[177],"preferences,":[181],"more":[185],"appropriate":[186],"neighborhood.":[187],"proposed":[190,209],"two":[191],"solutions":[192],"for":[193],"efficient":[194],"query.":[198],"conduct":[200],"sufficient":[201],"experiments":[202],"confirm":[204],"superiorities":[206],"our":[208],"solutions.":[210]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}