The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Novel Query Method for Spatial Database Based on Improved K-Nearest Neighbor Algorithm
|
|
Author(s): Huili Xia (College of Computer and Artificial Intelligence, Zhengzhou University of Economics and Business, China)and Feng Xue (College of Computer and Artificial Intelligence, Zhengzhou University of Economics and Business, China)
Copyright: 2024
Volume: 16
Issue: 1
Pages: 15
Source title:
International Journal of Decision Support System Technology (IJDSST)
DOI: 10.4018/IJDSST.332773
Purchase
|
Abstract
Spatial database is a spatial information database and is the core component of geographic information systems (GIS). Aiming at the problem that time complexity of k-nearest neighbor (kNN) querying algorithms are proportionate to scale of training samples, an efficient query method for spatial database based on the Spark framework and the reversed k-nearest neighbor (RkNN) is proposed. Firstly, based on the Spark framework, a two-layer indexing structure based on grid and Voronoi diagram is constructed, and an efficient filtering and a refining processing algorithm are proposed. Secondly, the filtering step of proposed algorithm is used to obtain the candidates, and the refining step is used to remove the candidates. Finally, the candidate sets from different regions are merged to get the final result. Results of experiments on real-world datasets validate that the proposed method has better query performance and better stability and significantly improves the processing speed.
Related Content
|
Huili Xia, Feng Xue.
© 2024.
15 pages.
|
|
Fatima C.C. Dargam, Erhard Perz, Stefan Bergmann, Ekaterina Rodionova, Pedro Sousa, Francisco Alexandre A. Souza, Tiago Matias, Juan Manuel Ortiz, Abraham Esteve-Nuñez, Pau Rodenas, Patricia Zamora Bonachela.
© 2023.
20 pages.
|
|
Guoqing Zhao, Shaofeng Liu, Sebastian Elgueta, Juan Pablo Manzur, Carmen Lopez, Huilan Chen.
© 2023.
25 pages.
|
|
Daouda KAMISSOKO, Didier Gourc, François Marmier, Antoine Clement.
© 2023.
21 pages.
|
|
Sérgio Pedro Duarte, Jorge Pinho de Sousa, Jorge Freire de Sousa.
© 2023.
20 pages.
|
|
Francis J. Baumont De Oliveira, Alejandro Fernandez, Jorge E. Hernández, Mariana del Pino.
© 2023.
16 pages.
|
|
María Teresa Escobar, Juan Aguarón, José María Moreno-Jiménez, Alberto Turón.
© 2023.
16 pages.
|
|
|