Translating View Updates Using Inversion of Relational Algebra
نویسنده
چکیده
Views over databases have been studied in various directions for many years. Among these directions, translating view updates in terms of updates on the base relations has motivated many research eeorts. In this paper, we study this translation process in the relational model. We propose a method for characterizing translations of view updates, based on the notion of inverse of a relational expression. Moreover, we characterize two kinds of updates: (1) deterministic updates regardless to the database state, and (2) deterministic updates according to some database state.
منابع مشابه
Translating View Updates Using Inversion of Relational Algebra Translating View Updates Using Inversion of Relational Algebra
Views over databases have been studied in various directions for many years. Among these directions , translating view updates in terms of updates on the base relations BS81, IL83], and materialized views and their maintenance BLT86, CW91] have motivated many research eeorts. Nowadays, materialized views are nding increased research activity with applications in decision support which is releva...
متن کاملView Updates Translations in Relational Databases
Views over databases have been studied in various directions for many years. Among these directions, translating view updates in terms of updates on the base relations has motivated many research eeorts. In this paper, we propose a method for characterizing translations of view updates, based on the notion of inverse of a relational expressions. Moreover, we characterize two kinds of updates: (...
متن کاملUpdating Typical XML Views
View update is the problem of translating an update to a view to some updates to the source data of the view. In this paper, we formally define the problem, show the factors determining XML view update translation, and propose a translation solution for two specific but typical settings of the view update problem. We prove that the translated source updates are precise and they generalize the s...
متن کاملFrom XML View Updates to Relational View Updates: old solutions to a new problem
This paper addresses the question of updating relational databases through XML views. Using query trees to capture the notions of selection, projection, nesting, grouping, and heterogeneous sets found throughout most XML query languages, we show how XML views expressed using query trees can be mapped to a set of corresponding relational views. We then show how updates on the XML view are mapped...
متن کاملPropagating XML View Updates to a Relational Database
This paper addresses the question of updating relational databases through XML views. Using a notion of query trees to capture the notions of selection, projection, nesting, grouping, and heterogeneous sets found throughout most XML query languages, we show how XML views expressed using query trees can be mapped to a set of corresponding relational views. We then show how updates on the XML vie...
متن کامل