Abstract
In many recent applications, data are intrinsically uncertain, noisy and error-prone. That is why, uncertain database management has attracted the attention of several researchers. Data uncertainty can be modeled in the evidence theory setting. On the other hand, skyline analysis is a powerful tool in a wide spectrum of real applications involving multi-criteria optimal decision making. It relies on Pareto dominance relationship. However, the skyline maintenance is not an easy task when the queried database is updated. This paper addresses the problem of the maintenance of the skyline objects of frequently updated evidential databases. In particular, we propose algorithms for maintaining evidential skyline in the case of object insertion or deletion. Extensive experiments are conducted to demonstrate the efficiency and scalability of our proposal.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aggarwal, C.C., Yu, P.S.: A survey of uncertain data algorithms and applications. IEEE Trans. Knowl. Data Eng. 21(5), 609–623 (2009)
Tobji, M.A.B., Yaghlane, B.B.: Maintaining evidential frequent itemsets in case of data deletion. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. CCIS, vol. 80, pp. 218–227. Springer, Heidelberg (2010)
Bell, D.A., Guan, J.W., Lee, S.K.: Generalized union and project operations for pooling uncertain and imprecise information. Data Knowl. Eng. 18(2), 89–117 (1996)
Bohm, C., Pryakhin, A., Schubert, M.: The gauss-tree : Efficient object identification in databases of probabilistic feature vectors. In: ICDE 2006, p. 9. IEEE (2006)
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IN ICDE, pp. 421–430 (2001)
Bosc, P., Pivert, O.: Modeling, querying uncertain relational databases : a survey of approaches based on the possible worlds semantics. J. Fuzziness Knowl. Based Syst. 18(5), 565–603 (2010)
Chen, L., Li, X., Yang, Y., Kurniawati, H., Sheng, Q.Z., Hu, H.-Y., Huang, N.: Personal health indexing based on medical examinations: a data mining approach. Decis. Support Syst. 81, 54–65 (2016)
Dempster, A.P.: A generalization of bayesian inference. J. Roy. Stat. Soc. 30, 205–247 (1968)
Elmi, S., Benouaret, K., Hadjali, A., Bach Tobji, M.A., Ben Yaghlane, B.: Computing skyline from evidential data. In: Straccia, U., Calì, A. (eds.) SUM 2014. LNCS, vol. 8720, pp. 148–161. Springer, Heidelberg (2014)
Jiang, B., Pei, J., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods. J. Intell. Inf. Syst. 38(1), 1–39 (2012)
Lee, S.K.: Imprecise, uncertain information in databases : An evidential approach. In: Proceedings on Data Engineering, pp. 614–621 (1992)
Li, M., Liu, Y.: Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sen. Netw. 5(2), 1–29 (2009)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)
Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB, pp. 15–26 (2007)
Wu, P., Agrawal, D., Egecioglu, Ö., El Abbadi, A. Deltasky.: Optimal maintenance of skyline deletions without exclusive dominance region generation. In: ICDE, pp. 486–495 (2007)
Xia, T., Zhang, D.: Refreshing the sky : the compressed skycube with efficient support for frequent updates. In: SIGMOD, pp. 491–502. ACM (2006)
Yong, H., Jin, H.K., Seung, W. H.: Skyline ranking for uncertain data with maybe confidence. In: ICDE, pp. 572–579 (2008)
Zhang, Z., Cheng, R., Papadias, D., Tung, A.K.: Minimizing the communication cost for continuous skyline maintenance. In: SIGMOD, pp. 495–508 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Elmi, S., Tobji, M.A.B., Hadjali, A., Yaghlane, B.B. (2016). Efficient Skyline Maintenance over Frequently Updated Evidential Databases. In: Carvalho, J., Lesot, MJ., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2016. Communications in Computer and Information Science, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-40581-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-40581-0_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40580-3
Online ISBN: 978-3-319-40581-0
eBook Packages: Computer ScienceComputer Science (R0)