{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:49Z","timestamp":1740109309806,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,4,10]],"date-time":"2019-04-10T00:00:00Z","timestamp":1554854400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2016R1A2B1014013","2016R1D1A1B03930907"],"award-info":[{"award-number":["NRF-2016R1A2B1014013","2016R1D1A1B03930907"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10115-019-01360-3","type":"journal-article","created":{"date-parts":[[2019,4,10]],"date-time":"2019-04-10T19:21:29Z","timestamp":1554924089000},"page":"867-897","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Nearest base-neighbor search on spatial datasets"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9979-6851","authenticated-orcid":false,"given":"Hong-Jun","family":"Jang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyeong-Seok","family":"Hyun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaehwa","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soon-Young","family":"Jung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,10]]},"reference":[{"issue":"11","key":"1360_CR1","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.14778\/2350229.2350231","volume":"5","author":"AM Aly","year":"2012","unstructured":"Aly AM, Aref WG, Ouzzani M (2012) Spatial queries with two kNN predicates. PVLDB 5(11):1100\u20131111. \nhttps:\/\/doi.org\/10.14778\/2350229.2350231","journal-title":"PVLDB"},{"key":"1360_CR2","doi-asserted-by":"publisher","unstructured":"Aly AM, Aref WG, Ouzzani M (2015) Spatial queries with k-nearest-neighbor and relational predicates. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems. \nhttps:\/\/doi.org\/10.1145\/2820783.2820815","DOI":"10.1145\/2820783.2820815"},{"key":"1360_CR3","doi-asserted-by":"publisher","unstructured":"Cao X, Cong G, Jensen CS, Ooi BC (2011) Collective spatial keyword querying. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 373\u2013384. \nhttps:\/\/doi.org\/10.1145\/1989323.1989363","DOI":"10.1145\/1989323.1989363"},{"key":"1360_CR4","doi-asserted-by":"publisher","unstructured":"Chen Y, Patel JM (2007) Efficient evaluation of all-nearest-neighbor queries. In: Proceedings of IEEE international conference on data engineering, pp 1056\u20131065. \nhttps:\/\/doi.org\/10.1109\/ICDE.2007.368964","DOI":"10.1109\/ICDE.2007.368964"},{"issue":"3","key":"1360_CR5","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/290593.290596","volume":"27","author":"K Cheung","year":"1998","unstructured":"Cheung K, Fu AWC (1998) Enhanced nearest neighbor search on the R-tree. ACM SIGMOD Record 27(3):16\u201321. \nhttps:\/\/doi.org\/10.1145\/290593.290596","journal-title":"ACM SIGMOD Record"},{"key":"1360_CR6","doi-asserted-by":"publisher","unstructured":"Choi DW, Chung CW (2015) Nearest neighborhood search in spatial databases. In: Proceedings of IEEE international conference on data engineering, pp 699\u2013710. \nhttps:\/\/doi.org\/10.1109\/ICDE.2015.7113326","DOI":"10.1109\/ICDE.2015.7113326"},{"issue":"2","key":"1360_CR7","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1109\/TKDE.2010.230","volume":"24","author":"K Deng","year":"2012","unstructured":"Deng K, Sadiq SW, Zhou X, Xu H, Fung GPC, Lu Y (2012) On group nearest group query processing. IEEE Trans Knowl Data Eng 24(2):295\u2013308. \nhttps:\/\/doi.org\/10.1109\/TKDE.2010.230","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1360_CR8","doi-asserted-by":"publisher","unstructured":"Deng K, Zhou X, Shen HT, Xu K, Lin X (2006) Surface k-NN query processing. In: Proceedings of IEEE international conference on data engineering, p 78. \nhttps:\/\/doi.org\/10.1109\/ICDE.2006.152","DOI":"10.1109\/ICDE.2006.152"},{"key":"1360_CR9","doi-asserted-by":"publisher","unstructured":"Gan J, Tao Y (2015) DBSCAN Revisited: Mis-Claim, Un-fixability, and approximation. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 519\u2013530. \nhttps:\/\/doi.org\/10.1145\/2723372.2737792","DOI":"10.1145\/2723372.2737792"},{"issue":"10","key":"1360_CR10","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.ins.2015.10.022","volume":"330","author":"Y Gao","year":"2016","unstructured":"Gao Y, Liu Q, Miao X, Yang J (2016) Reverse k-nearest neighbor search in the presence of obstacles. Inf Sci 330(10):274\u2013292. \nhttps:\/\/doi.org\/10.1016\/j.ins.2015.10.022","journal-title":"Inf Sci"},{"key":"1360_CR11","unstructured":"Gunawan A (2013) A faster algorithm for DBSCAN. Master\u2019s Thesis. Technische University Eindhoven, Eindhoven"},{"issue":"2","key":"1360_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"Antonin Guttman","year":"1984","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 47\u201357. \nhttps:\/\/doi.org\/10.1145\/971697.602266","journal-title":"ACM SIGMOD Record"},{"issue":"2","key":"1360_CR13","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G Hjaltason","year":"1999","unstructured":"Hjaltason G, Samet H (1999) Distance browsing in spatial databases. ACM Trans Database Syst 24(2):265\u2013318. \nhttps:\/\/doi.org\/10.1145\/320248.320255","journal-title":"ACM Trans Database Syst"},{"key":"1360_CR14","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1016\/B978-012088469-8.50074-7","volume-title":"Proceedings 2004 VLDB Conference","author":"Mohammad Kolahdouzan","year":"2004","unstructured":"Kolahdouzan MR, Shahabi C (2004) Voronoi-based k nearest neighbor search for spatial network databases. In: International conference on very large data bases, pp 840\u2013851"},{"issue":"2","key":"1360_CR15","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/335191.335415","volume":"29","author":"Flip Korn","year":"2000","unstructured":"Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 201\u2013212. \nhttps:\/\/doi.org\/10.1145\/335191.335415","journal-title":"ACM SIGMOD Record"},{"issue":"20","key":"1360_CR16","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.ins.2015.07.034","volume":"325","author":"EY Lee","year":"2015","unstructured":"Lee EY, Cho HJ, Chung TS, Ryu KY (2015) Moving range k nearest neighbor queries with quality guarantee over uncertain moving objects. Inf Sci 325(20):324\u2013341. \nhttps:\/\/doi.org\/10.1016\/j.ins.2015.07.034","journal-title":"Inf Sci"},{"key":"1360_CR17","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/3-540-47724-1_23","volume-title":"Advances in Spatial and Temporal Databases","author":"Dimitris Papadias","year":"2001","unstructured":"Papadias D, Kalnis P, Zhang J, Tao Y (2001) Efficient OLAP operations in spatial data warehouse. In: Proceedings of the international symposium on spatial and temporal databases, pp 443\u2013459"},{"key":"1360_CR18","doi-asserted-by":"publisher","unstructured":"Papadias D, Shen Q, Tao Y, Mouratidis K (2004) Group nearest neighbor queries. In: Proceedings of IEEE international conference on data engineering. \nhttps:\/\/doi.org\/10.1109\/ICDE.2004.1320006","DOI":"10.1109\/ICDE.2004.1320006"},{"issue":"2","key":"1360_CR19","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1145\/1071610.1071616","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias D, Tao Y, Mouratidis K, Hui CK (2005) Aggregate nearest neighbor queries in spatial databases. ACM Trans Database Syst 30(2):529\u2013576. \nhttps:\/\/doi.org\/10.1145\/1071610.1071616","journal-title":"ACM Trans Database Syst"},{"key":"1360_CR20","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelly S, Vincent F (1995) Nearest neighbor queries. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 71\u201379","DOI":"10.1145\/568271.223794"},{"key":"1360_CR21","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/B978-155860869-6\/50033-0","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Yufei Tao","year":"2002","unstructured":"Tao Y, Papadias D, Lian X (2002) Continuous nearest neighbor search. In: International conference on very large data bases, pp 287\u2013298"},{"key":"1360_CR22","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.ins.2014.02.022","volume":"275","author":"S Yi","year":"2014","unstructured":"Yi S, Ryu H, Son J, Chung YD (2014) View field nearest neighbor: a novel type of spatial queries. Inf Sci 275:68\u201382. \nhttps:\/\/doi.org\/10.1016\/j.ins.2014.02.022","journal-title":"Inf Sci"},{"key":"1360_CR23","doi-asserted-by":"publisher","unstructured":"Zhang D, Chan CY, Tan KL (2013) Nearest group queries. In: Proceeding of the conference on scientific and statistical database management. \nhttps:\/\/doi.org\/10.1145\/2484838.2484866","DOI":"10.1145\/2484838.2484866"},{"key":"1360_CR24","doi-asserted-by":"publisher","unstructured":"Zhang D, Chee YM, Mondal A, Tung AKH, Kitsuregawa M (2009) Keyword search in spatial databases: Towards searching by document. In: Proceedings of IEEE international conference on data engineering, pp 688\u2013699. \nhttps:\/\/doi.org\/10.1109\/ICDE.2009.77","DOI":"10.1109\/ICDE.2009.77"},{"key":"1360_CR25","doi-asserted-by":"publisher","unstructured":"Zhang J, Mamoulis N, Papadias D, Tao Y (2004) All-nearest-neighbors queries in spatial databases. In: Proceedings of the 16th international conference on scientific and statistical database management, pp 297\u2013306. \nhttps:\/\/doi.org\/10.1109\/SSDM.2004.1311221","DOI":"10.1109\/SSDM.2004.1311221"},{"key":"1360_CR26","unstructured":"U.S. Cencus Bureau. Tiger\/Line Shapefiles, \nhttps:\/\/www.census.gov\/geo\/maps-data\/data\/tiger.html\n\n. Accessed on 26 Mar 2019"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-019-01360-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-019-01360-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-019-01360-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T23:35:33Z","timestamp":1586388933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-019-01360-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,10]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["1360"],"URL":"https:\/\/doi.org\/10.1007\/s10115-019-01360-3","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2019,4,10]]},"assertion":[{"value":"25 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}