Advanced Database Indexing

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 $79.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.

Advanced Database Indexing

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 Databases

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Python All-in-One For Dummies

3rd Edition

AI 2025

Advances in Artificial Intelligence : 38th Australasian Joint Conference on Artificial Intelligence, AI 2025, Canberra, ACT, Australia, December 1-5, 2025, Proceedings, Part I

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Database Systems

A Practical Approach

Tools and Applications of Data Mining

Big Data Analytics

A Practical Guide

The Data Science and Psychology

Data Mining

Concepts, Techniques and Applications

Hands-On Programming with R

Write Your Own Functions and Simulations

The Data Warehouse Toolkit 3ed

The Definitive Guide to Dimensional Modeling

Microsoft 365 Access For Dummies

Access for Dummies

Microsoft Excel 365 Bible

Bible

The Crypto Trader

How anyone can make money trading Bitcoin and other cryptocurrencies

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Mindf*ck

Inside Cambridge Analytica's Plot to Break the World

Social Research Methods

4th Edition

Don't Make Me Think, Revisited

A Common Sense Approach to Web Usability

SQL Cookbook

Query Solutions and Techniques for All SQL Users 2nd Edition

Data Governance: The Definitive Guide

People, Processes, and Tools to Operationalize Data Trustworthiness

Deciphering Data Architectures

Choosing Between a Modern Data Warehouse, Data Fabric, Data Lakehouse, and Data Mesh

This product is categorised by