Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Improved query performance with variant indexes
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient search for approximate nearest neighbor in high dimensional spaces
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
PBIR-MM: multimodal image retrieval and annotation
Proceedings of the tenth ACM international conference on Multimedia
VQ-index: an index structure for similarity searching in multimedia databases
Proceedings of the tenth ACM international conference on Multimedia
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
What Is the Nearest Neighbor in High Dimensional Spaces?
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
FALCON: Feedback Adaptive Loop for Content-Based Retrieval
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Evaluation Techniques for Complex Similarity Queries
Proceedings of the 27th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An efficient indexing method for nearest neighbor searches inhigh-dirnensional image databases
IEEE Transactions on Multimedia
The GC-tree: a high-dimensional index structure for similarity search in image databases
IEEE Transactions on Multimedia
Relevance feedback: a power tool for interactive content-based image retrieval
IEEE Transactions on Circuits and Systems for Video Technology
Multi-resolution bitmap indexes for scientific data
ACM Transactions on Database Systems (TODS)
Trading precision for speed: localised similarity functions
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
Multidimensional descriptor indexing: exploring the bitmatrix
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Putting the user in the loop: visual resource discovery
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
Hi-index | 0.00 |
The similarity indexing and searching is well known to be a difficult one for high-dimensional applications such as multimedia databases. Especially, it becomes more difficult when multiple features have to be indexed together. Moreover, few indexing methods are currently available to effectively support disjunctive queries for relevance feedback.In this paper, we propose a novel indexing method that is designed to efficiently handle complex similarity queries as well as relevance feedback in high-dimensional image and video databases. In order to provide the indexing method with the flexibility in control multiple features and multiple query objects, our method treats every dimension independently. The efficiency of our method is realized by a specialized bitmap indexing that represents all objects in a database as a set of bitmaps. The percentage of data accessed in our indexing method is inversely proportional to the overall dimensionality, and thus the performance deterioration with the increasing dimensionality does not occur.Our main contributions are three-fold: (1) We provide a novel way to index high-dimensional data; (2) Our method efficiently handles complex similarity queries; and (3) Disjunctive queries driven by relevance feedback are efficiently treated. Our empirical results demonstrate that our indexing method achieves speedups of 10 to 15 over the linear scan.