Robust and scalable Linked Data reasoning incorporating provenance and trust annotations

Journal of Web Semantics

Volumn 9, Issue 2, 2011, Pages 165-201

  Bonatti, Piero A ^a   Hogan, Aidan ^b   Polleres, Axel ^b   Sauro, Luigi ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Annotated programs; Linked Data; OWL 2 RL; PageRank; Provenance; Scalable reasoning

Indexed keywords

ANNOTATED PROGRAM; LINKED DATUM; OWL 2 RL; PAGERANK; PROVENANCE; SCALABLE REASONING;

COMPUTABILITY AND DECIDABILITY; LOGIC PROGRAMMING; WORLD WIDE WEB;

USER INTERFACES;

EID: 80051543977     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2011.06.003     Document Type: Article

References (67)

1. Andrey Balmin, Vagelis Hristidis, Yannis apakonstantinou, Objectrank: authority-based keyword search in databases, in Proceedings of the 13th International Conference on Very Large Data Bases, 2004, pp. 564-575.
2. David Beckett, Tim Berners-Lee, Turtle - Terse RDF Triple Language. W3C Team Submission, January 2008. < http://www.w3.org/TeamSubmission/turtle/ >.
3. Tim Berners-Lee, Linked Data, Design issues for the World Wide Web, World Wide Web Consortium, 2006. < http://www.w3.org/DesignIssues/LinkedData.html >.
4. Tim Berners-Lee, Roy T. Fielding, Larry Masinter, Uniform Resource Identifier (URI): Generic Syntax. RFC 3986, January 2005. < http://tools.ietf.org/html/rfc3986 >.
5. Mark Birbeck, Shane McCarron. CURIE Syntax 1.0 - A syntax for expressing Compact URIs. W3C Recommendation, January 2009. < http://www.w3.org/TR/curie/ >.
6. Barry Bishop, Atanas Kiryakov, Damyan Ognyanoff, Ivan Peikov, Zdravko Tashev, Ruslan Velkov, OWLIM: a family of scalable semantic repositories, Semantic Web Journal, in press. < http://www.semantic-web-journal.net/sites/ default/files/swj97-0.pdf >.
7. Stefano Bistarelli, Fabio Martinelli, Francesco Santini, Weighted Datalog and Levels of Trust, in: Proceedings of the The Third International Conference on Availability, Reliability and Security, ARES 2008, March 4-7, 2008, Technical University of Catalonia, Barcelona, Spain, pp. 1128-1134, 2008.
8. Sergey Brin, and Lawrence Page The Anatomy of a Large-Scale Hypertextual Web Search Engine Computer Networks 30 1-7 1998 107 117
9. Peter Buneman, Egor Kostylev, Annotation algebras for rdfs, in: The Second International Workshop on the role of Semantic Web in Provenance Management (SWPM-10), CEUR Workshop Proceedings, 2010.
10. James Cheney, Laura Chiticariu, and Wang-Chiew Tan Provenance in databases: why, how, and where Foundations and Trends in Databases 1 2009 379 474 April
11. Gong Cheng, Weiyi Ge, Honghan Wu, Yuzhong Qu, Searching Semantic Web Objects Based on Class Hierarchies, in: Proceedings of Linked Data on the Web Workshop, 2008.
12. Gong Cheng, Yuzhong Qu, Term Dependence on the Semantic Web, in: International Semantic Web Conference, Oct 2008, pp. 665-680.
13. Jeffrey Dean, Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI, 2004, pp. 137-150.
14. Renaud Delbru, Axel Polleres, Giovanni Tummarello, Stefan Decker, Context Dependent Reasoning for Semantic Documents in Sindice, in Proc. of Fourth SSWS Workshop, October 2008.
15. Renaud Delbru, Nickolai Toupikov, Michele Catasta, Giovanni Tummarello, and Stefan Decker Hierarchical link analysis for ranking web data ESWC 2 2010 225 239
16. Li Ding, Rong Pan, Timothy W. Finin, Anupam Joshi, Yun Peng, Pranam Kolari, Finding and Ranking Knowledge on the Semantic Web, in: International Semantic Web Conference, 2005, pp. 156-170.
17. Renata Queiroz Dividino, Sergej Sizov, Steffen Staab, and Bernhard Schueler Querying for provenance, trust, uncertainty and other meta knowledge in RDF Journal of Web Semantics 7 3 2009 204 219
18. Michael Schneider OWL 2 Web Ontology Language: RDF-Based Semantics W3C Working Draft 2009 October, < http://www.w3.org/TR/2009/REC-owl2-rdf-based- semantics-20091027/ >
19. Orri Erling, Ivan Mikhailov, RDF Support in the Virtuoso DBMS, in: Networked Knowledge - Networked Media, volume 221 of Studies in Computational Intelligence, Springer, 2009, pp. 7-24.
20. Qiming Fang, Ying Zhao, Guangwen Yang, and Weimin Zheng Scalable distributed ontology reasoning using dht-based partitioning ASWC 2008 91 105
21. Roy T. Fielding, James Gettys, Jeffrey C. Mogul, Henrik Frystyk, Larry Masinter, Paul J. Leach, Tim Berners-Lee, Hypertext Transfer Protocol - HTTP/1.1. RFC 2616, June 1999. < http://www.ietf.org/rfc/rfc2616.txt >.
22. Giorgos Flouris, Irini Fundulaki, Panagiotis Pediaditis, Yannis Theoharis, Vassilis Christophides. Coloring RDF Triples to Capture Provenance, in: The Semantic Web - ISWC 2009, Eighth International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, Proceedings, October 25-29, 2009, pp. 196-212.
23. Thomas Franz, Antje Schultz, Sergej Sizov, Steffen Staab, Triplerank: Ranking semantic web data by tensor decomposition, in: International Semantic Web Conference, 2009, pp. 213-228.
24. David Gleich, Leonid Zhukov, Pavel Berkhin, Fast Parallel PageRank: A Linear System Approach. Technical Report YRL-2004-038, Yahoo! Research Labs, 2004. < http://www.stanford.edu/dgleich/publications/prlinear-dgleich.pdf >.
25. Bernardo Cuenca Grau, Boris Motik, Zhe Wu, Achille Fokoue, in: Carsten Lutz (Eds.), OWL 2 Web Ontology Language: Profiles. W3C Working Draft, April 2008. < http://www.w3.org/TR/owl2-profiles/ >.
26. Todd J. Green, Gregory Karvounarakis, Val Tannen. Provenance semirings, in: Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'07), pages 31-40, Beijing, China, June 2007, ACM Press.
27. B. Grosof, I. Horrocks, R. Volz, S. Decker. Description Logic Programs: Combining Logic Programs with Description Logic, in: 13th International Conference on World Wide Web, 2004.
28. Christophe Guéret, Paul T. Groth, Frank van Harmelen, and Stefan Schlobach. Finding the Achilles Heel of the Web of Data: Using Network Analysis for Link-Recommendation, in: International Semantic Web Conference (1), 2010, pp. 289-304.
29. Andreas Harth, Sheila Kinsella, Stefan Decker, Using Naming Authority to Rank Data and Ontologies for Web Search. In International Semantic Web Conference, 2009, pp. 277-292.
30. Patrick Hayes, RDF semantics, W3C Recommendation, February 2004. < http://www.w3.org/TR/rdf-mt/ >.
31. Pascal Hitzler, and Frank van Harmelen A reasonable semantic web Semantic Web Journal 1 1 2010 to appear - < http://www.semantic-web-journal.net/ >
32. Aidan Hogan. Exploiting RDFS and OWL for Integrating Heterogeneous, Large-Scale, Linked Data Corpora. PhD thesis, Digital Enterprise Research Institute, National University of Ireland, Galway, 2011. < http://aidanhogan.com/docs/thesis/ >.
33. Aidan Hogan, Andreas Harth, Stefan Decker, ReConRank: A Scalable Ranking Method for Semantic Web Data with Context, in: Second Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS2006), 2006.
34. Aidan Hogan, Andreas Harth, Stefan Decker, Performing Object Consolidation on the Semantic Web Data Graph, in: First I3 Workshop: Identity, Identifiers, Identification Workshop, 2007.
35. Aidan Hogan, Andreas Harth, Alexandre Passant, Stefan Decker, and Axel Polleres Weaving the Pedantic Web Third International Workshop on Linked Data on the Web (LDOW2010) 2010 Raleigh USA April
36. Aidan Hogan, Andreas Harth, and Axel Polleres Scalable authoritative OWL reasoning for the Web International Journal of Semantic Web Information System 5 2 2009 49 90
37. Aidan Hogan, Andreas Harth, Jürgen Umbrich, Sheila Kinsella, Axel Polleres, Stefan Decker, Searching and Browsing Linked Data with SWSE: the Semantic Web Search Engine, Technical Report DERI-TR-2010-07-23, Digital Enterprise Research Institute (DERI), 2010. < http://www.deri.ie/fileadmin/ documents/DERI-TR-2010-07-23.pdf >.
38. Aidan Hogan, Jeff Z. Pan, Axel Polleres, Stefan Decker, SAOR: Template Rule Optimisations for Distributed Reasoning over 1 Billion Linked Data Triples, in: International Semantic Web Conference, 2010.
39. Zhisheng Huang, Frank van Harmelen, and Annette ten Teije Reasoning with inconsistent ontologies IJCAI 2005 454 459
40. Aditya Kalyanpur, Bijan Parsia, Evren Sirin, and Bernardo Cuenca Grau Repairing unsatisfiable concepts in owl ontologies ESWC 2006 170 184 (Pubitemid 44071158)
41. Grigoris Karvounarakis, Zachary G. Ives, and Val Tannen Querying data provenance Proceedings of the 2010 International Conference on Management of Data (SIGMOD'10) 2010 ACM New York, NY, USA 951 962
42. Michael Kifer, and V.S. Subrahmanian Theory of Generalized Annotated Logic Programming and its Applications Journal of Logic Programming 12 3& 4 1992
43. Atanas Kiryakov, Damyan Ognyanoff, Ruslan Velkov, Zdravko Tashev, Ivan Peikov, LDSR: A Reasonable View to the Web of Linked Data, in: Semantic Web Challenge (ISWC2009), 2009.
44. Jon M. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 5 1999 604 632
45. Christian Kohlschütter, Paul-Alexandru Chirita, and Wolfgang Nejdl Efficient parallel computation of PageRank ECIR 2006 241 252 (Pubitemid 44029468)
46. Vladimir Kolovski, Zhe Wu, George Eadon, Optimizing Enterprise-scale OWL 2 RL Reasoning in a Relational Database System, in: International Semantic Web Conference, 2010.
47. Spyros Kotoulas, Eyal Oren, and Frank van Harmelen Mind the data skew: distributed inferencing by speeddating in elastic regions WWW 2010 531 540
48. John W. Lloyd Foundations of Logic Programming second ed. 1987 Springer-Verlag
49. Nuno Lopes, Axel Polleres, Umberto Straccia, Antoine Zimmermann, AnQL: SPARQLing Up Annotated RDFS, in: The Semantic Web - ISWC 20010, Ninth International Semantic Web Conference, ISWC 2010, Shangai, Cina, November 7-11, to appear, Proceedings, 2010.
50. Thomas Lukasiewicz, and Umberto Straccia Managing uncertainty and vagueness in description logics for the Semantic Web Journal of Web Semantics 6 4 2008 291 308
51. Yue Ma, Pascal Hitzler, Paraconsistent reasoning for owl 2, in: Third International Conference on Web Reasoning and Rule Systems (RR2009), 2009, pp. 197-211.
52. Yue Ma, Pascal Hitzler, and Zuoquan Lin Algorithms for Paraconsistent Reasoning with OWL ESWC 2007 399 413 (Pubitemid 47290022)
53. Axel Polleres, and David Huynh Journal of Web Semantics Special Issue: The Web of Data vol. 7 3 2009 Elsevier
54. Guilin Qi, Qiu Ji, Jeff Z. Pan, and Jianfeng Du Extending description logics with uncertainty reasoning in possibilistic logic International Journal of Intelligent Systems 26 4 2011 353 381
55. Raymond Reiter A theory of diagnosis from first principles Artificial Intelligence 32 1 1987 57 95
56. Simon Schenk, Renata Queiroz Dividino, Steffen Staab, Reasoning With Provenance, Trust and all that other Meta Knowledge in OWL, in: SWPM, 2009.
57. Stefan Schlobach, Zhisheng Huang, Ronald Cornet, and Frank van Harmelen Debugging incoherent terminologies Journal of Automatic Reasoning 39 3 2007 317 349 (Pubitemid 47340920)
58. Michael Stonebraker The Case for Shared Nothing IEEE Database Engineering Bulltein 9 1 1986 4 9
59. Heiner Stuckenschmidt Debugging owl ontologies - a reality check EON 2008
60. J.D. Ullman Principles of Database and Knowledge Base Systems 1989 Computer Science Press New York, NY, USA
61. Jeffrey D. Ullman Principles of Database and Knowledge Base Systems 1989 Computer Science Press
62. Jacopo Urbani, Spyros Kotoulas, Jason Maassen, Frank van Harmelen, and Henri E. Bal OWL reasoning with WebPIE: calculating the closure of 100 billion triples ESWC 1 2010 213 227
63. Jacopo Urbani, Spyros Kotoulas, Eyal Oren, and Frank van Harmelen Scalable distributed reasoning using MapReduce International Semantic Web Conference 2009 634 649
64. Denny Vrandečíc, Markus Krötzsch, Sebastian Rudolph, and Uta Lösch Leveraging non-lexical knowledge for the linked open data web Review of April Fool's day Transactions (RAFT) 5 2010 18 27
65. Jesse Weaver, and James A. Hendler Parallel materialization of the finite RDFS closure for hundreds of millions of triples International Semantic Web Conference (ISWC2009) 2009 682 697
66. Eyal Yardeni, and Ehud Y. Shapiro A Type System for Logic Programs Journal of Logic Programming 10 1/2/3& 4 1991 125 153
67. Xiaowang Zhang, Guohui Xiao, and Zuoquan Lin A tableau algorithm for handling inconsistency in OWL ESWC 2009 399 413