Presentation | 2004/7/7 Adaptively Improving Average Response Time of Pub/Sub System Based on Extended R-Tree Search Algorithm with Multiple Inputs Botao WANG, Wang ZHANG, Masaru KITSUREGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | publish/subscribe system captures the dynamic aspect of the specified information by notifying users of interesting events as soon as possible. Generally the rate of event arriving is time varying and unpredictable. It is very possible that no event arrives in an unit time and multiple events arrive in another unit time. When multiple events arrive at same time, the average response time of events filtering depends on the sequence of filtering events which have different workloads. In this paper, we first propose an event filtering algorithm with multiple inputs (multiple events) based on R-tree. With information of relative workload of each event, event by event filtering can be executed with short-job first policy which improves average response time of multiple jobs. Further a self-adaptive model is proposed and evaluated to filter set of events with different sizes on dynamically changed index. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Publish/Subscribe / Event Filtering / Multiple Inputs / R-tree |
Paper # | DE2004-58 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2004/7/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Adaptively Improving Average Response Time of Pub/Sub System Based on Extended R-Tree Search Algorithm with Multiple Inputs |
Sub Title (in English) | |
Keyword(1) | Publish/Subscribe |
Keyword(2) | Event Filtering |
Keyword(3) | Multiple Inputs |
Keyword(4) | R-tree |
1st Author's Name | Botao WANG |
1st Author's Affiliation | Institute of Industrial Science, The University of Tokyo() |
2nd Author's Name | Wang ZHANG |
2nd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
3rd Author's Name | Masaru KITSUREGAWA |
3rd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
Date | 2004/7/7 |
Paper # | DE2004-58 |
Volume (vol) | vol.104 |
Number (no) | 177 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |