Cover Image
Read Now

Advanced Database Indexing

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 t...

Full description

Bibliographic Details
Main Authors: Manolopoulos, Yannis, Theodoridis, Yannis (Author), Tsotras, Vassilis (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 2000, 2000
Edition:1st ed. 2000
Series:Advances in Database Systems
Subjects:
Memory Management (computer Science)
Information Storage And Retrieval
Data Structures And Information Theory
Computer Memory Structure
Information Storage And Retrieval Systems
Information Theory
Data Structures (computer Science)
Computer Storage Devices
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 1: STORAGE SYSTEMS
  • 1. Introduction
  • 2. Primary Storage Devices
  • 3. Secondary Storage Devices
  • 4. Tertiary Storage Devices
  • 5. Connecting Storage Together
  • 6. Important Issues of Storage Systems
  • 7. Alternative Storage Systems
  • 8. Future
  • 9. Further Reading
  • References
  • 2: EXTERNAL SORTING
  • 1. Introduction
  • 2. Run Formation Algorithms
  • 3. Merging Algorithms
  • 4. Memory Adaptive External Sorting
  • 5. Further Reading
  • References
  • 3: FUNDAMENTAL ACCESS METHODS
  • 1. Introduction
  • 2. Basic Indices
  • 3. External Dynamic Hashing
  • 4. Multiattribute Access Methods
  • 5. Document Searching
  • 6. Further Reading
  • References
  • 4: ACCESS METHODS FOR INTERVALS
  • 1. Introduction
  • 2. External Memory Structures for Intervals
  • 3. Further Reading
  • References
  • 5: TEMPORAL ACCESS METHODS
  • 1. Introduction
  • 2. Transaction-time Indexing
  • 3. Bitemporal Indexing
  • 4. Further Reading
  • References
  • 6: SPATIAL ACCESS METHODS
  • 1. Introduction
  • 2. Spatial Indexing Methods
  • 3. Extensions
  • 4. Further Reading
  • References
  • 7: SPATIOTEMPORAL ACCESS METHODS
  • 1. Introduction
  • 2. The Discrete Spatiotemporal Environment
  • 3. The Continuous Spatiotemporal Environment
  • 4. Further Reading
  • References
  • 8: IMAGE AND MULTIMEDIA INDEXING
  • 1. Introduction
  • 2. Spatial Similarity Retrieval
  • 3. Visual Similarity Retrieval
  • 4. Extensions
  • 5. Further Reading
  • References
  • 9: EXTERNAL PERFECT HASHING
  • 1. Introduction
  • 2. Framework and Definitions
  • 3. Perfect Hashing and Performance Characteristics
  • 4. Dynamic External Perfect Hashing
  • 5. Static External Perfect Hashing
  • 6. Performance Comparison
  • 7. Further Reading
  • References
  • 10: PARALLEL EXTERNAL SORTING
  • 1. Introduction
  • 2. Merge-based Parallel Sorting
  • 3. Partition-based Parallel Sorting
  • 4. Further Reading
  • References
  • 11: PARALLEL INDEX STRUCTURES
  • 1. Introduction
  • 2. Declustering Techniques
  • 3. Multi-Disk B-trees
  • 4. Parallel Linear Quadtrees
  • 5. Parallel R-trees
  • 6. Parallel S-trees
  • 7. Further Reading
  • References
  • 12: CONCURRENCY ISSUES IN ACCESS METHODS
  • 1. Introduction
  • 2. Concurrency Control for B+-trees
  • 3. Concurrency Control for R-trees
  • 4. Concurrency Control for Hash Files
  • 5. Further Reading
  • References
  • 13: LATEST DEVELOPMENTS
  • 1. Data Warehouses
  • 2. Semistructured Data over the Web
  • 3. Main-memory Databases
  • 4. Further Reading
  • References
  • Author Index
  • Term Index
  • List of Abbreviations

Similar Items