RING: A strategy for minimizing the cost of online data placement reorganization for B-tree indexed database over shared-nothing parallel machines

Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001

Volumn , Issue , 2001, Pages 190-199

  Feelifl, H ^a   Kitsuregawa, M ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DATABASE SYSTEMS;

BALANCING ALGORITHMS; EFFECTIVE APPROACHES; HOT SPOT; LINEAR CONFIGURATION; ONLINE DATA; PARALLEL MACHINE; RING CONFIGURATION; SHARED NOTHING;

TREES (MATHEMATICS);

EID: 70349687707     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2001.916378     Document Type: Conference Paper

References (8)

1. Achyutuni, K.J., Omiecinski, E., and Navathe, S.B. Two Techniques for On-line Index Modification in Shared Nothing Parallel Databases. Procs ACM SIGMOD 1996, 125-136.
2. Feelifl, H., Kitsuregawa, M., and Ooi, B.C. A Fast Convergence Technique for Online Heat-balancing of Btree Indexed Database over Shared-Nothing Parallel System. LNCS, DEXA00, pp. 846-858, 2000.
3. Lee, M.L., Kitsuregawa, M., Ooi, B.C., Tan, K, and Mondal, A. Towards Self-Tuning Data Placement in Parallel Database Systems, Procs. ACM SIGMOD, pp. 225-236, 2000.
4. Salzberg, B. and Dimock, A., Principles of Transaction-based On-line reorganization. VLDB, pp. 511-520,1992.
5. Scheuermann, P. Weikum, G., and Zabback, P. Adaptive Load Balancing in Disk Arrays. FODO, 1993
6. Yokota, H., Kanemasa, Y. and Miyaazaki, J. Fat-Btree: An Update-Conscious Directory Structure. IEEE Data Engineering, 1999, 448-457.
7. Zou, C. and Salzberg, B. "On-Line Reorganization of Sparsely-Populated B+ Trees". Procs. ACM, SIGMOD 1996, 115-124.
8. Valduriez, P. Parallel Database Systems: Open Problems and New Issues. Distributed and Parallel Databases 1(2), April 1993, 137-165, Kluwer Academic Publishers, Boston, MA.