@techreport{oai:ipsj.ixsq.nii.ac.jp:00019169,
 author = {陸応亮 and 金子, 邦彦 and 田中, 美智子 and 牧之内, 顕文 and Yingliang, Lu and Kunihiko, Kaneko and Michiko, Tanaka and Akifumi, Makinouchi},
 issue = {72(2004-DBS-134)},
 month = {Jul},
 note = {本論文では，我々が研究開発を行ってきている空間データベース基盤システム 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表現のデータサイズと比較した。本論文では，単純に位置ベクトルを格納した場合と，圧縮される符号ベクトルを格納した場合とのデータサイズの比較も行う．, In this paper, we describe how to effectively express spatial geometric data in spatial database systems. Hyperplane is used to expresses the position and forms of a spatial object of various dimensions. The hyperplanes are used to split a complex of convex polytopes into HA-faces. Each HA-face has its position vector, and the position vectors are used to evaluate the spatial operations: intersection, the union and the difference of complexes of convex polytopes in any dimension. First, we introduce the sign vector, which is the database representation of the position vector. Second, we present the conversion algorithms between position vectors and sign vectors of the complex model in any dimension. Third, we propose algorithms for compressing and uncompressing the sign vector to be stored in the database data. These algorithms are invoked when evaluating spatial operations. A spatial data model named HA-face-complex model is implemented on an object database system based on the sign vector. We also give the results of experimental tests to evaluate the data size of spatial database and speeds up the geometric operations.},
 title = {符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮},
 year = {2004}
}