dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Principles of Transaction-Based On-Line Reorganization.

Betty Salzberg, Allyn Dimock: Principles of Transaction-Based On-Line Reorganization. VLDB 1992: 511-520
@inproceedings{DBLP:conf/vldb/SalzbergD92,
  author    = {Betty Salzberg and
               Allyn Dimock},
  editor    = {Li-Yan Yuan},
  title     = {Principles of Transaction-Based On-Line Reorganization},
  booktitle = {18th International Conference on Very Large Data Bases, August
               23-27, 1992, Vancouver, Canada, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1992},
  isbn      = {1-55860-151-1},
  pages     = {511-520},
  ee        = {db/conf/vldb/SalzbergD92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

For very large databases such as those used by banks and airlines, cost considerations may forbid shutting down the service for a long period of time and reorganizing off-line. Similarly, the size of the database may preclude constructing another copy withthe desired organization on another disk collection. Such databases need incremental on-line reorganization. References to records occur in many places in the database. If the identifier used for the record changes due to reorganization, all of these references must be changed. This paper concentrates on the problems of updating references to enable on-line parallel incremental reorganization to be correct while reusing existing codeand making minimal changes to underlying transaction processing software.

Copyright © 1992 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Li-Yan Yuan (Ed.): 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Bernstein1990a]
Philip A. Bernstein: Transaction Processing Monitors. Commun. ACM 33(11): 75-86(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein1990b]
Philip A. Bernstein, Meichun Hsu, Bruce Mann: Implementing Recoverable Requests Using Queues. SIGMOD Conference 1990: 112-122 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Date1990]
C. J. Date: An Introduction to Database Systems, Volume I, 5th Edition. Addison-Wesley 1990, ISBN 0-201-52878-9
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray1976]
...
[Gray1991]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Joshi1989]
...
[Lomet1991]
...
[Lomet1992]
David B. Lomet, Betty Salzberg: Access Method Concurrency with Recovery. SIGMOD Conference 1992: 351-360 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan1990]
C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan1992a]
C. Mohan, Inderpal Narang: Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates. SIGMOD Conference 1992: 361-370 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan1992b]
C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD Conference 1992: 371-380 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Omiecinski1988]
Edward Omiecinski: Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. ICDE 1988: 589-596 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Omiecinski1992]
Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Concurrent File Reorganization for Record Clustering: A Performance Study. ICDE 1992: 265-272 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smith1990]
...
[Soderlund1981]
Lars Söderlund: Concurrent Data Base Reorganization - Assessment of a Powerful Technique through Modeling. VLDB 1981: 499-509 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Srinivasan1991]
V. Srinivasan, Michael J. Carey: On-Line Index Construction Algorithms. HPTS 1991: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Srinivasan1992]
V. Srinivasan, Michael J. Carey: Performance of On-Line Index Construction Algorithms. EDBT 1992: 293-309 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker1989]
Michael Stonebraker: The Case for Partial Indexes. SIGMOD Record 18(4): 4-11(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Velez1989]
Fernando Vélez, Guy Bernard, Vineeta Darnis: The O2 Object Manager: an Overview. VLDB 1989: 357-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao1976]
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. Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan: On-line Reorganization in Object Databases. SIGMOD Conference 2000: 58-69
  2. Peter Zabback, Ibrahim H. Önyüksel, Peter Scheuermann, Gerhard Weikum: Database Reorganization in Parallel Disk Arrays with I/O Service Stealing. IEEE Trans. Knowl. Data Eng. 10(5): 855-858(1998)
  3. Chendong Zou, Betty Salzberg: Safely and Efficiently Updating References During On-line Reorganization. VLDB 1998: 512-522
  4. Chendong Zou, Betty Salzberg: Towards Efficient Online Database Reorganization. IEEE Data Eng. Bull. 19(2): 33-40(1996)
  5. Chendong Zou, Betty Salzberg: On-line Reorganization of Sparsely-populated B+trees. SIGMOD Conference 1996: 115-124
  6. 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

Last update Fri Sep 14 17:38:15 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page