Continuous Queries over Data Streams

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=GfHUl3cp_IE


Duration: 1:16:46
1,120 views
8

Continuous queries are a common interface for monitoring dynamically changing data, including data streams. Applications include tracking financial trends, network health monitoring, and sensor deployments. In the STREAM project at Stanford, we have built a comprehensive prototype system that supports rich, declarative continuous queries over data streams. In this talk I will focus on continuous aggregation queries and address the following three problem settings. (1) A large number of queries: Here a primary challenge is to share resources (e.g., space, computation) across different queries. (2) Limited memory: Here the challenge is to design algorithms for maintaining approximate statistics making the best use of available memory. (3) Distributed systems: Here a primary challenge is to minimize communication while correlating events on distributed streams. I will conclude with a brief summary of my other work, including continuous query language design and semantics, and characterizing memory requirements for continuous queries.



Other Videos By Microsoft Research


2016-09-05XML Full-Text Search and Scoring [1/25]
2016-09-05A Large-Margin Framework for Learning Structured Prediction Models
2016-09-05Lower Bounds for Linear Degeneracy Testing
2016-09-05A Framework for Runtime Verification of Concurrent Programs
2016-09-05Social phenomena in virtual communities [1/3]
2016-09-05Grassroots, Viral, Low Cost/High Impact Learning Content Diffusion
2016-09-05User Centric and Infrastructure Aspects of Pervasive Computing
2016-09-05A General Linear Camera Model with Applications
2016-09-05Toward Practical Dynamic Software Updating for C
2016-09-05Point-Based Methods in Shape Modeling and Physical Simulation
2016-09-05Continuous Queries over Data Streams
2016-09-05A high-level fusion method to fuse disparate high-resolution airborne sensor data
2016-09-05How to Make Love the Bruce Campbell Way [1/25]
2016-09-05New trends in parametric models from 1 to the 3-D case [1/10]
2016-09-05More Natural Programming Through User Studies
2016-09-05New Directions in Robust Automatic Speech Recognition
2016-09-05Some Open Problems in Large Volume Data Mining in Biomedical Applications
2016-09-05Entanglement Entropy in Extended Systems
2016-09-05Support Vector Machines for Structured Outputs
2016-09-05Reliable Feedback from Clicking Behavior in Adaptive WWW Search [1/11]
2016-09-05Improved gapped alignment in BLAST genomic search


Tags:
microsoft research