Efficient versioning for scientific array databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 1013-1024

  Seering, Adam ^a   Cudre Mauroux, Philippe ^a,b   Madden, Samuel ^a   Stonebraker, Michael ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS TIME; DATABASE STORAGE; DEGREE OF SIMILARITY; DELTA COMPRESSION; NATIONAL OCEANIC AND ATMOSPHERIC ADMINISTRATION; OPTIMAL ALGORITHM; QUERY EXECUTION; REAL WORLD DATA; SCIENTIFIC DATABASE; STORAGE MODEL; STORAGE SPACES; STREET MAPS; VERSION CONTROL SYSTEM; VERSIONING;

DATABASE SYSTEMS; ENCODING (SYMBOLS); MANAGERS; OPTIMIZATION;

ALGORITHMS;

EID: 84864206913     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.102     Document Type: Conference Paper

References (18)

1. M. Stonebraker, C. Bear, U. Cetintemel, M. Cherniack, S. Harizopoulos, J. Lifter, J. Rodgers, and S. Zdonik, "One size fits all? part 2: Benchmarking studies," 2007.
2. E. Soroush, M. Balazinska, and D. Wang, "ArrayStore: A storage manager for complex parallel array processing," in SIGMOD, 2011, pp. 253-264.
3. P. Cudre-Mauroux, H. Kimura, K.-T. Lim, J. Rogers, R. Simakov, E. Soroush, P. Velikhov, D. L. Wang, M. Balazinska, J. Becla, D. DeWitt, B. Heath, D. Maier, S. Madden, J. Patel, M. Stonebraker, and S. Zdonik, "A demonstration of SciDB: a science-oriented DBMS," VLDB, vol. 2, no. 2, pp. 1534-1537, 2009.
4. D. R. Karger, P. N. Klein, and R. E. Tarjan, "A randomized linear-time algorithm to find minimum spanning trees," J. ACM, vol. 42, no. 2, pp. 321-328, 1995.
5. A. Cayley, "A theorem on trees," Quart. J. Math, vol. 23, pp. 376-378, 1889.
6. C. Percival, "Naive differences of executable code," 2003, unpublished paper.
7. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 23, no. 3, pp. 337-343, 1977.
8. N. Zhu, "Data versioning systems," Stony Brook University, Tech. Rep., 2003.
9. S. Chacon, Git Community Book. http://book.git-scm.com/: the Git SCM community, 2010, ch. 1.
10. Y. Lin, M. S. Kankanhalli, and T. seng Chua, "T.-s.,: Temporal multiresolution analysis for video segmentation," in In ACM Multimedia Conference, 1999, pp. 494-505.
11. International Standards Organization (ISO), "Coding of moving pictures and audio," Web Site, July 2005, http://mpeg.chiariglione.org/ technologies/mpeg-1/mp01-vid/index.htm.
12. B. Gergel, H. Cheng, C. Nielsen, and X. Li, "A unified framework for image set compression." in IPCV, 2006, pp. 417-423.
13. M. Stonebraker and G. Kemnitz, "The POSTGRES Next-Generation Database Management System," Communications of the ACM, vol. 34, no. 10, pp. 78-92, 1991.
14. D. J. Abadi, S. R. Madden, and M. Ferreira, "Integrating compression and execution in column-oriented database systems," in SIGMOD, 2006, pp. 671-682.
15. Z. Chen, J. Gehrke, and F. Korn, "Query optimization in compressed database systems," in ACM SIGMOD, 2001.
16. G.Graefe and L.Shapiro, "Data compression and database performance," In ACM/IEEE-CS Symp. On Applied Computing pages 22-27, April 1991.
17. M. A. Roth and S. J. V. Horn, "Database compression," SIGMOD Rec., vol. 22, no. 3, pp. 31-39, 1993.
18. T. Westmann, D. Kossmann, S. Helmer, and G. Moerkotte, "The implementation and performance of compressed databases," SIGMOD Rec., vol. 29, no. 3, pp. 55-67, 2000.