Conference proceeding
Is similarity search useful for high dimensional spaces?
Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, pp 146-147
1999
Abstract
In recent years, multimedia content-based retrieval has become an important research problem. In order to provide effective and also efficient access to relevant data stored in large (often distributed) digital repositories, advanced software tools are necessary. Content-based retrieval works on the idea of abstracting the contents of an object, for example color or shape in the case of images, by so-called features-features are typically points in a high-dimensional vector space. Instead of determining the similarity of two objects based on their raw data, only the much smaller feature representations are used to estimate the objects' similarity. Given a reference (query) object represented by its features, similarity predicates are defined to retrieve a specific number of best cases or all objects satisfying a (distance) constraint. In this respect, we can distinguish between similarity range and nearest neighbor (NN) queries.
Metrics
13 Record Views
Details
- Title
- Is similarity search useful for high dimensional spaces?
- Creators
- R Weber - Computer Systems InstituteP Zezula - Brno University of Technology
- Publication Details
- Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, pp 146-147
- Conference
- Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, 10th
- Publisher
- IEEE
- Number of pages
- 1
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science
- Other Identifier
- 991019238727804721