Skyline Modeling and Computing over Trust RDF Data

Amna Abidi, Mohamed Anis Bach Tobji, Allel Hadjali, Boutheina Ben Yaghlane


Resource Description Framework (RDF) data come from various sources whose reliability is somtimes questionable. Therefore, several researchers enriched the basic RDF data model with trust information. New methods to represent and reason with trust RDF data are introduced. In this paper, we are interested in querying trust RDF data. We particularly tackle the skyline problem, which consists in extracting the most interesting trusted resources according to user-defined criteria. To this end, we first redefined the dominance relationship in the context of trust RDF data. Then, we proposed an appropriate semantics of the trust-skyline; the set of most interesting resources in a trust RDF dataset. Efficient methods to compute the trust-skyline are provided and compared to some existing approaches as well. Experiments led on the algorithms implementations showed promising results.


  1. Antoniou, G. and vanHarmelen, F. (2004). A Semantic Web Primer. MIT Press, Cambridge, MA, USA.
  2. Berners-Lee, T., Fielding, R., and Masinter, L. (1998). Uniform resource identifiers (uri): Generic syntax.
  3. Börzsönyi, S., Kossmann, D., and Stocker, K. (2001). The skyline operator. In Proceedings of the 17th International Conference on Data Engineering, pages 421- 430, Washington, DC, USA. IEEE Computer Society.
  4. Bosc, P., Hadjali, A., and Pivert, O. (2011). On possibilistic skyline queries. In Proceedings of the 9th International Conference on Flexible Query Answering Systems, FQAS'11, pages 412-423, Berlin, Heidelberg. Springer-Verlag.
  5. Chen, L., Gao, S., and Anyanwu, K. (2011). Efficiently evaluation skyline queries on rdf databases. In 8th Extended Semantic Web Conference, ESWC 2011, pages 123-138, Heraklion, Crete, Greece.
  6. Chomicki, J. (2002). Querying with intrinsic preferences. In Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 7802, pages 34-51, London, UK, UK. Springer-Verlag.
  7. Chomicki, J. (2011). Logical foundations of preference queries. volume 34, pages 3-10.
  8. Chomicki, J., Ciaccia, P., and Meneghetti, N. (2013). Skyline queries, front and back. SIGMOD Rec., 42(3):6- 18.
  9. Fionda, V. and Greco, G. (2015). Trust models for RDF data: Semantics and complexity. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA., pages 95-101.
  10. Frauenfelder, M. (2009). A Smarter Web.
  11. Golbeck, J. (2006). Combining provenance with trust in social networks for semantic web content filtering. In Proceedings of the 2006 International Conference on Provenance and Annotation of Data, pages 101-108, Berlin, Heidelberg. Springer-Verlag.
  12. Golbeck, J., Parsia, B., and Hendler, J. A. (2003). Trust networks on the semantic web. In Cooperative Information Agents VII, 7th International Workshop, CIA 2003, Helsinki, Finland, August 27-29, 2003, Proceedings, pages 238-249.
  13. Hartig, O. (2009a). Querying trust in rdf data with tsparql. In The Semantic Web: Research and Applications, 6th European Semantic Web Conference, ESWC 2009, Heraklion, Crete, Greece, May 31-June 4, 2009, Proceedings, pages 5-20.
  14. Hartig, O. (2009b). 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, Heraklion, Greece, May 2010, pages 5-20.
  15. Huang, H. and Liu, C. (2009). Query evaluation on probabilistic rdf databases. In Proceedings of the 10th International Conference on Web Information Systems Engineering, WISE 7809, pages 307-320.
  16. Jiang, B., Pei, J., Lin, X., and Yuan, Y. (2012). Probabilistic skylines on uncertain data: Model and boundingpruning-refining methods. volume 38, pages 1-39. Kluwer Academic Publishers.
  17. Kiessling, W. (2002). Foundations of preferences in database systems. In Proceedings of the 28th International Conference on Very Large Data Bases, VLDB 7802, pages 311-322. VLDB Endowment.
  18. Lian, X. and Chen, L. (2011). Efficient query answering in probabilistic rdf graphs. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD 7811, pages 157-168, New York, NY, USA. ACM.
  19. Richardson, M., Agrawal, R., and Domingos, P. (2003). Trust management for the semantic web. In Proceedings of the Second International Conference on Semantic Web Conference, pages 351-368, Berlin, Heidelberg. Springer-Verlag.
  20. Sakr, S. and Al-Naymat, G. (2009). Relational processing of rdf queries: a survey. volume 38, pages 23-28.
  21. Tomaszuk, D., Pak, K., and Rybinski, H. (2012). Trust in RDF graphs. In Advances in Databases and Information Systems - 16th East European Conference, ADBIS 2012, PoznaÁ, Poland, September 18-21, 2012. Proceedings II, pages 273-283.
  22. Yuan, Y., Wang, G., Chen, L., and Wang, H. (2014). Graph similarity search on large uncertain graph databases. The VLDB Journal, 24(2):271-296.
  23. Zhang, Q., Ye, P., Lin, X., and Zhang, Y. (2013). Skyline probability over uncertain preferences. In Proceedings of the 16th International Conference on Extending Database Technology, pages 395-405, New York, NY, USA. ACM.

Paper Citation

in Harvard Style

Abidi A., Bach Tobji M., Hadjali A. and Ben Yaghlane B. (2017). Skyline Modeling and Computing over Trust RDF Data . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-248-6, pages 634-643. DOI: 10.5220/0006320706340643

in Bibtex Style

author={Amna Abidi and Mohamed Anis Bach Tobji and Allel Hadjali and Boutheina Ben Yaghlane},
title={Skyline Modeling and Computing over Trust RDF Data},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},

in EndNote Style

JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Skyline Modeling and Computing over Trust RDF Data
SN - 978-989-758-248-6
AU - Abidi A.
AU - Bach Tobji M.
AU - Hadjali A.
AU - Ben Yaghlane B.
PY - 2017
SP - 634
EP - 643
DO - 10.5220/0006320706340643