Skyline Operator over Tripadvisor Reviews Within the Belief Functions Framework

  • Fatma Ezzahra BousninaEmail author
  • Sayda Elmi
  • Mouna Chebbah
  • Mohamed Anis Bach Tobji
  • Allel HadjAli
  • Boutheina Ben Yaghlane
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 290)


The crowdsourcing Tripadvisor platform do not offer a multi-criteria filtering functionality for their users. Thus, these users are obliged to choose only one criteria to filter a query’s results. In this paper, we introduce a new skyline operator, in the context of belief functions theory, to meet the multi-criteria filtering objective. The queried data, modeled with the theory of belief functions, takes into account all reviews and also reviewers’ reliabilities. Experiments show interesting results of the proposed skyline operator in terms of size and performance.


Evidence theory Evidential databases Reliability estimation Combination Discounting Crowdsourcing Skyline Tripadvisor 


  1. 1.
    Bell, D.A., Guan, J.W., Lee, S.K.: Generalized union and project operations for pooling uncertain and imprecise information. Data Knowl. Eng. DKE 18, 89–117 (1996)CrossRefzbMATHGoogle Scholar
  2. 2.
    Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: 17th International Conference on Data Engineering, ICDE, pp. 421–430 (2001)Google Scholar
  3. 3.
    Bousnina, F.E., Bach Tobji, M.A., Chebbah, M., Liétard, L., Ben Yaghlane, B.: A new formalism for evidential databases. In: Esposito, F., Pivert, O., Hacid, M.-S., Raś, Z.W., Ferilli, S. (eds.) ISMIS 2015. LNCS (LNAI), vol. 9384, pp. 31–40. Springer, Cham (2015). doi: 10.1007/978-3-319-25252-0_4 CrossRefGoogle Scholar
  4. 4.
    Bousnina, F.E., Elmi, S., Bach Tobji, M.A., Chebbah, M., HadjAli, A., Ben Yaghlane, B.: Object-relational implementation of evidential databases. In: International Conference on Digital Economy, ICDEc, Carthage, Tunisia, 28–30 April, pp. 80–87 (2016)Google Scholar
  5. 5.
    Dempster, A.P.: Upper and lower probabilities induced by a multiple valued mapping. Ann. Math. Stat. 38(2), 325–339 (1967)CrossRefzbMATHGoogle Scholar
  6. 6.
    Dempster, A.P.: A generalization of Bayesian inference. J. R. Stat. Soc. Ser. B 30, 205–247 (1968)MathSciNetzbMATHGoogle Scholar
  7. 7.
    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 (LNAI), vol. 8720, pp. 148–161. Springer, Cham (2014). doi: 10.1007/978-3-319-11508-5_13 Google Scholar
  8. 8.
    Lee, S.K.: An extended relational database model for uncertain and imprecise information. In: 8th Conference on Very Large Data Bases, VLDB, Canada, pp. 211–220 (1992)Google Scholar
  9. 9.
    Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: 8th International Conference on Data Engineering, ICDE, pp. 614–621 (1992)Google Scholar
  10. 10.
    Lefevre, E., Colot, O., Vannoorenberghe, P.: Belief function combination and conflict management. Inf. Fusion 3(2), 149–162 (2002)CrossRefGoogle Scholar
  11. 11.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Fatma Ezzahra Bousnina
    • 1
    Email author
  • Sayda Elmi
    • 1
    • 4
  • Mouna Chebbah
    • 1
    • 2
  • Mohamed Anis Bach Tobji
    • 1
    • 3
  • Allel HadjAli
    • 4
  • Boutheina Ben Yaghlane
    • 1
    • 5
  1. 1.LARODEC, ISGUniversité de TunisTunisTunisia
  2. 2.FSEGJUniversité de JendoubaJendoubaTunisia
  3. 3.ESENUniv. ManoubaManoubaTunisia
  4. 4.LIAS, ENSMA, Université de PoitiersPoitiersFrance
  5. 5.IHECUniversité de CarthageTunisTunisia

Personalised recommendations