Advanced Database IndexingSpringer Science & Business Media, 7 sept 2012 - 286 páginas 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. |
Índice
1 | 18 |
Memory Adaptive External Sorting | 35 |
FUNDAMENTAL ACCESS METHODS | 37 |
External Dynamic Hashing | 47 |
Multiattribute Access Methods | 53 |
17 | 58 |
ACCESS METHODS FOR INTERVALS 61 | 60 |
External Memory Structures for Intervals | 69 |
Spatial Similarity Retrieval | 169 |
Extensions | 182 |
Framework and Definitions | 188 |
Static External Perfect Hashing | 196 |
Performance Comparison | 205 |
Mergebased Parallel Sorting | 212 |
PARALLEL INDEX STRUCTURES | 219 |
Parallel Linear Quadtrees | 226 |
Further Reading | 79 |
Transactiontime Indexing | 90 |
Bitemporal Indexing | 109 |
SPATIAL ACCESS METHODS 117 | 116 |
Extensions | 134 |
SPATIOTEMPORAL ACCESS METHODS | 141 |
The Continuous Spatiotemporal Environment | 152 |
Further Reading | 162 |
Further Reading | 232 |
Concurrency Control for Rtrees | 245 |
Further Reading | 254 |
Semistructured Data over the Web | 263 |
| 270 | |
| 279 | |
List of Abbreviations | 285 |
Otras ediciones - Ver todo
Advanced Database Indexing Yannis Manolopoulos,Yannis Theodoridis,Vassilis Tsotras No hay ninguna vista previa disponible - 1999 |
Advanced Database Indexing Yannis Manolopoulos,Yannis Theodoridis,Vassilis Tsotras No hay ninguna vista previa disponible - 2012 |
Advanced Database Indexing Yannis Manolopoulos,Yannis Theodoridis,Vassilis Tsotras No hay ninguna vista previa disponible - 1999 |
Términos y frases comunes
1-dimensional 2-D string access methods ACM SIGMOD Conference answer applications approach attribute binary bitemporal bucket buffers changes Chapter Computer concurrency Conference on Management contains corresponding created Data Engineering Data Structures Database Systems deleted dimensional disk dynamic hashing efficient Employee file END-IF endpoint entries example Extendible Hashing external sorting Faloutsos Figure Grid File hash table hashing scheme inserted International Conference Interval Tree k-d tree Large Data Bases Larson Linear Hashing Linear Quadtrees lock main memory Management of Data Manolopoulos Mergesort minimal perfect hashing objects operations overflow overlap parallel partially persistent partitioning perfect hashing function performance pointer problem Proceedings of ACM processor Quadtree R-tree range query records rectangle retrieval root Salzberg search_value Segment Tree sequence sibling sorting algorithms space Spatial Data spatiotemporal split stabbing query stored subtree supernode tape technique Temporal Databases tertiary storage tion transaction-time Tsotras update valid-time