Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 444-455

  Ganesan, Prasanna ^a   Bawa, Mayank ^a   Garcia Molina, Hector ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33947171464     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50041-3     Document Type: Chapter

References (29)

1. K. Aberer (2002) Scalable data access in p2p systems using unbalanced search trees. Proc. WDAS
2. K. Aberer, A. Datta and M. Hauswirth (2003) The quest for balancing peer load in structured peer-to-peer systems. Technical Report IC/2003/32 Switzerland: EPFL
3. A. Gupta, D. Agrawal and A. Abbadi (2003) Approximate range selection queries in peer-to-peer systems. Proc. CIDR
4. A. Andrzejak and Z. Xu (2002) Scalable, effcient range queries for grid information services. Proc. P2P
5. A. Silberschatz, H.F. Korth and S. Sudarshan (1997) Database System Concepts, chapter 17 McGraw-Hill
6. J. Aspnes and G. Shah (2003) Skip graphs. Proc. SODA
7. A. Bharambe, M. Agrawal and S. Seshan (2004) Mercury: Supporting scalable multi-attribute range queries. Proc. SIGCOMM
8. G. Copeland, W. Alexander, E. Boughter and T. Keller (1988) Data placement in Bubba. Proc. SIGMOD
9. F. Dabek, M.F. Kaashoek, D. Karger, R. Morris and I. Stoica (2001) Wide-area cooperative storage with CFS. Proc. SOSP
10. D. DeWitt, R.H. Gerber, G. Graefe, M.L. Heytens, K.B. Kumar and M. Muralikrishna (1986) Gamma-a high performance dataow database. Proc. VLDB
11. D. DeWitt and J. Gray (1992) Parallel database systems: The future of high performance database processing. Communications of the ACM 36(6)
12. H. Feeli, M. Kitsuregawa and B.C. Ooi (2000) A fast convergence technique for online heat-balancing of btree indexed database over shared-nothing parallel systems. Proc. DEXA
13. P. Ganesan, M. Bawa and H. Garcia-Molina (2004) Online balancing of range-partitioned data with applications to p2p systems. Technical Report Stanford U. http://dbpubs.stanford.edu/pubs/2004-18
14. P. Ganesan, B. Yang and H. Garcia-Molina (2004) One torus to rule them all: Multi-dimensional queries in p2p systems. WebDB
15. S. Ghandeharizadeh and D.J. DeWitt (1992) A performance analysis of alternative multi-attribute declustering strategies. Proc. SIGMOD
16. N.J.A. Harvey, M. Jones, S. Saroiu, M. Theimer and A. Wolman (2003) Skipnet: A scalable overlay network with practical locality properties. Proc. USITS
17. D.R. Karger and M. Ruhl (2004) Simple effcient load-balancing algorithms for peer-to-peer systems. Proc. IPTPS
18. M.L. Lee, M. Kitsuregawa, B.C. Ooi, K.-L. Tan and A. Mondal (2000) Towards self-tuning data placement in parallel database systems. Proc. SIGMOD
19. W. Litwin, M.-A. Neimat and D.A. Schneider (1994) RP*: A family of order preserving scalable distributed data structures. Proc. VLDB
20. W. Litwin, M.-A. Neimat and D.A. Schneider (1996) LH*—A scalable, distributed data structure. ACM Transactions on Database Systems 21(4), 480-525.
21. J. Rao, C. Zhang, N. Megiddo and G. Lohman (2002) Automating physical database design in a parallel database. Proc. SIGMOD
22. S. Ratnasamy, P. Francis, M. Handley and R.M. Karp (2001) A scalable Content-Addressable Network. Proc. SIGCOMM
23. A.I.T. Rowstron and P. Druschel (2001) Pastry: Scalable, distributed object location, and routing for large-scale peer-to-peer systems. Proc. Middleware
24. P. Scheuermann, G. Weikum and P. Zabback (1993) Adaptive load balancing in disk arrays. Proc. FODO
25. S. Ratnasamy, J.M. Hellerstein and S. Shenker (2003) Range queries over DHTs. Technical Report IRB-TR-03-009, Intel
26. T. Stohr, H. Martens and E. Rahm (2000) Multi-dimensional database allocation for parallel data warehouses. Proc. VLDB
27. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek and H. Balakrishnan (2001) Chord: A scalable peer-to-peer lookup service for internet applications. Proc. SIGCOMM
28. Tandem Database Group (1987) Nonstop sql, a distributed high-performance, high-reliability implementation of sql. Proc. HPTS
29. D.C. Zillio (1988) Physical Database Design Decision Algorithms and Concurrent Reorganization for Parallel Database Systems. PhD thesis University of Toronto