Logical Time in Distributed Computing Systems
Computer - Distributed computing systems: separate resources acting as one
Maintenance of materialized views: problems, techniques, and applications
Materialized views
Eddies: continuously adaptive query processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Issues in data stream management
ACM SIGMOD Record
Index structures and algorithms for querying distributed RDF repositories
Proceedings of the 13th international conference on World Wide Web
Adaptive Caching for Continuous Queries
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Flexible time management in data stream systems
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An efficient SQL-based RDF querying scheme
VLDB '05 Proceedings of the 31st international conference on Very large data bases
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Transactions on Knowledge and Data Engineering
Fundamentals of Database Systems (5th Edition)
Fundamentals of Database Systems (5th Edition)
Data Management in the Worldwide Sensor Web
IEEE Pervasive Computing
Monitoring streams: a new class of data management applications
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Maximizing the output rate of multi-way join queries over streaming information sources
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Foundations and Trends in Databases
IEEE Internet Computing
SP^2Bench: A SPARQL Performance Benchmark
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Semantics and complexity of SPARQL
ACM Transactions on Database Systems (TODS)
ISWC '09 Proceedings of the 8th International Semantic Web Conference
The RDF-3X engine for scalable management of RDF data
The VLDB Journal — The International Journal on Very Large Data Bases
An execution environment for C-SPARQL queries
Proceedings of the 13th International Conference on Extending Database Technology
A semantics-based middleware for utilizing heterogeneous sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
YARS2: a federated repository for querying graph structured data from the web
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
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
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
Semantic streams: a framework for composable semantic interpretation of sensor data
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Sparkwave: continuous schema-enhanced pattern matching over RDF data streams
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
A middleware framework for scalable management of linked streams
Web Semantics: Science, Services and Agents on the World Wide Web
SRBench: a streaming RDF/SPARQL benchmark
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Linked stream data processing engines: facts and figures
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
Addressing self-management in cloud platforms: a semantic sensor web approach
Proceedings of the 2013 international workshop on Hot topics in cloud services
Towards unified and native enrichment in event processing systems
Proceedings of the 7th ACM international conference on Distributed event-based systems
Temporally-relaxed conditions for activation of services in the web of things
Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
Early nested word automata for XPath query answering on XML streams
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
StreamRule: a nonmonotonic stream reasoning system for the semantic web
RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
Utilising Stream Reasoning Techniques to Create a Self-Adaptation Framework for Cloud Environments
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.00 |
In this paper we address the problem of scalable, native and adaptive query processing over Linked Stream Data integrated with Linked Data. Linked Stream Data consists of data generated by stream sources, e.g., sensors, enriched with semantic descriptions, following the standards proposed for Linked Data. This enables the integration of stream data with Linked Data collections and facilitates a wide range of novel applications. Currently available systems use a "black box" approach which delegates the processing to other engines such as stream/event processing engines and SPARQL query processors by translating to their provided languages. As the experimental results described in this paper show, the need for query translation and data transformation, as well as the lack of full control over the query execution, pose major drawbacks in terms of efficiency. To remedy these drawbacks, we present CQELS (Continuous Query Evaluation over Linked Streams), a native and adaptive query processor for unified query processing over Linked Stream Data and Linked Data. In contrast to the existing systems, CQELS uses a "white box" approach and implements the required query operators natively to avoid the overhead and limitations of closed system regimes. CQELS provides a flexible query execution framework with the query processor dynamically adapting to the changes in the input data. During query execution, it continuously reorders operators according to some heuristics to achieve improved query execution in terms of delay and complexity. Moreover, external disk access on large Linked Data collections is reduced with the use of data encoding and caching of intermediate query results. To demonstrate the efficiency of our approach, we present extensive experimental performance evaluations in terms of query execution time, under varied query types, dataset sizes, and number of parallel queries. These results show that CQELS outperforms related approaches by orders of magnitude.