An efficient incremental nearest neighbor algorithm for processing k-nearest neighbor queries with visal and semantic predicates in multimedia information retrieval system

Authors:
Dong-Ho Lee;Dong-Joo Park
Affiliations:
Department of Computer Science and Engineering, Hanyang University, Gyeonggi-Do, Korea;School of Computing, Colleage of Information Science, Soongsil University, Seoul, Korea
Venue:
AIRS'05 Proceedings of the Second Asia conference on Asia Information Retrieval Technology
Year:
2005

Citing 7
Cited 0

Optimal signature extraction and information loss

ACM Transactions on Database Systems (TODS)
S-tree: a dynamic balanced signature index for office retrieval

Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
Fuzzy queries in multimedia database systems

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Distance browsing in spatial databases

ACM Transactions on Database Systems (TODS)
An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates

Multimedia Tools and Applications
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, advanced multimedia applications, such as geographic information system, and content-based image/video retrieval system, require the efficient processing of k-nearest neighbor queries with semantic predicates as well as visual predicates. In this paper, we propose an integrated index structure, so-called SPY-TEC+, that provides an efficient method for indexing visual and semantic feature information at the same time using the SPY-TEC and the signature file. We also propose an efficient incremental nearest neighbor algorithm for processing the k-nearest neighbor queries with visual and semantic predicates on the SPY-TEC+.