An Indexed Non-probability Skyline Query Processing Framework for Uncertain Data

作者: Ma’aruf Mohammed Lawal , Hamidah Ibrahim , Nor Fazlida Mohd Sani , Razali Yaakob

DOI: 10.1007/978-981-15-3383-9_26

关键词:

摘要: Today, we are in the era of making multi-criteria decisions based on analysis available data collected from autonomous databases that usually contain uncertain data. Skyline query technique returns a set interesting objects (skylines) to user by eliminating dominated other within database. Obviously, without doubt streamlining process processing skylines providing answers user-specified queries is inevitable. In this paper, proposed SQUiD framework combines an index-based with prediction method reduce computational time for computing over high-dimensional Through experimentations, results obtained clearly demonstrate superiority SkyQUD and BBIS algorithm.

参考文章(13)
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Xixian Han, Jianzhong Li, Donghua Yang, Jinbao Wang, Efficient Skyline Computation on Big Data IEEE Transactions on Knowledge and Data Engineering. ,vol. 25, pp. 2521- 2535 ,(2013) , 10.1109/TKDE.2012.203
Nurul Husna Mohd Saad, Hamidah Ibrahim, Ali Amer Alwan, Fatimah Sidi, Razali Yaakob, A framework for evaluating skyline query over uncertain autonomous databases international conference on conceptual structures. ,vol. 29, pp. 1546- 1556 ,(2014) , 10.1016/J.PROCS.2014.05.140
Edit Toth-Laufer, Marta Takacs, The effect of aggregation and defuzzification method selection on the risk level calculation 2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI). pp. 131- 136 ,(2012) , 10.1109/SAMI.2012.6208943
Xiaoyong Li, Yijie Wang, Xiaoling Li, Guangdong Wang, Skyline Query Processing on Interval Uncertain Data international symposium on object component service oriented real time distributed computing. pp. 87- 92 ,(2012) , 10.1109/ISORCW.2012.26
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, Progressive skyline computation in database systems international conference on management of data. ,vol. 30, pp. 41- 82 ,(2005) , 10.1145/1061318.1061320
Donald Kossmann, Frank Ramsak, Steffen Rost, Shooting stars in the sky: an online algorithm for skyline queries very large data bases. pp. 275- 286 ,(2002) , 10.1016/B978-155860869-6/50032-9
Mohamed E. Khalefa, Mohamed F. Mokbel, Justin J. Levandoski, Skyline query processing for uncertain data Proceedings of the 19th ACM international conference on Information and knowledge management - CIKM '10. pp. 1293- 1296 ,(2010) , 10.1145/1871437.1871604
S. Borzsony, D. Kossmann, K. Stocker, The Skyline operator international conference on data engineering. pp. 421- 430 ,(2001) , 10.1109/ICDE.2001.914855
L. A. Zadeh, On fuzzy algorithms Fuzzy sets, fuzzy logic, and fuzzy systems. pp. 127- 147 ,(1996)