【課題】 sparse indexの書き込み性能を維持したまま、入力データ順序の逆転にも対応したデータ構造によりデータを蓄積すると共に、蓄積されたデータを探索キーにより検索することを可能にする。
【解決手段】 データを蓄積する際には、sparse indexに基づく構造のデータに加えて、データファイルの各論理ブロックに１対１で対応したデータであって、当該論理ブロックの範囲内のキー値が別の論理ブロックにある場合に、その別のブロックへのオフセットを論理ブロック単位で示すオフセットデータを保存する。また、検索する際には、索引ファイルに基づき対象となる論理ブロックを探索しても所望のキー値を持つレコードが見つからない場合に、オフセットデータが示すオフセットだけ当該論理ブロックより後ろの論理ブロックを読み込み、その論理ブロックを対象として探索を行う。 （もっと読む）

【課題】全文検索を可能にすべきファイルと、全文検索が不要なファイルが存在しているファイル検索環境において、全文検索を可能にすべきファイルと全文検索が不要なファイルについて異なったインデックスファイルを作成することで、より効果的な検索を行うファイル検索システム及びプログラムを提供する。
【解決手段】ファイル検索サーバ１、ファイルサーバ４及びクライアント３が、通信回線９を介して通信自在に接続されたファイル検索システムであって、ファイル検索サーバ１は、クライアント３からの検索要求を受信すると、インデックス２ファイル２２から検索条件式に基づきメタデータ合致レコードを選択するメタデータ検索手段と、検索条件式及びメタデータ合致レコードに基づきインデックス１ファイル２１に対してキーワードを参照して検索する全文検索手段と、検索結果をクライアント３へ送信する手段等を備える。 （もっと読む）

【課題】企業のファイルサーバ中の文書数増加を軽減するファイルサーバ運用支援技術を提供する。
【解決手段】ファイルサーバ運用支援装置中の運用支援サーバ１０４は、利用者の指示でファイルサーバから削除した文書を一時的に保管しておく削除文書格納領域２１７を備える。検索サーバ１０５は、ファイルサーバ中の文書を検索可能とするために文書のメタデータを記録するメタデータＤＢ１０６と、文書ファイルのテキストデータである検索インデックスを記録するインデックスＤＢ１０７と、を備える。運用支援サーバ１０４は、その中に、検索画面表示部２０１と、メタデータ編集画面表示部２０２と、保管期間判定部２０３と、類似文書判定部２０４と、検索クエリ作成部２０５と、検索結果表示部２０６と、文書リスト出力部２０７と、検索結果のファイルを削除するための文書操作部２０８と、を有して構成される。 （もっと読む）

【課題】選択されたユニコード符号点のような大きい範囲の値の不連続部分集合を、完全ハッシュを用いて、連続またはほぼ連続したより小さい範囲に変換する方法および機構を提供すること。
【解決手段】大きい範囲をページとそのページ内へのオフセットの二次元ビットマップ行列（３８）に編成する。値が部分集合に含まれるならば、行列内のビットは１になり、含まれなければ０になる。次に、各ページを他のページの値との衝突を避けるために必要に応じてシフトすることによって、ページを次々に一次元ビットマップ（４０）にオーバレイする。シフト量を記録し、ハッシュ計算に使用する。ここで、大きい範囲の値を最初にページ番号とそのページ内へのオフセットに分離する。次に、そのページのシフト量を探索し、シフト量をページ内へのオフセットに加算することによって、大きい範囲の値を密な部分集合範囲の値にハッシュ化する。 （もっと読む）

【課題】検索しようとする文書ファイル等がどのようなキーワード等を含んでいるかが明らかでない場合にも検索することができるファイル検索プログラムを提供する。
【解決手段】本発明に係るファイル検索プログラムは、ファイル検索サーバと、検索対象ファイルと検索対象ファイルについてのインデックスファイルを備えたファイルサーバと、クライアントとからなる、ファイル検索システムにおいて、ファイル検索サーバを、検索対象ファイルからインデックスファイルを作成するインデックスファイル作成手段と、インデックスファイルを参照して、少なくともハッシュ値を使用したファイル検索を行う検索手段として動作させることを特徴とする。 （もっと読む）

【課題】 アクセス権限を考慮して統合検索を行う。
【解決手段】 検索ユーザ端末１５から検索要求がなされると、検索部１０はアクセス制御部１１に検索ユーザのユーザＩＤ等を供給し、アクセス制御部１１は、ユーザ権限記憶部１２を参照して検索ユーザのアクセス権限を返す。アクセス制御部１１は、例えば、アクセス権限とそれに対応するインデクスとの関係を規定した表を表引きして、検索ユーザのアクセス権限で参照可能なインデクス１４の識別子（複数の場合もある）を検索部１０に返す。検索部１０は、参照可能なインデクス１４の識別子に基づいて許容されるインデクス１４を参照してヒットしたレコードを取りだし、検索ユーザ端末１５に返す。 （もっと読む）

【課題】DBサーバにおける検索処理の高速化が可能で、レコードの分類体系の変更にも柔軟に対応可能な技術の提供。
【解決手段】DBサーバ14とAPサーバ12を備えたデータ処理システム10。DBサーバ14は、プライマリキーが付与された第１のレコード34を格納する第１のテーブル30と、第１のレコードの階層構造化された分類属性を規定する第２のレコード36を格納した第２のテーブル32を備える。APサーバ12は、DBサーバ14に対し第２のレコード36の読み出しを指令し、送信された第２のレコード36に基づいて階層構造を備えたフォルダ−ファイル形式のインデックスを生成し、ハードディスク27に格納する。また、クライアント端末20から分類属性を組み合わせた検索条件が送信された場合に、インデックスを参照し、検索条件に合致する第１のレコード36のプライマリキーを取得した後、これを明記したSQL文を生成し、DBサーバ14に発行する。 （もっと読む）

【課題】
特定の時点におけるインデックスを用いて検索処理を実行し、特定の時点におけるルールを用いて検索結果を表示する技術が求められている。
【解決手段】
ストレージシステムは、インデックスを格納する第一の論理ユニットと、検索結果の出力方法を定めたルールを格納する第二の論理ユニットと、所定の時刻を基準に作成されたインデックスのスナップショットを格納する第三の論理ユニットと、所定の時刻を基準に作成されたルールのスナップショットを格納する第四の論理ユニットとを有する。検索エンジン・サーバは、検索要求に含まれるキーワードと第三の論理ユニットに格納されているインデックスを用いて、インデックスレコードを検索し、抽出されたインデックスレコードに含まれているデータオブジェクトの格納位置情報を、第四の論理ユニットに格納されているルールに従った順番で出力する。 （もっと読む）

【課題】僅かなメモリ空間だけを必要とし、前記空間を簡単にトラバースでき、且つ簡単な手法で改変できる電子化データアレイを得る。
【解決手段】本発明は、データ辞書のようなデータ集合の配置を表した有向ツリーの電子化データアレイに関係し、各データ入力はツリーノードと関連付けられる。このアレイは、メモリに保存されるテーブル値からなり、当該値は第１の全体的な順序関係に基づき順序付けられた前記ツリーのノードランクを示している。また、前記保存値に関連付けられた各アドレスは、第２の全体的な順序関係に基づき順序付けられた前記ツリーのノードランクを示している。本発明はさらに、前記有向ツリーの符号化方法と、前記集合のデータ入力を符号化する方法と、前記集合のデータ入力を示すインデックスを復号化する方法にも適用される。 （もっと読む）

【課題】 可搬記憶媒体に医用画像を書き込む際に行う索引ファイルの作成時間を低下させることで、ユーザに与えるストレスを低減させる技術を提供する。
【解決手段】 管理されている医用画像の所定データ量単位毎の索引ファイルを前もって作成しておき、挿入された可搬記憶媒体の種類を特定し、前記特定手段で特定された可搬記憶媒体の種類に基づいて、前記挿入された可搬記憶媒体に書き込まれる医用画像に対応する索引ファイルを、前記前もって作成された索引ファイルの一又は複数を割り付けて最終作成し、前記最終作成された索引ファイルと、この索引ファイルに対応する医用画像とを、前記挿入された可搬記憶媒体に書き込む。 （もっと読む）

【課題】ファルシステムにオブジェクトを効率的に記憶する方法および装置を提供する。
【解決手段】ファイルシステムによってファイルデータを階層的に記憶する解決方法を提供する。論理的に隣接するファイルデータの複数のバイトを、ストリームデータ構造に記憶する。関連するファイルデータを保持したこれらのストリームは、ディスク上の可変サイズオノデデータ構造に記憶される。可変サイズオノデデータ構造は、固定サイズバケットに記憶される。これらのバケットは可変サイズアレイに構成される。この結果、このファイルシステムは、可変サイズ記憶と固定サイズ記憶の組合せを提供し、ファイルデータを記憶するための非常に効率的な解決方法を提供する。更に、インデックスを構造の内部に設けることにより、オノデやストリームに迅速にアクセスすることが可能とされている。 （もっと読む）

【課題】複数のフィールドで構成された表データにおいて、それらのフィールドの更新が多い場合であっても、検索効率及びデータ格納効率を維持することができるインデクス管理の技術を提供することを目的とする。
【解決手段】コンピュータ上で複数のフィールド（列）を備える表データを管理する際に、管理対象の表データに対し、更新頻度の高い列についてはインデクス作成の対象から除外し、それ以外の更新頻度の低い列についてはインデクス作成対象として、インデクスを作成する。検索の際には、指示された探索条件が更新頻度の低い列についての探索条件を含むかどうかチェックし、含む場合は、そのインデクスを利用した探索を行なうようにする。インデクスを利用した検索で高速にレコードを絞り込み、その絞り込んだレコードを対象として、インデクス構成から除外した更新頻度の高い列に関する探索条件で順検索により探索を行なう。 （もっと読む）

【課題】リムーバブルハードディスクでは、コンテンツのインデックス情報に機器互換性がない。
【解決手段】記録再生装置１０は、着脱自在なリムーバブルＨＤＤユニット３００を備える。インデックス管理部２００は、コンテンツのインデックス情報を機器依存の独自フォーマットで記録した独自インデックスファイルと、インデックス情報を異なる機器との間で互換性のあるフォーマットで記録した互換インデックスファイルの双方によりコンテンツのインデックス情報をリムーバブルＨＤＤユニット３００に記録して管理する。インデックス変換部２２０は、リムーバブルＨＤＤユニット３００を異なる機器間で利用可能とするために、独自フォーマットと互換性のあるフォーマットとの間でフォーマット変換を行うことにより、独自インデックスファイルと互換インデックスファイルの相互変換を行う。 （もっと読む）

【課題】スキーマを必要としない検証済みＸＭＬ文書を、元のＸＭＬ文書に復元可能な単一のテーブルに変換することのできるＸＭＬデータ変換装置を得る。
【解決手段】ビット付与部３２では、ＸＭＬデータに対して各ノードの種類に応じたビットを付与する。ノード深さ測定部３３は、ＸＭＬデータに対して、各ノードを木構造で表した場合のノード深さを測定する。ビット・深さ結合部３４では、ビット付与部３２で付与されたビットと、ノード深さ測定部３３で測定されたノード深さに基づいて、各ノードの種類とノード深さとを示す数値を生成し、その数値を各ノードの識別情報に対応する数値として出力する。 （もっと読む）

【課題】 データの一貫性を維持しつつ、少ない計算機リソースで可用性向上・負荷分散を両立する。
【解決手段】 文書検索システム１００のクライアント装置１０１は、文書検索要求を発行し、振り分け装置１０２は、クライアント装置１０１からの文書検索要求を、検索範囲に基づいて、文書検索サーバ２００、３００に振り分ける。振り分け装置１０２は、一方の文書検索サーバが故障したときには他方の文書検索サーバが代行するように、検索範囲および文書検索サーバ２００、３００の運用状態に応じて、クライアント装置１０１からの文書検索要求を文書検索サーバ２００、３００に振り分ける。インデックス転送部２０７、３０７は、インデックス生成部２０１、３０１で生成された検索インデックスを他の文書検索サーバ３００、２００の補助検索インデックス記憶部３０８、２０８に反映させるためにインデックス情報を転送する。 （もっと読む）

０コンプリートバイナリツリーのコンパクト表現を使用するデータベースインデックスの格納、挿入、削除、及びサーチの方法及び装置である。Ｃ₀トライと呼ばれるコンパクト表現（５００）は、コンピュータメモリ内において、レイヤ化されたベクトル（５０２、５０８、５１８）の組として表現されており、このベクトルのレイヤ化は、Ｃ₀トライの深さに対応している。挿入及び削除プロセスは、それぞれの処理の終了時点において、このＣ₀トライの表現を、適格性と整然性を有する状態に維持しており、この結果、コンピュータメモリ内におけるこのＣ₀トライの後続の効率的な処理が提供される。
（もっと読む）

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

【課題】 未整理の写真画像を、利用者入力する簡単な検索文で検索することができる、写真画像検索装置を提供する。
【解決手段】 インデックス作成部１０は、日記ＤＢ１０２の日記データを取得し、日記データに含まれる単語を抽出し、抽出した単語の情報と該日記データが日記ＤＢ１０２登録された日付の情報とを関連付けてインデックスＤＢ２０に記録する。そして、検索部３０は、ユーザが入力した検索文を構文解析し、検索文に含まれる検索語を抽出し、該検索語の情報を指標として、インデックスＤＢ２０を参照し、該検索語を含む日記データの登録された日付の情報を抽出する。そして、検索語を含む日記データの登録された日付を指標として、写真画像データベース４０を参照し、該当する日付に撮影された写真画像を抽出して表示する。 （もっと読む）

【課題】
データ容量が大きい入力ファイルをソートするソート処理方法において、メモリ内に取り込むデータを最小限に抑えるとともに、中間ファイルを作成することなくソートを実現することでファイルＩ／Ｏ時間の大幅な削減を図る。
【解決手段】
入力ファイル１０２からキー項目と位置情報を取得し、ソート用構造体１０４に格納する。全キー項目と位置情報をメモリ内に格納した後、ソート関数１０５を用いてソート用構造体１０４の配列をキー値で昇順または降順にソートする。次にソートしたソート用構造体１０６の位置情報を元に入力ファイル１０２からソートした順にブロック単位で出力ファイル１０８に出力する。メモリ内に取り込むデータを全キー項目と位置情報のみに抑えるとともに、中間ファイルを作成することなくソートを実現することで、ファイルＩ／Ｏ時間の大幅な削減を図る。 （もっと読む）

【課題】 分散してデータを記憶する通信システムについて、クライアントの構成を簡略化すること。
【解決手段】 データ仲介装置１が、クライアントＣからの読み込み要求をもとに記憶装置Ｒにデータの読み込みを要求する手順と、記憶装置Ｒからデータの読み込みの要求に対する返答として受信したデータの断片を、読み込みデータバッファ２０に整列させて格納し、データバッファに格納されたデータを先頭から順にクライアントＣに返信する手順と、クライアントＣからの書き込み要求をもとに記憶装置Ｒにデータの書き込みを要求する手順と、記憶装置Ｒからデータの書き込みの要求に対する返答として受信した書き込み結果で、インデックスＤＢ１０を更新する手順と、を実行することを特徴とする。 （もっと読む）