Geodesic
Truth space comparison of relational database queries
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 1, pp. 85-99

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

We propose new methods and algorithms of analytical truth space comparison for Relational Database queries. Such a comparison aims to define the possibility of partial or full cache usage. The cache is stored on user's computer and Database server is supposed to be remote. In case user query's result is contained in cache we can simply take the data from there avoiding any server requests. The suggested method may also be used for defining data missing in cache and performing query to only receive that data. Analytical computations are also used to achieve this and it differs our approach from existing ones. Query comparison algorithms are based on the Predicate Logic theory. Formulas are presented by logical constraints in SQL and predicates correspond to SQL operations.
Keywords: relational database, truth space.
Mots-clés : cache 
@article{VYURV_2016_5_1_a7,
     author = {S. V. Mosin},
     title = {Truth space comparison of relational database queries},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {85--99},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2016_5_1_a7/}
}
TY  - JOUR
AU  - S. V. Mosin
TI  - Truth space comparison of relational database queries
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2016
SP  - 85
EP  - 99
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2016_5_1_a7/
LA  - ru
ID  - VYURV_2016_5_1_a7
ER  - 
%0 Journal Article
%A S. V. Mosin
%T Truth space comparison of relational database queries
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2016
%P 85-99
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2016_5_1_a7/
%G ru
%F VYURV_2016_5_1_a7
S. V. Mosin. Truth space comparison of relational database queries. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 1, pp. 85-99. http://geodesic.mathdoc.fr/item/VYURV_2016_5_1_a7/