research-article

RDF stream processing with CQELS framework for real-time analysis

Authors:

Manh Nguyen Duc,

Manfred HauswirthAuthors Info & Claims

DEBS '15: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems

Pages 285 - 292

https://doi.org/10.1145/2675743.2772586

Published: 24 June 2015 Publication History

Abstract

This paper presents a solution to the Grand Challenge using CQELS (Continuous Query Evaluation over Linked Stream), a general execution framework to build RDF Stream Processing engines to answer continuous analytical queries. It provides an efficient execution architecture whereby incremental computing algorithms can be implemented to boost the performance.

Our experimental results show strong effects of the implemented approach as CQELS outperforms a base-line implementation which recomputes on every incoming input.

References

[1]

L. Aders, R. Buffat, Z. Chothia, M. Wetter, C. Balkesen, P. M. Fischer, and N. Tatbu. DEBS'11 Grand Challenge: Streams, Rules, or a Custom Solution? Technical report, ETH, Department of Computer Science, 2011.

[2]

D. Anicic, P. Fodor, S. Rudolph, and N. Stojanovic. EP-SPARQL: a unified language for event processing and stream reasoning. In WWW, pages 635--644, 2011.

Digital Library

[3]

A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: semantic foundations and query execution. VLDB J., 15(2):121--142, 2006.

Digital Library

[4]

D. F. Barbieri, D. Braga, S. Ceri, E. Della Valle, and M. Grossniklaus. C-SPARQL: a continuous query language for rdf data streams. Int. J. Semantic Computing, 4(1):3--25, 2010.

[5]

C. Bobineau, L. Bouganim, P. Pucheral, and P. Valduriez. PicoDMBS: Scaling Down Database Techniques for the Smartcard. In VLDB, pages 11--20, 2000.

Digital Library

[6]

J.-P. Calbimonte, Ó. Corcho, and A. J. G. Gray. Enabling ontology-based access to streaming data sources. In ISWC (1), pages 96--111, 2010.

Digital Library

[7]

L. Ding and E. A. Rundensteiner. Evaluating window joins over punctuated streams. In CIKM, pages 98--107, 2004.

Digital Library

[8]

R. C. Fernandez, M. Weidlich, P. Pietzuch, and A. Gal. Scalable stateful stream processing for smart grids. In DEBS, pages 276--281, 2014.

Digital Library

[9]

D. Geesen and M. Grawunder. Odysseus as platform to solve grand challenges: DEBS grand challenge. In DEBS, pages 359--364, 2012.

Digital Library

[10]

L. Golab, S. Garg, and M. T. Özsu. On indexing sliding windows over online data streams. In EDBT, pages 712--729, 2004.

[11]

Z. Jerzak, T. Heinze, M. Fehr, D. Gröber, R. Hartung, and N. Stojanovic. The DEBS 2012 grand challenge. In DEBS, pages 393--398, 2012.

Digital Library

[12]

Z. Jerzak and H. Ziekow. The DEBS 2015 Grand Challenge. In DEBS, June 2015.

Digital Library

[13]

A. Koliousis and J. S. Sventek. Glasgow automata illustrated: DEBS grand challenge. In DEBS, pages 353--358, 2014.

Digital Library

[14]

D. Le-Phuoc. A Native and Adaptive Approach for Linked Stream Data Processing. PhD thesis, Digital Enterprise Research Institute, National University of Ireland, Galway, 2013.

[15]

K. Mouratidis, S. Bakiras, and D. Papadias. Continuous monitoring of top-k queries over sliding windows. In SIGMOD, pages 635--646, 2006.

Digital Library

[16]

A. Owens. An Investigation Into Improving RDF Store Performance. PhD thesis, University of Southampton, April 2011.

[17]

S. Perera, S. Suhothayan, M. Vivekanandalingam, P. Fremantle, and S. Weerawarana. Solving the grand challenge using an opensource CEP engine. In DEBS, pages 288--293, 2014.

Digital Library

[18]

J. Pérez, M. Arenas, and C. Gutierrez. Semantics and complexity of sparql. ACM Trans. Database Syst., 34:16:1--16:45, September 2009.

Digital Library

[19]

D. L. Phuoc, M. Dao-Tran, J. X. Parreira, and M. Hauswirth. A native and adaptive approach for unified processing of linked streams and linked data. In ISWC (1), pages 370--388, 2011.

Digital Library

[20]

D. L. Phuoc, M. Dao-Tran, M.-D. Pham, P. Boncz, T. Eiter, and M. Fink. Linked stream data processing engines: Facts and figures. In ISWC - ET, pages 300--312, 2012.

Digital Library

[21]

T. Rabl, K. Zhang, M. Sadoghi, N. K. Pandey, A. Nigam, C. Wang, and H. Jacobsen. Solving manufacturing equipment monitoring through efficient complex event processing: DEBS grand challenge. In DEBS, pages 335--340, 2012.

Digital Library

Cited By

Bonte POngenae FTommasini R(2024)A holistic view over ontologies for Streaming Linked DataSemantic Web10.3233/SW-24357015:5(2005-2033)Online publication date: 9-Oct-2024
https://doi.org/10.3233/SW-243570
Wu JOrlandi FO'Sullivan DDev S(2024)On the Use of Virtual Knowledge Graphs to Improve Environmental Sensor Data AccessibilityIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2024.337038917(6671-6682)Online publication date: 2024
https://doi.org/10.1109/JSTARS.2024.3370389
Van Assche DDelva THaesendonck GHeyvaert PDe Meester BDimou A(2023)Declarative RDF graph generation from heterogeneous (semi-)structured dataWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2022.10075375:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.websem.2022.100753
Show More Cited By

Index Terms

RDF stream processing with CQELS framework for real-time analysis
1. Information systems
  1. Information retrieval
    1. Document representation
      1. Dictionaries
    2. Search engine architectures and scalability
      1. Search engine indexing
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques

Recommendations

Strider: A Hybrid Adaptive Distributed RDF Stream Processing Engine
The Semantic Web – ISWC 2017
Abstract
Real-time processing of data streams emanating from sensors is becoming a common task in Internet of Things scenarios. The key implementation goal consists in efficiently handling massive incoming data streams and supporting advanced data ...
Handling RDF Streams: Harmonizing Subgraph Matching, Adaptive Incremental Maintenance, and Matching-free Updates Together
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management

RDF stream processing (RSP) has become a vibrant area of research in the Semantic Web community, which guarantees interoperability and opens up important applications. There have been efforts to extend RDF data and SPARQL query for representing streaming ...
Towards efficient processing of RDF data streams: short paper
OrdRing'14: Proceedings of the 3rd International Conference on Ordering and Reasoning - Volume 1303

In the last years, there has been an increase in the amount of real-time data generated. Sensors attached to things are transforming how we interact with our environment. Extracting meaningful information from these streams of data is essential for some ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DEBS '15: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems

June 2015

385 pages

ISBN:9781450332866

DOI:10.1145/2675743

General Chairs:
Frank Eliassen
University of Oslo, Norway
,
Roman Vitenberg
University of Oslo, Norway

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

DEBS '15

Sponsor:

DEBS '15: The 9th ACM International Conference on Distributed Event-Based Systems

June 29 - July 3, 2015

Oslo, Norway

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
323
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bonte POngenae FTommasini R(2024)A holistic view over ontologies for Streaming Linked DataSemantic Web10.3233/SW-24357015:5(2005-2033)Online publication date: 9-Oct-2024
https://doi.org/10.3233/SW-243570
Wu JOrlandi FO'Sullivan DDev S(2024)On the Use of Virtual Knowledge Graphs to Improve Environmental Sensor Data AccessibilityIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2024.337038917(6671-6682)Online publication date: 2024
https://doi.org/10.1109/JSTARS.2024.3370389
Van Assche DDelva THaesendonck GHeyvaert PDe Meester BDimou A(2023)Declarative RDF graph generation from heterogeneous (semi-)structured dataWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2022.10075375:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.websem.2022.100753
Oo SHaesendonck GDe Meester BDimou A(2022)RMLStreamer-SISO: An RDF Stream Generator from Streaming Heterogeneous DataThe Semantic Web – ISWC 202210.1007/978-3-031-19433-7_40(697-713)Online publication date: 16-Oct-2022
https://doi.org/10.1007/978-3-031-19433-7_40
Khanh Duy TKüng JHuu Hanh H(2021)Survey on IoT Data Analytics with Semantic ApproachesThe 23rd International Conference on Information Integration and Web Intelligence10.1145/3487664.3487785(199-204)Online publication date: 29-Nov-2021
https://dl.acm.org/doi/10.1145/3487664.3487785
Yu BWang HWang Q(2021)Research and Application of Complex Event Processing Method Based on RDF Stream2021 33rd Chinese Control and Decision Conference (CCDC)10.1109/CCDC52312.2021.9602210(6303-6308)Online publication date: 22-May-2021
https://doi.org/10.1109/CCDC52312.2021.9602210
Eiter TFüreder HKasslatter FParreira JSchneider P(2018)Towards a Semantically Enriched Local Dynamic MapInternational Journal of Intelligent Transportation Systems Research10.1007/s13177-018-0154-xOnline publication date: 26-Mar-2018
https://doi.org/10.1007/s13177-018-0154-x
Ben Arbia SAlaoui NBennani S(2017)Functional semantic complex event processing model for Massive Open Online Courses2017 16th International Conference on Information Technology Based Higher Education and Training (ITHET)10.1109/ITHET.2017.8067804(1-4)Online publication date: Jul-2017
https://doi.org/10.1109/ITHET.2017.8067804

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten