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

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

1 2 3 ... 5 6 7 next

  1. Quamar, Abdul; Efthymiou, Vasilis; Lei, Chuan; Özcan, Fatma: Natural language interfaces to data (2022)
  2. Ronca, Alessandro; Kaminski, Mark; Cuenca Grau, Bernardo; Horrocks, Ian: The delay and window size problems in rule-based stream reasoning (2022)
  3. Algosaibi, Abdulelah A.: High-performance computing based approach for improving semantic-based federated data processing (2021)
  4. Calimeri, Francesco; Manna, Marco; Mastria, Elena; Morelli, Maria Concetta; Perri, Simona; Zangari, Jessica: I-DLV-sr: a stream reasoning system based on I-DLV (2021)
  5. Ghadiri Bashardoost, Bahar; Lyons, Kelly; Miller, Renée J.: Towards knowledge exchange: state-of-the-art and open problems (2021)
  6. Kohlhase, Michael; Rabe, Florian: Experiences from exporting major proof assistant libraries (2021)
  7. Łukasz Szeremeta; Dominik Tomaszuk: Generating molecular entities as structured data (2021) not zbMATH
  8. Mengel, Stefan; Skritek, Sebastian: Characterizing tractability of simple well-designed pattern trees with projection (2021)
  9. Michaliszyn, Jakub; Otop, Jan; Wieczorek, Piotr: Modular path queries with arithmetic (2021)
  10. Shemetova, E. N.; Grigorev, S. V.: Path querying on acyclic graphs using Boolean grammars (2021)
  11. Duval, Dominique; Echahed, Rachid; Prost, Frédéric: An algebraic graph transformation approach for RDF and SPARQL (2020)
  12. Ferré, Sébastien; Cellier, Peggy: Graph-FCA: an extension of formal concept analysis to knowledge graphs (2020)
  13. Fiorentino, Alessio; Zangari, Jessica; Manna, Marco: DaRLing: a Datalog rewriter for OWL 2 RL ontological reasoning under SPARQL queries (2020)
  14. Ghaleb, Fayed F. M.; Taha, Azza A.; Hazman, Maryam; ElLatif, Mahmoud Abd; Abbass, Mona: RDF-BF-hypergraph representation for relational database (2020)
  15. Julián-Iranzo, Pascual; Moreno, Ginés; Riaza, José Antonio: The fuzzy logic programming language FASILL: design and implementation (2020)
  16. Kurgaev, A. F.: Extension of the metalanguage of normal forms of knowledge (2020)
  17. Luigi Bellomarini, Georg Gottlob, Emanuel Sallinger: The Vadalog System: Datalog-based Reasoning for Knowledge Graphs (2020) arXiv
  18. Sun, Yunhao; Li, Guanyu; Guan, Mengmeng; Ning, Bo: Subgraph-indexed sequential subdivision for continuous subgraph matching on dynamic knowledge graph (2020)
  19. Condoluci, Andrea; Kohlhase, Michael; Müller, Dennis; Rabe, Florian; Sacerdoti Coen, Claudio; Wenzel, Makarius: Relational data across mathematical libraries (2019)
  20. Fang, Hong: pSPARQL: a querying language for probabilistic RDF data (2019)

1 2 3 ... 5 6 7 next