Database Reorganization - Principles and Practice.

@article{DBLP:journals/csur/SockutG79,
  author    = {Gary H. Sockut and
               Robert P. Goldberg},
  title     = {Database Reorganization - Principles and Practice},
  journal   = {ACM Comput. Surv.},
  volume    = {11},
  number    = {4},
  year      = {1979},
  pages     = {371-395},
  ee        = {db/journals/csur/SockutG79.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1979 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

[Alsb75]

...

[Altm72]

Morton M. Astrahan, Edward B. Altman, P. L. Fehder, Michael E. Senko: Specifications in a Data Independent Accessing Model. SIGFIDET Workshop 1972: 363-382 BibTeX

[Arme70]

...

[Astr72]

Morton M. Astrahan, Edward B. Altman, P. L. Fehder, Michael E. Senko: Concepts of a Data Independent Accessing Model. SIGFIDET Workshop 1972: 349-362 BibTeX

[Bach69]

...

[BCS75]

...

[BCS79]

...

[Berg80a]

John L. Berg: Data Base Directions II: The Conversion Problem - Editorial. SIGMOD Record 12(2): 3(1982) BibTeX

[Berg80b]

...

[Buel77]

...

[Buze78]

...

[Cham76]

Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) BibTeX

[Chen76]

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

[Chen77]

Peter P. Chen: The entity-relationship model: a basis for the enterprise view of data. AFIPS National Computer Conference 1977: 77-84 BibTeX

[Chen78]

...

[Cinc78]

...

[CODA71]

...

[CODA77]

CODASYL: Stored-data description and data translation: a model and language. Inf. Syst. 2(3): 95-148(1977) BibTeX

[CODA78]

...

[Codd70]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[Cull78]

...

[Dard77]

...

[Date77]

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

[Deut78]

...

[Edel76]

...

[Fry74]

James P. Fry, David W. Jeris: Towards a Formulation and Definition of Data Reorganization. SIGMOD Workshop, Vol. 1 1974: 83-100 BibTeX

[Fry76]

James P. Fry, Edgar H. Sibley: Evolution of Data-Base Management Systems. ACM Comput. Surv. 8(1): 7-42(1976) BibTeX

[Fry78]

...

[Gerr76]

...

[Grif76]

Patricia P. Griffiths, Bradford W. Wade: An Authorization Mechanism for a Relational Database System. ACM Trans. Database Syst. 1(3): 242-255(1976) BibTeX

[Hous77]

Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336 BibTeX

[Hsia78]

David K. Hsiao, Douglas S. Kerr, Stuart E. Madnick: Privacy and Security of Data Communications and Data Bases. VLDB 1978: 55-67 BibTeX

[Hult79]

...

[IBM73]

...

[IBM76]

...

[IBM77a]

...

[IBM77b]

...

[Kers76]

Larry Kerschberg, Anthony C. Klug, Dennis Tsichritzis: A Taxonomy of Data Models. VLDB 1976: 43-64 BibTeX

[Leon77]

...

[Leon78]

...

[Lewi75]

...

[Lyon76]

...

[Mart77]

...

[Maru76]

K. Maruyama, S. E. Smith: Optimal Reorganization of Distributed Space Disk Files. Commun. ACM 19(11): 634-642(1976) BibTeX

[Melt75]

...

[MRI78]

...

[Nati78]

J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131 BibTeX

[Nava76]

Shamkant B. Navathe, James P. Fry: Restructuring for Large Data Bases: Three Levels of Abstraction. ACM Trans. Database Syst. 1(2): 138-158(1976) BibTeX

[Rami74]

J. A. Ramirez, N. Adam Rin, Noah S. Prywes: Automatic Generation of Data Conversion Programs Using A Data Description Language. SIGMOD Workshop, Vol. 1 1974: 207-225 BibTeX

[Schn76]

L. S. Schneider: A Relational View of the Data Independent Accessing Model. SIGMOD Conference 1976: 75-90 BibTeX

[Senk73a]

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

[Senk73b]

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

[Senk73c]

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

[Senk75]

Michael E. Senko: Specification of Stored Data Structures and Desired Output Results in DIAM II with FORAL. VLDB 1975: 557-571 BibTeX

[Senk76]

Michael E. Senko, Edward B. Altman: DIAM II and Levels of Abstraction - The Physical Device Level: A General Model for Access Methods. VLDB 1976: 79-94 BibTeX

[Seve76]

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

[Shne73]

Ben Shneiderman: Optimum Data Base Reorganization Points. Commun. ACM 16(6): 362-365(1973) BibTeX

[Shos75]

Arie Shoshani: A Logical-Level Approach to Data Base Conversion. SIGMOD Conference 1975: 112-122 BibTeX

[Shu75]

Nan C. Shu, Barron C. Housel, Vincent Y. Lum: CONVERT: A High Level Translation Definition Language for Data Conversion. Commun. ACM 18(10): 557-567(1975) BibTeX

[Shu77]

Nan C. Shu, Barron C. Housel, Robert W. Taylor, Sakti P. Ghosh, Vincent Y. Lum: EXPRESS: A Data EXtraction, Processing, amd REStructuring System. ACM Trans. Database Syst. 2(2): 134-174(1977) BibTeX

[Sibl73]

Edgar H. Sibley, Robert W. Taylor: A Data Definition and Mapping Language. Commun. ACM 16(12): 750-759(1973) BibTeX

[Sibl76]

...

[Siwi77]

Joseph E. Siwiec: A High-Performance DB/DC System. IBM Systems Journal 16(2): 169-195(1977) BibTeX

[Smit71]

...

[Sock76]

...

[Sock77]

...

[Sock78]

...

[Soft77]

...

[Sper78]

...

[Su74]

Stanley Y. W. Su, Herman Lam: A Semi-automatic Data Base Translation System for Achieving Data Sharing in a Network Environment. SIGMOD Workshop, Vol. 1 1974: 227-247 BibTeX

[Swar77]

...

[Tayl77]

Robert W. Taylor, Randall L. Frank: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8(1): 67-103(1976) BibTeX

[Tayl79]

Robert W. Taylor, James P. Fry, Ben Shneiderman, Diane C. P. Smith, Stanley Y. W. Su: Database Program Conversion: A Framework for Research. VLDB 1979: 299-312 BibTeX

[Tsic76]

Dennis Tsichritzis, Frederick H. Lochovsky: Hierarchical Data-Base Management: A Survey. ACM Comput. Surv. 8(1): 105-123(1976) BibTeX

[Tsic77]

Dennis Tsichritzis, Anthony C. Klug: The ANSI/X3/SPARC DBMS Framework Report of the Study Group on Dabatase Management Systems. Inf. Syst. 3(3): 173-191(1978) BibTeX

[Tuel78]

William G. Tuel Jr.: Optimum Reorganization Points for Linearly Growing Files. ACM Trans. Database Syst. 3(1): 32-40(1978) BibTeX

[Tuft79]

...

[Weis78]

...

[Wie77]

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

[Wils79]

...

[Yao76]

S. Bing Yao, K. Sundar Das, Toby J. Teorey: A Dynamic Database Reorganization Algorithm. ACM Trans. Database Syst. 1(2): 159-174(1976) BibTeX

Referenced by

1. Gary H. Sockut, Balakrishna R. Iyer: A Survey on Online Reorganization in IBM Products and Research. IEEE Data Eng. Bull. 19(2): 4-11(1996)
2. Kiran J. Achyutuni, Edward Omiecinski, Shamkant B. Navathe: Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases. SIGMOD Conference 1996: 125-136
3. Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering. IEEE Trans. Knowl. Data Eng. 6(2): 248-257(1994)
4. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
5. V. Srinivasan, Michael J. Carey: Compensation-Based On-Line Query Processing. SIGMOD Conference 1992: 331-340
6. Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Concurrent File Reorganization for Record Clustering: A Performance Study. ICDE 1992: 265-272
7. Jia-bing R. Cheng, Ali R. Hurson: Effective Clustering of Complex Objects in Object-Oriented Databases. SIGMOD Conference 1991: 22-31
8. Takao Miura: Desktop Schema Evolution - Editing Schema. DASFAA 1991: 61-68
9. Kien A. Hua, Chiang Lee: An Adaptive Data Placement Scheme for Parallel Database Computer Systems. VLDB 1990: 493-506
10. George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108
11. Edward Omiecinski: Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. ICDE 1988: 589-596
12. Nan C. Shu: Automatic Data Transformation and Restructuring. ICDE 1987: 173-180
13. Edward Omiecinski: Incremental File Reorganization Schemes. VLDB 1985: 346-357
14. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
15. Daniel P. Heyman: Mathematical Models of Database Degradation. ACM Trans. Database Syst. 7(4): 615-631(1982)
16. Don S. Batory: Optimal File Designs and Reorganization Points. ACM Trans. Database Syst. 7(1): 60-81(1982)
17. Lars Söderlund: Concurrent Data Base Reorganization - Assessment of a Powerful Technique through Modeling. VLDB 1981: 499-509
18. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198