複雑問い合わせに対する動率的なジェネラル・フィルタリング
スポンサーリンク
概要
- 論文の詳細を見る
近年, データベースシステムの様々な分野への応用にともない, アプリケーションのオブジェクトが巨大化になりつつあり, 当然ながら問い合わせの処理も複雑になっている. 評価に非常に時間がかかる問い合わせを処理するため, 比較に時間がかからない述語を順に適用し候補集合を絞り込むというフィルタリング方法が有効であることが確認された. この方法ではいままでは論理積 (conjunction) による絞り込み効率だけが議論されたが, 本文では論理和 (disjunction) の必要性を主張し, 従来のモデルに論理和による方法を加えて, 拡張したジェネラール・フィルタリングを提案する. さらにコストモデルを樹立し, 比較結果に基づいて有効性を検証する.
- 一般社団法人情報処理学会の論文
- 1997-03-12
著者
関連論文
- 道路地図データベースにおける空間索引機構の評価
- 5S-7 Social Bookmarkにおけるユーザのタグによる分類傾向に基づいた情報推薦(情報推薦(2),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 情報の構造化による類推の実現 : 有機合成情報を例にして
- 距離索引 MI-tree
- カバー関係の抽出に基づく問い合わせ支援
- DF : 2次記憶上の大規模グラフに対する最短路探索手法 (高度データベース論文特集)
- マルコフ連鎖プログラムに対するページ置換アルゴリズムの研究
- KNC-D : 地理情報システムのためのバッファ管理手法
- 概念間の意味関係の自動抽出法とその応用例(テーマB-(2):分類・シソーラス)
- データマイニングのキーワード検索に対する応用
- データマイニングのキーワード検索に対する応用
- 意味関係の整合性を考慮した概念構造の統合化
- 動的シソーラスによる情報自己組織化の研究
- CAD応用を支援するオブジェクト指向データベースシステム
- 化学反応設計支援システム用知識ベースの設計
- 5S-2 ANNの効率的なフィルタリング(知識発見・検索,学生セッション,データベースとメディア)
- 2R-6 可視化Web検索支援(Web検索,学生セッション,データベースとメディア)
- 長大な時系列データに対する部分時系列データの類似検索手法の提案(セッション3:データマイニング)
- 長大な時系列データに対する部分時系列データの類似検索手法の提案(セッション3:データマイニング)
- グローバル分析とローカル分析に基づく検索支援
- Adaptive Time Warping(セッション7B : 時系列データ)
- Adaptive Time Warping (夏のデータベースワークショップ(DBWS2003))
- 次元数のばらつきに対応した一般射影クラスタリング
- 凸多面体を用いた次元縮小法と高次元索引機構
- 凸多面体を用いた次元圧縮法とそれを利用した高次元索引機構
- 凸多面体を用いた次元圧縮法とそれを利用した高次元索引機構
- 距離索引MetricMatrixと距離索引の効率について
- 距離索引MetricMatrixと距離索引の効率について
- 複雑問い合わせに対する動率的なジェネラル・フィルタリング
- 標準科学技術用語と多言語シソーラスシステム
- 6S-4 維持コストを考慮したXPath問い合わせのビュー選択問題に関する研究(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- ルールベースに基づく最適化処理の設計
- マーケットバスケットデータに対する類似索引機構の文献検索の適用
- 3R-4 サーチエンジンを用いたFocused Crawlingに関する研究(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- プログラミング言語教育のための適応型個別学習システムの設計と試作
- 化学グラフデータベースシステムの設計と構築
- LRU-S : 複合オブジェクト間の参照情報を用いるバッファ管理手法
- 有機合成反応のDB/KB統合化システム : 動的知識の自動抽出について
- 準接合による ADT 関数を含む問合せの最適化
- ADT関数の分解による最適化処理
- 空間索引機構を用いた検索の評価
- An Effective Method for Processing Queries with Expensive Predicates
- 東日本大震災時の筑波大学情報インフラにおける対応と課題
- 参照局所性に着目した分散ハイパーリンクストアの研究
- 時系列リンク解析を用いたWebページの評価指標に関する研究