RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika" // Archive

Vestn. YuUrGU. Ser. Vych. Matem. Inform., 2016 Volume 5, Issue 1, Pages 85–99 (Mi vyurv104)

Computer Science, Engineering and Control

Truth space comparison of relational database queries

S. V. Mosin

Sobolev's Institute of Mathematics, Omsk, Russian Federation

Abstract: 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, cache, truth space.

UDC: 004.652

Received: 25.08.2015

DOI: 10.14529/cmse160108



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024