Continuous Skyline Queries Based on MapReduce

Continuous Skyline Queries Based on MapReduce

Blog Article

With the development of Web and wireless sensor networks, the appearance of big data has brought a great challenge to data query and process.The parallel Skyline computing issue of a moving query object under the MapReduce framework was studied.To solve the problem of load balance, a Bun Pan Racks method based on angle partition was adopted.Then a filtering method was introduced to improve the Dress efficiency.

On the basis of those methods, a static Skyline algorithm and an event tracking algorithm named MR-Track were implemented respectively.Finally, many experiments were made to verify the effective and efficient of MR-Track algorithm.