APPARATUS AND METHOD FOR RANGE QUERYCOMPUTING THE SELECTIVITY OF A RAGNE QUERY FOR MULTIDIMENSIONAL DATA

摘要

PURPOSE: providing one kind and propose high-precision method for the related inquiry multidimensional data of selective area of calculating device, passes through and generates the estimation of multi-dimension frequency distribution map query selectivity and space division tree. ;CONSTITUTION: generation unit (101) are set according to the area of space for the sum data for dividing data space time lag, and generate the related space of space division tree data. Histogram production unit (103) generates the related space space division tree of histogram data. Tree generates unit reception integer value and generates related information, generation space partition tree as tree greater than 3. Tree generates cell data and divides space space division minimal skew. ;The 2013 of copyright KIPO submissions;[Reference numerals] (101) set generation unit; (102) minimum covering obtaining unit; (103) histogram production unit; (104) site polling handles unit