Techniques for Structuring Database Records.

@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

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

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

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)

[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)

[Cardenas 1975]

Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975)

[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)

[Chen 1976]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)

[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)

[Codd 1982]

E. F. Codd: Relational Database: A Practical Foundation for Productivity. Commun. ACM 25(2): 109-117(1982)

[Date 1977]

C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977

[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)

[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)

[Hammer and Niamir 1979]

Michael Hammer, Bahram Niamir: A Heuristic Approach to Attribute Partitioning. SIGMOD Conference 1979: 93-101

[Held et al. 1975]

Gerald Held, Michael Stonebraker, Eugene Wong: INGRES: A Relational Data Base System. AFIPS National Computer Conference 1975: 409-416

[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

[IBM Corporation 1974]

...

[Jefferson 1980]

David K. Jefferson: The Development and Application of Data Base Design Tools and Methodology. VLDB 1980: 153-154

[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

[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

[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)

[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

[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)

[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)

[Schkolnick 1977]

Mario Schkolnick: A Clustering Algorithm for Hierarchical Structures. ACM Trans. Database Syst. 2(1): 27-44(1977)

[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)

[Severance 1983]

Dennis G. Severance: A practitioner's guide to data base compression - Tutorial. Inf. Syst. 8(1): 51-62(1983)

[Teorey and Fry 1982]

Toby J. Teorey, James P. Fry: Design of Database Structures. Prentice-Hall 1982

[Tsichritzis and Lochovsky 1982]

...

[Wiederhold 1977]

Gio Wiederhold: Database Design. McGraw-Hill Book Company 1977

[Yao 1977]

S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977)

[Yao 1977]

S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977)