Processing skyline queries in incomplete distributed databases

作者: Ali A. Alwan , Hamidah Ibrahim , Nur Izura Udzir , Fatimah Sidi

DOI: 10.1007/S10844-016-0419-2

关键词:

摘要: Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline attempt assist users by identifying set of data items which represents best results that meet conditions a given query. Most existing techniques concentrate on skylines single relation. However, distributed databases, process required accessing multiple relations might be located at different sites. Consequently, from these need joined and thus transferring one site another is unavoidable. Moreover, previous also assume values dimensions for every item are presented (complete) not always true as some may missing. In this paper, we proposed an approach processing incomplete databases. The derives where dominated removed before joining reduce time network cost. experimental illustrate our outperforms approaches terms

参考文章(29)
Nur Izura Udzir, Nurul Husna Mohd Saad, Hamidah Ibrahim, Fatimah Sidi, Chik Yip Tan, Ali Amer Alwan, Performance Evaluation of Preference Queries Techniques over a High Multidimensional Database Digital Information Research Foundation. ,(2011)
Zhenhua Huang, Wei Wang, A Novel Incremental Maintenance Algorithm of SkyCube Lecture Notes in Computer Science. pp. 781- 790 ,(2006) , 10.1007/11827405_76
Jarek Gryz, Ryan Shipley, Parke Godfrey, Maximal vector computation in large data sets very large data bases. pp. 229- 240 ,(2005)
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Ilaria Bartolini, Paolo Ciaccia, Marco Patella, SaLSa Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06. pp. 405- 414 ,(2006) , 10.1145/1183614.1183674
Zhenhua Huang, Shengli Sun, Wei Wang, Efficient mining of skyline objects in subspaces over data streams Knowledge and Information Systems. ,vol. 22, pp. 159- 183 ,(2010) , 10.1007/S10115-008-0185-8
Jongwuk Lee, Gae-won You, Seung-won Hwang, Personalized top-k skyline queries in high-dimensional space Information Systems. ,vol. 34, pp. 45- 61 ,(2009) , 10.1016/J.IS.2008.04.004
Justin J. Levandoski, Mohamed F. Mokbel, Mohamed E. Khalefa, FlexPref: A framework for extensible preference evaluation in database systems 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010). pp. 828- 839 ,(2010) , 10.1109/ICDE.2010.5447881
Man Lung Yiu, Nikos Mamoulis, Multi-dimensional top-k dominating queries very large data bases. ,vol. 18, pp. 695- 718 ,(2009) , 10.1007/S00778-008-0117-Y
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, An optimal and progressive algorithm for skyline queries international conference on management of data. pp. 467- 478 ,(2003) , 10.1145/872757.872814