Indexing Techniques for Advanced Database Systems / Edition 1

Indexing Techniques for Advanced Database Systems / Edition 1

by Elisa Bertino, Beng Chin Ooi, Ron Sacks-Davis, Kian-Lee Tan
     
 

ISBN-10: 0792399854

ISBN-13: 9780792399858

Pub. Date: 08/31/1997

Publisher: Springer US

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…  See more details below

Overview

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.

Product Details

ISBN-13:
9780792399858
Publisher:
Springer US
Publication date:
08/31/1997
Series:
Advances in Database Systems Series, #8
Edition description:
1997
Pages:
250
Product dimensions:
6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Preface
1Object-oriented Databases1
1.1Object-oriented data model and query language3
1.2Index organizations for aggregation graphs7
1.3Index organizations for inheritance hierarchies20
1.4Integrated organizations29
1.5Caching and pointer swizzling36
2Spatial Databases39
2.1Query processing using approximations40
2.2A taxonomy of spatial indexes42
2.3Binary-tree based indexing techniques46
2.4B-tree based indexing techniques56
2.5Cell methods based on dynamic hashing64
2.6Spatial objects ordering70
2.7Comparative evaluation71
3Image Databases77
3.1Image database systems78
3.2Indexing issues and basic mechanisms80
3.3A taxonomy on image indexes84
3.4Color-spatial hierarchical indexes91
3.5Signature-based color-spatial retrieval105
4Temporal Databases113
4.1Temporal databases114
4.2Temporal queries119
4.3Temporal indexes121
4.4Experimental study142
5Text Databases151
5.1Querying text databases152
5.2Indexing157
5.3Query evaluation169
5.4Refinements to text databases175
6Emerging Applications185
6.1Indexing techniques for parallel and distributed databases186
6.2Indexing issues in mobile computing194
6.3Indexing techniques for data warehousing systems203
6.4Indexing techniques for the Web210
6.5Indexing techniques for constraint databases214
References225
Index247

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >