SCP: Skyline Computation Planner for Distributed, Update Intensive Environment

被引：0
作者：
Kulkarni, R. D. [1 ]
Momin, B. F. [1 ]
机构：
[1] Walchand Coll Engn, Dept Comp Sci & Engn, Sangli, Maharashtra, India
来源：
INFORMATION AND COMMUNICATION TECHNOLOGY FOR INTELLIGENT SYSTEMS (ICTIS 2017) - VOL 1 | 2018年 / 83卷
关键词：
Skyline queries; Query profiler; Skyline computing strategies; QUERIES;
D O I：
10.1007/978-3-319-63673-3_49
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The most promising objects of a multi dimensional dataset are identified by a skyline query. In case of a higher dimensional, distributed, large dataset undergoing the frequent updates, the response time of skyline queries becomes intolerable. It can be significantly improvised, if a proper execution plan is used for the subsequent queries. In this paper, we have proposed a skyline computation model, SCP. The model presents certain strategies which make use of results of the pre-executed queries. Using these strategies, the execution of the subsequent queries is planned in order to achieve a positive gain in response time of the overall skyline computation. The model is suitable for a distributed dataset which is update intensive.
引用
收藏
页码：399 / 408
页数：10
相关论文
共 24 条
[1]  
[Anonymous], CIKM 2006
[2]  
[Anonymous], 2014, ACM INT C INF KNOWL
[3]   Skyline-join query processing in distributed databases [J].
Bai, Mei ;
Xin, Junchang ;
Wang, Guoren ;
Zimmermann, Roger ;
Wang, Xite .
FRONTIERS OF COMPUTER SCIENCE, 2016, 10 (02) :330-352
[4]  
Bartolini I., 2006, PROC 15 ACM INT C IN, P405, DOI 10.1145/1183614.1183674
[5]  
Bhattacharya Arnab, 2011, Database and Expert Systems Applications. Proceedings 22nd International Conference, DEXA 2011, P493, DOI 10.1007/978-3-642-23091-2_43
[6]   The Skyline operator [J].
Börzsönyi, S ;
Kossmann, D ;
Stocker, K .
17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :421-430
[7]   Constrained Skyline Query Processing against Distributed Data Sites [J].
Chen, Lijiang ;
Cui, Bin ;
Lu, Hua .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (02) :204-217
[8]   iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network [J].
Chen, Lijiang ;
Cui, Bin ;
Lu, Hua ;
Xu, Linhao ;
Xu, Quanqing .
28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2008, :160-+
[9]   Skyline with presorting [J].
Chomicki, J ;
Godfrey, P ;
Gryz, J ;
Liang, DM .
19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, :717-719
[10]  
Godfrey P., 2005, P 31 INT C VERY LARG, P229
123