Advanced Database Indexing / Edition 1

by Yannis Manolopoulos, Yannis Theodoridis, Vassilis Tsotras

Overview

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.

Product Details

ISBN-13:	9780792377160
Publisher:	Springer US
Publication date:	11/30/1999
Series:	Advances in Database Systems , #17
Edition description:	2000
Pages:	286
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

List of Figures. List of Tables. Contributors. 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.

Editorial Reviews

Three Greek electrical and computer engineers summarize recent developments in indexing and accessing methods for computer databases, which among other things, have shown the apparent consensus on design of physical structure seems to have been premature and unstable. At a level comprehensible to graduate students and professionals in the field, they begin by introducing basic material on storage media, including magnetic disks, RAID systems, and tertiary storage such as optical disks and tapes; and typical access methods such as B+ trees, dynamic hash files, and secondary key retrieval. Then they survey indexing and accessing methods for a number of particular data applications, dealing with such issues as external sorting, file structures for intervals, temporal access methods, spatial and spatio- temporal indexing, image and multimedia indexing, perfect external hashing methods, and concurrency. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews