Advanced Database Indexing
Yannis Manolopoulos, Yannis Theodoridis, and Vassilis J. Tsotras
Kluwer Academic Publishers (now part of Springer)
Series on Advances in Database Systems, November 1999, Hardbound, 312 pp., ISBN 0-7923-7716-8
2000 Edition; ISBN: 978-1-4613-4641-8 (Print) 978-1-4419-8590-3 (Online)
For ordering information visit Springer's page or Amazon.com bookstore.
Advanced Database Indexing begins by introducing basic material on storage
media, including magnetic disks, RAID systems and tertiary storage such as optical disk
and tapes. Typical access methods (e.g. B+ trees, dynamic hash files and
secondary key retrieval) are also introduced. The remainder of the book discusses recent
advances in indexing and access methods for particular database applications. More
specifically, issues such as external sorting, file structures for intervals, temporal
access methods, spatial and spatio-temporal indexing, image and multimedia indexing,
perfect external hashing methods, parallel access methods, concurrency issues in indexing
and parallel external sorting are presented for the first time in a single book.
Advanced Database Indexing is an excellent reference for database professionals and
may be used as a text for advanced courses on the topic.
Preface
| 1. Storage Systems | 2. External Sorting | 3. Fundamental Access Methods. |
| 4. Access Methods for Intervals. | 5. Temporal Access Methods. | 6. Spatial Access Methods. |
| 7. Spatiotemporal Access Methods. | 8. Image and Multimedia Indexing. | 9. External Perfect Hashing. |
| 10. Parallel External Sorting. | 11. Parallel Index Structures. | 12. Concurrency Issues in Access Methods. |
| 13. Latest Developments. |
Author Index. Term Index. List of Abbreviations.