【課題】コード列の最長一致検索をカップルドノードツリーを用いて実現する。
【解決手段】カップルドノードツリーの構造を、検索対象コード列を後続するコードの有無を示す識別ビットとコードに対応するビット列の組み合わせで符号化したインデックスキーの差分情報を登録したものとし、検索キーを検索対象コード列と同様に符号化した符号化検索キーにより検索するとともに、検索の過程でたどった経路をスタックに記憶する。符号化検索キーによる検索結果のコード列とスタックに記憶した検索経路の情報によりアクセスする検索対象コード列から最長一致キーを探索する。 （もっと読む）

【課題】２分探索を用いた検索処理において、検索範囲に含まれる要素数を少なくして検索回数を削減し、検索に要する時間を短くする。
【解決手段】検索インデックスｑの要素Ｄ（ｑ）と検索閾値との差分量を絶対値で算出し、当該絶対値を所定の値で除算して得られる除算値を出力する差分情報抽出処理ステップを有し、初期化処理ステップは、検索閾値以内で送信可能なフレーム数の最大値と最小値を算出し、検索先頭インデックスから検索末尾インデックスまでのインデックスの内、上限インデックスと下限インデックスとを検索範囲に設定し、検索処理ステップは、検索閾値と差分情報抽出処理ステップで得られる除算値を用いて検索範囲の絞り込みを行い、２分探索によって得られる検索インデックスが当該絞り込み範囲を超えた場合には、除算値で絞り込んだ範囲の中央に位置するインデックスを次の検索インデックスｑに決定する。 （もっと読む）

【課題】文字列群のうちから目的とする文字列を、より短時間で検索することができる技術を提供する。
【解決手段】文字列検索装置において、検索したい文字列の先頭から所定数Ｎ（Ｎ≧２）以下の任意の字数ｎ（１≦ｎ≦Ｎ）までの文字の指定を受け入れる文字指定手段と（ステップ５１）、検索を行う範囲の文字列群から、文字指定手段により指定された文字に一致する先頭部分の文字を有する文字列を探索する文字列探索手段と（ステップ５２〜６５）、文字列探索手段により探索された文字列を表示する表示手段と（ステップ６６）、表示手段により表示される文字列のうちから任意の文字列の選択を受け入れる文字列選択手段とを設ける。 （もっと読む）

【課題】探索経路スタックを用いないカップルドノードツリーのインデックスキー挿入／削除方法を提供する。
【解決手段】ノード対の挿入位置を決定するに際して、挿入するインデックスキーによる検索を再度開始するとともに、各リンク先ノードであるブランチノードの弁別ビット位置が検索結果キーとのビット列比較で異なるビット値となる先頭のビット位置より下位の位置関係にあるか順次判定し、ブランチノードの弁別ビット位置がビット列比較で異なるビット値となる先頭のビット位置より下位の位置関係にあると判定するとそのブランチノードをノード対の挿入位置とする。削除処理においては、リンク元の配列番号の退避領域を利用する。 （もっと読む）

【課題】トライ木のメモリ使用量を削減する。
【解決手段】検索装置２００は、トライ木生成部２５０ａが固定長の文字列をタグキーとしてノードに接続し、固定長の文字列の配下（固定長の文字列を有するノードの配下）に新たにルートノードを作成して、階層的なトライ木を生成する。したがって、検索装置２００が、トライ木の再構築を実行する場合に、ノードに接続するタグキーおよび更新するタグキーを該当する階層内のみで実行する。 （もっと読む）

【課題】商品の特徴と過去の販売実績との関係の分析に基づいて広告物の作成を支援する広告物作成支援装置を提供する。
【解決手段】広告物作成支援装置１のＣＰＵ３は、ユーザ操作により選択された商品データに対し、前年の商品の売上金額が上位２００位に入るか否かを目的変数、商品の各種属性を説明変数とした決定木分析を行う。続いてＣＰＵ３は、所定のルールに基づいて、ルートノードを始点として決定木をたどる経路を選択する。経路選択後、ＣＰＵ３は、選択した経路をなす決定木の分岐条件である商品の属性の値とその属性と、選択した経路に該当する商品データを取得し、商品データに含まれる前年度の広告面積をもとに今年度の広告面積を決定する。最後に、ＣＰＵ３は取得した商品の属性およびその値と、商品データと、今年度の広告面積を表示部７に表示する。 （もっと読む）

【課題】複雑な検索クエリをＢＤＤ法に基づいて評価する場合に、評価に要する処理時間を削減すること。
【解決手段】検索装置１００は、検索クエリを受け付けた場合に、ＢＤＤ構築部１６０ｅが、ＢＤＤ法に基づいて、第１ダイアグラムデータ１５０ｇを作成する。そして、ＢＤＤ変換部１６０ｆが、第１ダイアグラムデータ１５０ｇに基づいて、起点となるノードから所定複数レベル先の到達ノードまで到達する各レベルの変数の真偽条件をビット列表記した第２ダイアグラムデータ１５０ｈを作成し、ダイアグラム実行部１６０ｇが、第２ダイアグラムデータ１５０ｈと、論理値テーブル１５０ｅとを比較することにより、検索クエリを評価する。 （もっと読む）

【課題】二分岐検索を行うに際し、回路規模をあまり増やさず、かつ検索サイクル数に影響を与えない検索回路を提供する。
【解決手段】キー値とリザルト値とを対応付けて複数記憶したメモリに対し、入力キー値と一致する前記キー値を二分岐検索により特定し、対応する前記リザルト値を出力する検索回路であって、前記メモリに対する次に読むべき候補となる第１〜第４の読み出しアドレスを先に生成する手段と、前記第１もしくは第３の読み出しアドレスの一方を選択して前記メモリに与える手段と、前記第２もしくは第４の読み出しアドレスの一方を選択して前記メモリに与える手段と、前記第１もしくは第３の読み出しアドレスによる前記メモリからの読み出しデータと前記入力キー値とを比較する手段と、前記第２もしくは第４の読み出しアドレスによる前記メモリからの読み出しデータと前記入力キー値とを比較する手段と、前記入力キー値との比較結果に応じ、前記読み出しアドレスの選択を制御する手段とを備える。 （もっと読む）

【課題】コンピュータウィルスを検出して適切にフィルタリングする技術を提供する。
【解決手段】通信制御装置は、コンピュータウィルスが含むデータのパターンを格納した第１データベース５０と、取得したデータファイルに第１データベース５０に格納されたパターンが含まれるか否かを検索する検索回路３０と、取得したデータファイルにパターンが含まれる場合、そのデータファイルをフィルタリングする処理実行回路４０と、を備える。通信制御装置は、第１データベース５０及び第２データベース６０として、異なる複数の通信制御のための複数のデータベースを備え、データベースを切り替えることにより、通信制御装置に異なる複数の通信制御を実現させる切替部１８０を更に備える。 （もっと読む）

【課題】記憶容量が小さく検索速度が高速でデータメンテナンスの容易なビット列検索装置を提供する。
【解決手段】インデックスキーの集合のインデックスキーを検索キーとしてリーフノードを検索し、リーフノードに至るリンク経路のブランチノードとリーフノードが格納された配列番号をスタックに格納し、検索キーとリーフノードに含まれるインデックスキーの間で大小比較とビット列比較をし、ビット列比較で異なるビット値となる先頭のビット位置とスタックに格納されているブランチノードの弁別ビット位置の相対的位置関係で挿入するインデックスキーを含むリーフノードのノード対の挿入位置を決定し、大小関係で挿入するインデックスキーを含むリーフノードがノード対のどちらのノードかを決定することを、インデックスキーの集合に含まれるインデックスキーについて繰り返して生成したカップルドノードツリーを用いる。 （もっと読む）

【課題】データベースの効率的な探索および更新を可能にする。
【解決手段】データベースが提供される。データベースのためのインデックスは、探索中に結論セットに到達するまでナビゲートされるノードの階層的構造体として提供され、構造体は、ノードに関係するキー情報が構造体内のノードの位置から推論されるように編成される。また、データベースを編成する方法において、インデックスをナビゲートするために使用されるキーは複合キーであり、該複合キー内の１つまたは複数のキーは圧縮形態で表現される。 （もっと読む）

【課題】同一タイムコードや、不連続なタイムコードが存在している記録領域においても、映像信号を正確に検索する。
【解決手段】タイムコード分布の分割により検索用２分木を生成し、タイムコードを２分木の節点に保持する。指定されたタイムコードを２分検索により正確かつ効率的に検索し、タイムコードに対応する映像信号を記録領域より呼び出し出力する。指定されたタイムコードを持つ映像が複数存在しても、検索用２分木を端点まで検索することにより前記タイムコードを持つ全ての映像を検索する。 （もっと読む）

【課題】検索対象キー列に含まれている同一キー値を有する検索キーの数にかかわらず、検索対象キー値を有する検索キーの内の、先頭の検索キーを高速に検索する。
【解決手段】利用者によって、検索対象キー値を含む検索指示が入力されると、先ず、キー検索部ＳＫが、配列型インデックスＡから、上記検索対象キー値を有する検索キーを二分検索法によって検索する。その後、境界検索部１１が、重複度決定部Ｄで算出された重複度と、線形検索法と二分検索法の平均コストの比に応じて決まる閾値とに基づいて、線形検索法または二分検索法の内の一方を選択する。その際、重複度が閾値未満の場合は、線形検索法を選択し、閾値以上の場合は、二分検索法を選択する。その後、選択した検索方法により、検索対象キー値を有する検索キーの内の、先頭の検索キーを検索する。 （もっと読む）

【課題】階層データ構造に、順位区間列または順序値の列を追加して、それらに関する検索・更新の操作を、前記階層データ構造がキーを検索・更新するのと同程度に、効率的に処理する記憶装置を提供する。
【解決手段】階層データ構造の、根ノードを含む複数のノードにカウンタを配置し、該カウンタに、単調非減少な数列データの各項を対応づけ、該カウンタの少なくとも１つには、カウンタに対応する項を記憶し、他のカウンタには、当該カウンタに対応する項と、他のカウンタに対応する項との差分を記憶する。このようにして階層データ構造に追加された、前期数列の項に、順位区間列あるいは順序値列の区間あるいは順序値を対応付け、順位区間列及び順序値列を扱う検索・更新操作を実現する。単調非減少数列に関する検索・更新操作は、使用される階層データ構造に関する検索・更新を基にして、上記カウンタに関する計算・変更ステップを追加する。 （もっと読む）

【課題】データのブラウジング行う際に、より直感的な操作によるブラウジングを行うことができるようにする。
【解決手段】画面上に配置されたデータ間を移動しながら目的のデータに到達するユーザインタフェースを有する情報処理装置であって、現在着目中のデータを中心に、周囲には前記データとそれぞれ異なる関連性を持つ関連データを配置する手段と、特定の方向に配置されている関連データを選択することで、前記関連データを新たな中心データとする手段と、前記中心データから見て移動した方向と同一方向には、移動した際に辿った関連性と同一の関連性を持つ次のデータを配置する手段と、前記同一方向とは異なる他の方向には移動後の中心データの関連データを新たに配置する手段と、前記関連データが配置されている特定の方向を選択する手段とを有することを特徴とする情報処理装置等、を提供する。 （もっと読む）

本発明は、低冗長記憶システムでサブブロックを索引するための方法および装置を提供する。各サブブロックはＫビット・キーにハッシュされ、このサブブロックに対するエントリが、ハッシュ・テーブルのツリーから構成されるインデックス・データ構造に追加される。他の態様によれば、ツリーの頂部をアレイにより置換することにより、データ構造は、比較的スムースな成長をしながら、ランダム・キーに対してＯ（１）アクセス時間を達成することができる。 （もっと読む）

【課題】 データベース・システム、データベース・システムのためのコンピュータ実行可能な方法、プログラムおよびデータベース・システムにおける索引テーブルをアップデートする方法を提供すること。
【解決手段】 データベース・システムは、タイムスタンプが付されたアイテムのアイテム・テーブルを格納している。アイテムは、さらにそれぞれタイムスタンプによりテーブル内において分類され、かつアイテム・テーブルが索引データにより索引づけられている。データベース・システムは、さらに、索引データと共にアイテム・テーブルの最も早いタイムスタンプをリストし、索引データのための索引テーブルと、この索引テーブルを使用してアイテム・テーブルを検索するシステム・マネージャとを含んでいる。 （もっと読む）

【課題】無限木の探索において探索空間の膨張を抑えて効率のよい探索を行うことが可能な無限木探索方法、装置及び処理プログラム並びに該プログラムを記録した記録媒体の提供。
【解決手段】ノードの集合Ｖに属する各ノードを根とする探索木の部分木に対し、この各ノードより推論規則群を順次適用してこの部分木の非拡大枝を通って到達できるノードの全探索を行い推論問題の解を探索する閉包処理部２１と、この閉包処理部２１にて解が発見されなかったときに、探索木の探索済みのノードに対し適用可能かつ未適用の推論規則を適用することで、この探索木の拡大枝を所定数選択的に拡大し、この拡大によりノードに追加されたノードの集合を新たなノードの集合Ｖとし、このノードの集合Ｖを閉包処理部２１に通知する拡大処理部２２と、を具備させる特徴的構成手段の採用。
（もっと読む）

本発明は、データ構造の目録を作成する方法に関し、好ましくは、データ構造内の探索パターンの存在を検出するためにデータ構造等を通して探索する方法にも関する。本発明の目録を作成する方法は、（データ集合内に存在するデータ要素から変換された）データ項目を記憶アドレスに対応付けるために用いられる目録データ構造の情報を利用する。この目録データ構造は、それにわたる探索を容易にするために整列することが可能である。そのような探索は、受信した探索パターン配列からの複数の探索クエリーの情報を通して実行することが可能であり、そして、これらの探索クエリーの処理の結果が、続く探索パターン配列検出処理に適用されることが可能である。
（もっと読む）

【課題】 経路制御テーブルに木構造データを用いる経路検索の高速化を実現する。
【解決手段】 コンピュータネットワークで情報中継を行うルータ装置を、経路情報を２分木構造の経路管理テーブルＴＢＬ０で管理する経路管理部Ｆ０と、経路情報を２のｐ乗分木構造の経路検索テーブルＴＢＬ１で持ち、複数のポート５０の一つから受信したパケット５１内の宛先アドレス情報にて検索し転送先（出力すべき一つのポート５０）を決定する経路検索部Ｆ１とで構成し、経路管理部Ｆ０は、経路情報エントリＥの追加等に応じて経路管理テーブルＴＢＬ０の２分木構造の各ノードを更新した後、更新結果を経路検索テーブルＴＢＬ１の２のｐ乗分木構造に反映させるメンテナンス処理を行う。 （もっと読む）