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

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

1 2 3 ... 5 6 7 next

  1. Ferré, Sébastien; Cellier, Peggy: Graph-FCA: an extension of formal concept analysis to knowledge graphs (2020)
  2. Luigi Bellomarini, Georg Gottlob, Emanuel Sallinger: The Vadalog System: Datalog-based Reasoning for Knowledge Graphs (2020) arXiv
  3. Condoluci, Andrea; Kohlhase, Michael; Müller, Dennis; Rabe, Florian; Sacerdoti Coen, Claudio; Wenzel, Makarius: Relational data across mathematical libraries (2019)
  4. Fang, Hong: pSPARQL: a querying language for probabilistic RDF data (2019)
  5. 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)
  6. Gyssens, Marc; Hellings, Jelle; Paredaens, Jan; Van Gucht, Dirk; Wijsen, Jef; Wu, Yuqing: Calculi for symmetric queries (2019)
  7. Huitzil, Ignacio; Dranca, Lacramioara; Bernad, Jorge; Bobillo, Fernando: Gait recognition using fuzzy ontologies and kinect sensor data (2019)
  8. Joana M. F. da Trindade, Konstantinos Karanasos, Carlo Curino, Samuel Madden, Julian Shun: Kaskade: Graph Views for Efficient Graph Analytics (2019) arXiv
  9. 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)
  10. Alam, Mehwish; Buzmakov, Aleksey; Napoli, Amedeo: Exploratory knowledge discovery over web of data (2018)
  11. Beck, Harald; Dao-Tran, Minh; Eiter, Thomas: LARS: A logic-based framework for analytic reasoning over streams (2018)
  12. 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)
  13. Kaminski, Mark; Kostylev, Egor V.: Complexity and expressive power of weakly well-designed SPARQL (2018)
  14. Kepner, Jeremy; Jananthan, Hayden: Mathematics of big data. Spreadsheets, databases, matrices, and graphs. With a foreword by Charles E. Leiserson (2018)
  15. Kostylev, Egor V.; Reutter, Juan L.; Vrgoč, Domagoj: Containment of queries for graphs with data (2018)
  16. Martens, Wim; Trautner, Tina: Evaluation and enumeration problems for regular path queries (2018)
  17. Ma, Zongmin; Li, Guanfeng; Yan, Li: Fuzzy data modeling and algebraic operations in RDF (2018)
  18. Zaniolo, Carlo; Gao, Shi; Atzori, Maurizio; Chen, Muhao; Gu, Jiaqi: User-friendly temporal queries on historical knowledge bases (2018)
  19. Alvarez-Garcia, Sandra; de Bernardo, Guillermo; Brisaboa, Nieves R.; Navarro, Gonzalo: A succinct data structure for self-indexing ternary relations (2017)
  20. Jakšić, Svetlana; Pantović, Jovanka; Ghilezan, Silvia: Linked data privacy (2017)

1 2 3 ... 5 6 7 next