SYSTEM AND METHOD FOR EXECUTING CONTINUOUS SKYLINE QUERY IN MOBILE AD-HOC BASED P2P NETWORKS

摘要

The present invention relates to a system and a method for executing a continuous skyline query. The system for executing a continuous skyline query according to the present invention comprises: a query peer which is a peer requesting a query and includes a query execution unit for executing the query by distributing query request messages to general peers when the query is requested, receiving query response messages from the general peers which processed the query, and calculating a first skyline; and the general peers which are not the query peer but other peers requested to process the query by the query peer and each of which includes a query transmission unit for calculating a local skyline when receiving the query request message from the query peer, determining a query transmission range in consideration of the non-uniform distribution of objects, and transmitting the query request message to other neighboring peers in the determined query transmission range and a query processing unit for transmitting the query response message to the query peer after deriving a skyline result by merging a local skyline result with the query response messages received from other neighboring peers. Therefore, the system of the present invention can efficiently use the whole network resources, reduce the unnecessary data transmission costs, and maintain accuracy at a predetermined level or higher regardless of data distribution.