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

Database Reorganization - Principles and Practice.

Gary H. Sockut, Robert P. Goldberg: Database Reorganization - Principles and Practice. ACM Comput. Surv. 11(4): 371-395(1979)
@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

Database reorganization can be defined as changing some aspect of the way in which a database is arranged logically and/or physically. An example is changing from a one-to-one to a one-to-many relationship. Reorganization is a necessary function in a database system. This paper introduces the basic concepts of reorganization, including why it is performed. Many types of reorganization are described and classified into logical/physical levels. Then pragmatic issues such as reorganization strategies, a survey of several commercial reorganization facilities, case studies, and database administration considerations are covered. Finally, several research efforts are surveyed.

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

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

[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bach69]
...
[BCS75]
...
[BCS79]
...
[Berg80a]
John L. Berg: Data Base Directions II: The Conversion Problem - Editorial. SIGMOD Record 12(2): 3(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Berg80b]
...
[Buel77]
...
[Buze78]
...
[Cham76]
Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen76]
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
[Chen77]
Peter P. Chen: The entity-relationship model: a basis for the enterprise view of data. AFIPS National Computer Conference 1977: 77-84 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen78]
...
[Cinc78]
...
[CODA71]
...
[CODA77]
CODASYL: Stored-data description and data translation: a model and language. Inf. Syst. 2(3): 95-148(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CODA78]
...
[Codd70]
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
[Cull78]
...
[Dard77]
...
[Date77]
C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Deut78]
...
[Edel76]
...
[Fry74]
James P. Fry, David W. Jeris: Towards a Formulation and Definition of Data Reorganization. SIGMOD Workshop, Vol. 1 1974: 83-100 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fry76]
James P. Fry, Edgar H. Sibley: Evolution of Data-Base Management Systems. ACM Comput. Surv. 8(1): 7-42(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hous77]
Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hsia78]
David K. Hsiao, Douglas S. Kerr, Stuart E. Madnick: Privacy and Security of Data Communications and Data Bases. VLDB 1978: 55-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hult79]
...
[IBM73]
...
[IBM76]
...
[IBM77a]
...
[IBM77b]
...
[Kers76]
Larry Kerschberg, Anthony C. Klug, Dennis Tsichritzis: A Taxonomy of Data Models. VLDB 1976: 43-64 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Melt75]
...
[MRI78]
...
[Nati78]
J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schn76]
L. S. Schneider: A Relational View of the Data Independent Accessing Model. SIGMOD Conference 1976: 75-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Senk75]
Michael E. Senko: Specification of Stored Data Structures and Desired Output Results in DIAM II with FORAL. VLDB 1975: 557-571 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shne73]
Ben Shneiderman: Optimum Data Base Reorganization Points. Commun. ACM 16(6): 362-365(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shos75]
Arie Shoshani: A Logical-Level Approach to Data Base Conversion. SIGMOD Conference 1975: 112-122 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sibl73]
Edgar H. Sibley, Robert W. Taylor: A Data Definition and Mapping Language. Commun. ACM 16(12): 750-759(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sibl76]
...
[Siwi77]
Joseph E. Siwiec: A High-Performance DB/DC System. IBM Systems Journal 16(2): 169-195(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Swar77]
...
[Tayl77]
Robert W. Taylor, Randall L. Frank: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8(1): 67-103(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tsic76]
Dennis Tsichritzis, Frederick H. Lochovsky: Hierarchical Data-Base Management: A Survey. ACM Comput. Surv. 8(1): 105-123(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tuel78]
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
[Tuft79]
...
[Weis78]
...
[Wie77]
Gio Wiederhold: Database Design. McGraw-Hill Book Company 1977
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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

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