符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)

概要

論文の詳細を見る
本論文では,我々が研究開発を行ってきている空間データベース基盤システムHawk's Eyeの空間データモデルの符号ベクトルの格納法,符号ベクトルと位置ベクトルの相互変換法,符号ベクトル圧縮法の詳細設計と実装について述べる.データベース上では,超平面,0次元のface, independent HA-face (HA-face complexをfaceをノードとするようなlattice構造で表現したときの極大元のfaceのこと)の3つのデータの集まりとして表現できる.0次元のfaceとindependent HA-faceには,+,-,0からなる位置ベクトル(Position vector)があるが,位置ベクトルをそのままデータベースに格納するのは無駄が多い.我々は,次元が1以上であるようなindependent HA-faceの位置ベクトルのうち冗長な+と-を,符号rで置き換え,0次元のfaceの位置ベクトルの中の+と-を全て符号dで置き換えた符号ベクトル(Sign Vector)の考え方を導入し,可能な限りコンパクトにHA-face complexを格納する方式を考案した.それについてのアルゴリズムを実装して,空間図形のVRML, DNF表現のデータサイズと比較した。本論文では,単純に位置ベクトルを格納した場合と,圧縮される符号ベクトルを格納した場合とのデータサイズの比較も行う.
社団法人情報処理学会の論文
2004-07-14