Open AccessESTIMATION OF ATTRIBUTE VALUES IN JOIN TABLES WHILE OPTIMIZING RELATION-AL DATABASE QUERY
Author(s) -
Yuri A. Grigorev,
O.Yu. Pluzhnikova
Publication year - 2021
Publication title -
informatika i sistemy upravleniâ
Language(s) - English
Resource type - Journals
eISSN - 1814-2419
pISSN - 1814-2400
DOI - 10.22250/isu.2021.67.3-18
Subject(s) - cardinality (data modeling) , join (topology) , query optimization , computer science , data mining , consistency (knowledge bases) , relational database , relation (database) , sort merge join , process (computing) , relational model , database , query plan , sargable , algorithm , information retrieval , mathematics , web search query , programming language , search engine , artificial intelligence , combinatorics
The article analyzes the problem of estimating join tables cardinality in the process of calculating the cost of relational database query plan. A new algorithm for estimating the distinct values of attributes is proposed. The algorithm allows reducing inaccuracy in cardinality estimation. The consistency of proposed algorithm is proved.