Skyline path queries with aggregate attributes

Yi Chung Chen, Chiang Lee

研究成果: Article

4 引文 斯高帕斯(Scopus)

摘要

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.

原文English
文章編號7552499
頁(從 - 到)4690-4706
頁數17
期刊IEEE Access
4
DOIs
出版狀態Published - 2016 一月 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

指紋 深入研究「Skyline path queries with aggregate attributes」主題。共同形成了獨特的指紋。

  • 引用此