Exception-Tolerant Skyline Queries

作者: Hélène Jaudoin , Olivier Pivert , Daniel Rocacher

DOI: 10.1007/978-3-319-08852-5_13

关键词:

摘要: This paper presents an approach aimed at reducing the impact of exceptional points/outliers when computing skyline queries. The phenomenon that one wants to avoid is noisy or suspect elements “hide” some more interesting answers just because they dominate them in sense Pareto. we propose based on fuzzy notion typicality and makes it possible distinguish between genuinely points potential anomalies obtained.

参考文章(17)
Allel Hadjali, Olivier Pivert, Henri Prade, On different types of fuzzy skylines international syposium on methodologies for intelligent systems. ,vol. 6804, pp. 581- 591 ,(2011) , 10.1007/978-3-642-21916-0_62
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Foundations of Intelligent Systems 15th International Symposium ISMIS 2005, Saratoga Springs, NY, USA. ,vol. 3488, ,(1996) , 10.1007/B136302
Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang, Skyline with Presorting: Theory and Optimizations intelligent information systems. pp. 595- 604 ,(2005) , 10.1007/3-540-32392-9_72
Ilaria Bartolini, Paolo Ciaccia, Marco Patella, Efficient sort-based skyline evaluation ACM Transactions on Database Systems. ,vol. 33, pp. 1- 49 ,(2008) , 10.1145/1412331.1412343
R. A. FISHER, THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS Annals of Human Genetics. ,vol. 7, pp. 179- 188 ,(1936) , 10.1111/J.1469-1809.1936.TB02137.X
Vagelis Hristidis, Heasoo Hwang, Yannis Papakonstantinou, Authority-based keyword search in databases ACM Transactions on Database Systems. ,vol. 33, pp. 1- 40 ,(2008) , 10.1145/1331904.1331905
Chee-Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang, Finding k-dominant skylines in high dimensional space international conference on management of data. pp. 503- 514 ,(2006) , 10.1145/1142473.1142530
Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang, Selecting Stars: The k Most Representative Skyline Operator international conference on data engineering. pp. 86- 95 ,(2007) , 10.1109/ICDE.2007.367854