Fundamentals of Database Indexing and Searching (Hardcover)

Fundamentals of Database Indexing and Searching presents well-known database searching and indexing techniques. It focuses on similarity search queries, showing how to use distance functions to measure the notion of dissimilarity.

After defining database queries and similarity search queries, the book organizes the most common and representative index structures according to their characteristics. The author first describes low-dimensional index structures, memory-based index structures, and hierarchical disk-based index structures. He then outlines useful distance measures and index structures that use the distance information to efficiently solve similarity search queries. Focusing on the difficult dimensionality phenomenon, he also presents several indexing methods that specifically deal with high-dimensional spaces. In addition, the book covers data reduction techniques, including embedding, various data transforms, and histograms.

Through numerous real-world examples, this book explores how to effectively index and search for information in large collections of data. Requiring only a basic computer science background, it is accessible to practitioners and advanced undergraduate students.

《資料庫索引和搜尋基礎》介紹了眾所周知的資料庫搜尋和索引技術。它專注於相似性搜尋查詢，展示如何使用距離函數來衡量不相似性的概念。

在定義資料庫查詢和相似性搜尋查詢之後，本書根據其特性組織了最常見和代表性的索引結構。作者首先描述了低維度索引結構、基於記憶體的索引結構和分層磁碟索引結構。然後，他概述了使用距離信息高效解決相似性搜尋查詢的有用距離度量和索引結構。他還專注於困難的維度現象，並介紹了幾種專門處理高維空間的索引方法。此外，本書還涵蓋了數據降維技術，包括嵌入、各種數據轉換和直方圖。

通過眾多的實例，本書探討了如何在大型數據集中有效地索引和搜索信息。只需要基本的計算機科學背景，本書對從業人員和高年級本科生都具有可讀性。