Authors: Elisa Bertino, Ron Sacks-Davis, Ooi Beng Chin
ISBN-13: 9780792399858, ISBN-10: 0792399854
Format: Hardcover
Publisher: Springer-Verlag New York, LLC
Date Published: August 1997
Edition: (Non-applicable)
Recent years have seen an explosive growth in the use of new database applications such as CAD/CAM systems, spatial information systems, and multimedia information systems. The needs of these applications are far more complex than traditional business applications. They call for support of objects with complex data types, such as images and spatial objects, and for support of objects with wildly varying numbers of index terms, such as documents. Traditional indexing techniques such as the B-tree and its variants do not efficiently support these applications, and so new indexing mechanisms have been developed. As a result of the demand for database support for new applications, there has been a proliferation of new indexing techniques.
The need for a book addressing indexing problems in advanced applications is evident. For practitioners and database and application developers, this book explains best practice, guiding the selection of appropriate indexes for each application. For researchers, this book provides a foundation for the development of new and more robust indexes. For newcomers, this book is an overview of the wide range of advanced indexing techniques.
Indexing Techniques for Advanced Database Systems is suitable as a secondary text for a graduate level course on indexing techniques, and as a reference for researchers and practitioners in industry.
Overviews the range of advanced indexing techniques, explains how to select appropriate indexes for different applications, and provides a foundation for development of new and more robust indexes. Five chapters discuss indexing problems and techniques for object-oriented, spatial, image, temporal, and text databases. A final chapter discusses indexing problems in emerging applications. Suitable as a secondary text for a graduate level course on indexing techniques, and as a reference for researchers and practitioners in industry. Annotation c. by Book News, Inc., Portland, Or.
Preface | ||
1 | Object-oriented Databases | 1 |
1.1 | Object-oriented data model and query language | 3 |
1.2 | Index organizations for aggregation graphs | 7 |
1.3 | Index organizations for inheritance hierarchies | 20 |
1.4 | Integrated organizations | 29 |
1.5 | Caching and pointer swizzling | 36 |
2 | Spatial Databases | 39 |
2.1 | Query processing using approximations | 40 |
2.2 | A taxonomy of spatial indexes | 42 |
2.3 | Binary-tree based indexing techniques | 46 |
2.4 | B-tree based indexing techniques | 56 |
2.5 | Cell methods based on dynamic hashing | 64 |
2.6 | Spatial objects ordering | 70 |
2.7 | Comparative evaluation | 71 |
3 | Image Databases | 77 |
3.1 | Image database systems | 78 |
3.2 | Indexing issues and basic mechanisms | 80 |
3.3 | A taxonomy on image indexes | 84 |
3.4 | Color-spatial hierarchical indexes | 91 |
3.5 | Signature-based color-spatial retrieval | 105 |
4 | Temporal Databases | 113 |
4.1 | Temporal databases | 114 |
4.2 | Temporal queries | 119 |
4.3 | Temporal indexes | 121 |
4.4 | Experimental study | 142 |
5 | Text Databases | 151 |
5.1 | Querying text databases | 152 |
5.2 | Indexing | 157 |
5.3 | Query evaluation | 169 |
5.4 | Refinements to text databases | 175 |
6 | Emerging Applications | 185 |
6.1 | Indexing techniques for parallel and distributed databases | 186 |
6.2 | Indexing issues in mobile computing | 194 |
6.3 | Indexing techniques for data warehousing systems | 203 |
6.4 | Indexing techniques for the Web | 210 |
6.5 | Indexing techniques for constraint databases | 214 |
References | 225 | |
Index | 247 |