My Wish Lists Login / Join

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)
23.39 x 15.6 x 1.91

Hardcover

$554.99

or 4 interest-free payments of $138.75 with

Ships in 10 to 15 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

Social Research Methods

4th Edition

Advanced Data Science and Analytics with Python

Chapman & Hall/CRC Data Mining and Knowledge Discovery Series

Advanced Data Science and Analytics with Python

Chapman & Hall/CRC Data Mining and Knowledge Discovery Series

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Basic Computational Techniques for Data Analysis

Mastering MS Excel and R

Basic Computational Techniques for Data Analysis

Mastering MS Excel and R

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

The Digital Transformation of Product Formulation

Concepts, Challenges, and Applications for Accelerated Innovation

Dynamics of Marine Structures

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Soccer Analytics with Machine Learning

Learning Predictive Modeling Techniques with Sports Data

Python All-in-One For Dummies

3rd Edition

Confident Data Skills

Master the Fundamentals of Working with Data and Supercharge Your Career

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

The Value of People Analytics

Using HR Data to Drive Business Results

SPSS Survival Manual

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

Python for Excel

A Modern Environment for Automation and Data Analysis

Hands-On Programming with R

Write Your Own Functions and Simulations

DAMA-DMBOK

Data Management Body of Knowledge

Everybody Lies

What the Internet Can Tell Us About Who We Really Are

Data Empire

How information shaped human history

This product is categorised by