Skip to main content
SpringerLink
Log in

Statistical Methods for Use in Analysis of Trust-Skyline Sets

  • Conference paper
  • First Online:
Enterprise Information Systems (ICEIS 2017)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 321))

Included in the following conference series:

  • 791 Accesses

Abstract

Volume and veracity of Resource Description Framework (RDF) data in the web are two main issues in managing information. Due to the diversity of RDF data, several researchers enriched the basic RDF data model with trust information to rate the trustworthiness of the collected data.

This paper is an extension of our previous work in which we extended Trust-Skyline queries over RDF data. We are interested in analyzing the trust-Skyline list. We particularly study the user-defined trust measure (\(\alpha \)) problem, which consists in checking the impact of such measure on the resulting list. To this end, we first distinguish between the trust-Skyline points, we propose two main categories, points that enter to the final list after the Pareto-dominance check and points that have trust measures less than \(\alpha \).

Then, we proposed statistical methods to investigate the trust measures dependence. Indeed we used the central tendency measures, and the measures of spread for such analysis. Experiments led on the algorithm’s implementations showed promising results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The physical data model used in this article is an extension of the 3Store model presented in [15, 23].

References

  1. Abidi, A., Tobji, M.A.B, Hadjali, A., Yaghlane, B.B.: Skyline modeling and computing over trust RDF data. In: ICEIS 2017 - Proceedings of the 19th International Conference on Enterprise Information Systems, Porto, Portugal, 26–29 April 2017, vol. 2, pp. 634–643 (2017)

    Google Scholar 

  2. Antoniou, G., van Harmelen, F.: A Semantic Web Primer. MIT Press, Cambridge (2004)

    Google Scholar 

  3. Berners-Lee, T., Fielding, R., Masinter, L.: Uniform resource identifiers (URI): Generic syntax (1998)

    Google Scholar 

  4. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, Washington, DC, USA, pp. 421–430. IEEE Computer Society (2001)

    Google Scholar 

  5. Bosc, P., Hadjali, A., Pivert, O.: On possibilistic skyline queries. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS (LNAI), vol. 7022, pp. 412–423. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24764-4_36

    Chapter  Google Scholar 

  6. Chen, L., Gao, S., Anyanwu, K.: Efficiently evaluation skyline queries on RDF databases. In: 8th Extended Semantic Web Conference, ESWC 2011, Heraklion, Crete, Greece, pp. 123–138, May-June 2011

    Chapter  Google Scholar 

  7. Chomicki, J.: Querying with intrinsic preferences. In: Jensen, C.S., Šaltenis, S., Jeffery, K.G., Pokorny, J., Bertino, E., Böhn, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 34–51. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45876-X_5

    Chapter  Google Scholar 

  8. Chomicki, J.: Logical foundations of preference queries. IEEE Data Eng. Bull. 34, 3–10 (2011)

    Google Scholar 

  9. Chomicki, J., Ciaccia, P., Meneghetti, N.: Skyline queries, front and back. SIGMOD Rec. 42(3), 6–18 (2013)

    Article  Google Scholar 

  10. Fionda, V., Greco, G.: Trust models for RDF data: semantics and complexity. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 25–30 January 2015, Austin, Texas, USA, pp. 95–101 (2015)

    Google Scholar 

  11. Frauenfelder, M.: A Smarter Web (2009)

    Google Scholar 

  12. Golbeck, J.: Combining provenance with trust in social networks for semantic web content filtering. In: Moreau, L., Foster, I. (eds.) IPAW 2006. LNCS, vol. 4145, pp. 101–108. Springer, Heidelberg (2006). https://doi.org/10.1007/11890850_12

    Chapter  Google Scholar 

  13. Golbeck, J., Parsia, B., Hendler, J.: Trust networks on the semantic web. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 238–249. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45217-1_18

    Chapter  Google Scholar 

  14. Gravetter, F.J., Wallnau, L.B.: Statistics for the Behavioral Sciences. 5th edn. Wadsworth Thomson Learning, Belmont (2016)

    Google Scholar 

  15. Harris, S., Gibbins, N.: 3store: efficient bulk RDF storage. In: Practical and Scalable Semantic Systems, Proceedings of the First International Workshop on Practical and Scalable Semantic Systems (2003)

    Google Scholar 

  16. Hartig, O.: Querying trust in RDF data with tSPARQL. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 5–20. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02121-3_5

    Chapter  Google Scholar 

  17. Hartig, O.: Towards a data-centric notion of trust in the semantic web (a position statement). In: The Semantic Web: Research and Applications, the 7th Extended Semantic Web Conference, ESWC 2010, May 2010, Heraklion, Greece, pp. 5–20 (2009)

    Google Scholar 

  18. Jiang, B., Pei, J., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods. vol. 38, pp. 1–39. Kluwer Academic Publishers, February 2012

    Article  Google Scholar 

  19. Kiessling, W.: Foundations of preferences in database systems. In: Proceedings of the 28th International Conference on Very Large Data Bases, VLDB 2002, pp. 311–322. VLDB Endowment (2002)

    Chapter  Google Scholar 

  20. Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 275–286. VLDB Endowment (2002)

    Chapter  Google Scholar 

  21. Richardson, M., Agrawal, R., Domingos, P.: Trust management for the semantic web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39718-2_23

    Chapter  Google Scholar 

  22. Sakr, S., Al-Naymat, G.: Relational processing of rdf queries: a survey. ACM SIGMOD Rec. 38, 23–28 (2009)

    Article  Google Scholar 

  23. Sakr, S., Al-Naymat, G.: Relational processing of rdf queries: A survey. SIGMOD Rec. 38(4), 23–28 (2010)

    Article  Google Scholar 

  24. Tomaszuk, D., Pak, K., Rybinski, H.: Trust in RDF graphs. In: Morzy, T., Härder, T., Wrembel, R. (eds.) Advances in Databases and Information Systems. AISC, pp. 273–283. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32741-4_25

    Chapter  Google Scholar 

  25. Zhang, Q., Ye, P., Lin, X., Zhang, Y.: Skyline probability over uncertain preferences. In: Proceedings of the 16th International Conference on Extending Database Technology, New York, NY, USA, pp. 395–405. ACM (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Tunis, Institut Supérieur de Gestion de Tunis, LARODEC, Tunis, Tunisia

    Amna Abidi & Mohamed Anis Bach Tobji

  2. Univ. Manouba, ESEN, Manouba, Tunisia

    Mohamed Anis Bach Tobji

  3. University of Poitiers, ENSMA, LIAS, Poitiers, France

    Amna Abidi & Allel Hadjali

  4. University of Carthage, IHEC, LARODEC, Carthage, Tunisia

    Boutheina Ben Yaghlane

Authors
  1. Amna Abidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Anis Bach Tobji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Allel Hadjali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Boutheina Ben Yaghlane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amna Abidi .

Editor information

Editors and Affiliations

  1. MODESTE/ESEO, Angers, France

    Slimane Hammoudi

  2. Warsaw University of Technology, Warsaw, Poland

    Michał Śmiałek

  3. MODESTE/ESEO, Angers, France

    Olivier Camp

  4. INSTICC, Polytechnic Institute of Setúbal, Setúbal, Poland

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abidi, A., Bach Tobji, M.A., Hadjali, A., Ben Yaghlane, B. (2018). Statistical Methods for Use in Analysis of Trust-Skyline Sets. In: Hammoudi, S., Śmiałek, M., Camp, O., Filipe, J. (eds) Enterprise Information Systems. ICEIS 2017. Lecture Notes in Business Information Processing, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-93375-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93375-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93374-0

  • Online ISBN: 978-3-319-93375-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation