Answering SPARQL queries modulo RDF Schema with paths

Report, Preprint English OPEN
Alkhateeb , Faisal; Euzenat , Jérôme; (2013)
  • Publisher: HAL CCSD
  • Subject: Resource Description Framework (RDF) | Semantic web | [ INFO.INFO-WB ] Computer Science [cs]/Web | Regular expression | Computer Science - Databases | Path | nSPARQL | cpSPARQL | PSPARQL | Query modulo schema | [ INFO.INFO-AI ] Computer Science [cs]/Artificial Intelligence [cs.AI] | ACM : I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.3: Deduction and Theorem Proving | SPARQL | Query language | RDF Schema | Constrained regular expression

alkhateeb2013a; SPARQL is the standard query language for RDF graphs. In its strict instantiation, it only offers querying according to the RDF semantics and would thus ignore the semantics of data expressed with respect to (RDF) schemas or (OWL) ontologies. Several ext... View more
  • References (10)

    e hp, sp, qi hq, sp, ri hp, sp, ri hA, sc, Bi hB, sc, Ci hA, sc, Ci hA, sc, Bi hx, type, Ai hx, type, Bi Algorithm 2 Eval(G, R, ha, bi)

    In this case, there exists p1 such that hσ(x), next::p1, σ(y)i ∈ G and p1 ∈ [[ψ]]G, that is, [1] S. Abiteboul and V. Vianu. Regular path queries with constraints. In Proc. 16th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems (PODS), pages 122-133, New York, NY, USA, 1997. ACM. pages 34 [2] F. Alkhateeb. Querying RDF(S) with regular expressions. Thèse d'informatique, Université Joseph Fourier, Grenoble (FR), 2008. pages 3, 25, 29, 34, 35 [3] F. Alkhateeb, J.-F. Baget, and J. Euzenat. Constrained regular expressions in SPARQL.

    Research Report 6360, INRIA, Montbonnot (FR), 2007. pages 3, 4 [4] F. Alkhateeb, J.-F. Baget, and J. Euzenat. Constrained regular expressions in SPARQL. In H. Arabnia and A. Solo, editors, Proc. international conference on semantic web and web services (SWWS), Las Vegas (NV US), pages 91-99, 2008. pages 3, 4 [5] F. Alkhateeb, J.-F. Baget, and J. Euzenat. Extending SPARQL with regular expression patterns (for querying RDF). Journal of web semantics, 7(2):57-73, 2009. pages 3, 9, 10, 13, 15, 29, 35, 39, 40 [6] F. Alkhateeb and J. Euzenat. Constrained regular expressions for answering RDF-path queries modulo RDFS. International journal of web information systems, 2014. to appear.

    pages 1, 25, 26, 30 [7] K. Anyanwu, A. Maduko, and A. Sheth. SPARQ2L: towards support for subgraph extraction queries in RDF databases. In Proc. 16th international conference on World Wide Web (WWW), pages 797-806, 2007. pages 3, 34 [8] M. Arenas, S. Conca, and J. Pérez. Counting beyond a yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard. In Proc. of the 21st World Wide Web Conference 2012, WWW 2012, Lyon, France, April 16-20, 2012, pages 629-638, 2012.

    pages 34 [9] A. Artale, D. Calvanese, R. Kontchakov, and M. Zakharyaschev. The DL-Lite family and relations. Journal of artificial intelligence research, 36:1-69, 2009. pages 34 [31] Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In Proc.

    ACM international conference on Management of data (SIGMOD), Philadelphia (PA US), pages 455-466, ACM Press, New-York (NY US), 1999. pages 18 [32] J. Pérez, M. Arenas, and C. Gutierrez. Semantics and complexity of SPARQL. ACM transactions on database systems, 34(3):16, 2009. pages 7, 8, 9, 10 [33] J. Pérez, M. Arenas, and C. Gutierrez. nSPARQL: A navigational

    language for RDF. Journal of Web Semantics, 8(4):255-270, 2010.

    http://www.sciencedirect.com/science/article/B758F-4Y95V3X-1/2/9e5098d690fbe4d05a099f4c90a29a10.

    pages 3, 19, 21, 22, 23, 28, 30, 31, 34, 35, 41 [34] A. Polleres. From SPARQL to rules (and back). In Proc. 16th World Wide Web Conference (WWW), pages 787-796, 2007. pages 7, 9 [35] E. Prud'hommeaux and A. Seaborne. SPARQL query language for RDF. Recommendation, W3C, January 2008. pages 3, 7, 13 [36] E. Sirin and B. Parsia. SPARQL-DL: SPARQL query for OWL-DL. In Proc. 3rd OWL Experiences and Directions Workshop (OWLED), Innsbruck (AT), 2007. pages 3 [37] A. Souzis. RxPath specification proposal, 2004. http://rx4rdf.liminalzone.org/RxPathSpec.

    pages 34

  • Similar Research Results (1)
  • Metrics
    No metrics available
Share - Bookmark