HOME > Detail View

Detail View

Advanced database indexing

Advanced database indexing (Loan 1 times)

Material type
단행본
Personal Author
Manolopoulos, Yannis, 1957- Theodoridis, Yannis , 1967- Tsotras, Vassilis J. , 1961-
Title Statement
Advanced database indexing / by Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras.
Publication, Distribution, etc
Boston :   Kluwer Academic,   2000.  
Physical Medium
xxi, 286 p. : ill. ; 24 cm.
Series Statement
The Kluwer international series on advances in database systems ; 17
ISBN
0792377168 (alk. paper)
Bibliography, Etc. Note
Includes bibliographical references and index.
Subject Added Entry-Topical Term
Database management. Indexing.
000 01041camuu2200301 a 4500
001 000000710970
005 20010703144235
008 990913s2000 maua b 001 0 eng
010 ▼a 99048329
020 ▼a 0792377168 (alk. paper)
040 ▼a DLC ▼c DLC ▼d C#P ▼d UKM ▼d OHX ▼d 211009
042 ▼a pcc
049 1 ▼l 111187831
050 0 0 ▼a QA76.9.D3 ▼b M3375 2000
072 7 ▼a QA ▼2 lcco
082 0 0 ▼a 005.74/1 ▼2 21
090 ▼a 005.741 ▼b M285a
100 1 ▼a Manolopoulos, Yannis, ▼d 1957-
245 1 0 ▼a Advanced database indexing / ▼c by Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras.
260 ▼a Boston : ▼b Kluwer Academic, ▼c 2000.
300 ▼a xxi, 286 p. : ▼b ill. ; ▼c 24 cm.
440 4 ▼a The Kluwer international series on advances in database systems ; ▼v 17
504 ▼a Includes bibliographical references and index.
650 0 ▼a Database management.
650 0 ▼a Indexing.
700 1 ▼a Theodoridis, Yannis , ▼d 1967-
700 1 ▼a Tsotras, Vassilis J. , ▼d 1961-

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Western Books/ Call Number 005.741 M285a Accession No. 111187831 Availability Available Due Date Make a Reservation Service B M

Contents information

Table of Contents


CONTENTS
List of Figures = xi
List of Tables = xv
Contributors = xvii
Preface = xix
Chapter 1 : STORAGE SYSTEMS = 1
 1. Introduction = 1
 2. Primary Storage Devices = 2
 3. Secondary Storage Devices = 3
 4. Tertiary Storage Devices = 8
 5. Connecting Storage Together = 10
 6. Important Issues of Storage Systems = 12
 7. Alterative Storage Systems = 13
 8. Future = 14
 9. Further Reading = 15
 References = 15
Chapter 2 : EXTERNAL SORTING = 17
 1. Introduction = 18
 2. Run Formation Algorithms = 19
 3. Merging Algorithms = 23
 4. Memory Adaptive External Sorting = 29
 5. Further Reading = 34
 References = 34
Chapter 3 : FUNDAMENTAL ACCESS METHODS = 37
 1. Introduction = 37
 2. Basic Indices = 40
 3. External Dynamic Hashing = 47
 4. Multiattribute Access Methods = 53
 5. Document Searching = 56
 6. Further Reading = 57
 References = 57
Chapter 4 : ACCESS METHODS FOR INTERVALS = 61
 1. Introduction = 61
 2. External Memory Structures for Intervals = 69
 3. Further Reading = 79
 References = 80
Chapter 5 : TEMPORAL ACCESS METHODS = 83
 1. Introduction = 83
 2. Transaction-time Indexing = 90
 3. Bitemporal Indexing = 109
 4. Further Reading = 113
 References = 113
Chapter 6 : SPATIAL ACCESS METHODS = 117
 1. Introduction = 117
 2. Spatial Indexing Methods = 122
 3. Extensions = 134
 4. Further Reading = 136
 References = 137
Chapter 7 : SPATIOTEMPORAL ACCESS METHODS = 141
 1. Introduction = 141
 2. The Discrete Spatiotemporal Environment = 146
 3. The Continuous Spatiotemporal Environment = 152
 4. Further Reading = 162
 References = 162
Chapter 8 : IMAGE AND MULTIMEDIA INDEXING = 167
 1. Introduction = 167
 2. Spatial Similarity Retrieval = 169
 3. Visual Similarity Retrieval = 174
 4. Extensions = 182
 5. Further Reading = 183
 References = 184
Chapter 9 : EXTERNAL PERFECT HASHING = 187
 1. Introduction = 187
 2. Framework and Definitions = 188
 3. Perfect Hashing and Performance Characteristics = 190
 4. Dynamic External Perfect Hashing = 192
 5. Static External Perfect Hashing = 196
 6. Performance Comparison = 205
 7. Further Reading = 205
 References = 207
Chapter 10 : PARALLEL EXTERNAL SORTING = 209
 1. Introduction = 209
 2. Merge-based Parallel Sorting = 212
 3. Partition-based Parallel Sorting = 214
 4. Further Reading = 216
 References = 217
Chapter 11 : PARALLEL INDEX STRUCTURES = 219
 1. Introduction = 219
 2. Declustering Techniques = 221
 3. Multi-Disk B-trees = 224
 4. Parallel Linear Quadtrees = 226
 5. Parallel R-trees = 228
 6. Parallel S-trees = 230
 7. Further Reading = 232
 References = 233
Chapter 12 : CONCURRENCY ISSUES IN ACCESS METHODS = 235
 1. Introduction = 235
 2. Concurrency Control for B+-trees = 237
 3. Concurrency Control for R-trees = 245
 4. Concurrency Control for Hash Files = 250
 5. Further Reading = 254
 References = 255
Chapter 13 : LATEST DEVELOPMENTS = 259
 1. Data Warehouses = 259
 2. Semistructured Data over the Web = 263
 3. Main-memory Databases = 264
 4. Further Reading = 266
 References = 267
Author Index = 271
Term Index = 279
List of Abbreviations = 285


New Arrivals Books in Related Fields