Concurrent Data Base Reorganization - Assessment of a Powerful Technique through Modeling.

@inproceedings{DBLP:conf/vldb/Soderlund81,
  author    = {Lars S{\"o}derlund},
  title     = {Concurrent Data Base Reorganization - Assessment of a Powerful
               Technique through Modeling},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {499-509},
  ee        = {db/conf/vldb/Soderlund81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

System performance requirements commonly force general database management systems to conduct only indispensable operations while processing a query and to postpone data structure maintenance operations. Therefore, the physical data structure tends to deteriorate due to insert- and delete-activities. In the long run this causes system performance to degrade.

As system performance has degraded below acceptable limits the database must be reorganized. In conventional, periodic reorganization the database, or part of it, is taken off line while the data structure is being reorganized.

Concurrent reorganization,i.e.a continous reorganization of the physical data structure while application process have full access to the database,is an attractive alternative to conventional reorganization.

This paper presents results from a study where it is shown that concurrent reorganization of network databases is not only feasible but also benefical for long run system performance.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

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/vldb7588 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/aDVD1 or /dvd

Printed Edition

References

[CODA-78]

...

[CULL-78]

...

[DAS-75]

K. Sundar Das, Toby J. Teorey, S. Bing Yao: Reorganization Points for File Designs with Nonlinear Processing Costs. VLDB 1975: 516-518 BibTeX

[DEAR-74]

P. A. Dearnley: A Model of a Self-Organising Data Management System. Comput. J. 17(1): 13-16(1974) BibTeX

[HULT-80]

...

[HULT-79]

...

[MARU-76]

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

[SEVE-76]

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

[SHNE-73]

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

[SOCK-77]

...

[SOCK-79A]

...

[SOCK-79B]

Gary H. Sockut, Robert P. Goldberg: Database Reorganization - Principles and Practice. ACM Comput. Surv. 11(4): 371-395(1979) BibTeX

[SODE-80]

...

[SPER-79]

...

[STOC-73]

Peter M. Stocker, P. A. Dearnley: Self-Organising Data Management Systems. Comput. J. 16(2): 100-105(1973) BibTeX

[TUEL-78]

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

[YAO-76]

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. 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)
2. Betty Salzberg, Allyn Dimock: Principles of Transaction-Based On-Line Reorganization. VLDB 1992: 511-520
3. V. Srinivasan, Michael J. Carey: Compensation-Based On-Line Query Processing. SIGMOD Conference 1992: 331-340
4. Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Concurrent File Reorganization for Record Clustering: A Performance Study. ICDE 1992: 265-272
5. Jia-bing R. Cheng, Ali R. Hurson: Effective Clustering of Complex Objects in Object-Oriented Databases. SIGMOD Conference 1991: 22-31
6. Edward Omiecinski: Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. ICDE 1988: 589-596
7. Edward Omiecinski: Incremental File Reorganization Schemes. VLDB 1985: 346-357