A method for on-line reorganization of a database

IBM Systems Journal

Volumn 36, Issue 3, 1997, Pages 411-436

  Sockut, G H ^{a,b,c,d,e,f,g,h}   Beavin, T A ^a,i,j,k   Chang, C C ^a,l,m,n,o,p  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b BGS Systems   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d BROWN UNIVERSITY   (United States)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^f HARVARD UNIVERSITY   (United States)

^g IEEE   (United States)

^h Sigma Xi   (United States)

ⁱ DB2 Development Organization

^j OS 390 Development Organization

^k ILLINOIS STATE UNIVERSITY   (United States)

^l ORACLE CORPORATION   (United States)

^m DB2 Development Team

ⁿ BLI (Britton Lee Inc)   (United States)

^o NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^p WAYNE STATE UNIVERSITY   (United States)

more..

Author keywords

[No Author keywords available]

Indexed keywords

ONLINE SEARCHING; ONLINE SYSTEMS; SORTING; TABLE LOOKUP;

CLUSTERING; DATABASE REORGANIZATION;

DATABASE SYSTEMS;

EID: 0030700109     PISSN: 00188670     EISSN: None     Source Type: Journal    
DOI: 10.1147/sj.363.0411     Document Type: Article

References (47)

1. G. H. Sockut and R. P. Goldberg, "Database Reorganization - Principles and Practice," Computing Surveys 11, No. 4, 371-395 (December 1979).
2. C. Mohan, "A Survey of DBMS Research Issues in Supporting Very Large Tables," D. Lomet, Editor, Foundations of Data Organization and Algorithms (Proceedings of the 4th International Conference, Foundations of Data Organization and Algorithms), Springer-Verlag, New York (October 1993), pp. 279-300.
3. G. Wiederhold, Database Design, McGraw-Hill, Inc., New York (1983).
4. R. F. Schubert, "Directions in Data Base Management Technology," Datamation 20, No. 9, 48-51 (September 1974).
5. H. S. Meltzer, "An Overview of the Administration of Data Bases," Proceedings of the 2nd USA-Japan Computer Conference, AFIPS Press, Reston, VA (August 1975), pp. 365-370.
6. H. S. Meltzer, "Structure and Redundancy in the Conceptual Schema in the Administration of Very Large Data Bases," P. C. Lockemann and E. J. Neuhold, Editors, Systems for Large Data Bases (Proceedings of the 2nd International Conference on Very Large Data Bases), North-Holland Publishing Co., Amsterdam, Netherlands (September 1976), pp. 13-25.
7. A. Silberschatz, M. Stonebraker, and J. Ullman, "Database Systems: Achievements and Opportunities," Communications of the ACM 34, No. 10, 110-120 (October 1991).
8. J. Keyes, "DBAs Face Challenge of 24 by 7 Availability," Software Magazine 12, No. 11, 58-63 (August 1992).
9. D. J. DeWitt and J. Gray, "Parallel Database Systems: The Future of High Performance Database Systems," Communications of the ACM 35, No. 6, 85-98 (June 1992).
10. P. Valduriez, "Parallel Database Systems: Open Problems and New Issues," Distributed and Parallel Databases 1, No. 2, 137-165 (April 1993), Kluwer Academic Publishers, Boston, MA.
11. G. Graefe, "Query Evaluation Techniques for Large Databases," Computing Surveys 25, No. 2, 73-170 (June 1993).
12. P. G. Selinger, "Predictions and Challenges for Database Systems in the Year 2000," Proceedings of the 19th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers, Palo Alto, CA (August 1993), pp. 667-675.
13. D. J. Haderle and R. D. Jackson, "IBM Database 2 Overview," IBM Systems Journal 23, No. 2, 112-125 (1984).
14. C. J. Date and C. J. White, A Guide to DB2, 4th edition, Addison-Wesley Publishing Co., Reading, MA (1993).
15. M. M. Astrahan et al., "System R: Relational Approach to Database Management," ACM Transactions on Database Systems 1, No. 2, 97-137 (June 1976).
16. Database Language SQL, X3.135-1992, American National Standards Institute, New York, NY (1992).
17. J. Gray, "Notes on Data Base Operating Systems," R. Bayer et al., Editors, Operating Systems - An Advanced Course, Springer-Verlag, New York, NY (1978), pp. 393-481.
18. T. Haerder and A. Reuter, "Principles of Transaction-Oriented Database Recovery," Computing Surveys 15, No. 4, 287-317 (December 1983).
19. R. A. Crus, "Data Recovery in IBM Database 2," IBM Systems Journal 23, No. 2, 178-188 (1984).
20. IMS/VS - Version 1, Utilities Reference Manual, SH20-9029-9, IBM Corporation (June 1986); available through IBM branch offices.
21. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging," ACM Transactions on Database Systems 17, No. 1, 94-162 (March 1992).
22. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers, Palo Alto, CA (1993).
23. C. Mohan and I. Narang, "An Efficient and Flexible Method for Archiving a Data Base," Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (June 1993), pp. 139-146.
24. D. J. Rosenkrantz, "Dynamic Database Dumping,"Proceedings of the ACM SIGMOD International Conference on Management of Data (May 1978), pp. 3-8.
25. Implementing Concurrent Copy, GG24-3990-00, IBM Corporation (December 1993); available through IBM branch offices.
26. G. H. Sockut and B. R. Iyer, Reorganizing Databases Concurrently with Usage: A Survey, Technical Report 03.488, IBM Santa Teresa Laboratory, San Jose, CA (June 1993).
27. G. H. Sockut and B. R. Iyer, "A Survey of Online Reorganization in IBM Products and Research," Data Engineering, 19, No. 2, 4-11 (June 1996).
28. T. B. Wilson, "Data Base Restructuring: Options and Obstacles," P. A. Samet, Editor, EURO IFIP 79 (Proceedings of the European Conference on Applied Information Technology), North-Holland Publishing Co., Amsterdam, Netherlands (September 1979), pp. 567-573.
29. M. Stonebraker, R. Katz, D. Patterson, and J. Ousterhout, "The Design of XPRS," Proceedings of the 14th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers, Palo Alto, CA (August 1988), pp. 318-330.
30. C. Mohan and I. Narang, "Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates," Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data (June 1992), pp. 361-370.
31. V. Srinivasan and M. J. Carey, On-Line Index Construction Algorithms, Technical Report 1008, Computer Sciences Department, University of Wisconsin, Madison, WI (March 1991); presented at the 4th International Workshop on High Performance Transaction Systems (September 1991). For more details, see Reference 32.
32. V. Srinivasan and M. J. Carey, On-Line Index Construction Algorithms, Technical Report 1008, Computer Sciences Department, University of Wisconsin, Madison, WI (March 1991); presented at the 4th International Workshop on High Performance Transaction Systems (September 1991). For more details, see Reference 32.
33. V. Srinivasan, On-Line Processing in Large-Scale Transaction Systems, Ph.D. thesis, Computer Sciences Department, University of Wisconsin, Madison, WI (January 1992).
34. V. Srinivasan and M. J. Carey, "Performance of On-Line Index Construction Algorithms," A. Pirotte et al., Editors, Advances in Database Technology - EDBT '92 (Proceedings of the 3rd International Conference on Extending Database Technology), Springer-Verlag, New York (March 1992), pp. 293-309; more details appear in Technical Report 1047, Computer Sciences Department, University of Wisconsin, Madison, WI (September 1991). For more details, see Reference 32.
35. V. Srinivasan and M. J. Carey, "Compensation-Based On-Line Query Processing," Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data (June 1992), pp. 331-340. For more details, see Reference 32.
36. M. Stonebraker, "Hypothetical Data Bases as Views," Proceedings of the ACM-SIGMOD 1981 International Conference on Management of Data (April 1981), pp. 224-229.
37. An Introduction to DataPropagator Relational Release 1, GC26-3398-01, IBM Corporation (1993); available through IBM branch offices.
38. Replidata/MVS User's Guide, BLD-REP-UG-00, IBM Corporation and Integrated Systems Solutions Corp. (January 1994).
39. J. Troisi, "NonStop Availability and Database Configuration Operations," Tandem Systems Review 10, No. 3, 18-23 (July 1994).
40. S. Englert, "NonStop SQL: Scalability and Availability for Decision Support," Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (May 1994), p. 491.
41. J. Cohen, "Garbage Collection of Linked Data Structures," Computing Surveys 13, No. 3, 341-367 (September 1981).
42. J. O'Toole, S. Nettles, and D. Gifford, "Concurrent Compacting Garbage Collection of a Persistent Heap," Proceedings of the 14th ACM Symposium, Operating Systems Principles (December 1993), pp. 161-174.
43. J. L. Wiener and J. F. Naughton, "Bulk Loading into an OODB: A Performance Study," Proceedings of the 20th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers, Palo Alto, CA (September 1994), pp. 120-131.
44. J. L. Wiener and J. F. Naughton, "OODB Bulk Loading Revisited: The Partitioned-List Approach," Proceedings of the 21st International Conference on Very Large Data Bases, Morgan Kaufmann Publishers, Palo Alto, CA (September 1995), pp. 30-41.
45. F. Mix, "DB2 Reorg and Continuous Select," Proceedings of the 6th Annual North American Conference, International DB2 Users Group, IDUG, Chicago, IL (May 10, 1994), pp. 545-563.
46. E. Omiecinski, L. Lee, and P. Scheuermann, "Concurrent File Reorganization for Record Clustering: A Performance Study," Proceedings of the 8th International Conference on Data Engineering, IEEE-CS (February 1992), pp. 265-272. For more details, see Reference 46.
47. E. Omiecinski, L. Lee, and P. Scheuermann, "Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering," IEEE Transactions on Knowledge and Data Engineering 6, No. 2, 248-257 (April 1994).