Yu | High-Dimensional Indexing | Buch | 978-3-540-44199-1 | sack.de

Buch, Englisch, Band 2341, 156 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 265 g

Reihe: Lecture Notes in Computer Science

Yu

High-Dimensional Indexing

Transformational Approaches to High-Dimensional Range and Similarity Searches
2002
ISBN: 978-3-540-44199-1
Verlag: Springer Berlin Heidelberg

Transformational Approaches to High-Dimensional Range and Similarity Searches

Buch, Englisch, Band 2341, 156 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 265 g

Reihe: Lecture Notes in Computer Science

ISBN: 978-3-540-44199-1
Verlag: Springer Berlin Heidelberg


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.
Yu High-Dimensional Indexing jetzt bestellen!

Zielgruppe


Research


Autoren/Hrsg.


Weitere Infos & Material


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.



Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.