Fundamentals of database indexing and searching

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 boo...

Full description

Bibliographic Details
Other Authors: Bhattacharya, Arnab (Computer scientist), author (author)
Format: eBook
Language:Inglés
Published: Boca Raton : CRC Press [2015]
Edition:1st ed
Series:Chapman & Hall Book
Subjects:
See on Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009644279806719
Table of Contents:
  • Front Cover; Dedication; Summary; Contents; List of Figures; List of Tables; List of Key Concepts; List of Examples; Preface; Acknowledgments; Part I: Basics; Chapter 1: Database Queries; Part II: Low-Dimensional Index Structures; Chapter 2: Hashing; Chapter 3: Memory-Based Index Structures; Part III: Disk-Based Index Structures; Chapter 4: Hierarchical Structures; Part IV: Distances; Chapter 5: Distance Functions; Chapter 6: Distance-Based Structures; Part V: High-Dimensional Spaces; Chapter 7: Curse of Dimensionality; Chapter 8: High-Dimensionality Structures
  • Part VI: Data Reduction TechniquesChapter 9: Dimensionality Reduction Techniques; Chapter 10: Data Representation Techniques; Appendices; Appendix A: Memory and Disk Accesses; Appendix B: Distances of Bounding Boxes; Appendix C: Vectors and Matrices; Appendix D: Probability and Statistics; Bibliography