Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Updatable and evolvable transforms for virtual databases

Published: 01 September 2010 Publication History

Abstract

Applications typically have some local understanding of a database schema, a virtual database that may differ significantly from the actual schema of the data where it is stored. Application engineers often support a virtual database using custom-built middleware because the available solutions, including updatable views, are unable to express necessary capabilities. We propose an alternative means of mapping a virtual database to a physical database that guarantees they remain synchronized under data or schema updates against the virtual schema. One constructs a mapping by composing channel transformations (CTs) that encapsulate atomic transformations --- including complex transformations such as pivoting --- with known updatability properties. Applications, query interfaces, and any other services can behave as if the virtual database is the implemented schema. We describe how CTs translate queries, DML, and DDL, and the properties that are necessary for such translation to be correct. We describe two example CTs in detail, and evaluate an implementation of channels for completeness and performance.

References

[1]
M. Arenas, J. Peréz, and C. Riveros. The recovery of a schema mapping: bringing exchanged data back. PODS 2008, 13--22.
[2]
A. Bohannon, B. C. Pierce, and J. A. Vaughan. Relational lenses: a language for updatable views. PODS 2006, 338--347.
[3]
C. Curino, H. Moon, and C. Zaniolo. Graceful Database Schema Evolution: the PRISM Workbench. VLDB 2008, 761--772.
[4]
U. Dayal and P. Bernstein. On the Correct Translation of Update Operations on Relational Views. ACM Transactions on Database Systems, September 1982, 8(3):381--416.
[5]
E. Domíngueza et al. MeDEA: A database evolution architecture with traceability. Data and Knowledge Engineering, 65(3) (2008).
[6]
R. Fagin et al. Clio: Schema Mapping Creation and Data Exchange. Conceptual Modeling: Foundations and Applications, 2009, 198--236.
[7]
A. Gupta and I. S. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Engineering Bulletin, 1995, 18(2):3--18.
[8]
M. Hernández, P. Papotti, and W. Tan. Data Exchange with Data-Metadata Translations. VLDB 2008, 260--273.
[9]
D. B. Lomet et al. Immortal DB: transaction time support for SQL server. SIGMOD 2005, 939--941.
[10]
P. McBrien and A. Poulovassilis. Data Integration by Bi-Directional Schema Transformation Rules. ICDE 2003, 227--238.
[11]
P. McBrien and A. Poulovassilis. Schema Evolution in Heterogeneous Database Architectures, a Schema Transformation Approach. CAiSE '02, 484--499.
[12]
S. Melnik, A. Adya, and P. A. Bernstein. Compiling Mappings to Bridge Applications and Databases. SIGMOD 2007, 461--472.
[13]
Microsoft SQL Server 2005. http://www.microsoft.com/sql/default.mspx.
[14]
G. Papastefanatos et al. What-if analysis for data warehouse evolution. DaWaK 2007, 23--33.
[15]
E. Rahm and P. A. Bernstein. An Online Bibliography on Schema Evolution. SIGMOD Record, 35(4):30--31.
[16]
J. F. Terwilliger. Graphical User Interfaces as Updatable Views. PhD thesis, Portland State University, 2009.
[17]
D. Tsichritzis and A. C. Klug. ANSI/X3/SPARC DBMS Framework. Report of the study group on data base management systems, AFIPS Press, Arlington, Va., 1977.
[18]
P. Vassiliadis et al. A generic and customizable framework for the design of ETL scenarios. Information Systems, 30(7):492--525.
[19]
C. M. Wyss and E. L. Robertson. A Formal Characterization of PIVOT/UNPIVOT. CIKM 2005, 602--608.
[20]
C. Yu and L. Popa. Semantic Adaptation of Schema Mappings When Schemas Evolve. VLDB 2005, 1006--1017.

Cited By

View all
  • (2012)How clean is your sandbox?Proceedings of the 5th international conference on Theory and Practice of Model Transformations10.1007/978-3-642-30476-7_1(1-23)Online publication date: 28-May-2012
  • (2011)Dagstuhl seminar on bidirectional transformations (BX)ACM SIGMOD Record10.1145/2007206.200721740:1(35-39)Online publication date: 18-Jul-2011
  • (2010)Enabling revisitation of fine-grained clinical informationProceedings of the 1st ACM International Health Informatics Symposium10.1145/1882992.1883055(420-424)Online publication date: 11-Nov-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment  Volume 3, Issue 1-2
September 2010
1658 pages

Publisher

VLDB Endowment

Publication History

Published: 01 September 2010
Published in PVLDB Volume 3, Issue 1-2

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2012)How clean is your sandbox?Proceedings of the 5th international conference on Theory and Practice of Model Transformations10.1007/978-3-642-30476-7_1(1-23)Online publication date: 28-May-2012
  • (2011)Dagstuhl seminar on bidirectional transformations (BX)ACM SIGMOD Record10.1145/2007206.200721740:1(35-39)Online publication date: 18-Jul-2011
  • (2010)Enabling revisitation of fine-grained clinical informationProceedings of the 1st ACM International Health Informatics Symposium10.1145/1882992.1883055(420-424)Online publication date: 11-Nov-2010

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media