Hawk's Eye プロジェクト研究業績

発表等

• 応用独立な図形格納・計算・検索システムの設計と実装
  長野 英彦   石川 卓司   峯 肇史   金子 邦彦   牧之内 顕文
  火の国シンポジウム2002,2002年3月
  
  • 予稿: [PDF], [MS-Word]
  • プレゼンテーション: [HTML], [PDF], [PPT]
  
  Abstract
  本システムでは、凸胞複体という概念をもとにしたデータ表現モデルで図形を表現する。図形計算機能の中では、アレンジメントという概念を用いて計算を行なう。本稿では、凸胞複体、アレンジメント及びそれらの関係と、図形格納、計算機能について述べる。本システムの図形計算機能には、アレンジメント全体を構築する必要がなくアレンジメントの一部分のみ求めれば十分な機能がある。このような機能を用いる場合には、データ表現モデルの特徴を生かし、既存のアレンジメント構築のアルゴリズムを簡略化してアレンジメントの一部分のみを構築する。その手法についても述べる。

• 複数の図形間での解析幾何計算を行なわない位相関係の導出手法 [PDF] [PPT]
  長野 英彦   金子 邦彦   牧之内 顕文
  平成13年度電気関係学会九州支部連合大会,2001年9月
  
  
  
  

• Packed R*-treeの生成時間と検索性能の評価 [PDF] [PPT]
  峯 肇史   長野 英彦   金子 邦彦   牧之内 顕文
  平成13年度電気関係学会九州支部連合大会,2001年9月
  
  
  
  

• 時空間データベースシステムHawksにおける位相、構造を扱う演算子 の設計 [PDF] [PPT]
  長野 英彦   金子 邦彦  牧之内 顕文
  情報処理学会九州支部 若手の会セミナー,2001年7月
  
  
  
  

• 時空間データベースシステムHawksの設計と実装 [PDF] [PPT]
  長野 英彦   金子 邦彦  牧之内 顕文
  情報処理学会 第62回全国大会,2001年3月
  
  Abstract
  我々は凸胞複体を基盤とした時空間データ表現モデルを設計、実装してきた。この モデルでは図形の点や稜線のつながり方といった位相的な情報が明示的に表現さ れている。しかし、これまでの設計は図形の位置的な情報をもとにした演算に止 まっていた。そのため、図形がどのような構造をしているかを問い合わせること はできなかった。本稿では，個々の図形の位相的な構造を求める演算として局所 位相構造演算、局所位相構造述語を定義した。
  
  
  
  

• 空間データベースシステムHawksにおける演算子の設計 [PDF] [PPT]
  長野 英彦   金子 邦彦  牧之内 顕文
  情報処理学会 第123回データベースシステム研究会,2001年1月
  
  Abstract
  空間データベースに対して多様な問い合わせを行なうためには、多様な演算子 を持ったデータベースシステムが必要である。我々が設計、実装してきた空間 データ表現モデルは凸胞複体を基盤としており、図形の点ひゃ稜線のつながり 方といった位相的な情報が明示的に表現されている。しかし、これまでの設計 は図形の位置的な情報をもとにした演算に止まっていた。そんため、図形がど のような構造をしているかを問い合わせることはできなかった。本論文では、 個々の図形の位相的な構造を求める演算として局所位相構造演算、局所位相構 造述語を定義し、これら演算を使用した問い合わせの例を示した。
  
  
  
  

• 時空間データベースシステムHawksのR*-treeによる領域検索の高速化 [PDF] [PPT]
  長野 英彦  金子 邦彦  尾下 真樹  中野 裕也  黒木 進  牧之内 顕文
  電子情報通信学会データ工学研究会技術研究報告, pp.97-104, 2000年 5月
  
  Abstract
  我々は，空間データや時空間データを扱うためのデータ表現モデルとして， Universeデータ表現モデルを提案している．Universeでは図形を凸胞複体とし て表現する．凸胞複体は凸胞の集合である．そこで，オペレーションを効率良 く行なうために，凸胞複体ごとにその凸胞複体を構成する凸胞のR*-treeイン デックスを持たせることとした．また，凸胞は凸な図形であるので，凸胞複体 同士のオペレーションは凸な図形同士の演算を繰り返し行なうことによって実 現できる．本論文では，これらを利用してデータベース中の凸胞複体を検索す る処理のリファインメントを高速に行なう手法を提案する．

  ---