| 摘要 |
A hash-based skyline query processing method and an apparatus thereof are disclosed. The skyline query processing method, in the skyline query processing apparatus for searching data which is suitable for the query, comprises a step for generating a hash table which classifies the data in each cell for each dimension in the space after dividing the space, in which the data is distributed, into a plurality of grid type cells; a step for determining a candidate data group according to the query condition using the hash table in which the query conditions are defined in each dimension; and a step for generating skyline data for the query condition within the candidate data group. |
