Advanced Database Indexing

✍ Scribed by Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras (auth.)

• Publisher: Springer US
• Year: 2000
• Tongue: English
• Leaves: 296
• Series: Advances in Database Systems 17
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xxi
Storage Systems....Pages 1-16
External Sorting....Pages 17-36
Fundamental Access Methods....Pages 37-59
Access Methods for Intervals....Pages 61-81
Temporal Access Methods....Pages 83-115
Spatial Access Methods....Pages 117-139
Spatiotemporal Access Methods....Pages 141-166
Image and Multimedia Indexing....Pages 167-186
External Perfect Hashing....Pages 187-208
Parallel External Sorting....Pages 209-218
Parallel Index Structures....Pages 219-234
Concurrency Issues in Access Methods....Pages 235-258
Latest Developments....Pages 259-269
Back Matter....Pages 271-286

✦ Subjects

Data Structures, Cryptology and Information Theory; Information Storage and Retrieval; Memory Structures