An execution environment for C-SPARQL queries

Barbieri, Davide Francesco; Braga, Daniele; Ceri, Stefano; Grossniklaus, Michael

An execution environment for C-SPARQL queries

Dateien

Barbieri_277000.pdfGröße: 3.4 MBDownloads: 936

Datum

2010

Autor:innen

Barbieri, Davide Francesco

Braga, Daniele

Ceri, Stefano

Grossniklaus, Michael

Publikationstyp

Beitrag zu einem Konferenzband

unikn.publication.listelement.citation.prefix.version.undefined

Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10. New York, New York, USA: ACM Press, 2010, pp. 441-452. ISBN 978-1-60558-945-9. Available under: doi: 10.1145/1739041.1739095

Zusammenfassung

Continuous SPARQL (C-SPARQL) is proposed as new language for continuous queries over streams of RDF data. It covers a gap in the Semantic Web abstractions which is needed for many emerging applications, including our focus on Urban Computing. In this domain, sensor-based information on roads must be processed to deduce localized traffic conditions and then produce traffic management strategies. Executing C-SPARQL queries requires the effective integration of SPARQL and streaming technologies, which capitalize over a decade of research and development; such integration poses several nontrivial challenges.
In this paper we (a) show the syntax and semantics of the C-SPARQL language together with some examples; (b) introduce a query graph model which is an intermediate representation of queries devoted to optimization; (c) discuss the features of an execution environment that leverages existing technologies; (d) introduce optimizations in terms of rewriting rules applied to the query graph model, so as to efficiently exploit the execution environment; and (e) show evidence of the effectiveness of our optimizations on a prototype of execution environment.

Fachgebiet (DDC)

004 Informatik

Konferenz

The 13th International Conference on Extending Database Technology - EDBT '10, 22. März 2010 - 26. März 2010, Lausanne, Switzerland

Zitieren

ISO 690

BARBIERI, Davide Francesco, Daniele BRAGA, Stefano CERI, Michael GROSSNIKLAUS, 2010. An execution environment for C-SPARQL queries. The 13th International Conference on Extending Database Technology - EDBT '10. Lausanne, Switzerland, 22. März 2010 - 26. März 2010. In: Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10. New York, New York, USA: ACM Press, 2010, pp. 441-452. ISBN 978-1-60558-945-9. Available under: doi: 10.1145/1739041.1739095

BibTex

@inproceedings{Barbieri2010execu-27700,
  year={2010},
  doi={10.1145/1739041.1739095},
  title={An execution environment for C-SPARQL queries},
  isbn={978-1-60558-945-9},
  publisher={ACM Press},
  address={New York, New York, USA},
  booktitle={Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10},
  pages={441--452},
  author={Barbieri, Davide Francesco and Braga, Daniele and Ceri, Stefano and Grossniklaus, Michael}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/27700">
    <dc:creator>Braga, Daniele</dc:creator>
    <dc:rights>terms-of-use</dc:rights>
    <dc:creator>Grossniklaus, Michael</dc:creator>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:contributor>Grossniklaus, Michael</dc:contributor>
    <dcterms:title>An execution environment for C-SPARQL queries</dcterms:title>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Barbieri, Davide Francesco</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Barbieri, Davide Francesco</dc:contributor>
    <dc:language>eng</dc:language>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/27700/1/Barbieri_277000.pdf"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:bibliographicCitation>EDBT'10 : Proceedings of the 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010 / Ioana Manolescu ... (eds.). - New York, NY : ACM, 2010. - S. 441-452. - ISBN 978-1-60558-945-9</dcterms:bibliographicCitation>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/27700/1/Barbieri_277000.pdf"/>
    <dc:contributor>Braga, Daniele</dc:contributor>
    <dcterms:abstract xml:lang="eng">Continuous SPARQL (C-SPARQL) is proposed as new language for continuous queries over streams of RDF data. It covers a gap in the Semantic Web abstractions which is needed for many emerging applications, including our focus on Urban Computing. In this domain, sensor-based information on roads must be processed to deduce localized traffic conditions and then produce traffic management strategies. Executing C-SPARQL queries requires the effective integration of SPARQL and streaming technologies, which capitalize over a decade of research and development; such integration poses several nontrivial challenges.&lt;br /&gt;In this paper we (a) show the syntax and semantics of the C-SPARQL language together with some examples; (b) introduce a query graph model which is an intermediate representation of queries devoted to optimization; (c) discuss the features of an execution environment that leverages existing technologies; (d) introduce optimizations in terms of rewriting rules applied to the query graph model, so as to efficiently exploit the execution environment; and (e) show evidence of the effectiveness of our optimizations on a prototype of execution environment.</dcterms:abstract>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-05-07T07:30:56Z</dc:date>
    <dc:contributor>Ceri, Stefano</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/27700"/>
    <dc:creator>Ceri, Stefano</dc:creator>
    <dcterms:issued>2010</dcterms:issued>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-05-07T07:30:56Z</dcterms:available>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein