High-Dimensional Indexing Transformational Approaches to High-Dimensional Range and Similarity Searches /

• Κύριος συγγραφέας: Yu, Cui (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002.
• Έκδοση: 1st ed. 2002.
• Σειρά: Lecture Notes in Computer Science, 2341
• Θέματα: Database management.; Information storage and retrieval.; Multimedia information systems.; Application software.; Data structures (Computer science).; Database Management.; Information Storage and Retrieval.; Multimedia Information Systems.; Information Systems Applications (incl. Internet).; Data Storage Representation.; Data Structures.

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 inde...

Πίνακας περιεχομένων:

• 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.