×

SPARQL

swMATH ID: 7429
Software Authors: w3.org; Arenas, Marcelo; Pérez, Jorge
Description: 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.
Homepage: http://www.w3.org/TR/rdf-sparql-query/
Related Software: Jena; DBpedia; XPath; LUBM; Pellet; nSPARQL; openCypher; FaCT++; WordNet; YAGO; C-SPARQL; XQuery; swrl; Datalog; LARS; TRIPLE; Oracle; GraphLog; RDFox; Ontop
Cited in: 102 Documents

Standard Articles

2 Publications describing the Software, including 1 Publication in zbMATH Year
An introduction to SPARQL and queries over linked data
Hartig, Olaf
2012
Federation and navigation in SPARQL 1.1. Zbl 1251.68085
Arenas, Marcelo; Pérez, Jorge
2012
all top 5

Cited by 248 Authors

5 Kohlhase, Michael
4 Horrocks, Ian
3 Analyti, Anastasia
3 Antoniou, Grigoris
3 Cuenca Grau, Bernardo
3 Eiter, Thomas
3 Ferré, Sébastien
3 Gutiérrez, Claudio
3 Horne, Ross
3 Kaminski, Mark
3 Knorr, Matthias
3 Lange, Christoph
3 Ortiz, Magdalena
3 Paredaens, Jan
3 Pérez, Jorge E.
3 Sassone, Vladimiro
3 Viegas Damásio, Carlos
2 Arenas, Marcelo
2 Ciobanu, Gabriel
2 Equi, Massimo
2 Glimm, Birte
2 Gonçalves, Ricardo
2 Gottlob, Georg
2 Gupta, Anubha
2 Khan, Latifur
2 Kostylev, Egor V.
2 Leite, João
2 Linse, Benedikt
2 Mäkinen, Veli
2 Martens, Wim
2 Michaliszyn, Jakub
2 Motik, Boris
2 Otop, Jan
2 Pachoulakis, Ioannis
2 Rabe, Florian
2 Ramanujam, Sunitha
2 Reutter, Juan L.
2 Seida, Steven
2 Stoilos, Giorgos
2 Thuraisingham, Bhavani M.
2 Tomescu, Alexandru Ioan
2 Vrgoč, Domagoj
2 Wieczorek, Piotr Zbigniew
1 Abbass, Mona
1 Ahsan, M. A. Manazir
1 Akhtar, Waseem
1 Alam, Mehwish
1 Alvarez-Garcia, Sandra
1 Angles, Renzo
1 Antoniou, Ioannis E.
1 Atzori, Maurizio
1 Auer, Sören
1 Augsten, Nikolaus
1 Bao, Huanan
1 Barbieri, Davide Francesco
1 Beck, Harald
1 Behrends, Erik
1 Bienvenu, Meghyn
1 Bilder, Robert
1 Braga, Daniele
1 Bratsas, Charalampos
1 Brewka, Gerhard
1 Brisaboa, Nieves R.
1 Bry, François
1 Buzmakov, Aleksey
1 Calude, Cristian S.
1 Calvanese, Diego
1 Cellier, Peggy
1 Ceri, Stefano
1 Chbeir, Richard
1 Chekol, Melisachew Wudage
1 Chen, Furong
1 Chen, Muhao
1 Cheng, Hong
1 Cheng, Jingwei
1 Chu, Wesley W.
1 Condoluci, Andrea
1 Corneli, Joseph
1 Cortés-Calabuig, Alvaro
1 Damásio, Carlos V.
1 d’Amato, Claudia
1 Dao-Tran, Minh
1 Das, Souripriya
1 de Bernardo, Guillermo
1 Debarbieux, Denis
1 Della Valle, Emanuele
1 Dezani-Ciancaglini, Mariangiola
1 Dimou, Anastasia
1 Duan, Jiangli
1 Duval, Dominique
1 Dyreson, Curtis E.
1 Echahed, Rachid
1 Eickler, André
1 Eisinger, Norbert
1 ElLatif, Mahmoud Abd
1 Ellmauthaler, Stefan
1 Euzenat, Jérôme
1 Fan, Wenfei
1 Fang, Hong
1 Fanizzi, Nicola
...and 148 more Authors

Citations by Year