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.

This edition combines clear explanations of database theory and design with up-to-date coverage of models and real systems. It features excellent examples and access to Addison Wesley's database Web site that includes further teaching, tutorials and many useful student resources.

This book provides a comprehensive tutorial on similarity operators. The authors systematically survey the set of similarity operators, primarily focusing on their semantics, while also touching upon mechanisms for processing them effectively. The book starts off by providing introductory material on similarity search systems, highlighting the central role of similarity operators in such systems. This is followed by a systematic categorized overview of the variety of similarity operators that have been proposed in literature over the last two decades, including advanced operators such as RkNN, Reverse k-Ranks, Skyline k-Groups and K-N-Match. Since indexing is a core technology in the practical implementation of similarity operators, various indexing mechanisms are summarized. Finally, current research challenges are outlined, so as to enable interested readers to identify potential directions for future investigations. In summary, this book offers a comprehensive overview of the field of similarity search operators, allowing readers to understand the area of similarity operators as it stands today, and in addition providing them with the background needed to understand recent novel approaches.

This book is a deep dive into perhaps the single-most important facet of good performance: indexes, and how to best use them. The book begins in the shallow waters with explanations of the types of indexes and how they are stored in databases. Moving deeper into the topic, and further into the book, you will look at the statistics that are accumulated both by indexes and on indexes. You’ll better understand what indexes are doing in the database and what can be done to mitigate and improve their effect on performance. The final destination is a guided tour through a number of real life scenarios showing approaches you can take to investigate, mitigate, and improve the performance of your database. Defines the types of indexes and their implementation options Provides use cases and common patterns in applying indexing Describes and explain the index metadata and statistics Provides a framework of strategies and approaches for indexing databases

Introductory, theory-practice balanced text teaching the fundamentals of databases to advanced undergraduates or graduate students in information systems or computer science.

This is a revision of the market leading book for providing the fundamental concepts of database management systems. - Clear explaination of theory and design topics- Broad coverage of models and real systems- Excellent examples with up-to-date introduction to modern technologies- Revised to include more SQL, more UML, and XML and the Internet

Gillenson's new edition of Fundamentals of Database Management Systems provides concise coverage of the fundamental topics necessary for a deep understanding of the basics. In this issue, there is more emphasis on a practical approach, with new "your turn" boxes and much more coverage in a separate supplement on how to implement databases with Access. In every chapter, the author covers concepts first, then show how they're implemented in continuing case(s.) "Your Turn" boxes appear several times throughout the chapter to apply concepts to projects. And "Concepts in Action" boxes contain examples of concepts used in practice. This pedagogy is easily demonstrable and the text also includes more hands-on exercises and projects and a standard diagramming style for the data modeling diagrams. Furthermore, revised and updated content and organization includes more coverage on database control issues, earlier coverage of SQL, and new coverage on data quality issues.