Physical design for a random-access file with random insertions and deletions

Haim Mendelson, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

Abstract

This paper studies in detail the performance of a database that is subject to random additions and deletions. The relevant performance measures are derived in explicit closed-form. These performance measures are applied to study the problem of optimal physical design.

Original languageEnglish
Pages (from-to)489-505
Number of pages17
JournalComputers and Operations Research
Volume13
Issue number4
DOIs
StatePublished - 1986

Fingerprint

Dive into the research topics of 'Physical design for a random-access file with random insertions and deletions'. Together they form a unique fingerprint.

Cite this