ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

A Practical Approach to Selecting Record Access Paths.

Dennis G. Severance, John V. Carlis: A Practical Approach to Selecting Record Access Paths. ACM Comput. Surv. 9(4): 259-272(1977)
@article{DBLP:journals/csur/SeveranceC77,
  author    = {Dennis G. Severance and
               John V. Carlis},
  title     = {A Practical Approach to Selecting Record Access Paths},
  journal   = {ACM Comput. Surv.},
  volume    = {9},
  number    = {4},
  year      = {1977},
  pages     = {259-272},
  ee        = {db/journals/csur/SeveranceC77.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The physical organization of information within a database has a major influence on the cost and performance of a computerized information system. The most efficient organization for a specific problem depends on the volume and intrinsic structure of stored information, the frequency and extent of updates, the formats and frequency of retrievals, and hardware accessing characteristics. Since these factors affect design performance in complex, subtle ways, an analyst faced with selecting a database design may well feel overwhelmed by the multitude of choices. This paper offers the practitioner a straightforward comparison of traditional record-accessing structures. For the important class of applications involving a single record type, this article identifies the three most critical problem characteristics; it structures the essential macro-level design decisions; and it offers a procedure for choosing a reasonable data organization.

Copyright © 1977 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library

References

[1]
...
[2]
Jair M. Babad: A Record and File Partitioning Model. Commun. ACM 20(1): 22-31(1977) BibTeX
[3]
...
[4]
...
[5]
...
[6]
Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) BibTeX
[7]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX
[8]
Edward G. Coffman Jr., Peter J. Denning: Operating Systems Theory. Prentice-Hall 1973
BibTeX
[9]
...
[10]
Peter J. Denning: Virtual Memory. ACM Comput. Surv. 2(3): 153-189(1970) BibTeX
[11]
George G. Dodd: Elements of Data Management Systems. ACM Comput. Surv. 1(2): 117-133(1969) BibTeX
[12]
...
[13]
Mark J. Eisner, Dennis G. Severance: Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases. J. ACM 23(4): 619-635(1976) BibTeX
[14]
...
[15]
Sakti P. Ghosh, Michael E. Senko: File Organization: On the Selection of Random Access Index Points for Sequential Files. J. ACM 16(1): 569-579(1969) BibTeX
[16]
...
[17]
...
[18]
Bruce Hahn: A New Technique for Compression and Storage of Data. Commun. ACM 17(8): 434-436(1974) BibTeX
[19]
...
[20]
...
[21]
...
[22]
...
[23]
Daniel G. Keehn, John O. Lacy: VSAM Data Set Design Parameters. IBM Systems Journal 13(3): 186-212(1974) BibTeX
[24]
Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms. Addison-Wesley 1968
BibTeX
[25]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
[26]
...
[27]
...
[28]
...
[29]
Vincent Y. Lum, P. S. T. Yuen, M. Dodd: Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files. Commun. ACM 14(4): 228-239(1971) BibTeX
[30]
Salvatore T. March, Dennis G. Severance: The Determination of Efficient Record Segmentations and Blocking Factors for Shared Data Files. ACM Trans. Database Syst. 2(3): 279-296(1977) BibTeX
[31]
...
[32]
...
[33]
...
[34]
...
[35]
Robert Morris: Scatter Storage Techniques. Commun. ACM 11(1): 38-44(1968) BibTeX
[36]
...
[37]
...
[38-1]
Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems. IBM Systems Journal 12(1): 30-44(1973) BibTeX
[38-2]
Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. II: Information Organization. IBM Systems Journal 12(1): 45-63(1973) BibTeX
[38-3]
Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. III: Data Representations and the Data Independent Accessing Model. IBM Systems Journal 12(1): 64-93(1973) BibTeX
[39]
...
[40]
...
[41]
...
[42]
Dennis G. Severance: Identifier Search Mechanisms: A Survey and Generalized Model. ACM Comput. Surv. 6(3): 175-194(1974) BibTeX
[43]
Dennis G. Severance, Richardo Duhne: A Practitioner's Guide To Addressing Algorithms. Commun. ACM 19(6): 314-326(1976) BibTeX
[44]
Dennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267(1976) BibTeX
[45]
Kenneth F. Siler: A Stochastic Evaluation Model for Database Organization in Data Retrieval Systems. Commun. ACM 19(2): 84-95(1976) BibTeX
[46]
Joseph E. Siwiec: A High-Performance DB/DC System. IBM Systems Journal 16(2): 169-195(1977) BibTeX
[47]
...
[48]
...
[49]
Toby J. Teorey, K. Sundar Das: Application of an Analytical Model to Evaluate Storage Structures. SIGMOD Conference 1976: 9-19 BibTeX
[50]
Toby J. Teorey, Tad B. Pinkerton: A Comparative Analysis of Disk Scheduling Policies. Commun. ACM 15(3): 177-184(1972) BibTeX
[51]
...
[52]
S. J. Waters: Methodology of Computer Systems Design. Comput. J. 17(1): 17-24(1974) BibTeX
[53]
S. J. Waters: Blocking Sequentially Processed Magnetic Files. Comput. J. 14(2): 109-112(1971) BibTeX
[54]
S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977) BibTeX
[55]
...

Referenced by

  1. Prashant Palvia: Expressions for Batched Searching of Sequential and Hierarchical Files. ACM Trans. Database Syst. 10(1): 97-106(1985)
  2. Salvatore T. March, Gary D. Scudder: On the Selection of Efficient Record Segmentations and Backup Strategies for Large Shared Databases. ACM Trans. Database Syst. 9(3): 409-438(1984)
  3. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  4. John V. Carlis, Salvatore T. March: A Descriptive Model of Physical Database Design Problems and Solutions. ICDE 1984: 253-260
  5. Salvatore T. March: Techniques for Structuring Database Records. ACM Comput. Surv. 15(1): 45-79(1983)
  6. Houtan Aghili, Dennis G. Severance: A Practical Guide to the Design of Differential Files for Recovery of On-Line Databases. ACM Trans. Database Syst. 7(4): 540-565(1982)
  7. Salvatore T. March, Dennis G. Severance, Michael Wilens: Frame Memory: A Storage Architecture to Support Rapid Design and Implementation of Efficient Databases. ACM Trans. Database Syst. 6(3): 441-463(1981)
  8. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  9. A. Timothy Maness, Sue M. Dintelman: Design of the Genealogical Information System. SSDBM 1981: 41-58
  10. M. J. Turner, R. Hammond, P. Cotton: A DBMS for Large Statistical Databases. VLDB 1979: 319-327
  11. Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487
  12. Salvatore T. March, Dennis G. Severance: A Mathematical Modeling Approach to the Automatic Selection of Database Designs. SIGMOD Conference 1978: 52-65
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:54:41 2009