HASH-BASED SKYLINE QUERY PROCESSING METHOD AND APPARATUS THEREOF

摘要

Disclose horizon inquiry processing method and device based on hash. The inquiry of horizon inquiry processing method data fit and data that distribution space grids (grid) in the form of multiple meiosis for a kind of horizon query processing device for retrieving, it is wherein each size in space, it generates the hash table for being used for each unit, and diagnostic data (hash table), wherein each clause of the inquiry defined in each size in the space; A set of candidate data of the clause according to inquiry is determined by using hash table; It may comprise steps of and generate a horizon data so that condition is arranged for the inquiry in various candidate datas.