dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

A Survey of Physical Database Design Methodology and Techniques.

Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487
@inproceedings{DBLP:conf/vldb/Schkolnick78,
  author    = {Mario Schkolnick},
  editor    = {S. Bing Yao},
  title     = {A Survey of Physical Database Design Methodology and Techniques},
  booktitle = {Fourth International Conference on Very Large Data Bases, September
               13-15, 1978, West Berlin, Germany},
  publisher = {IEEE Computer Society},
  year      = {1978},
  pages     = {474-487},
  ee        = {db/conf/vldb/Schkolnick78.html},
  crossref  = {DBLP:conf/vldb/78},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The problem of physical database design has received considerable attention by researchers over the past several years. This paper provides a survey of a large number of design techniques that have resulted from this activity. More attention has been given to some of the latest work. This survey is by no means exhaustive and is intended to motivate the interested reader into a more detailed study of this area.

Copyright © 1978 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

S. Bing Yao (Ed.): Fourth International Conference on Very Large Data Bases, September 13-15, 1978, West Berlin, Germany. IEEE Computer Society 1978
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[And77]
Henry D. Anderson, P. Bruce Berra: Minimum Cost Selection of Secondary Indexes for Formatted Files. ACM Trans. Database Syst. 2(1): 68-90(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bab77]
Jair M. Babad: A Record and File Partitioning Model. Commun. ACM 20(1): 22-31(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ben67]
...
[Ben77]
...
[Car73]
Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Car75]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Car77]
Alfonso F. Cardenas, James P. Sagamang: Doubly-Chained Tree Data Base Organisation-Analysis and Design Strategies. Comput. J. 20(1): 15-26(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Com77]
Douglas Comer: The Difficulty of Optimum Index Selection. ACM Trans. Database Syst. 3(4): 440-445(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Che77]
Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cho78]
...
[Dea74]
P. A. Dearnley: A Model of a Self-Organising Data Management System. Comput. J. 17(1): 13-16(1974) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DeM71]
Theodore Rotwitt Jr., Paul A. D. de Maine: Storage Optimization of Tree Structured Files. SIGFIDET Workshop 1971: 207-217 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dod69]
George G. Dodd: Elements of Data Management Systems. ACM Comput. Surv. 1(2): 117-133(1969) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Duh77]
...
[Duh78]
...
[Edm72]
Jack Edmonds, Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. ACM 19(2): 248-264(1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eis76]
Mark J. Eisner, Dennis G. Severance: Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases. J. ACM 23(4): 619-635(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Far74]
Gilles Farley, Stewart A. Schuster: Query Execution and Index Selection for Relational Data Bases. VLDB 1975: 519 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fin74]
Raphael A. Finkel, Jon Louis Bentley: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Inf. 4: 1-9(1974) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ger77]
...
[Ger78]
...
[Gam77]
Thomas J. Gambino, Rob Gerritsen: A Data Base Design Decision Support System. VLDB 1977: 534-544 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ham76]
Michael Hammer, Arvola Chan: Index Selection in a Self-Adaptive Data Base Management System. SIGMOD Conference 1976: 1-8 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hea75]
...
[Hof75.1]
...
[Hof75.2]
Jeffrey A. Hoffer, Dennis G. Severance: The Use of Cluster Analysis in Physical Data Base Design. VLDB 1975: 69-86 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hof77]
...
[Hon71]
...
[Hsi70]
...
[IBM74]
...
[IBM77]
...
[Kee74]
...
[Kin74]
...
[Kol77]
John G. Kollias, Peter M. Stocker, P. A. Dearnley: Improving the Performance of an Intelligent Data Management System. Comput. J. 20(4): 302-307(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lef69]
...
[Lan77]
Eduardo B. Fernández, Tomás Lang, Christopher Wood: Effect of Replacement Algorithms on a Paged Buffer Database System. IBM Journal of Research and Development 22(2): 185-196(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Low68]
Thomas C. Lowe: The Influence of Data Base Characteristics and Usage on Direct Access File Organization. J. ACM 15(4): 535-548(1968) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lum70]
Vincent Y. Lum: Multi-Attribute Retrieval with Combined Indexes. Commun. ACM 13(11): 660-665(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lum71]
...
[Mar77]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mar78]
Salvatore T. March, Dennis G. Severance: A Mathematical Modeling Approach to the Automatic Selection of Database Designs. SIGMOD Conference 1978: 52-65 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McC72]
...
[Mer78]
...
[Mom75]
J. H. Mommens, S. E. Smith: Automatic Generation of Physical Data Base Structures. SIGMOD Conference 1975: 157-165 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Not01]
...
[Rod76]
...
[Sch75.1]
Mario Schkolnick: Secondary Index Optimization. SIGMOD Conference 1975: 186-192 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sch75.2]
Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sch77]
Mario Schkolnick: A Clustering Algorithm for Hierarchical Structures. ACM Trans. Database Syst. 2(1): 27-44(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sch78]
...
[She76]
Stephen W. Sherman, Richard S. Brice: Performance of a Database Manager in a Virtual Memory System. ACM Trans. Database Syst. 1(4): 317-343(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shn73]
Ben Shneiderman: Optimum Data Base Reorganization Points. Commun. ACM 16(6): 362-365(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sen68]
...
[Sen69]
...
[Sen77]
...
[Sev72.1]
...
[Sev72.2]
...
[Sev75]
Dennis G. Severance: A Parametric Model of Alternative File Structures. Inf. Syst. 1(2): 51-55(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sev76]
Dennis G. Severance, Richardo Duhne: A Practitioner's Guide To Addressing Algorithms. Commun. ACM 19(6): 314-326(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sev77]
Dennis G. Severance, John V. Carlis: A Practical Approach to Selecting Record Access Paths. ACM Comput. Surv. 9(4): 259-272(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smi76]
Alan Jay Smith: Sequentiality and Prefetching in Database Systems. ACM Trans. Database Syst. 3(3): 223-247(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sto73]
Peter M. Stocker, P. A. Dearnley: Self-Organising Data Management Systems. Comput. J. 16(2): 100-105(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sto74]
...
[Teo76]
Toby J. Teorey, K. Sundar Das: Application of an Analytical Model to Evaluate Storage Structures. SIGMOD Conference 1976: 9-19 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Teo78]
...
[Tue74]
William G. Tuel Jr.: An Analysis of Buffer Paging in Virtual Storage Systems. IBM Journal of Research and Development 20(5): 518-520(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tue78]
William G. Tuel Jr.: Optimum Reorganization Points for Linearly Growing Files. ACM Trans. Database Syst. 3(1): 32-40(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao74]
...
[Yao75]
S. Bing Yao, Alan G. Merten: Selection of File Organization Using an Analytic Model. VLDB 1975: 255-267 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao76]
S. Bing Yao, K. Sundar Das, Toby J. Teorey: A Dynamic Database Reorganization Algorithm. ACM Trans. Database Syst. 1(2): 159-174(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao77]
S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13(1): 91-128(1988)
  2. Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986)
  3. Pasquale Rullo, Domenico Saccà, Qinsi Zhong: An Approximation Algorithm for the Physical Access Path Selection in the CODASYL Environment. ICDE 1986: 200-207
  4. David S. Reiner, Gretchen Brown, Mark Friedell, John Lehman, Richard McKee, Penny Rheingans, Arnon Rosenthal: A Database Designer's Workbench. ER 1986: 347-360
  5. Timos K. Sellis, Leonard D. Shapiro: Optimization of Extended Database Query Languages. SIGMOD Conference 1985: 424-436
  6. Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984)
  7. Randy H. Katz, Eugene Wong: Resolving Conflicts in Global Storage Design through Replication. ACM Trans. Database Syst. 8(1): 110-135(1983)
  8. Elisa Bertino: Distributed Database Design Using the Entity-Relationship Model. ER 1983: 189-203
  9. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  10. Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29
  11. Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones: 1978 New Orleans Data Base Design Workshop Report. VLDB 1979: 328-339

Last update Fri Sep 14 17:37:59 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page