Federation and navigation in SPARQL 1.1 SPARQL is now widely used as the standard query language for RDF. Since the release of its first version in 2008, the W3C group in charge of the standard has been working on extensions of the language to be included in the new version, SPARQL 1.1. These extensions include several interesting and very useful features for querying RDF.par In this paper, we survey two key features of SPARQL 1.1: Federation and navigation capabilities. We first introduce the SPARQL standard presenting its syntax and formal semantics. We then focus on the formalization of federation and navigation in SPARQL 1.1. We analyze some classical theoretical problems such as expressiveness and complexity, and discuss algorithmic properties. Moreover, we present some important recently discovered issues regarding the normative semantics of federation and navigation in SPARQL 1.1, specifically, on the impossibility of answering some unbounded federated queries and the high computational complexity of the evaluation problem for queries including navigation functionalities. Finally, we discuss on possible alternatives to overcome these issues and their implications on the adoption of the standard.

References in zbMATH (referenced in 82 articles , 1 standard article )

Showing results 1 to 20 of 82.
Sorted by year (citations)

1 2 3 4 5 next

  1. Ciobanu, Gabriel; Horne, Ross; Sassone, Vladimiro: A descriptive type foundation for RDF Schema (2016)
  2. Fionda, Valeria; Gutierrez, Claudio; Pirrò, Giuseppe: Building knowledge maps of web graphs (2016)
  3. Holzschuher, Florian; Peinl, René: Querying a graph database -- language selection and performance considerations (2016)
  4. Nikolaou, Charalampos; Koubarakis, Manolis: Querying incomplete information in RDF with SPARQL (2016)
  5. Analyti, Anastasia; Viegas Damásio, Carlos; Antoniou, Grigoris: Extended RDF: computability and complexity issues (2015)
  6. Ciobanu, Gabriel; Horne, Ross; Sassone, Vladimiro: Minimal type inference for linked data consumers (2015)
  7. Debarbieux, Denis; Gauwin, Olivier; Niehren, Joachim; Sebastian, Tom; Zergaoui, Mohamed: Early nested word automata for XPath query answering on XML streams (2015)
  8. Rosaci, Domenico: Finding semantic associations in hierarchically structured groups of web data (2015)
  9. Zhou, Yujiao; Grau, Bernardo Cuenca; Nenov, Yavor; Kaminski, Mark; Horrocks, Ian: PAGOdA: pay-as-you-go ontology query answering using a datalog reasoner (2015)
  10. Analyti, Anastasia; Damásio, Carlos V.; Antoniou, Grigoris; Pachoulakis, Ioannis: Why-provenance information for RDF, rules, and negation (2014)
  11. Calvanese, Diego; Eiter, Thomas; Ortiz, Magdalena: Answering regular path queries in expressive description logics via alternating tree-automata (2014)
  12. Glimm, Birte; Horrocks, Ian; Motik, Boris; Stoilos, Giorgos; Wang, Zhe: HermiT: an OWL 2 reasoner (2014)
  13. Li, Juan; Li, Qingrui; Liu, Chao; Ullah Khan, Samee; Ghani, Nasir: Community-based collaborative information system for emergency management (2014) ioport
  14. Madeyski, Lech; Majchrzak, Marek: Software measurement and defect prediction with DePress extensible framework (2014) ioport
  15. Xiong, Li; Gu, Jinguang; Xiang, Linghui: Column-oriented distributed storage for RDF database (2014)
  16. Zhang, Xiaowang; Van den Bussche, Jan: On the primitivity of operators in SPARQL (2014)
  17. Analyti, Anastasia; Antoniou, Grigoris; Damásio, Carlos Viegas; Pachoulakis, Ioannis: A framework for modular ERDF ontologies (2013)
  18. Getahun, Fekade; Chbeir, Richard: RSS query algebra: towards a better news management (2013)
  19. Kollia, Ilianna; Glimm, Birte: Optimizing SPARQL query answering over OWL ontologies (2013)
  20. Schoefegger, Karin; Tammet, Tanel; Granitzer, Michael: A survey on socio-semantic information retrieval (2013) ioport

1 2 3 4 5 next