Query result caching for multiple event-driven continuous queries
Information Systems
Filter indexing: a scalable solution to large subscription based systems
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
| Hi-index | 0.00 |
Information change monitoring services are becoming increasingly useful as more and more informationis published on the Web. A major research challengeis how to make the service scalable to serve millionsof monitoring requests. Such services usually use softtriggers to model users' monitoring requests. We havedeveloped an effective trigger grouping scheme to optimize the trigger processing. The main idea behind thisscheme is to reduce repeated computation by groupingmonitoring requests of similar structures together. Inthis paper, we evaluate our approach using both measurements on real systems and simulations. The studyshows significant performance gains using the triggergrouping approach. Moreover, the gains are criticallydependent on group size and group size distribution(e.g., Zipf). We also discuss the benefit, trade-off, andruntime characteristics of the proposed approach.