Geodesic
Updating of multi-table views based on commutative database transformations
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 8 (2019) no. 2, pp. 92-106

Voir la notice de l'article provenant de la source Math-Net.Ru

In modern relational database technologies, views implement the external layer of the ANSI-SPARC architecture, which encapsulates details of the database conceptual structure from end-users. However, when using views, we need to solve the problem of correct view updating: DBMS must execute insertion, deletion, and updating tuples of the view while providing correct modifications of corresponding target relation(s) of this view. To solve this problem, the SQL standard introduces a strict restriction: only one tuple in the target relation can correspond to the modified tuple in the view. In addition, triggers are not a satisfactory solution of this problem because of necessity of such a trigger for each view of the database, and unpredictable sequence in execution of triggers that belong to the same view, etc. The paper presents an approach to solve the problem of correct view updating based on the commutative database transformations. This does not limit the tuple uniqueness in the target relation that corresponds to the updated tuple in the view. We describe the DBMS Coprocessor, which is deployed on the client computer and provides commutative transformations in the database relations stored on the server side. The coprocessor generates a transaction's script that implements commutative transformations and runs the transaction on the server. We present implementation of the Coprocessor for the PostgreSQL open-source DBMS. Experimental evaluation confirms the effectiveness of the proposed approach in OLAP and OLTP applications.
Mots-clés : commutative transformation
Keywords: relational algebra, multi-table view, view updating, relational DBMS, trigger. 
@article{VYURV_2019_8_2_a5,
     author = {V. S. Zykin and M. L. Zymbler},
     title = {Updating of multi-table views based on commutative database transformations},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {92--106},
     publisher = {mathdoc},
     volume = {8},
     number = {2},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2019_8_2_a5/}
}
TY  - JOUR
AU  - V. S. Zykin
AU  - M. L. Zymbler
TI  - Updating of multi-table views based on commutative database transformations
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2019
SP  - 92
EP  - 106
VL  - 8
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2019_8_2_a5/
LA  - ru
ID  - VYURV_2019_8_2_a5
ER  - 
%0 Journal Article
%A V. S. Zykin
%A M. L. Zymbler
%T Updating of multi-table views based on commutative database transformations
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2019
%P 92-106
%V 8
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2019_8_2_a5/
%G ru
%F VYURV_2019_8_2_a5
V. S. Zykin; M. L. Zymbler. Updating of multi-table views based on commutative database transformations. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 8 (2019) no. 2, pp. 92-106. http://geodesic.mathdoc.fr/item/VYURV_2019_8_2_a5/