On-the-fly progress detection in iterative stream queries

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 241-252

  Chandramouli, Badrish ^a   Goldstein, Jonathan ^a   Maier, David ^b  

^a MICROSOFT RESEARCH   (United States)

^b PORTLAND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING;

ALGEBRA OPERATORS; DATALOG PROGRAMS; DECLARATIVE NETWORKINGS; EVENTUAL CONSISTENCY; GRAPH TRAVERSALS; HYBRID APPROACH; NUMBER OF ITERATIONS; TRACKING ABILITY;

ITERATIVE METHODS;

EID: 77956989501     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687655     Document Type: Article

References (28)

1. Roger S. Barga, Jonathan Goldstein, Mohamed H. Ali, Mingsheng Hong: Consistent Streaming Through Time: A Vision for Event Stream Processing. CIDR 2007: 363-374
2. Jonathan Goldstein, Mingsheng Hong: Consistency Sensitive Operators in CEDR. Microsoft Research Technical Report MSR-TR-2007-158, 2007
3. Utkarsh Srivastava, Jennifer Widom: Flexible Time Management in Data Stream Systems. PODS 2004: 263-274
4. Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan: Efficient Bottom-up Evaluation of Logic Programs. The State of the Art in Computer Systems and Software Engineering. Kluwer Academic Publishers, 1992
5. Peter Tucker, David Maier, Tim Sheard, Leonidas Fegaras: Exploiting Punctuation Semantics in Continuous Data Streams. IEEE TKDE 15(3): 555-568 (2003)
6. Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter Tucker: Semantics and Evaluation Techniques for Window Aggregates in Data Streams. SIGMOD 2005: 311-322
7. Daniel Gyllstrom, Jagrati Agrawal, Yanlei Diao, Neil Immerman: On Supporting Kleene Closure over Event Streams. ICDE 2008
8. Alan J. Demers, Johannes Gehrke, Biswanath Panda, Mirek Riedewald, Varun Sharma, Walker M. White: Cayuga: A General Purpose Event Monitoring System. CIDR 2007.
9. Arvind Arasu, Shivnath Babu, Jennifer Widom: CQL: A Language for Continuous Queries over Streams and Relations. DBPL 2003: 1-19
10. Moustafa A. Hammad et al.: Nile: A Query Processing Engine for Data Streams. ICDE 2004: 851
11. David Maier, Jin Li, Peter Tucker, Kristin Tufte, Vassilis Papadimos: Semantics of Data Streams and Operators. ICDT 2005: 37-52
12. Sankar Subramanian, Srikanth Bellamkonda, Hua-Gang Li, Vince Liang, Lei Sheng, Wayne Smith, James Terry, Tsae-Feng Yu, Andrew Witkowski: Continuous Queries in Oracle. VLDB 2007: 1173-1184
13. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck: A Heartbeat Mechanism and Its Application in Gigascope. VLDB 2005: 1079-1088
14. Jagrati Agrawal, Yanlei Diao, Daniel Gyllstrom, Neil Immerman: Efficient Pattern Matching over Event Streams. SIGMOD Conference 2008: 147-160
15. Eugene Wu, Yanlei Diao, Shariq Rizvi: High-performance Complex Event Processing over Streams. SIGMOD 2006:407-418
16. Tyson Condie, David Chu, Joseph M. Hellerstein, Petros Maniatis: Evita Raced: Metacompilation for Declarative Networks. PVLDB 1(1):1153-1165 (2008)
17. Boon Thau Loo, Tyson Condie, Joseph M. Hellerstein, Petros Maniatis, Timothy Roscoe, Ion Stoica: Implementing Declarative Overlays. SOSP 2005:75-90
18. Atul Singh, Petros Maniatis, Timothy Roscoe, Peter Druschel: Using Queries for Distributed Monitoring and Forensics. EuroSys 2006:389-402
19. Boon Thau Loo et al.: Declarative Networking: Language, Execution and Optimization. SIGMOD 2006:97-108
20. S. Sudarshan and Raghu Ramakrishnan: Aggregation and Relevance in Deductive Databases. VLDB 1991:501-511
21. Atul Singh, Petros Maniatis, Timothy Roscoe, Peter Druschel: Using Queries for Distributed Monitoring and Forensics. EuroSys 2006:389-402
22. Mengmeng Liu, Nicholas E. Taylor, Wenchao Zhou, Zachary G. Ives, Boon Thau Loo: Recursive Computation of Regions and Connectivity in Networks. ICDE 2009
23. Boon Thau Loo, Joseph M. Hellerstein, Ion Stoica, Raghu Ramakrishnan: Declarative Routing: Extensible Routing with Declarative Queries. SIGCOMM 2005: 289-300
24. A. Rosenthal, S. Heiler, U. Dayal, F. Manola: Traversal Recursion: A Practical Approach to Supporting Recursive Applications. SIGMOD 1986: 166-176
25. Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson, David Maier: Out-of-order Processing: A New Architecture for High-Performance Stream Systems. PVLDB 1(1):274-288 (2008)
26. W. A. Woods: Transition Network Grammars for Natural Language Analysis. Communications of the ACM 13(10): 591-606 (1970)
27. M. Ali et al.: Microsoft CEP Server and Online Behavioral Targeting. VLDB 2009 (demonstration, to appear)
28. Panayiotis Neophytou, Panos K. Chrysanthis, and Alexandros Labrinidis: Towards Continuous Workflow Enactment Systems. International Conference on Collaborative Computing (CollaborateCom'08), 2008