1982
DOI: 10.1145/319758.319760
|View full text |Cite
|
Sign up to set email alerts
|

A unifying model of physical databases

Abstract: A unifying model for the study of database performance is proposed. Applications of the model are shown to relate and extend important work concerning batched searching, transposed files, index selection, dynamic hash-based files, generalized access path structures, differential files, network databases, and multifile query processing.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
24
0

Year Published

1984
1984
2021
2021

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 55 publications
(25 citation statements)
references
References 25 publications
1
24
0
Order By: Relevance
“…Shneiderman and Goodman [9] have shown the desirability of batched searches in sequential and tree structure organizations. This paper refines and extends the expressions and results reported by Shneiderman and Goodman [9] and later by Batory and Gotlieb [1]. Shneiderman and Goodman developed expressions to show the savings due to batching in sequential and tree organizations.…”
Section: Introductionsupporting
confidence: 75%
See 3 more Smart Citations
“…Shneiderman and Goodman [9] have shown the desirability of batched searches in sequential and tree structure organizations. This paper refines and extends the expressions and results reported by Shneiderman and Goodman [9] and later by Batory and Gotlieb [1]. Shneiderman and Goodman developed expressions to show the savings due to batching in sequential and tree organizations.…”
Section: Introductionsupporting
confidence: 75%
“…As can be seen, with k getting larger, almost the whole file has to be scanned. It should be noted that both papers ( [1] and [9]) have speculated on the form of the above equation, without providing a formal proof. [1] also suggests that the proportion of the file that is accessed is k/(k + 1), and not as in Eq.…”
Section: Sequential Filesmentioning
confidence: 99%
See 2 more Smart Citations
“…The model used here is based on some well-recognized principles of physical design, as reported in many current models [2,3,16,19,23]. These bring out two fundamental principles for physically representing two entities that are related via a relationship.…”
Section: The Generic Physical Design Modelmentioning
confidence: 99%