Browse wiki

Jump to: navigation, search
Update rewriting and integrity constraint maintenance in a schema evolution support system: PRISM++
Abstract Supporting legacy applications when the daSupporting legacy applications when the database schema evolves represents a long-standing challenge of practical and theoretical importance. Recent work has produced algorithms and systems that automate the process of data migration and query adaptation; however, the problems of evolving integrity constraints and supporting legacy updates under schema and integrity constraints evolution are significantly more difficult and have thus far remained unsolved. In this paper, we address this issue by introducing a formal evolution model for the database schema structure and its integrity constraints, and use it to derive update mapping techniques akin to the rewriting techniques used for queries. Thus, we (i) propose a new set of Integrity Constraints Modification Operators (ICMOs), (ii) characterize the impact on integrity constraints of structural schema changes, (iii) devise representations that enable the rewriting of updates, and (iv) develop a unified approach for query and update rewriting under constraints. We then describe the implementation of these techniques provided by our PRISM++ system. The effectiveness of PRISM++ and its enabling technology has been verified on a testbed containing evolution histories of several scientific databases and web information systems, including the Genetic DB Ensembl (410+ schema versions in 9 years), and Wikipedia (240+ schema versions in 6 years).kipedia (240+ schema versions in 6 years).
Abstractsub Supporting legacy applications when the daSupporting legacy applications when the database schema evolves represents a long-standing challenge of practical and theoretical importance. Recent work has produced algorithms and systems that automate the process of data migration and query adaptation; however, the problems of evolving integrity constraints and supporting legacy updates under schema and integrity constraints evolution are significantly more difficult and have thus far remained unsolved. In this paper, we address this issue by introducing a formal evolution model for the database schema structure and its integrity constraints, and use it to derive update mapping techniques akin to the rewriting techniques used for queries. Thus, we (i) propose a new set of Integrity Constraints Modification Operators (ICMOs), (ii) characterize the impact on integrity constraints of structural schema changes, (iii) devise representations that enable the rewriting of updates, and (iv) develop a unified approach for query and update rewriting under constraints. We then describe the implementation of these techniques provided by our PRISM++ system. The effectiveness of PRISM++ and its enabling technology has been verified on a testbed containing evolution histories of several scientific databases and web information systems, including the Genetic DB Ensembl (410+ schema versions in 9 years), and Wikipedia (240+ schema versions in 6 years).kipedia (240+ schema versions in 6 years).
Bibtextype article  +
Has author Curino C.A. + , Moon H.J. + , Deutsch A. + , Carlo Zaniolo +
Has extra keyword Data migration + , Database schemas + , Enabling technologies + , Evolution history + , Evolution models + , Integrity constraints + , Legacy applications + , Mapping techniques + , Schema changes + , Schema evolution + , Scientific database + , Support systems + , Techniques used + , Unified approach + , Web information systems + , Wikipedia + , Legacy systems + , Query languages + , Prisms +
Issn 21508097  +
Issue 2  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 117–128  +
Published in Proceedings of the VLDB Endowment +
Title Update rewriting and integrity constraint maintenance in a schema evolution support system: PRISM++ +
Type journal article  +
Volume 4  +
Year 2010 +
Creation dateThis property is a special property in this wiki. 8 November 2014 07:29:11  +
Categories Publications without keywords parameter  + , Publications without license parameter  + , Publications without DOI parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Journal articles  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 8 November 2014 07:29:11  +
DateThis property is a special property in this wiki. 2010  +
hide properties that link here 
Update rewriting and integrity constraint maintenance in a schema evolution support system: PRISM++ + Title
 

 

Enter the name of the page to start browsing from.