MATHEMATICS & COMPUTER SCIENCES
BAKU STATE UNIVERSITY JOURNAL of
MATHEMATICS & COMPUTER SCIENCES
ISSN: 3006-6484 (ONLINE);     
IMPROVING MULTIDIMENSIONAL RANGE SELECTIVITY ESTIMATION USING ONE-DIMENSIONAL HISTOGRAMS
Received: 17-Jul-2025 Accepted: 25-Aug-2025 Published: 17-Sep-2025 Read PDF Download PDF
Chinar A. Aliyev
DOI:
Abstract
Selectivity estimation is a critical task for query optimizer. Producing an efficient execution plan depends on that estimation. To estimate the result size of the query that includes multiple attributes needs to approximate of the joint data distribution (JD) of the attributes. in addition, it is not enough to approximate this JD, but also it could be used effectively to estimate selectivity of the range predicates of the attributes. Most commercial DBMS use attribute value independence assumption (AVI) to calculate selectivity. But in real world such assumption almost is not true and causes large errors during cardinality estimation process. In this paper we propose two histogram-based approach to estimate multi-attribute range selectivity. In both techniques one-dimensional histograms are used, however, joint frequency matrix (JFM) is also constructed and used when it is allowed to improve accuracy of estimation. Simplicity and accuracy allow these techniques to be implemented easily and practically more useful.

Other articles

SUBMIT MANUSCRIPT
Submit your manuscript and publish it with Baku State University Journals.
Submit >>
Journal browser
SIGN UP FOR EMAIL ALERTS
An email notification is an email sent to inform you about updates Baku State University Journals, like new issues, news, or scheduled events, etc.
Sign Up >>