METHOD OF SEARCHING PRIORITIZED K SKYLINES FOR USER USING USER'S PREFERENCE INFORMATION, COMPUTER READABLE MEDIUM THEREOF

摘要

A method of searching prioritized k skylines by user preference and a computer readable medium thereof are provided to compute only top K skylines based on a method determining priority between subset of the qualitative preference of user and sky cube. A skyline of the preferred high position K and user preference are inputted(900). According to the binary encoding, the skyline of the attribute subset which is the subspace in which the priority is the highest is searched(902). As a result of including the skyline SKY(W) which it presently accesses, the size and K of the combination generation(Z) are compared(904). In case the size of the result group is smaller than K, the skyline is included in the result group Z with above statement(906). In case the attribute subset does not exist to access, the result group(Z) is calculated(908).