METHOD FOR MULTI-DIMENSIONAL HISTOGRAMS USING DENSE REGIONS AND RECORDING MEDIUM STORING PROGRAM FOR THE SAME

摘要

The present invention relates to a multi-dimensional histogram method and a recording medium with a program stored in the high density region, resolution Technical Problems to be a search for a high-density region that is present in the given data distribution and hot spot, on the basis of the search by the bucket hotspot information in a hierarchical configuration, a decrease in the estimation accuracy due to the high density region can be reduced effectively to provide a multi-dimensional histogram method using the high-density region. ; a multi-dimensional histogram method using the high-density region in accordance with the invention for this purpose is the number of data distribution and total buckets with histogram generation request from the external factor Based on the input received first step and the second step and the Hotspot information, navigate to run the second stage repeatedly to search for hotspots in a given distribution of the data in the first stage as a factor in generating the hotspots tree the selectivity of the query corresponding to the third phase and, also selected from outside the fourth step of receiving a query as a parameter with the estimated demand and, query received by the selectivity factor estimation request and received in the fourth step the discloses a multi-dimensional histogram method using the high-density region comprising a fifth step of estimating, using the hotspot tree generated in the third step.