Serving large-scale batch computed data with project voldemort

Proceedings of FAST 2012: 10th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2012, Pages 223-235

  Sumbaly, Roshan ^a   Kreps, Jay ^a   Gao, Lei ^a   Feinberg, Alex ^a   Soman, Chinmay ^a   Shah, Sam ^a  

^a LinkedIn

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE;

COMPACT STORAGES; DATA INTENSIVE; DISTRIBUTED STORAGE; INDEX CREATION; MEMORY RESOURCES; PERFORMANCE DEGRADATION; PROFESSIONAL SOCIAL NETWORKS; READ-ONLY DATA;

DIGITAL STORAGE;

EID: 85077118526     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Lada Adamic and Bernardo Huberman. Zipf's law and the Internet. Glottometrics, 3:143-150, 2002.
2. Antonio Barbuzzi, Pietro Michiardi, Ernst Biersack, and Gennaro Boggia. Parallel Bulk Insertion for Large-scale Analytics Applications. In Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware (LADIS'10), pages 27-31, New York, NY, USA, 2010.
3. Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson Hsieh, Deborah Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert Gruber. Bigtable: A Distributed Storage System for Structured Data. In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI'06), Berkeley, CA, USA, 2006.
4. Brian Cooper, Raghu Ramakrishnan, Utkarsh Srivastava, Adam Silberstein, Philip Bohannon, Hans-Arno Jacobsen, Nick Puz, Daniel Weaver, and Ramana Yerneni. PNUTS: Yahoo!'s Hosted Data Serving Platform. Proceedings of the VLDB Endowment, 1:1277-1288, August 2008.
5. Brian Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. Benchmarking Cloud Serving Systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC'10), pages 143-154, New York, NY, USA, 2010.
6. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: simplified data processing on large clusters. In Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation - Volume 6 (OSDI'04), Berkeley, CA, USA, 2004.
7. Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, and Werner Vogels. Dynamo: Amazon's Highly Available Key-Value Store. SIGOPS Operating Systems Review, 41:205-220, October 2007.
8. M. Dowell and P. Jarratt. The Pegasus method for computing the root of an equation. BIT Numerical Mathematics, 12:503-508, 1972.
9. Lars George. HBase: The Definitive Guide. O'Reilly Media, 2011.
10. Ioannis Konstantinou, Evangelos Angelou, Dimitrios Tsoumakos, and Nectarios Koziris. Distributed Indexing of Web Scale Datasets for the Cloud. In Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud (MDAC'10), pages 1:1-1:6, New York, NY, USA, 2010.
11. Leslie Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21:558-565, July 1978.
12. Gilbert N. Lewis, Nancy J. Boynton, and F. Warren Burton. Expected Complexity of Fast Search with Uniformly Distributed Data. Inf. Process. Lett., 13 (1):4-7, 1981.
13. Yannis Manolopoulos and G Poulakas. An adaptation of a rootfinding method to searching ordered disk files revisited. BIT Numerical Mathematics, 29: 364-368, June 1989.
14. Peter Mika. Distributed Indexing for Semantic Search. In Proceedings of the 3rd International Semantic Search Workshop (SEMSEARCH'10), pages 3:1-3:4, New York, NY, USA, 2010.
15. Michael Olson, Keith Bostic, and Margo Seltzer. Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC'99), Berkeley, CA, USA, 1999.
16. Sasha Pachev. Understanding MySQL Internals. O'Reilly Media, 2007.
17. Yehoshua Perl, Alon Itai, and Haim Avni. Interpolation search—a log log N search. Communications of the ACM, 21:550-553, 1978.
18. Konstantin Shvachko, Hairong Kuang, Sanjay Radia, and Robert Chansler. The Hadoop Distributed File System. Mass Storage Systems and Technologies, IEEE, 0:1-10, 2010.
19. Adam Silberstein, Brian Cooper, Utkarsh Srivastava, Erik Vee, Ramana Yerneni, and Raghu Ramakrishnan. Efficient Bulk Insertion into a Distributed Ordered Table. In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD'08), pages 765-778, New York, NY, USA, 2008.
20. Adam Silberstein, Russell Sears, Wenchao Zhou, and Brian Cooper. A batch of PNUTS: experiences connecting cloud batch and serving systems. In Proceedings of the 2011 International Conference on Management of Data (SIGMOD'11), pages 1101-1112, New York, NY, USA, 2011.
21. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. SIGCOMM Computer Communication Review, 31:149-160, August 2001.
22. Michael Stonebraker. The Case for Shared Nothing. Database Engineering, 9:4-9, 1986.
23. P. van Emde Boas, R. Kaas, and E. Zijlstra. Design and implementation of an efficient priority queue. Theory of Computing Systems, 10:99-127, 1976.