特許
J-GLOBAL ID：201103035955675594

サブシーケンスマッチング方法

発明者：
ワン,キュヤン

ワン,キュヤン について

, 
ムーン,ヤンセ

ムーン,ヤンセ について


出願人/特許権者：
韓国科学技術院

韓国科学技術院 について


代理人 (2件)： 河野 登夫 ,  河野 英仁
公報種別：特許公報
出願番号（国際出願番号）：特願2001-547619
特許番号：特許第3648709号
出願日： 2000年12月14日
請求項（抜粋）：
【請求項1】 データシーケンスを時系列データベースとして記憶した第1の記憶手段と、該第1の記憶手段が記憶しているデータシーケンスを一時記憶する第2の記憶手段と、前記第1及び第2の記憶手段にアクセス可能な制御手段とを備えたコンピュータシステムを使用してサブシーケンスマッチングを行なうサブシーケンスマッチング方法において、前記制御手段が、 前記第1の記憶手段からデータシーケンスを読み出して前記第2の記憶手段に一時記憶させる第1の処理と、 前記第2の記憶手段に一時記憶させたデータシーケンスをディスジョイントウィンドウに分割する第2の処理と、 与えられた質問シーケンスをスライディングウィンドウに分割する第3の処理と、 前記第1の記憶手段へのアクセス回数及びサブシーケンスマッチングに必要な距離計算の回数を削減するために、前記第2の記憶手段に一時記憶させたデータシーケンスを分割したディスジョイントウィンドウに対して、前記質問シーケンスを分割したスライディングウィンドウのサブシーケンスマッチングを行なう第4の処理と を実行することを特徴とするサブシーケンスマッチング方法。
IPC (1件)：
G06F 17/30
FI (2件)：
G06F 17/30 350 C ,  G06F 17/30 170 Z
引用特許：
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM