Extensible/rule based query rewrite optimization in Starburst
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
View maintenance issues for the chronicle data model (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Correctness of query execution strategies in distributed databases
ACM Transactions on Database Systems (TODS)
NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Optimizing the performance of a relational algebra database interface
Communications of the ACM
Continuous queries over data streams
ACM SIGMOD Record
Continual Queries for Internet Scale Event-Driven Information Delivery
IEEE Transactions on Knowledge and Data Engineering
STREAM: the stanford stream data manager (demonstration description)
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Identifying frequent items in sliding windows over on-line packet streams
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
The VLDB Journal — The International Journal on Very Large Data Bases
Foundations of semantic web databases
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
Load shedding in stream databases: a control-based approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A data stream language and system designed for power and extensibility
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Data Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications)
Data Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications)
Optimization of continuous queries with shared expensive filters
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Grouping and Aggregate queries Over Semantic Web Databases
ICSC '07 Proceedings of the International Conference on Semantic Computing
Processing sliding window multi-joins in continuous queries over data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query languages and data models for database sequences and data streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Optimizing away joins on data streams
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Towards LarKC: A Platform for Web-Scale Reasoning
ICSC '08 Proceedings of the 2008 IEEE International Conference on Semantic Computing
Streaming SPARQL extending SPARQL to process data streams
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
An adaptive nearest neighbor classification algorithm for data streams
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
SPARQL query processing with conventional relational database systems
WISE'05 Proceedings of the 2005 international conference on Web Information Systems Engineering
Semantics and complexity of SPARQL
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Querying RDF streams with C-SPARQL
ACM SIGMOD Record
Enhancing event processing networks with semantics to enable self-managed SEE federations
Proceedings of the 3rd International Workshop on Monitoring, Adaptation and Beyond
Enabling ontology-based access to streaming data sources
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
EP-SPARQL: a unified language for event processing and stream reasoning
Proceedings of the 20th international conference on World wide web
Retractable complex event processing and stream reasoning
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
A native and adaptive approach for unified processing of linked streams and linked data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Incremental reasoning on streams and rich background knowledge
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Efficient matching of SPARQL subscriptions using rete
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Fusion of background knowledge and streams of events
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Web Semantics: Science, Services and Agents on the World Wide Web
SensorStream: a semantic real-time stream management system
International Journal of Ad Hoc and Ubiquitous Computing
Ranking RDF with provenance via preference aggregation
EKAW'12 Proceedings of the 18th international conference on Knowledge Engineering and Knowledge Management
Incorporating semantic knowledge into dynamic data processing for smart power grids
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
Linked stream data processing engines: facts and figures
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
Distributed reasoning on semantic data streams
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
SPARQL update for complex event processing
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
Intelligence distribution for data processing in smart grids: A semantic approach
Engineering Applications of Artificial Intelligence
StreamRule: a nonmonotonic stream reasoning system for the semantic web
RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
Semantic-based QoS management in cloud systems: Current status and future challenges
Future Generation Computer Systems
Stream reasoning and complex event processing in ETALIS
Semantic Web - On linked spatiotemporal data and geo-ontologies
| Hi-index | 0.00 |
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.