ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Design and Performance Tools for Data Base Systems.

Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15
@inproceedings{DBLP:conf/vldb/ChenY77,
  author    = {Peter P. Chen and
               S. Bing Yao},
  title     = {Design and Performance Tools for Data Base Systems},
  booktitle = {Proceedings of the Third International Conference on Very Large
               Data Bases, October 6-8, 1977, Tokyo, Japan},
  publisher = {IEEE Computer Society},
  year      = {1977},
  pages     = {3-15},
  ee        = {db/conf/vldb/ChenY77.html},
  crossref  = {DBLP:conf/vldb/77},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Existing tools for logical and physical data base design are reviewed in this paper. Logical data base design methods are classified and their features are compared. Design models for selecting physical data base structures are classified based on their applications. Also reviewed are previous research dealing with implementation issues such as index selection, buffer management, and storage allocation. Finally, system performance evaluation techniques for database systems are surveyed.

Copyright © 1977 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 ... BibTeX

Printed Edition

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents BibTeX

References

[L1]
Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
[L2]
...
[L3]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[L4]
...
[L5]
...
[L6]
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[L7]
...
[L8]
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
[L9]
...
[L10]
Rob Gerritsen: A Preliminary System for the Design of DBTG Data Structures. Commun. ACM 18(10): 551-557(1975) BibTeX
[L11]
...
[L12]
...
[L13]
Beverly K. Kahn: A Method for Describing Information Required by the Database Design Process. SIGMOD Conference 1976: 53-64 BibTeX
[L14]
Michael F. Mitoma, Keki B. Irani: Automatic Data Base Schema Design and Optimization. VLDB 1975: 286-321 BibTeX
[L15]
...
[L16]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
[L17]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation. Commun. ACM 20(6): 405-413(1977) BibTeX
[L18]
...
[L19]
...
[A1]
Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) BibTeX
[A2]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX
[A3]
...
[A4]
...
[A5]
Thomas C. Lowe: The Influence of Data Base Characteristics and Usage on Direct Access File Organization. J. ACM 15(4): 535-548(1968) BibTeX
[A6]
...
[A7]
...
[A8]
...
[A9]
...
[A10]
...
[A11]
...
[A12]
Dennis G. Severance: A Parametric Model of Alternative File Structures. Inf. Syst. 1(2): 51-55(1975) BibTeX
[A13]
...
[A14]
...
[A15]
Kenneth F. Siler: A Stochastic Evaluation Model for Database Organization in Data Retrieval Systems. Commun. ACM 19(2): 84-95(1976) BibTeX
[A16]
Toby J. Teorey, K. Sundar Das: Application of an Analytical Model to Evaluate Storage Structures. SIGMOD Conference 1976: 9-19 BibTeX
[A17]
...
[A18]
S. Bing Yao, K. Sundar Das, Toby J. Teorey: A Dynamic Database Reorganization Algorithm. ACM Trans. Database Syst. 1(2): 159-174(1976) BibTeX
[A19]
S. Bing Yao, Alan G. Merten: Selection of File Organization Using an Analytic Model. VLDB 1975: 255-267 BibTeX
[A20]
...
[A21]
S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977) BibTeX
[I1]
Henry D. Anderson, P. Bruce Berra: Minimum Cost Selection of Secondary Indexes for Formatted Files. ACM Trans. Database Syst. 2(1): 68-90(1977) BibTeX
[I2]
...
[I3]
Gilles Farley, Stewart A. Schuster: Query Execution and Index Selection for Relational Data Bases. VLDB 1975: 519 BibTeX
[I4]
Michael Hammer, Arvola Chan: Index Selection in a Self-Adaptive Data Base Management System. SIGMOD Conference 1976: 1-8 BibTeX
[I5]
...
[I6]
...
[I7]
...
[I8]
Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) BibTeX
[I9]
Mario Schkolnick: Secondary Index Optimization. SIGMOD Conference 1975: 186-192 BibTeX
[I10]
Michael Stonebraker: Retrieval Efficiency Using Combined Indexes. SIGFIDET Workshop 1972: 243-256 BibTeX
[I11]
...
[R1]
Richard S. Brice, Stephen W. Sherman: An Extension of the Performance of a Database Manager in a Virtual Memory System Using Partially Locked Virtual Buffers. ACM Trans. Database Syst. 2(2): 196-207(1977) BibTeX
[R2]
Richard G. Casey, I. M. Osman: Generalized Page replacement Algorithms in a Relational Data Base. SIGMOD Workshop, Vol. 1 1974: 101-124 BibTeX
[R3]
...
[R4]
...
[R5]
...
[R6]
...
[R7]
J. Rodriguez-Rossel: Empirical Data Reference Behaviour in Database Systems. IEEE Computer 9(11): 9-13(1976) BibTeX
[R8]
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) BibTeX
[R9]
Alan Jay Smith: Sequentiality and Prefetching in Database Systems. ACM Trans. Database Syst. 3(3): 223-247(1978) BibTeX
[R10]
William G. Tuel Jr.: An Analysis of Buffer Paging in Virtual Storage Systems. IBM J. Res. Dev. 20(5): 518-520(1976) BibTeX
[R11]
Peter D. Welch: On the Self Contained Modelling of DB/DC Systems. Acta Inf. 7: 227-247(1976) BibTeX
[D1]
...
[D2]
...
[D3]
Jeffrey P. Buzen, Peter P. Chen: Optimal Load Balancing in Memory Hierarchies. IFIP Congress 1974: 271-275 BibTeX
[D4]
...
[D5]
...
[D6]
...
[D7]
...
[D8]
Vincent Y. Lum, Michael E. Senko, C. P. Wang, H. Ling: A Cost Oriented Algorithm for Data Set Allocation in Storage Hierarchies. Commun. ACM 18(6): 318-322(1975) BibTeX
[D9]
William F. Piepmeier: Optimal Balancing of I/O Requests to Disks. Commun. ACM 18(9): 524-527(1975) BibTeX
[D10]
C. V. Ramamoorthy, K. Mani Chandy: Optimization of Memory Hierarchies in Multiprogrammed Systems. J. ACM 17(3): 426-445(1970) BibTeX
[S1]
Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) BibTeX
[S2]
...
[S3]
...
[S4]
...
[S5]
...
[S6]
...
[S7]
...
[Q1]
...
[Q2]
...
[Q3]
Sakti P. Ghosh, William G. Tuel Jr.: A Design of an Experiment to Model Data Base System Performance. IEEE Trans. Software Eng. 2(2): 97-106(1976) BibTeX
[Q4]
...
[Q5]
...
[Q6]
Isao Miyamoto: Hierarchical Performance Analysis Models for Data Base Systems. VLDB 1975: 322-352 BibTeX

Referenced by

  1. Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986)
  2. Pasquale Rullo, Domenico Saccà, Qinsi Zhong: An Approximation Algorithm for the Physical Access Path Selection in the CODASYL Environment. ICDE 1986: 200-207
  3. Salvatore Orlando, Pasquale Rullo, Witold Staniszkis: Transaction Workload Evaluation in the CODASYL Database Environment. ICDE 1984: 562-569
  4. Tzyy-Long Jiang, Y. H. Chin: A Friendly Logical Database Design Tool for the Humming-Bird System. ICDE 1984: 526-533
  5. Randy H. Katz, Eugene Wong: Resolving Conflicts in Global Storage Design through Replication. ACM Trans. Database Syst. 8(1): 110-135(1983)
  6. Walter H. Kohler, Kenneth C. Wilner, John A. Stankovic: An Experimental Comparison of Locking Policies in a Testbed Database System. SIGMOD Conference 1983: 108-119
  7. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  8. Steven H. Spewak: A Pragmatic Approach to Database Design. VLDB 1980: 151-152
  9. Ole Oren, Frode Aschim: Statistice for the Usage of a Conceptual Data Model as a Basis for Logical Data Base Design. VLDB 1979: 140-145
  10. 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
  11. T. C. Chiang, F. R. Bergeron: A Data Base Management System with an E-R Conceptual Model. ER 1979: 467-476
  12. Peter P. Chen: Recent Literature on the Entity-Relationship Approach. ER 1979: 3-12
  13. Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487
  14. 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]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
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:44:56 2009