Skyline Path Queries With Aggregate Attributes

Abstract

The skyline path query is a novel extension of skyline queries. A skyline path query retrieves a set of non-dominated paths from origin s to destination t. On a road network using multiple path criteria, such as the distance, travel time, and number of travelers on a path, this paper extends the concept of skyline path query by considering a new type of criteria referred to as the aggregate attribute of paths. The method used for calculating this type of criteria is very different from that of existing criteria, and this can have a notable effect on the processing of ordinary skyline path queries. This paper defines the aggregate attributes of paths, discusses the impact of aggregate attributes on skyline path queries, and proposes a novel index tree with an intelligent algorithm to find the skyline path while taking aggregate attributes into account. Experiments demonstrate the effectiveness and efficiency of the proposed algorithm.

Keywords

• Databases
• query processing
• skyline query
• path planning
• indexed tree