METHOD FOR SEARCHING ADVANCED REVERSE SKYLINE ON BIG DATA

摘要

Disclosed is a method for searching an advanced reverse skyline in big data. The method includes the steps of: extracting candidate objects by searching a global skyline through comparison of attribute information of a query point from big data; setting a window query region having a center point selected from candidate objects of the global skyline; determining a reverse governance relationship by calculating a middle point between the query point and another object and checking in which section of the window query region the middle point is included; and extracting a reverse skyline object from the candidate objects by repeating a process of eliminating a selected object from the candidate objects if the reverse governance relationship exists after the determination on the reverse governance relationship.