Towards expressive publish/subscribe systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 627-644

  Demers, Alan ^a   Gehrke, Johannes ^a   Hong, Mingsheng ^a   Riedewald, Mirek ^a   White, Walker ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NON-DETERMINISTIC FINITE STATE AUTOMATA (NFA); OPTIMIZATION TECHNIQUES; RFID DATA STREAMS; SUBSCRIPTION PROCESSING;

AUTOMATA THEORY; DATA PROCESSING; IDENTIFICATION (CONTROL SYSTEMS); INFORMATION MANAGEMENT; MONITORING; OPTIMIZATION; SEMANTICS;

SYSTEMS ANALYSIS;

EID: 33745620720     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_38     Document Type: Conference Paper

References (31)

1. Traderbot financial search engine, http://www.traderbot.com/.
2. D. J. Abadi, Y. Ahmad, M. Balazinska, U. Çetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. B. Zdonik. The design of the borealis stream processing engine. In Proc. CIDR, pages 277-289, 2005.
3. R. Adaikkalavan and S. Chakravarthy. Snoopib: Interval-based event specification and detection for active databases. In Proc. ADBIS, pages 190-204, 2003.
4. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In Proc. PODC, pages 53-61, 1999.
5. A. Arasu, B. Babcock, S. Babu, J. McAlister, and J. Widom. Characterizing memory requirements for queries over continuous data streams. In Proc. PODS, pages 221-232, 2002.
6. A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: Semantic foundations and query execution. Technical report, Stanford University, 2003.
7. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proc. PODS, pages 1-16, 2002.
8. D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams - A new class of data management applications. In Proc. VLDB, 2002.
9. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite events for active databases: Semantics, contexts and detection. In Proc. VLDB, pages 606-617, 1994.
10. C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. In Proc. ICDE, pages 235-244, 2002.
11. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. CIDR, 2003.
12. A. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. White. A general algebra and implementation for monitoring event streams. Technical report, Cornell University, 2005. http://techreports.library.cornell.edu.
13. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer. Path sharing and predicate evaluation for high-performance XML filtering. ACM TODS, 28(4):467-516, 2003.
14. F. Fabret, H.-A. Jacobsen, F Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe. In Proc. SIGMOD, pages 115-126, 2001.
15. A. Gallon and J. C. Auguste. Two approaches to event definition. In Proc. DEXA, pages 547-556, 2002.
16. N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active databases: Model and implementation. In Proc. VLDB, pages 327-338, 1992.
17. T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata. In Proc. ICDT, pages 173-189, 2003.
18. A. K. Gupta and D. Suciu. Stream processing of XPath queries with predicates. In Proc. SIGMOD, pages 419-430, 2003.
19. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 2nd edition, 2000.
20. S. Krishnamurthy, M. J. Franklin, J. M. Hellerstein, and G. Jacobson. The case for precision sharing. In Proc. VLDB, pages 972-986, 2004.
21. H. Leung and H. Jacobsen. Efficient matching for state-persistent publish/subscribe systems. In GASCON '03: Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research, pages 182-196. IBM Press, 2003.
22. G. Li and H. Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Proc. ACM/IFIP/USENIX International Middleware Conference, 2005.
23. I. Motakis and C. Zaniolo. Formal semantics for composite temporal events in active database rules. Journal of Systems Integration, 7(3-4):291-325, 1997.
24. I. Motakis and C. Zaniolo. Temporal aggregation in active database rules. In Proc. SIGMOD, pages 440-451, 1997.
25. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. S. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In Proc. CIDR, 2003.
26. T. K. Sellis. Multiple-query optimization. ACM TODS, 13(1):23-52, 1988.
27. A. P. Sistla and O. Wolfson. Temporal conditions and integrity constraints in active database systems. In Proc. SIGMOD, pages 269-280, 1995.
28. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. In Proc. VLDB, pages 324-335, 2004.
29. J. Widom and S. Ceri, editors. Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann Publishers, 1996.
30. A. Yalamanchi, J. Srinivasan, and D. Gawlick. Managing expressions as data in relational database systems. In Proc. CIDR, 2003.
31. D. Zimmer and R. Unland. On the semantics of complex events in active database management systems. In Proc. ICDE, pages 392-399, 1999.