Fundamentals of database indexing and searching / Arnab Bhattacharya, Indian Institute of Technology (IIT), Kanpur India.

Format:

Book

Author/Creator:

Bhattacharya, Arnab (Computer scientist), author.

Series:

Chapman & Hall Book

Language:

English

Subjects (All):

File organization (Computer science).

Database management.

Querying (Computer science).

Database searching.

Indexing.

Physical Description:

1 online resource (280 p.)

Edition:

1st ed.

Place of Publication:

Boca Raton : CRC Press, [2015]

Language Note:

English

Summary:

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-- Provided by publisher.

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

Notes:

Description based upon print version of record.

Includes bibliographical references.

Description based on print version record.

ISBN:

1-04-005388-2

0-429-07328-3

1-4665-8255-3

9780429073281

OCLC:

895660964