ABSTRACT
Data streams, often seen as sources of events, have appeared on the Web. Stream processing on the Web needs however to cope with the typical openness and heterogeneity of the Web environment. Semantic Web technologies, meant to facilitate data integration in an open environment, can help to address heterogeneities across multiple streams. In this paper we present Sparkwave, an approach for continuous pattern matching over RDF data streams. Sparkwave is based on the Rete algorithm, which allows efficient and truly continuous processing of data streams. Sparkwave is able to leverage RDF schema information associated to data streams to compute entailments, so that implicit knowledge is taken into account for pattern matching. In addition, it further extends Rete to support time-based sliding windows and static data instances, to cope with the streaming nature of processed data and real-world use cases.
- D. J. Abadi, D. Carney, U. ÃGetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A New Model and Architecture for Data Stream Management. The VLDB Journal, 12:120--139, 2003. Google ScholarDigital Library
- R. Adaikkalavan and S. Chakravarthy. SnoopIB: Interval-Based Event Specification and Detection for Active Databases. In Advances in Databases and Information Systems, volume 2798 of Lecture Notes in Computer Science, pages 190--204. Springer Berlin/Heidelberg, 2003. Google ScholarDigital Library
- J. F. Allen and G. Ferguson. Actions and Events in Interval Temporal Logic. Technical report, University of Rochester, 1994. Google ScholarDigital Library
- D. Anicic, P. Fodor, S. Rudolph, and N. Stojanovic. EP-SPARQL: A Unified Language for Event Processing and Stream Reasoning. In Proc. of the 20th Int, Conf. on World Wide Web, WWW '11, pages 635--644, New York, NY, USA, 2011. ACM. Google ScholarDigital Library
- D. Anicic, P. Fodor, S. Rudolph, R. Stühmer, N. Stojanovic, and R. Studer. ETALIS: Rule-Based Reasoning in Event Processing. In Reasoning in Event-Based Distributed Systems, volume 347 of Studies in Computational Intelligence, pages 99--124. Springer, 2011.Google ScholarCross Ref
- A. Arasu, B. Babcock, S. Babu, J. Cieslewicz, M. Datar, K. Ito, R. Motwani, U. Srivastava, and J. Widom. STREAM: The Stanford Data Stream Management System. Technical Report 2004--20, Stanford InfoLab, 2004.Google Scholar
- D. Barbieri, D. Braga, S. Ceri, E. Della Valle, and M. Grossniklaus. Incremental Reasoning on Streams and Rich Background Knowledge. In Proc. of 7th Extended Semantic Web Conference (ESWC 2010), volume 6088 of LNCS, pages 1--15. Springer, 2010. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- C. Bizer and A. Schultz. The Berlin SPARQL Benchmark. International Journal On Semantic Web and Information Systems, 5(2):1--24, 2009.Google ScholarCross Ref
- A. Bolles, M. Grawunder, and J. Jacobi. Streaming SPARQL - Extending SPARQL to Process Data Streams. In The Semantic Web: Research and Applications, volume 5021 of Lecture Notes in Computer Science, pages 448--462. Springer Berlin/Heidelberg, 2008. Google ScholarDigital Library
- I. Celino, D. Dell'Aglio, E. Della Valle, Y. Huang, T. Lee, S. Park, and V. Tresp. Making Sense of Location Based Micro-posts Using Stream Reasoning. In Proceedings of the 1st Workshop on Making Sense of Microposts (#MSM2011), pages 13--18, May 2011.Google Scholar
- S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite Events for Active Databases: Semantics, Contexts and Detection. In Proc. of 20th Int. Conf. on Very Large Data Bases, VLDB '94, pages 606--617. Morgan Kaufmann, 1994. Google ScholarDigital Library
- E. Della Valle, S. Ceri, F. van Harmelen, and D. Fensel. It's a Streaming World! Reasoning upon Rapidly Changing Information. IEEE Intelligent Systems, 24:83--89, November 2009. Google ScholarDigital Library
- R. J. Doorenbos. Production Matching for Large Learning Systems. PhD thesis, Carnegie Mellon University, Pittsbrurg, PA, 1995. Google ScholarDigital Library
- C. L. Forgy. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19:17--37, 1982.Google ScholarDigital Library
- B. Glimm, A. Hogan, M. Krötzsch, and A. Polleres. OWL: Yet to arrive on the Web of Data? In Proceedings of Linked Data on the Web (LDOW2012) Workshop. CEUR Workshop Proceedings, 2012.Google Scholar
- C. Grady, F. Highland, C. Iwaskiw, and M. Pfeifer. System and Method For Building a Computer-Based RETE Pattern Matching Network. Technical report, IBM Corp., Armonk, N. Y., 1994.Google Scholar
- S. Groppe, J. Groppe, D. Kukulenz, and V. Linnemann. A SPARQL Engine for Streaming RDF Data. In Proceedings of the 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System, pages 167--174, Washington, DC, USA, 2007. IEEE Computer Society. Google ScholarDigital Library
- P. Hayes. RDF Semantics. W3C Recommendation, W3C, Feb. 2004.Google Scholar
- G. Klyne and J. J. Carroll. Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation, W3C, Feb. 2004.Google Scholar
- D. Le-Phuoc, M. Dao-Tran, J. Xavier Parreira, and M. Hauswirth. A Native and Adaptive Approach for Unified Processing of Linked Streams and Linked Data. In Proceedings of the 10th International Semantic Web Conference, volume 7031 of Lecture Notes in Computer Science, pages 370--388. Springer Berlin/Heidelberg, 2011. Google ScholarDigital Library
- D. C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001. Google ScholarDigital Library
- M. Perry, P. Jain, and A. P. Sheth. SPARQL-ST: Extending SPARQL to Support Spatiotemporal Queries. In Geospatial Semantics and the Semantic Web, volume 12 of Semantic Web and Beyond, pages 61--86. Springer US, 2011.Google ScholarCross Ref
- J. F. Sequeda, O. Corcho, and A. Gomez-Perez. Linked Stream Data: a short paper. In 2nd Semantic Sensor Network Workshop. CEUR Workshop Proceedings, 2009.Google Scholar
- A. Sheth, C. Henson, and S. S. Sahoo. Semantic Sensor Web. IEEE Internet Computing, 12(4):78--83, july-august 2008. Google ScholarDigital Library
- H. Stuckenschmidt and J. Broekstra. Time-Space Trade-offs in Scaling up RDF Schema Reasoning. In WISE Workshops, volume 3807 of LNCS, pages 172--181. Springer, 2005. Google ScholarDigital Library
- J. Tappolet and A. Bernstein. Applied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL. In The Semantic Web: Research and Applications, volume 5554 of Lecture Notes in Computer Science, pages 308--322. Springer Berlin/Heidelberg, 2009. Google ScholarDigital Library
- K. Walzer, T. Breddin, and M. Groch. Relative temporal constraints in the Rete algorithm for complex event detection. In Proceedings of the second international conference on Distributed event-based systems, DEBS '08, pages 147--155, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- K. Walzer, M. Groch, and T. Breddin. Time to the Rescue - Supporting Temporal Reasoning in the Rete Algorithm for Complex Event Processing. In Proceedings of the 19th international conference on Database and Expert Systems Applications, DEXA '08, pages 635--642, Berlin, Heidelberg, 2008. Springer-Verlag. Google ScholarDigital Library
- K. Walzer, T. Heinze, and A. Klein. Event Lifetime Calculation based on Temporal Relationships. In Proceedings of the International Conference on Knowledge Engineering and Ontology Development (KEOD 2009), pages 269--274. INSTICC Press, October 2009.Google Scholar
Index Terms
- Sparkwave: continuous schema-enhanced pattern matching over RDF data streams
Recommendations
An adaptive plan-based approach to integrating semantic streams with remote RDF data
To satisfy a user's complex requirements, Resource Description Framework RDF Stream Processing RSP systems envision the fusion of remote RDF data with semantic streams, using common data models to query semantic streams continuously. While streaming ...
A SPARQL Engine for Streaming RDF Data
SITIS '07: Proceedings of the 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based SystemThe basic data format of the Semantic Web isRDF. SPARQL, which has been developed by the W3C, is the upcoming standard for RDF query languages. Typical engines for processing SPARQL queries on RDF data first read all RDF data, may build indices of the ...
Towards Ontology-Based Event Processing
OWL: Experiences and Directions – Reasoner EvaluationAbstractThe rapid change and heterogeneity of today’s generated data calls for real-time decision making systems that can cope with the presented heterogeneity. In this paper, we present an Ontology Based Event Processing system that bridges the gap ...
Comments