Skip to main content
SpringerLink
Log in
Book cover
  • Book
  • © 2000

Advanced Database Indexing

Authors:

  1. Yannis Manolopoulos

    1. Aristotle University, Greece

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Yannis Theodoridis

    1. Computer Technology Institute, Greece

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Vassilis J. Tsotras

    1. University of California, Riverside, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Advances in Database Systems (ADBS, volume 17)

Sections

Buy it now

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xxi
    PDF

  2. Storage Systems

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 1-16

  3. External Sorting

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 17-36

  4. Fundamental Access Methods

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 37-59

  5. Access Methods for Intervals

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 61-81

  6. Temporal Access Methods

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 83-115

  7. Spatial Access Methods

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 117-139

  8. Spatiotemporal Access Methods

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 141-166

  9. Image and Multimedia Indexing

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 167-186

  10. External Perfect Hashing

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 187-208

  11. Parallel External Sorting

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 209-218

  12. Parallel Index Structures

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 219-234

  13. Concurrency Issues in Access Methods

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 235-258

  14. Latest Developments

    • Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
    Pages 259-269

  15. Back Matter

    Pages 271-286
    PDF
Back to top

About this book

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.
Back to top

Keywords

Back to top

Authors and Affiliations

  • Aristotle University, Greece

    Yannis Manolopoulos

  • Computer Technology Institute, Greece

    Yannis Theodoridis

  • University of California, Riverside, USA

    Vassilis J. Tsotras

Back to top

Bibliographic Information

  • Book Title: Advanced Database Indexing

  • Authors: Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras

  • Series Title: Advances in Database Systems

  • DOI: https://doi.org/10.1007/978-1-4419-8590-3

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 2000

  • Hardcover ISBN: 978-0-7923-7716-0Published: 30 November 1999

  • Softcover ISBN: 978-1-4613-4641-8Published: 05 September 2012

  • eBook ISBN: 978-1-4419-8590-3Published: 07 September 2012

  • Series ISSN: 1386-2944

  • Edition Number: 1

  • Number of Pages: XXI, 286

  • Topics: Data Structures and Information Theory, Information Storage and Retrieval, Memory Structures

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation