Skyline path queries with aggregate attributes

Yi Chung Chen, Chiang Lee

研究成果: Article同行評審

6 引文 斯高帕斯(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.

頁(從 - 到)4690-4706
期刊IEEE Access
出版狀態Published - 2016

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)
  • 材料科學(全部)
  • 工程 (全部)


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