Advances in Database Systems

By: Yannis Manolopoulos, Yannis Theodoridis, Vassilis Tsotras

Write A Review

Hardcover | 30 November 1999

At a Glance

Hardcover
316 Pages

Dimensions(cm)
25.4 x 16.51 x 1.91

Hardcover

$329.00

or 4 interest-free payments of $82.25 with

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Databases Library & Info Sciences Bibliographic & Subject Control Medicine Medicine in General Computer Programming & Software Development Algorithms & Data Structures Computer Hardware Computer Science Computer Architecture & Logic Design

Other Editions and Formats

Paperback

Published: 5th September 2012

View Product

List of Figures	p. xi
List of Tables	p. xv
Contributors	p. xvii
Preface	p. xix
Storage Systems	p. 1
Introduction	p. 1
Primary Storage Devices	p. 2
Secondary Storage Devices	p. 3
Tertiary Storage Devices	p. 8
Connecting Storage Together	p. 10
Important Issues of Storage Systems	p. 12
Alternative Storage Systems	p. 13
Future	p. 14
Further Reading	p. 15
References	p. 15
External Sorting	p. 17
Introduction	p. 18
Run Formation Algorithms	p. 19
Merging Algorithms	p. 23
Memory Adaptive External Sorting	p. 29
Further Reading	p. 34
References	p. 34
Fundamental Access Methods	p. 37
Introduction	p. 37
Basic Indices	p. 40
External Dynamic Hashing	p. 47
Multiattribute Access Methods	p. 53
Document Searching	p. 56
Further Reading	p. 57
References	p. 57
Access Methods for Intervals	p. 61
Introduction	p. 61
External Memory Structures for Intervals	p. 69
Further Reading	p. 79
References	p. 80
Temporal Access Methods	p. 83
Introduction	p. 83
Transaction-time Indexing	p. 90
Bitemporal Indexing	p. 109
Further Reading	p. 113
References	p. 113
Spatial Access Methods	p. 117
Introduction	p. 117
Spatial Indexing Methods	p. 122
Extensions	p. 134
Further Reading	p. 136
References	p. 137
Spatiotemporal Access Methods	p. 141
Introduction	p. 141
The Discrete Spatiotemporal Environment	p. 146
The Continuous Spatiotemporal Environment	p. 152
Further Reading	p. 162
References	p. 162
Image and Multimedia Indexing	p. 167
Introduction	p. 167
Spatial Similarity Retrieval	p. 169
Visual Similarity Retrieval	p. 174
Extensions	p. 182
Further Reading	p. 183
References	p. 184
External Perfect Hashing	p. 187
Introduction	p. 187
Framework and Definitions	p. 188
Perfect Hashing and Performance Characteristics	p. 190
Dynamic External Perfect Hashing	p. 192
Static External Perfect Hashing	p. 196
Performance Comparison	p. 205
Further Reading	p. 205
References	p. 207
Parallel External Sorting	p. 209
Introduction	p. 209
Merge-based Parallel Sorting	p. 212
Partition-based Parallel Sorting	p. 214
Further Reading	p. 216
References	p. 217
Parallel Index Structures	p. 219
Introduction	p. 219
Declustering Techniques	p. 221
Multi-Disk B-trees	p. 224
Parallel Linear Quadtrees	p. 226
Parallel R-trees	p. 228
Parallel S-trees	p. 230
Further Reading	p. 232
References	p. 233
Concurrency Issues in Access Methods	p. 235
Introduction	p. 235
Concurrency Control for B[superscript +]-trees	p. 237
Concurrency Control for R-trees	p. 245
Concurrency Control for Hash Files	p. 250
Further Reading	p. 254
References	p. 255
Latest Developments	p. 259
Data Warehouses	p. 259
Semistructured Data over the Web	p. 263
Main-memory Databases	p. 264
Further Reading	p. 266
References	p. 267
Author Index	p. 271
Term Index	p. 279
List of Abbreviations	p. 285
Table of Contents provided by Syndetics. All Rights Reserved.

Advances in Database Systems

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Computer Hardware

Cisco Networking All-in-One For Dummies

Arduino For Dummies

For Dummies (Computer/Tech)

Microsoft 365 Office All-in-One For Dummies

For Dummies (Computer/Tech)

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Machine Learning, Optimization, and Data Science

11th International Conference, LOD 2025, Castiglione della Pescaia, Italy, September 21â"24, 2025, Revised Selected Papers, Part II

Digital Transformation: What Kind of Smart Life do we have today?

Volume 1

Security Standardisation Research

10th International Conference, SSR 2025, Passau, Germany, December 4â"5, 2025, Proceedings

Proceedings of the 3rd International Conference on Big Data, IoT and Machine Learning

BIM 2025, Volume 2

Windows 11 For Dummies, 2nd Edition

Windows 11 For Dummies

iPad and iPad Pro For Dummies

Applied Embedded Electronics

Design Essentials for Robust Systems

Microsoft Project For Dummies

For Dummies (Computer/Tech)

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Windows 11 All-in-One For Dummies, 2nd Edition

For Dummies

Macs For Seniors For Dummies

For Dummies (Computer/Tech)

Site Reliability Engineering

How Google Runs Production Systems

Getting Started with 3D Printing

2nd Edition

Build Your Own PC Do-It-Yourself For Dummies

For Dummies (Computer/Tech)

Making Things Happen : Theory in Practice

Mastering Project Management

Make: Wearable Electronics

Design, Prototype, and Wear Your Own Interactive Garments

Microsoft Excel 365 Bible

Bible

Computers For Seniors For Dummies

Computers for Seniors for Dummies

Samsung Galaxy Tabs For Dummies

For Dummies (Computer/Tech)

iPad For Seniors For Dummies

iPad for Seniors For Dummies

This product is categorised by