Introducing Wild-card and Negation for Optimizing SPARQL Queries based on Rewriting RDF Graph and SPARQL Queries

Faisal Alkhateeb

2016

Abstract

In this paper, we extend the SPARQL triple patterns to include two operators (the negation and the wild-card). We define the syntax and the semantics of these operators, in particular, when using them in the predicate position of SPARQL triple patterns. The use of the negation and wild-card operators and thus the semantics are different from the literature. Then, we show that these two operators could be used to enhance the evaluation performance of some SPARQL queries and to add extra expressiveness.

References

  1. Alechina, N., Demri, S., and de Rijke, M. (2003). A modal perspective on path constraints. Journal of Logic and Computation, 13:1-18.
  2. Alkhateeb, F. (2008). Querying RDF(S) with regular expressions. Thèse d'informatique, Université Joseph Fourier, Grenoble (FR).
  3. Alkhateeb, F., Baget, J.-F., and Euzenat, J. (2008). Constrained regular expressions in SPARQL. In Arabnia, H. and Solo, A., editors, Proceedings of the international conference on semantic web and web services (SWWS), Las Vegas (NV US), pages 91-99.
  4. Alkhateeb, F., Baget, J.-F., and Euzenat, J. (2009). Extending SPARQL with regular expression patterns (for querying RDF). Journal of web semantics, 7(2):57- 73.
  5. Alkhateeb, F. and Euzenat, J. (2014). Constrained regular expressions for answering RDF-path queries modulo RDFS. International journal of web information systems, 10(1):24-50.
  6. Arenas, M., Conca, S., and Pérez, J. (2012). Counting beyond a yottabyte, or how sparql 1.1 property paths will prevent adoption of the standard. In Proceedings of the 21st World Wide Web Conference 2012, WWW 2012, Lyon, France, April 16-20, 2012, pages 629- 638.
  7. Carroll, J. J. and Klyne, G. (2004). RDF concepts and abstract syntax. Recommendation, W3C.
  8. Chandra, A. K. and Merlin, P. M. (1977). Optimal implementation of conjunctive queries in relational data bases. In Proceedings of the ninth annual ACM symposium on Theory of computing, pages 77-90. ACM.
  9. Fionda, V., Pirrò, G., and Consens, M. P. (2015). Extended property paths: writing more SPARQL queries in a succinct way. In Twenty-Ninth AAAI Conference on Artificial Intelligence.
  10. Glimm, B. and Kroetzsch, M. (2010). SPARQL beyond subgraph matching. In Proc. 9th International Semantic Web Conference (ISWC), Shanghai (CN), pages 59-66.
  11. Glimm, B. and Ogbuji, C. (2013). SPARQL 1.1 entailment regimes. Recommendation, W3C.
  12. Harris, S. and Seaborne, A. (2013). SPARQL 1.1 Query Language. Recommendation, W3C.
  13. Hartig, O. and Pirrò, G. (2015). A context-based semantics for sparql property paths over the web. In The Semantic Web. Latest Advances and New Domains, pages 71-87. Springer.
  14. Manola, F. and Miller, E. (2004). RDF primer. Recommendation, W3C. http://www.w3.org/TR/REC-rdfsyntax/.
  15. Mendelzon, A. and Wood, P. (1995). Finding regular simple paths in graph databases. SIAM Journal on Computing, 24(6):1235-1258.
  16. Mun˜oz, S., Pérez, J., and Gutierrez, C. (2009). Simple and efficient minimal RDFS. Journal of web semantics, 7(3):220-234.
  17. Pérez, J., Arenas, M., and Gutierrez, C. (2006a). Semantics and complexity of SPARQL. In Proc. 5th International Semantic Web Conference (ISWC), Athens (GA US), pages 30-43.
  18. Pérez, J., Arenas, M., and Gutierrez, C. (2006b). Semantics and complexity of SPARQL. In Proceedings of the 5th International Semantic Web Conference, pages 30-43, Athens (GA US).
  19. Pérez, J., Arenas, M., and Gutierrez, C. (2009). Semantics and complexity of SPARQL. ACM transactions on database systems, 34(3):16.
  20. Pérez, J., Arenas, M., and Gutierrez, C. (2010). nSPARQL: A navigational language for RDF. Journal of Web Semantics, 8(4):255-270. http://www.sciencedirect.com/science/article/B758F4Y95V3X-1/2/9e5098d690fbe4d05a099f4c90a29a10.
  21. Polleres, A. (2007). From SPARQL to rules (and back). In Proc. 16th World Wide Web Conference (WWW), pages 787-796.
  22. Prud'hommeaux, E. and Seaborne, A. (2008). SPARQL Query Language for RDF. Recommendation, W3C.
  23. Schmidt, M., Meier, M., and Lausen, G. (2010). Foundations of sparql query optimization. In Proceedings of the 13th International Conference on Database Theory, pages 4-33. ACM.
  24. Zauner, H., Linse, B., Furche, T., and Bry, F. (2010). A RPL through RDF: Expressive navigation in RDF graphs. In Proc. 4th International Conference on Web reasoning and rule systems (RR), Bressanone/Brixen (IT), volume 6333 of Lecture Notes in Computer Science, pages 251-257.
Download


Paper Citation


in Harvard Style

Alkhateeb F. (2016). Introducing Wild-card and Negation for Optimizing SPARQL Queries based on Rewriting RDF Graph and SPARQL Queries . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-758-186-1, pages 181-187. DOI: 10.5220/0005762001810187


in Bibtex Style

@conference{webist16,
author={Faisal Alkhateeb},
title={Introducing Wild-card and Negation for Optimizing SPARQL Queries based on Rewriting RDF Graph and SPARQL Queries},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2016},
pages={181-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005762001810187},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - Introducing Wild-card and Negation for Optimizing SPARQL Queries based on Rewriting RDF Graph and SPARQL Queries
SN - 978-989-758-186-1
AU - Alkhateeb F.
PY - 2016
SP - 181
EP - 187
DO - 10.5220/0005762001810187