Sciweavers

Share
SIGMOD
2000
ACM

NiagaraCQ: A Scalable Continuous Query System for Internet Databases

9 years 1 months ago
NiagaraCQ: A Scalable Continuous Query System for Internet Databases
Continuous queries are persistent queries that allow users to receive new results when they become available. While continuous query systems can transform a passive web into an active environment, they need to be able to support millions of queries due to the scale of the Internet. No existing systems have achieved this level of scalability. NiagaraCQ addresses this problem by grouping continuous queries based on the observation that many web queries share similar structures. Grouped queries can share the common computation, tend to fit in memory and can reduce the I/O cost significantly. Furthermore, grouping on selection predicates can eliminate a large number of unnecessary query invocations. Our grouping technique is distinguished from previous group optimization approaches in the following ways. First, we use an incremental group optimization strategy with dynamic re-grouping. New queries are added to existing query groups, without having to regroup already installed queries. Sec...
Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wan
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SIGMOD
Authors Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang
Comments (0)
books