Efficient btree based indexing for cloud data processing

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1207-1218

  Wu, Sai ^a   Jiang, Dawei ^a   Ooi, Beng Chin ^a   Wu, Kunlung ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; DATA HANDLING; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); INFORMATION MANAGEMENT;

CLOUD DATA PROCESSING; COMPUTING CAPACITY; FLEXIBLE COMPUTING; HIGH THROUGHPUT; INDEXING SCHEME; LOW MAINTENANCE; PARALLEL SEARCH; STRUCTURED OVERLAYS;

TREES (MATHEMATICS);

ADAPTIVE SYSTEMS; ALGORITHMS; DATA PROCESSING; EFFICIENCY; INDEXING; INFORMATION RETRIEVAL; PATTERNS;

EID: 78751491852     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920991     Document Type: Article

References (26)

1. http://aws.amazon.com/ec2/.
2. http://aws.amazon.com/s3/.
3. http://hadoop.apache.org.
4. http://hypertable.org.
5. http://incubator.apache.org/cassandra/.
6. http://project-voldemort.com/.
7. http://www.comp.nus.edu.sg/ epic.
8. K. Aberer, P. Cudré-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt. P-grid: a self-organizing structured p2p system. SIGMOD Record, 2003.
9. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. Farsite: federated, available, and reliable storage for an incompletely trusted environment. In OSDI, pages 1-14, 2002.
10. M. K. Aguilera, W. Golab, and M. A. Shah. A practical scalable distributed b-tree. VLDB, pages 598-609, 2008.
11. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: a new paradigm for building scalable distributed systems. SIGOPS, 2007.
12. bitsource.com. Rackspace cloud servers versus amazon ec2: Performance analysis. 2010.
13. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. OSDI, 2006.
14. A. Crainiceanu, P. Linga, A. Machanavajjhala, J. Gehrke, and J. Shanmugasundaram. P-ring: an efficient and robust p2p range index structure. In SIGMOD, 2007.
15. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. SIGOPS, 2007.
16. D. DeWitt and J. Gray. Parallel database systems: the future of high performance database systems. Commun. ACM, 1992.
17. E. Gabber, J. Fellin, M. Flaster, F. Gu, B. Hillyer, W. T. Ng, B. Özden, and E. A. M. Shriver. Starfish: highly-available block storage. In USENIX, pages 151-163, 2003.
18. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google file system. In SOSP, 2003.
19. H. V. Jagadish, B. C. Ooi, K.-L. Tan, Q. H. Vu, and R. Zhang. Speeding up search in peer-to-peer networks with a multi-way tree structure. In SIGMOD, 2006.
20. H. V. Jagadish, B. C. Ooi, and Q. H. Vu. Baton: A balanced tree structure for peer-to-peer networks. In VLDB, 2005.
21. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, C. Wells, and B. Zhao. Oceanstore: an architecture for global-scale persistent storage. SIGARCH, pages 190-201, 2000.
22. E. Parzen. Stochastic processes. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1999.
23. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In SIGCOMM, 2001.
24. G. Wang and T. S. E. Ng. The impact of virtualization on network performance of amazon ec2 data center. In INFOCOM, 2010.
25. J. Wang, S. Wu, H. Gao, J. Li, and B. C. Ooi. Indexing multi-dimensional data in a cloud system. In SIGMOD Conference, pages 591-602, 2010.
26. S. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, and C. Maltzahn. Ceph: A scalable, high-performance distributed file system. 2006.