Skyline Query Processing Over Joins

This paper addresses the problem of efficiently computing the skyline set of a relational join. Existing techniques either require to access all tuples of the input relations or demand specialized multidimensional access methods to generate the skyline join result. To avoid these inefficiencies, the authors introduce the novel SFSJ algorithm that fuses the identification of skyline tuples with the computation of the join. SFSJ is able to compute the correct skyline set by accessing only a subset of the input tuples, i.e., it has the property of early termination. SFSJ employs standard access methods for reading the input tuples and is readily implementable in an existing database system.

Provided by: Association for Computing Machinery Topic: Data Management Date Added: Jun 2011 Format: PDF

Find By Topic