Notice bibliographique
- Notice
Type(s) de contenu et mode(s) de consultation : Texte noté : électronique
Auteur(s) : Yu, Cui
Titre(s) : High-dimensional indexing [Texte électronique] : transformational approaches to high-dimensional range and similarity searches / Cui Yu.
Publication : Berlin ; New York : Springer, cop. 2002
Description matérielle : 1 online resource (xi, 150 pages)
Collection : Lecture notes in computer science ; 2341
Note(s) : Includes bibliographical references (pages 145-150)
In this monograph, we study the problem of high-dimensional indexing and systematically
introduce two efficient index structures: one for range queries and the other for
similarity queries. Extensive experiments and comparison studies are conducted to
demonstrate the superiority of the proposed indexing methods. Many new database applications,
such as multimedia databases or stock price information systems, transform important
features or properties of data objects into high-dimensional points. Searching for
objects based on these features is thus a search of points in this feature space.
To support efficient retrieval in such high-dimensional databases, indexes are required
to prune the search space. Indexes for low-dimensional databases are well studied,
whereas most of these application specific indexes are not scaleable with the number
of dimensions, and they are not designed to support similarity searches and high-dimensional
joins
Sujet(s) : Informatique
Indexation (documentation)
Informatique documentaire
Structures de données (informatique)
Multimédias
Indice(s) Dewey :
006.74 (23e éd.) = Langages de balisage [XML]
Identifiants, prix et caractéristiques : ISBN 9783540457701
Identifiant de la notice : ark:/12148/cb44690986z
Notice n° :
FRBNF44690986
(notice reprise d'un réservoir extérieur)