Willkommen, schön sind Sie da!
Logo Ex Libris

High-Dimensional Indexing

Cui Yu
  • E-Book (pdf)
  • 156 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures:... Weiterlesen
CHF 82.90
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

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.



Inhalt

High-Dimensional Indexing.- Indexing the Edges - A Simple and Yet Efficient Approach to High-Dimensional Range Search.- Performance Study of Window Queries.- Indexing the Relative Distance - An Efficient Approach to KNN Search.- Similarity Range and Approximate KNN Searches with iMinMax.- Performance Study of Similarity Queries.- Conclusions.

Produktinformationen

Titel: High-Dimensional Indexing
Untertitel: Transformational Approaches to High-Dimensional Range and Similarity Searches
Autor:
Cui Yu
EAN: 9783540457701
Format: E-Book (pdf)
Hersteller: Springer Berlin Heidelberg
Genre: IT & Internet
Veröffentlichung: 01.08.2003
Digitaler Kopierschutz: Wasserzeichen
Anzahl Seiten: 156

Weitere Bände aus der Buchreihe "Lecture Notes in Computer Science"

Band 2341
Sie sind hier.