Fundamentals of Database Indexing and Searching
Seiten
2014
Crc Press Inc (Verlag)
978-1-4665-8254-5 (ISBN)
Crc Press Inc (Verlag)
978-1-4665-8254-5 (ISBN)
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.
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.
Arnab Bhattacharya
Basics. Low-Dimensional Index Structures. Disk-Based Index Structures. Distances. High-Dimensional Spaces. Data Reduction Techniques. Appendices.
| Erscheint lt. Verlag | 2.12.2014 |
|---|---|
| Zusatzinfo | 25 Tables, black and white; 59 Illustrations, black and white |
| Verlagsort | Bosa Roca |
| Sprache | englisch |
| Maße | 156 x 234 mm |
| Gewicht | 544 g |
| Themenwelt | Informatik ► Datenbanken ► Data Warehouse / Data Mining |
| Mathematik / Informatik ► Informatik ► Theorie / Studium | |
| Mathematik / Informatik ► Mathematik | |
| Wirtschaft ► Volkswirtschaftslehre ► Ökonometrie | |
| ISBN-10 | 1-4665-8254-5 / 1466582545 |
| ISBN-13 | 978-1-4665-8254-5 / 9781466582545 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Datenanalyse für Künstliche Intelligenz
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 104,90
Auswertung von Daten mit pandas, NumPy und IPython
Buch | Softcover (2023)
O'Reilly (Verlag)
CHF 62,85
