See this document in CiteSeerX!

The Simulation Evaluation of Heat Balancing Strategies for B-tree Index over Parallel Shared Nothing Machines (1999)  (Make Corrections)  
Hisham Feelifl, Masaru Kitsuregawa



  Home/Search   Context   Related

 
View or download:
tkl.iis.utokyo.ac.jp/Kila...chiba99.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  tkl.iis.utokyo.ac.jp...paper1999 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper, we propose online heat balancing strategies for Btree index over parallel shared nothing machines based on the principle of distributing the given heat as evenly as possible across the system PEs. Furthermore, the proposed strategies have the capability to reduce the instantaneous migration cost during the heat balancing process, which in turn avoid the harmful migrations that may degrade the system performance. We evaluate the performance of the proposed strategies in comparison... (Update)

Similar documents (at the sentence level):
30.2%:   Online Heat Balancing for Parallel Indexed Database on.. - Feelifl, Kitusregawa (1999)   (Correct)
14.5%:   Heat Balancing for Btree Indexed Database over Ring.. - Feelifl, Kitsuregawa (2000)   (Correct)

Active bibliography (related documents):   More   All
1.0:   A Fast Convergence Technique for Online Heatbalancing of .. - Feelifl, Kitsuregawa.. (2000)   (Correct)
0.4:   Dynamic Hierarchical Data Clustering And Efficient On-Line Database .. - Zou (1996)   (Correct)
0.3:   Towards Self-Tuning Data Placement in Parallel Database Systems - Lee (2000)   (Correct)

Similar documents based on text:   More   All
0.5:   A B-Tree Dynamic Router-Table Design - Lu, Sahni   (Correct)
0.4:   B-trees: Bearing Fruits of All Kinds - Ooi, Tan (2001)   (Correct)
0.4:   B-trees with Inserts and Deletes: Why Free-at-empty is Better .. - Johnson, Shasha (1992)   (Correct)

BibTeX entry:   (Update)

@misc{ feelifl-simulation,
  author = "Hisham Feelifl and Masaru Kitsuregawa",
  title = "The Simulation Evaluation of Heat Balancing Strategies for B-tree Index
    over Parallel Shared Nothing Machines",
  url = "citeseer.ist.psu.edu/feelifl99simulation.html" }
Citations (may not include all citations):
311   Principles of Distributed Database Systems (context) - Ozsu, Valduriez - 1991
113   Data Placement in Bubba (context) - Copeland, Alexander et al. - 1988
31   Dynamic file allocation in disk arrays (context) - Weikum, Zabbak et al. - 1991
17   Adaptive Load Balancing in Disk Arrays - Scheuermann, Weikum et al. - 1993
8   Principles of transaction-based on-line reorganization - Salzberg, Dimock - 1992
7   Line Reorganization of SparselyPopulated B+ Trees - Zou, Salzberg - 1996
6   Two techniques for On-line Index Modification in Shared Noth.. - Achyutuni, Omiecinski et al. - 1996
2   Fat-Btree: An UpdateConscious Directory Structure (context) - Yokota, Kanemasa et al. - 1999
1   Online Heat Balancing for Parallel Indexed Database On Share.. - Feelifl, Kitsuregawa - 1999

Documents on the same site (http://www.tkl.iis.u-tokyo.ac.jp/Kilab/Research/Paper/paper1999.html):   More
Online Heat Balancing for Parallel Indexed Database on.. - Feelifl, Kitusregawa (1999)   (Correct)
Scalable Tape Archiver for Satellite Image Database and its .. - Nemoto, Kitsuregawa (1999)   (Correct)
Parallel R-tree Spatial Join for a Shared-Nothing Architecture - Lawrence Mutenda And (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC