Conference proceeding
Parallel NN-search for large multimedia repositories
STATE-OF-THE-ART IN CONTENT-BASED IMAGE AND VIDEO RETRIEVAL, Vol.22, pp.319-343
Computational Imaging and Vision
01 Jan 2001
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Nearest-neighbor search (NN-search) plays a key role for content-based retrieval over multimedia objects. However, performance of existing NN-search techniques is not satisfactory with large collections and with high-dimensional representations of the objects. To obtain response times that are interactive, our approach uses a linear algorithm, parallelizes it and works with approximations of the vectors. In more detail, we parallelize NN-search based on the VA-File in a Network of Workstations (NOW). This approach reduces search time to a reasonable level for relatively large collections. The best speedup we have observed is by almost 30 for a NOW with only three components with 900 MB of feature data. But this requires a number of design decisions, in particular when taking notions such as load dynamicity and heterogeneity of components into account. Our first contribution is to systematically describe and evaluate the various design alternatives, e.g., data placement or decomposing queries into subqueries. As another contribution, we predict the speedup and response times for a given setup.
Metrics
1 Record Views
Details
- Title
- Parallel NN-search for large multimedia repositories
- Creators
- R WeberK BohmH J Schek
- Contributors
- R C Veltkamp (Editor)H Burkhardt (Editor)H P Kriegel (Editor)
- Publication Details
- STATE-OF-THE-ART IN CONTENT-BASED IMAGE AND VIDEO RETRIEVAL, Vol.22, pp.319-343
- Series
- Computational Imaging and Vision
- Publisher
- Springer Nature
- Number of pages
- 25
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science (Informatics)
- Identifiers
- 991019238737004721
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Imaging Science & Photographic Technology