Formal aspects of querying RDF databases (2003)
| Venue: | In Proc. of First International Workshop on Semantic Web and Databases |
| Citations: | 7 - 2 self |
BibTeX
@INPROCEEDINGS{Gutierrez03formalaspects,
author = {Claudio Gutierrez and Carlos Hurtado and Alberto Mendelzon},
title = {Formal aspects of querying RDF databases},
booktitle = {In Proc. of First International Workshop on Semantic Web and Databases},
year = {2003},
pages = {293--307}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We study formal aspects of querying databases containing RDF data. We present a formal definition of a query language for RDF and compare it with other proposals. Our language is intended to make it easy to formalize and prove results about its properties. We study novel features of query languages derived from the presence of blank nodes and reification. Finally we provide complexity results for query processing, static optimization of queries, and redundancy elimination in answers.
Citations
| 822 | Term rewriting and All That - Baader, Nipkow - 1998 |
| 385 | R.: Rdf vocabulary description language 1.0: Rdf schema. w3c - Connolly, Guha - 2002 |
| 73 | Seaborne A.; Reggiori A.: Three Implementations of SquishQL, a Simple RDF Query Language - Miller |
| 60 | Query rewriting for semistructured data - Papakonstantinou, Vassalos - 1999 |
| 19 | RQL: A Declarative Query Language for - Karvounarakis, Alexaki, et al. - 2002 |
| 11 | The core of a graph, Discrete Math - Hell, Neˇsetˇril - 1992 |
| 8 | On the Semantics of Anonymous Identity and Reification - Yang, Kifer |
| 6 | Transformation Language for the Semantic Web - Sintek, Decker, et al. |
| 5 | RDF Query and Rules: A Framework and Survey - Prud’hommeaux, Grosof |
| 4 | Exchange Language - Query - 2005 |
| 4 | et al. Ontology Storage and Querying - Magkanaraki - 2002 |
| 2 | Language (DQL), April 2003, Abstract Specification - Query |
| 1 | W3C Working Draft 23 - Klyne, Carroll - 2003 |
