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

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

1 2 3 ... 5 6 7 next

  1. Algosaibi, Abdulelah A.: High-performance computing based approach for improving semantic-based federated data processing (2021)
  2. Ferré, Sébastien; Cellier, Peggy: Graph-FCA: an extension of formal concept analysis to knowledge graphs (2020)
  3. Fiorentino, Alessio; Zangari, Jessica; Manna, Marco: DaRLing: a Datalog rewriter for OWL 2 RL ontological reasoning under SPARQL queries (2020)
  4. Ghaleb, Fayed F. M.; Taha, Azza A.; Hazman, Maryam; ElLatif, Mahmoud Abd; Abbass, Mona: RDF-BF-hypergraph representation for relational database (2020)
  5. Julián-Iranzo, Pascual; Moreno, Ginés; Riaza, José Antonio: The fuzzy logic programming language FASILL: design and implementation (2020)
  6. Kurgaev, A. F.: Extension of the metalanguage of normal forms of knowledge (2020)
  7. Luigi Bellomarini, Georg Gottlob, Emanuel Sallinger: The Vadalog System: Datalog-based Reasoning for Knowledge Graphs (2020) arXiv
  8. Sun, Yunhao; Li, Guanyu; Guan, Mengmeng; Ning, Bo: Subgraph-indexed sequential subdivision for continuous subgraph matching on dynamic knowledge graph (2020)
  9. Condoluci, Andrea; Kohlhase, Michael; Müller, Dennis; Rabe, Florian; Sacerdoti Coen, Claudio; Wenzel, Makarius: Relational data across mathematical libraries (2019)
  10. Fang, Hong: pSPARQL: a querying language for probabilistic RDF data (2019)
  11. Güzel Kalayci, Elem; Brandt, Sebastian; Calvanese, Diego; Ryzhikov, Vladislav; Xiao, Guohui; Zakharyaschev, Michael: Ontology-based access to temporal data with Ontop: a framework proposal (2019)
  12. Gyssens, Marc; Hellings, Jelle; Paredaens, Jan; Van Gucht, Dirk; Wijsen, Jef; Wu, Yuqing: Calculi for symmetric queries (2019)
  13. Huitzil, Ignacio; Dranca, Lacramioara; Bernad, Jorge; Bobillo, Fernando: Gait recognition using fuzzy ontologies and kinect sensor data (2019)
  14. Joana M. F. da Trindade, Konstantinos Karanasos, Carlo Curino, Samuel Madden, Julian Shun: Kaskade: Graph Views for Efficient Graph Analytics (2019) arXiv
  15. Leone, Nicola; Allocca, Carlo; Alviano, Mario; Calimeri, Francesco; Civili, Cristina; Costabile, Roberta; Fiorentino, Alessio; Fuscà, Davide; Germano, Stefano; Laboccetta, Giovanni; Cuteri, Bernardo; Manna, Marco; Perri, Simona; Reale, Kristian; Ricca, Francesco; Veltri, Pierfrancesco; Zangari, Jessica: Enhancing DLV for large-scale reasoning (2019)
  16. Zheng, Weiguo; Cheng, Hong; Yu, Jeffrey Xu; Zou, Lei; Zhao, Kangfei: Interactive natural language question answering over knowledge graphs (2019)
  17. Alam, Mehwish; Buzmakov, Aleksey; Napoli, Amedeo: Exploratory knowledge discovery over web of data (2018)
  18. Beck, Harald; Dao-Tran, Minh; Eiter, Thomas: LARS: a logic-based framework for analytic reasoning over streams (2018)
  19. 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)
  20. Kaminski, Mark; Kostylev, Egor V.: Complexity and expressive power of weakly well-designed SPARQL (2018)

1 2 3 ... 5 6 7 next