An execution environment for C-SPARQL queries

Cite This

Files in this item

Checksum: MD5:9988b9bfe2b8d30dd751c91dbc6fad54

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, Mar 22, 2010 - Mar 26, 2010. In: Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10. New York, New York, USA:ACM Press, pp. 441-452. ISBN 978-1-60558-945-9. Available under: doi: 10.1145/1739041.1739095

@inproceedings{Barbieri2010execu-27700, title={An execution environment for C-SPARQL queries}, year={2010}, doi={10.1145/1739041.1739095}, isbn={978-1-60558-945-9}, address={New York, New York, USA}, publisher={ACM Press}, 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} }

Grossniklaus, Michael 2014-05-07T07:30:56Z 2010 Braga, Daniele An execution environment for C-SPARQL queries Braga, Daniele Grossniklaus, Michael eng terms-of-use Ceri, Stefano Barbieri, Davide Francesco Barbieri, Davide Francesco 2014-05-07T07:30:56Z Ceri, Stefano 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 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.<br />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.

Downloads since Oct 1, 2014 (Information about access statistics)

Barbieri_277000.pdf 657

This item appears in the following Collection(s)

Search KOPS


Browse

My Account