Аннотации:
В данной статье предлагается описание подходов аналитического сравнения пользовательских запросов к реляционной базе данных. Такое сравнение имеет целью установление
возможности частичного или полного использования закэшированных на компьютере пользователя запросов к СУБД и основано на применении аппарата логики предикатов, где в
качестве формул выступают логические ограничения SQL, а предикатами служат элементарные операции SQL. В случае, если результат выполнения пользовательского запроса полностью содержится в кэше, то данные можно взять оттуда, минуя запрос к удаленному
серверу. Описанные подходы выражены в алгоритме использования кэшированных данных.
Предложенный алгоритм также может быть использован для определения недостающих в
кэше данных и последующего запроса только на эти данные. Для этого также используются
аналитические вычисления, что экономит сетевой трафик и время на выполнение запросов
и является принципиальным отличием данной технологии от существующих аналогов. 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.
Описание:
Мосин Сергей Владимирович, аспирант, инженер-исследователь лаборатории методов
преобразования и представления информации, Институт математики им. С.Л. Соболева
СО РАН (Омск, Российская Федерация), svmosin@gmail.com. S.V. Mosin, Sobolev’s Institute of Mathematics, Omsk, Russian Federation