By Arnab Bhattacharya
Fundamentals of Database Indexing and Searching offers famous database looking and indexing thoughts. It specializes in similarity seek queries, displaying tips to use distance services to degree the proposal of dissimilarity.
After defining database queries and similarity seek queries, the ebook organizes the most typical and consultant index constructions based on their features. the writer first describes low-dimensional index constructions, memory-based index buildings, and hierarchical disk-based index constructions. He then outlines worthwhile distance measures and index buildings that use the gap details to successfully resolve similarity seek queries. concentrating on the tough dimensionality phenomenon, he additionally offers a number of indexing equipment that particularly care for high-dimensional areas. moreover, the publication covers information relief concepts, together with embedding, quite a few information transforms, and histograms.
Through a number of real-world examples, this publication explores easy methods to successfully index and look for info in huge collections of information. Requiring just a easy machine technological know-how heritage, it truly is obtainable to practitioners and complex undergraduate students.