Fuzzy request handler for Mongo QL derived from SQL

Abstract

Relational DBMS are often used to store fuzzy values, but problems arise with putting such data in a tabular form. Moreover, there appears a problem of storing both the crisp and fuzzy data related to one subject domain in one column of a relational table. This article considers the mechanism of storing crisp and fuzzy values and linguistic variables in the document-oriented Mongo DBMS. The data are stored in the collection as GeoJSON geometry; different geometries are used for different data options. The possibility of storing crisp scalar values, crisp value sets, crisp value intervals and fuzzy values in the collection documents is described. For data processing by means of SQL queries, the context-free grammar of the SQL subset is described, according to which lexer and parser are generated. In order to form the structure of an abstract syntactic tree, a corresponding object model has been implemented. A translator application has been developed, which allows converting SQL queries related to the crisp and fuzzy data into Mongo QL queries. The algorithm of fuzzy queries translation process is suggested; the geometrical interpretation of data comparison operations is described. The examples show the options of fuzzy comparison operations for different value options.