DejaVu: declarative pattern matching over live and archived streams of events

ABSTRACT

DejaVu is an event processing system that integrates declarative pattern matching over live and archived streams of events on top of a novel system architecture. We propose to demonstrate the key aspects of the DejaVu query language and architecture using two different application scenarios, namely a smart RFID library system and a financial market data analysis application. The demonstration will illustrate how DejaVu can uniformly handle one-time, continuous, and hybrid pattern matching queries over live and archived stream stores, using highly interactive visual monitoring tools including one that is based on the Second Life virtual world.

REFERENCES

• 1: NYSE Data Solutions. http://www.nyxdata.com/nysedata/.
• 2: Second Life. http://www.secondlife.com/.
• 3: StreamSQL. http://www.streamsql.org/.
• 4: Arvind Arasu , Shivnath Babu , Jennifer Widom, The CQL continuous query language: semantic foundations and query execution, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.121-142, June 2006 [doi>10.1007/s00778-004-0147-z]
• 5: A. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W.White. Cayuga: A General Purpose Event Monitoring System. In CIDR Conference, Asilomar, CA, January 2007.
• 6: D. Gyllstrom, E.Wu, H. Chae, Y. Diao, P. Stahlberg, and G. Anderson. SASE: Complex Event Processing over Streams (Demo). In CIDR Conference, Asilomar, CA, January 2007.
• 7: A. Lerner and D. Shasha. The Virtues and Challenges of Ad Hoc + Streams Querying in Finance. IEEE Data Engineering Bulletin, 26(1), March 2003.
• 8: Sasha Pachev, Understanding MySQL Internals, O'Reilly Media, Inc., 2007
• 9: Shariq Rizvi , Shawn R. Jeffery , Sailesh Krishnamurthy , Michael J. Franklin , Nathan Burkhart , Anil Edakkunni , Linus Liang, Events on the edge, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066275]
• 10: F. Zemke, A. Witkowski, M. Cherniack, and L. Colby. Pattern Matching in Sequences of Rows. Technical Report ANSI Standard Proposal, July 2007.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Current awareness systems (selective dissemination of information--SDI)**

General Terms:
Design

Keywords:
complex event processing, data streams, mysql, pattern matching, rfid, second life