书目名称 | High-Dimensional Indexing |
副标题 | Transformational App |
编辑 | Cui Yu |
视频video | |
概述 | Includes supplementary material: |
丛书名称 | Lecture Notes in Computer Science |
图书封面 |  |
描述 | 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. |
出版日期 | Book 2002 |
关键词 | B-Trees; Data Mining; Database Querying; High-Dimensional Indexes; High-Dimensional Indexing; Indexing; In |
版次 | 1 |
doi | https://doi.org/10.1007/3-540-45770-4 |
isbn_softcover | 978-3-540-44199-1 |
isbn_ebook | 978-3-540-45770-1Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag Berlin Heidelberg 2002 |