View field nearest neighbor: A novel type of spatial queries
| Autor: | Jihoon Son, Yon Dohn Chung, Sungmin Yi, Hyoseok Ryu |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Information Systems and Management
Computer science View Nearest neighbor search Query optimization computer.software_genre Theoretical Computer Science k-nearest neighbors algorithm Query expansion Nearest neighbor graph Artificial Intelligence Nearest-neighbor chain algorithm R-tree Computer Science::Databases Spatial database Computer Science Applications Data set Spatial query Best bin first Control and Systems Engineering Sargable Data mining Fixed-radius near neighbors computer Software Large margin nearest neighbor |
| Zdroj: | Information Sciences. 275:68-82 |
| ISSN: | 0020-0255 |
| Popis: | In this paper, we introduce a novel spatial query called the view field nearest neighbor query. Given the view field and location of a user, the view field nearest neighbor query retrieves a data object that is nearest to the user’s location and falls within the user’s view field. This query can be employed for applications such as augmented reality systems, tour guide systems, and CCTV-based surveillance systems. We propose a view field nearest neighbor query processing method that considers moving data objects (i.e., continuous view field nearest neighbor query processing), where we utilize the grid index. Continuous view field nearest neighbor query processing consists of two phases: (1) initial phase and (2) update phase. The first phase computes the initial result of a view field nearest neighbor query (i.e., snapshot query result) and the second phase continuously updates the result according to the movement of data objects. For the initial phase, we propose two algorithms: Naive Exploration Algorithm and Fan-shaped Exploration Algorithm. For the update phase, we propose the Fan-shaped Monitoring Algorithm to process the moving data objects efficiently. Through extensive experiments, we investigate the performance of our proposed algorithms on synthetic and real data sets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect