Abstract
This paper presents LIVE, a complete DBMS designed for applications with many stored derived relations, and with a need for simple versioning capabilities when base data is modified. Target applications include, for example, scientific data management and data integration. A key feature of LIVE is the use of lineage (provenance) to support modifications and versioning in this environment. In our system, lineage significantly facilitates both: (1) efficient propagation of modifications from base to derived data; and (2) efficient execution of a wide class of queries over versioned, derived data. LIVE is fully implemented; detailed experimental results are presented that validate our techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
SciDB, http://confluence.slac.stanford.edu/display/XLDB/SciDB
Abiteboul, S., Grahne, G.: Update semantics for incomplete databases. In: Proc. of VLDB (1985)
Abiteboul, S., Kanellakis, P., Grahne, G.: On the Representation and Querying of Sets of Possible Worlds. Theoretical Computer Science 78(1) (1991)
Antova, L., Jansen, T., Koch, C., Olteanu, D.: Fast and simple relational processing of uncertain data. In: Proc. of ICDE (2008)
Benjelloun, O., Das Sarma, A., Halevy, A., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: Proc. of VLDB (2006)
Blakeley, J.A., Larson, P., Tompa, F.W.: Efficiently updating materialized views. In: Proc. of ACM SIGMOD (1986)
Buneman, P., Khanna, S., Tajima, K., Tan, W.-C.: Archiving scientific data. ACM TODS 29(1) (2004)
Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proc. of VLDB (1987)
Ceri, S., Widom, J.: Deriving production rules for incremental view maintenance. In: Proc. of VLDB (1991)
Dalvi, N., Suciu, D.: Efficient Query Evaluation on Probabilistic Databases. In: Proc. of VLDB (2004)
Das Sarma, A., Theobald, M., Widom, J.: Exploiting lineage for confidence computation in uncertain and probabilistic databases. In: Proc. of ICDE (2008)
Das Sarma, A., Theobald, M., Widom, J.: LIVE: A Lineage-Supported Versioned DBMS. Technical report, Stanford InfoLab. (2009), http://ilpubs.stanford.edu:8090/926/
Date, C., Darwen, H.: Temporal Data and the Relational Model. Morgan Kaufmann Publishers, San Francisco (2002)
Green, T.J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: Proc. of ACM PODS (2007)
Gupta, A., Mumick, I.S.: Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin 18(2) (1995)
Haas, L.: The theory and practice of information integration. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 28–43. Springer, Heidelberg (2006)
Hegner, S.J.: Specification and implementation of programs for updating incomplete information databases. In: PODS (1987)
Keller, A.M., Winslett, M.: Approaches for updating databases with incomplete information and nulls. In: Proc. of ICDE (1984)
Roussopoulos, N., Economou, N., Stamenas, A.: ADMS: A testbed for incremental access methods. IEEE TKDE 5(5) (1993)
Snodgrass, R.T.: Developing time-oriented database applications in SQL. Morgan Kaufmann Publishers, San Francisco (2000)
Tan, W.-C.: Provenance in Databases: Past, Current, and Future. IEEE Data Engineering Bulletin (2008)
Transaction Processing Council (TPC). TPC Benchmark H: Standard Specification (2006), http://www.tpc.org/tpch
Widom, J.: Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In: Proc. of CIDR (2005)
Winslett, M.: A model-based approach to updating databases with incomplete information. ACM TODS 13(2) (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Das Sarma, A., Theobald, M., Widom, J. (2010). LIVE: A Lineage-Supported Versioned DBMS. In: Gertz, M., Ludäscher, B. (eds) Scientific and Statistical Database Management. SSDBM 2010. Lecture Notes in Computer Science, vol 6187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13818-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-13818-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13817-1
Online ISBN: 978-3-642-13818-8
eBook Packages: Computer ScienceComputer Science (R0)