A fast convergence technique for online heatbalancing of btree indexed database over sharednothing parallel systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1873, Issue , 2000, Pages 846-858

  Feelifl, Hisham ^a   Kitsuregawa, Masaru ^a   Ooi, Beng Chin ^b  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EXPERT SYSTEMS;

ACCESS PATTERNS; BALANCING REQUIREMENTS; DATA REORGANIZATION; FAST CONVERGENCE; PARALLEL SYSTEM; PROCESSING ELEMENTS; SHARED NOTHING; SIMULATION STUDIES;

ONLINE SYSTEMS;

EID: 84886510508     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44469-6_79     Document Type: Conference Paper

References (13)

1. Achyutuni, K. J., Omiecinski, E., Navathe, S. B.: Two techniques for On-line Index Modification in Shared Nothing Parallel Databases. Procs ACM SIGMOD (1996)
2. Boral, H., et al: Prototyping Bubba, a Highly Parallel Databse System, IEEE Trans. On Knowledge and Data Eng., Vol. 2, No. 1, March (1990)
3. Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data Placement in Bubba. Proc. Of ACM SIGMOD Conference, pages 99-108, (1988)
4. DeWitt, D.J. and Gray, J.: The Future of High Performance Database Systems. Communication of ACM, 35(6), 85-98, (1992)
5. Lee, M. L., Kitsuregawa, M., Ooi, B.C., Tan, K, Mondal, A.: Towards Self-Tuning Data Placement in Parallel Database Systems, Proc.. ACM SIGMOD pages 225-236 (2000).
6. Ozsu M., Valduriez., P.: Principles of Distributed Database Systems, Prentice Hall, (1991)
7. Salzberg, B. A. Dimock. Principles of transaction-based on-line reorganization. Procs. of the 18th Inter. Conf. on VLDB, pages 511-520, (1992)
8. Scheuermann, P., Weikum, G., Zabback, P., Adaptive Load Balancing in Disk Arrays. Proceedings of the 4th Inter. Conf. FODO, (1993)
9. Seeger B. and Larson P. Multi-Disk B-trees. ACM SIGMOD Conf.1991, 436-445
10. Tamura, T., Oguchi, M., Kitsuregawa, M.: Parallel Database Processing on a 100 Node PC Cluster: Case for Decision Support Query Processing and Data Mining. Proc. Of SC97: High Performance Networking and Computing, (1997)
11. Yokota, H., Kanemasa, Y., Miyaazaki, J.. Fat-Btree: An Update-Conscious Directory Structure. Procs. of IEEE the 15th IEEE Conf. on Data Engineering, pp. 448-457, (1999)
12. Zou C., Salzberg, B.: .On-Line Reorganization of Sparsely-Populated B+ Trees. Procs. ACM, pages 115-124, (1996)
13. Valduriez, P.,: Parallel Database Systems: Open Problems and New Issues, Distributed and Parallel Databases 1, No. 2, 137-165, Kluwer Academic Publishers, Boston, MA (1993).