Efficient distribution-based event filtering
Proceedings 22nd International Conference on Distributed Computing Systems Workshops - Trang 525-532
Tóm tắt
Event notification services are used in various applications, for example, stock tickers, environmental monitoring, and facility management. Several filtering algorithms for such services have been proposed. The best performance results are achieved by tree-based algorithms. However to our knowledge existing algorithms do not consider the influence of event and profile distribution on the filter performance. In this paper we propose a distribution-dependent improvement of the tree-algorithm. We present the test results of our prototypical implementation that show the influence of various distribution-based measures on the performance.
Từ khóa
#Filters #Clustering algorithms #Testing #Monitoring #Filtering algorithms #Prototypes #Environmental management #Software libraries #Logistics #Traffic controlTài liệu tham khảo
liu, 1999, Conquer: A Continual Query System for Update Monitoring in the WWW, International Journal of Computer Systems Science and Engineering
pereira, 2001, Le subscribe: Publish and subscribe on the web at extreme speed, SIGMOD
pereira, 2001, Efficient matching for web-based publish/subscribe systems, CoopIS
segall, 1997, Elvin has left the building: A publish/subscribe notification service with quenching, AUUG97
10.1145/176567.176573
yan, 1995, SIFT - a tool for wide-area information dissemination, USENIX
10.1145/335191.335432
10.1145/380749.380767
fabret, 2000, Efficient Matching for Content-based Publish/subscribe Systems
fabret, 2001, Webfilter: A high-throughput xml-based publish and subscribe system, VLDB
gough, 1995, Effizient Recognition of Events in a Distributed System, Proceedings of ACSC-18
gatziu, 1992, SAMOS: An Active Object-Oriented Database System, IEEE Q Bull Database Eng, 15, 23
altinel, 2000, Efficient filtering of XML documents for selective dissemination of information, VLDB
10.1145/301308.301326
10.1145/93605.98736