scholarly journals PAC nearest neighbor queries: Approximate and controlled search in high-dimensional and metric spaces

2002 ◽  
Author(s):  
P. Ciaccia ◽  
M. Patella
Keyword(s):  
Metric Spaces ◽  
Nearest Neighbor ◽  
High Dimensional ◽  
Nearest Neighbor Queries

SPY-TEC+ : AN INTEGRATED INDEX STRUCTURE FOR k-NEAREST NEIGHBOR QUERIES WITH SEMANTIC PREDICATES IN MULTIMEDIA DATABASE

2011 ◽  
Vol 21 (07) ◽  
pp. 989-1011
Author(s):  
DONG-JOO PARK ◽  
DONG-HO LEE
Keyword(s):  
Visual Information ◽  
Nearest Neighbor ◽  
High Dimensional Data ◽  
Multimedia Retrieval ◽  
Index Structure ◽  
High Dimensional ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Algorithm ◽  
Integrated Index ◽  
Nearest Neighbor Queries

Recently, advanced multimedia applications, such as geographic information system, and content-based multimedia retrieval system, require the efficient processing of k-nearest neighbor queries over large collection of multimedia objects. These queries usually include the semantic information that is represented by text, as well as the visual information that is represented by a high-dimensional feature vector. Among the available techniques for processing such queries, the incremental nearest neighbor algorithm proposed by Hjaltason and Samet is known as the best choice. However, the R-tree used in their algorithm has no facility capable of partially pruning the candidate tuples that will turn out not to satisfy the semantic predicate. Also, the R-tree does not perform sufficiently well on high-dimensional data even though it provides good results on low or middle-dimensional data. These drawbacks may lead to a poor performance when processing the query. In this paper, we propose an integrated index structure, so-called SPY-TEC+, that provides an efficient method for indexing the visual and semantic feature at the same time using the SPY-TEC that was proposed for indexing high-dimensional data, and the signature file. We also propose an efficient incremental nearest neighbor algorithm for processing k-nearest neighbor queries with visual and semantic predicates on the SPY-TEC+. Finally, we show that the SPY-TEC+ enhances the performance of the SPY-TEC for processing k-nearest neighbor queries with visual and semantic predicates through various experiments.

Aggregate k Nearest Neighbor Queries in Metric Spaces

2018 ◽  
pp. 317-333
Author(s):  
Xin Ding ◽  
Yuanliang Zhang ◽  
Lu Chen ◽  
Keyu Yang ◽  
Yunjun Gao
Keyword(s):  
Metric Spaces ◽  
Nearest Neighbor ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Queries

scholarly journals On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces

2001 ◽  
pp. 435-449 ◽  
Author(s):  
Stefan Berchtold ◽  
Christian Böhm ◽  
Daniel Keim ◽  
Florian Krebs ◽  
Hans-Peter Kriegel
Keyword(s):  
Nearest Neighbor ◽  
High Dimensional Data ◽  
High Dimensional ◽  
Nearest Neighbor Queries

scholarly journals Distributed k-Nearest Neighbor Queries in Metric Spaces

2018 ◽  
pp. 236-252 ◽  
Author(s):  
Xin Ding ◽  
Yuanliang Zhang ◽  
Lu Chen ◽  
Yunjun Gao ◽  
Baihua Zheng
Keyword(s):  
Metric Spaces ◽  
Nearest Neighbor ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Queries
Sign in / Sign up

Export Citation Format

Share Document