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

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

1 2 3 4 5 6 next

  1. Alam, Mehwish; Buzmakov, Aleksey; Napoli, Amedeo: Exploratory knowledge discovery over web of data (2018)
  2. Beck, Harald; Dao-Tran, Minh; Eiter, Thomas: LARS: A logic-based framework for analytic reasoning over streams (2018)
  3. Brewka, Gerhard; Ellmauthaler, Stefan; Gonçalves, Ricardo; Knorr, Matthias; Leite, João; Pührer, Jörg: Reactive multi-context systems: heterogeneous reasoning in dynamic environments (2018)
  4. Kaminski, Mark; Kostylev, Egor V.: Complexity and expressive power of weakly well-designed SPARQL (2018)
  5. Kepner, Jeremy; Jananthan, Hayden: Mathematics of big data. Spreadsheets, databases, matrices, and graphs. With a foreword by Charles E. Leiserson (2018)
  6. Kostylev, Egor V.; Reutter, Juan L.; Vrgoč, Domagoj: Containment of queries for graphs with data (2018)
  7. Ma, Zongmin; Li, Guanfeng; Yan, Li: Fuzzy data modeling and algebraic operations in RDF (2018)
  8. Zaniolo, Carlo; Gao, Shi; Atzori, Maurizio; Chen, Muhao; Gu, Jiaqi: User-friendly temporal queries on historical knowledge bases (2018)
  9. Alvarez-Garcia, Sandra; de Bernardo, Guillermo; Brisaboa, Nieves R.; Navarro, Gonzalo: A succinct data structure for self-indexing ternary relations (2017)
  10. Leinberger, Martin; Lämmel, Ralf; Staab, Steffen: The essence of functional programming on semantic data (2017)
  11. Paul Cuddihy; Justin McHugh; Jenny Weisenberg Williams; Varish Mulwad; Kareem S. Aggour: SemTK: An Ontology-first, Open Source Semantic Toolkit for Managing and Querying Knowledge Graphs (2017) arXiv
  12. Reutter, Juan L.; Vrgoč, Domagoj: Navigational and rule-based languages for graph databases (2017)
  13. Ciobanu, Gabriel; Horne, Ross; Sassone, Vladimiro: A descriptive type foundation for RDF Schema (2016)
  14. Fionda, Valeria; Gutierrez, Claudio; Pirrò, Giuseppe: Building knowledge maps of web graphs (2016)
  15. Holzschuher, Florian; Peinl, René: Querying a graph database -- language selection and performance considerations (2016)
  16. Nikolaou, Charalampos; Koubarakis, Manolis: Querying incomplete information in RDF with SPARQL (2016)
  17. Analyti, Anastasia; Viegas Damásio, Carlos; Antoniou, Grigoris: Extended RDF: computability and complexity issues (2015)
  18. Bienvenu, Meghyn; Ortiz, Magdalena: Ontology-mediated query answering with data-tractable description logics (2015)
  19. 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
  20. Ciobanu, Gabriel; Horne, Ross; Sassone, Vladimiro: Minimal type inference for linked data consumers (2015)

1 2 3 4 5 6 next