著者

渡辺 陽介 北川 博之

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.87, no.10, pp.873-886, 2004-10-01

被引用文献数

15

---

今日,情報配信の形態としてデータ放送やプッシュ型情報サービスなどのデータストリームが注目されており,その数と種類が増加している.そのため,ストリーム型情報源の高度利用の重要性が高まっている.データストリームから必要なデータを抽出したり加工するための手段として,連続的問合せがある.多数のストリーム型情報源に対する多数の連続的問合せが与えられた際,その効率的実行が要求される.本論文では,そのためのアプローチとして,連続的問合せに対する複数問合せ最適化方式を提案する.本研究が想定する複数のデータストリームの処理環境では,連続的問合せ中の演算においてウィンドウなどの時間条件を用い,かつ利用者がその情報を必要とするタイミングで提供することが必要である.このような連続的問合せは,同一の演算であっても実行タイミングによって全く異なる結果を生成し得るため,従来のバッチ処理などを想定した複数問合せ最適化手法をそのまま適用することは困難である.本提案手法は,実行タイミングの違いによる問合せの参照範囲の違いを考慮し,参照範囲が近い同士の問合せをグループ化することにより効率的な実行処理プランを導出する.