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

Techniques for Structuring Database Records.

Salvatore T. March: Techniques for Structuring Database Records. ACM Comput. Surv. 15(1): 45-79(1983)
@article{DBLP:journals/csur/March83,
  author    = {Salvatore T. March},
  title     = {Techniques for Structuring Database Records},
  journal   = {ACM Comput. Surv.},
  volume    = {15},
  number    = {1},
  year      = {1983},
  pages     = {45-79},
  ee        = {db/journals/csur/March83.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Structuring database records by considering data item usage can yield substantial efficiencies in the operating cost of database systems. However, since the number of possible physical record structures for database of practical significance is enormous, and their evaluation is extremely complex, determining efficient record structures by full enumeration is generally infeasible. This paper discusses the techniques of mathematical clustering, iterative grouping refinement, mathematical programming, and hierarchic aggregation, which can be used to quickly determine efficient record structures for large, shared databases.

Copyright © 1983 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 ...

Online Edition: ACM Digital Library


References

[Aronson 1977]
...
[Batory 1979]
Don S. Batory: On Searching Transposed Files. ACM Trans. Database Syst. 4(4): 531-544(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Blasgen et al. 1981]
Mike W. Blasgen, Morton M. Astrahan, Donald D. Chamberlin, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, H. Raymond Strong, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: System R: An Architectural Overview. IBM Systems Journal 20(1): 41-62(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cardenas 1975]
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
[Carlis and March 1980]
...
[Chamberlin et al. 1981]
Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: A History and Evaluation of System R. Commun. ACM 24(10): 632-646(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen 1976]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codasyl 1971]
...
[Codasyl 1978]
...
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1982]
E. F. Codd: Relational Database: A Practical Foundation for Productivity. Commun. ACM 25(2): 109-117(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Date 1977]
C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Day 1965]
...
[Eisner and Severance 1976]
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
[Feller 1970]
...
[Ford and Fulkerson 1962]
...
[Gane and Sarson 1979]
...
[Garfinkel and Nemhauser 1972]
...
[Geoffrion 1967]
...
[Guttman and Stonebraker 1982]
Antonin Guttman, Michael Stonebraker: Using a Relational Database Management System for Computer Aided Design Data. IEEE Database Eng. Bull. 5(2): 21-28(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hammer and Niamir 1979]
Michael Hammer, Bahram Niamir: A Heuristic Approach to Attribute Partitioning. SIGMOD Conference 1979: 93-101 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Held et al. 1975]
Gerald Held, Michael Stonebraker, Eugene Wong: INGRES: A Relational Data Base System. AFIPS National Computer Conference 1975: 409-416 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hoffer 1975]
...
[Hoffer and Severance 1975]
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
[IBM Corporation 1974]
...
[Jefferson 1980]
David K. Jefferson: The Development and Application of Data Base Design Tools and Methodology. VLDB 1980: 153-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kennedy 1973]
...
[Kent 1978]
...
[Knuth 1973]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lum 1978]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[March 1978]
...
[March and Severance 1977]
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
[March and Severance 1978]
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
[March and Severance 1981]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Martin 1977]
...
[Maxwell and Severance 1973]
...
[McCormick et al. 1972]
...
[McGee 1977]
William C. McGee: The Information Management System IMS/VS Part II: Data Base Facilities. IBM Systems Journal 16(2): 96-122(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schkolnick 1977]
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
[Schkolnick and Yao 1979]
...
[Severance and Carlis 1977]
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
[Severance 1983]
Dennis G. Severance: A practitioner's guide to data base compression - Tutorial. Inf. Syst. 8(1): 51-62(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Teorey and Fry 1982]
Toby J. Teorey, James P. Fry: Design of Database Structures. Prentice-Hall 1982
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tsichritzis and Lochovsky 1982]
...
[Wiederhold 1977]
Gio Wiederhold: Database Design. McGraw-Hill Book Company 1977
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao 1977]
S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao 1977]
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. Surajit Chaudhuri, Vivek R. Narasayya: Index Merging. ICDE 1999: 296-303
  2. Salvatore T. March, Sangjyu Rho: Allocating Data and Operations to Nodes in Distributed Database Design. IEEE Trans. Knowl. Data Eng. 7(2): 305-317(1995)
  3. Peter J. H. King: The Database Design Process, Tutorial. ER 1986: 475-488
  4. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(1985)
  5. 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)
  6. Wolfgang Effelsberg, Mary E. S. Loomis: Logical, Internal, and Physical Reference Behavior in CODASYL Database Systems. ACM Trans. Database Syst. 9(2): 187-213(1984)
  7. John V. Carlis, Salvatore T. March: A Descriptive Model of Physical Database Design Problems and Solutions. ICDE 1984: 253-260

Copyright © Mon Nov 2 21:30:31 2009 by Michael Ley (ley@uni-trier.de)