Fundamentals of Database Indexing and Searching (Hardcover)
暫譯: 資料庫索引與搜尋基礎 (精裝版)

Arnab Bhattacharya

  • 出版商: CRC
  • 出版日期: 2014-12-02
  • 售價: $3,980
  • 貴賓價: 9.5$3,781
  • 語言: 英文
  • 頁數: 280
  • 裝訂: Hardcover
  • ISBN: 1466582545
  • ISBN-13: 9781466582545
  • 相關分類: 資料庫
  • 立即出貨 (庫存=1)

買這商品的人也買了...

商品描述

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.

商品描述(中文翻譯)

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

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

通過眾多的實際案例,本書探討了如何在大型資料集合中有效地索引和搜尋資訊。只需具備基本的計算機科學背景,對於從業者和高年級本科生來說都很容易理解。