Skip to main content

2018 | OriginalPaper | Buchkapitel

Evidential Top-k Queries Evaluation: Algorithms and Experiments

verfasst von : Fatma Ezzahra Bousnina, Mouna Chebbah, Mohamed Anis Bach Tobji, Allel Hadjali, Boutheina Ben Yaghlane

Erschienen in: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Top-k queries represent a vigorous tool to rank-order answers and return only the most interesting ones. ETop-k queries were introduced to discriminate answers in the context of evidential databases. Due to their interval degrees, such answers seem to be difficult to rank-order and to interpret. Two methods of ranking intervals were proposed in the evidential context. This paper presents an efficient implementation of these methods and discusses the experimental results obtained.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Bel and Pl are two functions defined in the object-relational implementation of evidential databases in [5].
 
Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat Yaghlane, A.B., Denœux, T., Mellouli, K.: Elicitation of expert opinions for constructing belief functions. In: Uncertainty and Intelligent, Information Systems, pp. 75–88 (2008)CrossRef Yaghlane, A.B., Denœux, T., Mellouli, K.: Elicitation of expert opinions for constructing belief functions. In: Uncertainty and Intelligent, Information Systems, pp. 75–88 (2008)CrossRef
3.
4.
Zurück zum Zitat Bousnina, F.E., Chebbah, M., Bach Tobji, M.A., Hadjali, A., Ben Yaghlane, B.: On top-k queries over evidential data. In: 19th International Conference on Enterprise Information Systems (ICEIS), Porto, Portugal, vol. 1, pp. 106–113 (2017) Bousnina, F.E., Chebbah, M., Bach Tobji, M.A., Hadjali, A., Ben Yaghlane, B.: On top-k queries over evidential data. In: 19th International Conference on Enterprise Information Systems (ICEIS), Porto, Portugal, vol. 1, pp. 106–113 (2017)
5.
Zurück zum Zitat Bousnina F., Chebbah M., Bach Tobji M., Hadjali A. and Ben Yaghlane B.: Object-relational implementation of evidential databases. In: 1st International Conference on Digital Economy (ICDEc), La Marsa, Tunisia, pp. 80–87 (2016) Bousnina F., Chebbah M., Bach Tobji M., Hadjali A. and Ben Yaghlane B.: Object-relational implementation of evidential databases. In: 1st International Conference on Digital Economy (ICDEc), La Marsa, Tunisia, pp. 80–87 (2016)
6.
Zurück zum Zitat Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proceedings of the 13th VLDB Conference, Brighton, UK, pp. 71–81 (1987) Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proceedings of the 13th VLDB Conference, Brighton, UK, pp. 71–81 (1987)
7.
Zurück zum Zitat Dempster, A.P.: Upper and lower probabilities induced by a multiple valued mapping. Ann. Math. Stat. 38(2), 325–339 (1967)CrossRef Dempster, A.P.: Upper and lower probabilities induced by a multiple valued mapping. Ann. Math. Stat. 38(2), 325–339 (1967)CrossRef
8.
Zurück zum Zitat Dempster, A.P.: A generalization of Bayesian inference. J. R. Stat. Soc. Ser. B 30, 205–247 (1968)MathSciNetMATH Dempster, A.P.: A generalization of Bayesian inference. J. R. Stat. Soc. Ser. B 30, 205–247 (1968)MathSciNetMATH
10.
Zurück zum Zitat Elmi, S., Benouaret, K., HadjAli, A., Bach Tobji, M.A., Ben Yaghlane, B.: Requêtes skyline en présence des données évidentielles. In: Extraction et Gestion des Connaissances (EGC), pp. 215–220 (2015) Elmi, S., Benouaret, K., HadjAli, A., Bach Tobji, M.A., Ben Yaghlane, B.: Requêtes skyline en présence des données évidentielles. In: Extraction et Gestion des Connaissances (EGC), pp. 215–220 (2015)
11.
Zurück zum Zitat Ennaceur, A., Elouedi, Z., Lefevre, E.: Multi-criteria decision making method with belief preference relations. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 22(04), 573–590 (2014)MathSciNetCrossRef Ennaceur, A., Elouedi, Z., Lefevre, E.: Multi-criteria decision making method with belief preference relations. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 22(04), 573–590 (2014)MathSciNetCrossRef
12.
Zurück zum Zitat Fagin, R.: Combining fuzzy information from multiple systems. In: 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, pp. 216–226. ACM (1996) Fagin, R.: Combining fuzzy information from multiple systems. In: 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, pp. 216–226. ACM (1996)
13.
Zurück zum Zitat Fagin, R.: Fuzzy queries in multimedia database systems. In: 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Seattle, WA, USA, pp. 1–10. ACM (1998) Fagin, R.: Fuzzy queries in multimedia database systems. In: 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Seattle, WA, USA, pp. 1–10. ACM (1998)
14.
Zurück zum Zitat Lee, S.K.: An extended relational database model for uncertain and imprecise information. In: 18th Conference on Very Large Data Bases (VLDB), Canada, pp. 211–220 (1992) Lee, S.K.: An extended relational database model for uncertain and imprecise information. In: 18th Conference on Very Large Data Bases (VLDB), Canada, pp. 211–220 (1992)
15.
Zurück zum Zitat Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: 8th International Conference on Data Engineering (ICDE), Arizona, USA, pp. 614–621 (1992) Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: 8th International Conference on Data Engineering (ICDE), Arizona, USA, pp. 614–621 (1992)
16.
Zurück zum Zitat Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inf. Sci. 34(2), 115–143 (1984)MathSciNetCrossRef Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inf. Sci. 34(2), 115–143 (1984)MathSciNetCrossRef
17.
Zurück zum Zitat Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH
18.
Zurück zum Zitat Wang, Y.-M., Yang, J.-B., Dong-Ling, X.: A preference aggregation method through the estimation of utility intervals. Comput. Oper. Res. 32(8), 2027–2049 (2005)CrossRef Wang, Y.-M., Yang, J.-B., Dong-Ling, X.: A preference aggregation method through the estimation of utility intervals. Comput. Oper. Res. 32(8), 2027–2049 (2005)CrossRef
Metadaten
Titel
Evidential Top-k Queries Evaluation: Algorithms and Experiments
verfasst von
Fatma Ezzahra Bousnina
Mouna Chebbah
Mohamed Anis Bach Tobji
Allel Hadjali
Boutheina Ben Yaghlane
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91473-2_35