RAL: An Algebra for Querying RDF Export

@article{citeulike:277418, abstract = {To make the World Wide Web machine-understandable there is a strong demand both for languages describing metadata and for languages querying metadata. The Resource Description Framework (RDF), a language proposed by W3C, can be used for describing metadata about (Web) resources. RDF Schema (RDFS) extends RDF by providing means for creating application speci¯c vocabularies (ontologies). While the two above languages are widely acknowledged as a standard means for describing Web metadata, a standardized language for querying RDF metadata is still an open issue. Research groups coming both from industry and academia are presently involved in proposing several RDF query languages. Due to the lack of an RDF algebra such query languages use APIs to describe their semantics and optimization issues are mostly neglected. This paper proposes RAL (an RDF algebra) as a reference mathematical study for RDF query languages and for performing RDF query optimization. We de¯ne the data model, we present the operators to manipulate the data, and we address the application of RAL for query optimization. RAL includes: extraction operators to retrieve the needed resources from the input RDF model, loop operators to support repetition, and construction operators to build the resulting RDF model.}, address = {Hingham, MA, USA}, author = {Frasincar, Flavius and Houben, Geert-Jan and Vdovjak, Richard and Barna, Peter}, citeulike-article-id = {277418}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=969906.969925}, citeulike-linkout-1 = {http://dx.doi.org/10.1023/B:WWWJ.0000015866.43076.06}, citeulike-linkout-2 = {http://wwwis.win.tue.nl/~ffrasinc/papers/WWWJ2004/wwwj2004.pdf}, comment = {Found via <http://morenews.blogspot.com/2005/08/rdf-algebra-and-aggregates.html>}, doi = {10.1023/B:WWWJ.0000015866.43076.06}, journal = {World Wide Web}, keywords = {algebra, graph, query, rdf}, month = {March}, number = {1}, pages = {83--109}, posted-at = {2005-08-09 17:33:18}, priority = {0}, publisher = {Kluwer Academic Publishers}, title = {RAL: An Algebra for Querying RDF}, url = {http://dx.doi.org/10.1023/B:WWWJ.0000015866.43076.06}, volume = {7}, year = {2004} }

TY - JOUR ID - citeulike:277418 L3 - citeulike-article-id:277418 N2 - To make the World Wide Web machine-understandable there is a strong demand both for languages describing metadata and for languages querying metadata. The Resource Description Framework (RDF), a language proposed by W3C, can be used for describing metadata about (Web) resources. RDF Schema (RDFS) extends RDF by providing means for creating application speci¯c vocabularies (ontologies). While the two above languages are widely acknowledged as a standard means for describing Web metadata, a standardized language for querying RDF metadata is still an open issue. Research groups coming both from industry and academia are presently involved in proposing several RDF query languages. Due to the lack of an RDF algebra such query languages use APIs to describe their semantics and optimization issues are mostly neglected. This paper proposes RAL (an RDF algebra) as a reference mathematical study for RDF query languages and for performing RDF query optimization. We de¯ne the data model, we present the operators to manipulate the data, and we address the application of RAL for query optimization. RAL includes: extraction operators to retrieve the needed resources from the input RDF model, loop operators to support repetition, and construction operators to build the resulting RDF model. IS - 1 JF - World Wide Web AD - Hingham, MA, USA EP - 109 TI - RAL: An Algebra for Querying RDF PB - Kluwer Academic Publishers VL - 7 SP - 83 KW - algebra KW - graph KW - query KW - rdf N1 - Found via <http://morenews.blogspot.com/2005/08/rdf-algebra-and-aggregates.html> AU - Frasincar, Flavius AU - Houben, Geert-Jan AU - Vdovjak, Richard AU - Barna, Peter PY - 2004/03// UR - http://dx.doi.org/10.1023/B:WWWJ.0000015866.43076.06 ER -