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 7 to 10 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

Storytelling with Data

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

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Designing Data-Intensive Applications

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Building Next-Gen ESG Platforms with IoT and AI for Sustainable Development Goals

Deep Learning in Genome Mapping

Computation and Analysis

Python All-in-One For Dummies

3rd Edition

The Data Science and Psychology

Data Mining

Concepts, Techniques and Applications

Database Systems

A Practical Approach

Tools and Applications of Data Mining

Big Data Analytics

A Practical Guide

Social Research Methods

4th Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

Building a Scalable Data Warehouse with Data Vault 2.0

The Art of Explanation

How to Communicate with Clarity and Confidence

Hands-On Machine Learning with Scikit-Learn, Keras, and TensorFlow 3e

Concepts, Tools, and Techniques to Build Intelligent Systems

Data Science for Business

What You Need to Know About Data Mining and Data-Analytic Thinking

Fundamentals of Database Systems, Global Edition

7th edition

Fundamentals of Data Engineering

Plan and Build Robust Data Systems

Modern Data Analytics in Excel

Using Power Query, Power Pivot and More for Enhanced Data Analytics

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Interactively exploring high-dimensional data and models in R

1st Edition

Interactively exploring high-dimensional data and models in R

1st Edition

This product is categorised by