領域検索のための領域グルー操作とフィルタリング

概要

論文の詳細を見る
本稿では, 地理情報の検索やブラウジングを目的とした空間グルー操作について述べる。空間グルー操作とはビデオデータベースの検索手法として提案された区間グルー操作を2次元に拡張した概念で, 空間中に点在する空間オブジェクトの領域を, 外周最小となる矩形で表わしたMBR(Minimum Bounding Rectangle)の集合から, その集合の要素全てを含むMBRをさらに求める演算である。ここで定義されるグルー演算は, 属性情報を与えることによって, その問い合わせの答えとして適するオブジェクトを含む領域を, 動的また領域可変に決定するものである, このとき, グルー演算の解集合の中には, その問い合わせに対して不適切な空領域が含まれる可能性があるが, そのような不適切な空間を解集合から除去するために, フィルタの概念を満たす関数演算を空間グルー操作に導入する。本稿ではまた, 多様なフィルタリング関数について, それの満たすべき必要十分条件を証明について述べる。
社団法人電子情報通信学会の論文
1999-07-21