• Home
  • Search
  • Index scans using a finite LRU buffer: a validated I/O model
  • Cite Icon54
  • https://doi.org/10.1145/68012.68016Copy DOI Icon

Index scans using a finite LRU buffer: a validated I/O model

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Indexes are commonly employed to retrieve a portion of a file or to retrieve its records in a particular order. An accurate performance model of indexes is essential to the design, analysis, and tuning of file management and database systems, and particularly to database query optimization. Many previous studies have addressed the problem of estimating the number of disk page fetches when randomly accessing k records out of N given records stored on T disk pages. This paper generalizes these results, relaxing two assumptions that usually do not hold in practice: unlimited buffer and unique records for each key value. Experiments show that the performance of an index scan is very sensitive to buffer size limitations and multiple records per key value. A model for these more practical situations is presented and a formula derived for estimating the performance of an index scan. We also give a closed-form approximation that is easy to compute. The theoretical results are validated using the R * distributed relational database system. Although we use database terminology throughout the paper, the model is more generally applicable whenever random accesses are made using keys.

Similar Papers
  • Research Article

Distributed Database for Bookstore Application

  • Apr 30, 2017
  • International Journal of Advanced Research in Computer Science
  • Devender Singh +2
  • Conference Article
  • Citations1

Distributed Information Storage Architecture

  • Apr 26, 1993
  • R Baird +2
  • Research Article

Application of SLAM in the design and performance analysis of a multi-processor database system

  • Jan 01, 1990
  • Computers & Industrial Engineering
  • Gary E Whitehouse +2
  • PDF
  • Research Article
  • Citations3

Distributed University Registration Database System Using Oracle 9i

  • Jan 19, 2010
  • Computer and Information Science
  • Sana Jabbar Al-Yaseri
  • PDF
  • Research Article
  • Citations2

Data Processing Method of Distributed Parallel Database System Based on Wireless Network

  • Mar 31, 2022
  • Wireless Communications and Mobile Computing
  • Zhiqi Guo +2
  • Conference Article
  • Citations2

Entity-relationship logical design of database systems: relational normal forms and extended regular ERDs

  • Jan 01, 1988
  • F.N Springsteel
  • Conference Article
  • Citations8

Intelligent agent-based distributed heterogeneous database system

  • Nov 02, 2003
  • Hong Yu +4
  • Research Article
  • Citations1

Performance evaluation of snapshot isolation in distributed database system under failure-prone environment

  • Mar 20, 2014
  • The Journal of Supercomputing
  • Luo Chen +1
  • Research Article
  • Citations1

Data access in distributed data base management systems

  • Jan 01, 1979
  • Information & Management
  • Fred J Maryanski +2
  • Book Chapter
  • Citations1

Realization of a Distributed Data Base in the European Mobile Radio Telephone System

  • Jan 01, 1989
  • R Bauer +1
  • Research Article
  • Citations3

Logical design of data base systems

  • Aug 01, 1989
  • Information & Management
  • G Pangalos
  • Conference Article
  • Citations2

Data Allocation in Distributed Data Base in the Network Using Modularization Algorithm

  • Mar 01, 2010
  • Rezvam Mahmoudie +1
  • Research Article
  • Citations58

Optimizing equijoin queries in distributed databases where relations are hash partitioned

  • May 01, 1991
  • ACM Transactions on Database Systems
  • Dennis Shasha +1
  • Book Chapter
  • Citations9

The Design of an ODMG Compatible Parallel Object Database Server

  • Jan 01, 1999
  • Paul Watson
  • Research Article

Innovative aspects of designing and managing database systems for modern companies in the energy sector

  • Jan 01, 2024
  • E3S Web of Conferences
  • Salem Ahmad Alrhaimi
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.