Tonometry 发表于 2025-3-28 18:09:24
Introduction,e located by sequential scanning, they are the primary means of reducing the volume of data that must be fetched and examined in response to a query. In practice, large database files must be indexed to meet performance requirements. In fact, it has been noted that indexes are the primary and most direct means in reducing redundant disk I/O.声明 发表于 2025-3-28 20:15:28
High-Dimensional Indexing,ds or structures known as indexes to locate data of interest quickly and efficiently. Many indexes have been proposed for multi-dimensional databases and, in particular, for spatial databases. These indexes have been designed primarily for low-dimensional databases, and hence most of them suffer from the ‘dimensionality curse’.mydriatic 发表于 2025-3-28 23:09:52
Conclusions,he iMinMax(.) was specifically designed for range queries, it could be extended to efficiently support approximate .-nearest neighbor (KNN) queries. The iDistance was designed for supporting KNN queries directly. The basic principle of both indexes is their simple extension of existing B.-trees, while achieving efficient query retrieval.