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 upravleniya
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) , computer science , query optimization , relation (database) , data mining , consistency (knowledge bases) , relational database , database , sort merge join , query plan , estimation , process (computing) , relational model , sargable , algorithm , information retrieval , mathematics , programming language , search engine , web search query , artificial intelligence , engineering , combinatorics , systems engineering
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom