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 95 articles , 2 standard articles )

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

1 2 3 4 5 next

  1. Kostylev, Egor V.; Reutter, Juan L.; Vrgoč, Domagoj: Containment of queries for graphs with data (2018)
  2. Alvarez-Garcia, Sandra; de Bernardo, Guillermo; Brisaboa, Nieves R.; Navarro, Gonzalo: A succinct data structure for self-indexing ternary relations (2017)
  3. Leinberger, Martin; Lämmel, Ralf; Staab, Steffen: The essence of functional programming on semantic data (2017)
  4. Reutter, Juan L.; Vrgoč, Domagoj: Navigational and rule-based languages for graph databases (2017)
  5. Ciobanu, Gabriel; Horne, Ross; Sassone, Vladimiro: A descriptive type foundation for RDF Schema (2016)
  6. Fionda, Valeria; Gutierrez, Claudio; Pirrò, Giuseppe: Building knowledge maps of web graphs (2016)
  7. Holzschuher, Florian; Peinl, René: Querying a graph database -- language selection and performance considerations (2016)
  8. Nikolaou, Charalampos; Koubarakis, Manolis: Querying incomplete information in RDF with SPARQL (2016)
  9. Park, Joonseok; An, Youngmin; Kang, Taejun; Yeom, Keunhyuk: Virtual cloud bank: consumer-centric service recommendation process and architectural perspective for cloud service brokers (2016)
  10. Analyti, Anastasia; Viegas Damásio, Carlos; Antoniou, Grigoris: Extended RDF: computability and complexity issues (2015)
  11. Bienvenu, Meghyn; Ortiz, Magdalena: Ontology-mediated query answering with data-tractable description logics (2015)
  12. Carl Boettiger, Scott Chamberlain, Rutger Vos, Hilmar Lapp: RNeXML: a package for reading and writing richly annotated phylogenetic, character, and trait data in R (2015) arXiv
  13. Ciobanu, Gabriel; Horne, Ross; Sassone, Vladimiro: Minimal type inference for linked data consumers (2015)
  14. Debarbieux, Denis; Gauwin, Olivier; Niehren, Joachim; Sebastian, Tom; Zergaoui, Mohamed: Early nested word automata for XPath query answering on XML streams (2015)
  15. Rosaci, Domenico: Finding semantic associations in hierarchically structured groups of web data (2015)
  16. Zhou, Yujiao; Grau, Bernardo Cuenca; Nenov, Yavor; Kaminski, Mark; Horrocks, Ian: PAGOdA: pay-as-you-go ontology query answering using a datalog reasoner (2015)
  17. Analyti, Anastasia; Damásio, Carlos V.; Antoniou, Grigoris; Pachoulakis, Ioannis: Why-provenance information for RDF, rules, and negation (2014)
  18. Calvanese, Diego; Eiter, Thomas; Ortiz, Magdalena: Answering regular path queries in expressive description logics via alternating tree-automata (2014)
  19. Glimm, Birte; Horrocks, Ian; Motik, Boris; Stoilos, Giorgos; Wang, Zhe: HermiT: an OWL 2 reasoner (2014)
  20. Li, Juan; Li, Qingrui; Liu, Chao; Ullah Khan, Samee; Ghani, Nasir: Community-based collaborative information system for emergency management (2014) ioport

1 2 3 4 5 next