Skyline Path Queries With Aggregate Attributes

被引:6
作者
Chen, Yi-Chung [1 ]
Lee, Chiang [2 ]
机构
[1] Feng Chia Univ, Dept Informat Engn & Comp Sci, Taichung 407, Taiwan
[2] Natl Cheng Kung Univ, Inst Comp Sci & Informat Engn, Tainan 701, Taiwan
来源
IEEE ACCESS | 2016年 / 4卷
关键词
Databases; query processing; skyline query; path planning; indexed tree;
D O I
10.1109/ACCESS.2016.2602702
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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
页数:17
相关论文
共 23 条
  • [1] Skyline Trips of Multiple POIs Categories
    Aljubayrin, Saad
    He, Zhen
    Zhang, Rui
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2015, PT II, 2015, 9050 : 189 - 206
  • [2] [Anonymous], 1990, P 1990 ACM SIGMOD IN, DOI DOI 10.1145/93597.98741
  • [3] Bartolini I., 2006, PROC 15 ACM INT C IN, P405, DOI 10.1145/1183614.1183674
  • [4] The Skyline operator
    Börzsönyi, S
    Kossmann, D
    Stocker, K
    [J]. 17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 421 - 430
  • [5] Chen ZB, 2009, ACM SIGMOD/PODS 2009 CONFERENCE, P591
  • [6] Skyline with presorting
    Chomicki, J
    Godfrey, P
    Gryz, J
    Liang, DM
    [J]. 19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 717 - 719
  • [7] Ciaccia P, 1997, PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, P426
  • [8] Deng K, 2007, PROC INT CONF DATA, P771
  • [9] Guttman Antonin., 1984, P 1984 ACM SIGMOD C, P47
  • [10] Skyline Travel Routes: Exploring Skyline for Trip Planning
    Hsu, Wan-Ting
    Wen, Yu-Ting
    Wei, Ling-Yin
    Peng, Wen-Chih
    [J]. 2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (IEEE MDM), VOL 2, 2014, : 31 - 36