@techreport{oai:ipsj.ixsq.nii.ac.jp:00019168, author = {王, 波涛 and 張, 旺 and 喜連川, 優 and Botao, Wang and Wang, Zhang and Masaru, Kitsuregawa}, issue = {72(2004-DBS-134)}, month = {Jul}, note = {Publish/subscribe システムはユーザに対して興味があるイベントを随時送信している。一般的に、イベントが起こる確率は時間によって変化し、予測ができない。一定の時間内にイベントが何も起こらなかったり、複数のイベントが同時に発生することは良く起こる。複数のイベントが同時に発生した時、その平均レスポンスタイムは作業の処理順序に依存する。本論文は始にR-tree を用いた複数イベントのためのフィルタリングアルゴリズムを提案する。各々のイベントの負荷に関する情報を用いることで、処理時間が短いイベントから処理を行い、平均レスポンス時間を向上させる。さらに、インデックスが動的に変化する環境下で、サイズの異なるイベント集合のための自己適応モデルの提案と評価を行う。, 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.}, title = {複数入力を持つ拡張R - tree検索アルゴリズムを用いたPUB/SUBシステムの平均応答時間の改善}, year = {2004} }