【課題】木構造のインデックスを用いた座標情報の検索において、所定の次元軸の範囲のうち利用頻度の高い範囲を検索条件とした検索処理を高速化させる。
【解決手段】記憶装置２に蓄積された座標情報を含む蓄積情報を管理する管理装置１の制御部３が、次のような処理を行う。すなわち、蓄積情報を、座標情報に基づいて設定される管理領域ごとに管理するノードと、ノードを木構造で管理するインデックスにより管理する。そして、本技術は、座標情報の次元軸に対して設定される優先範囲と、ノードが管理する管理領域とを比較する。比較したノードの管理領域が優先範囲に含まれている場合には、ノードの子要素数を第１の制限数に基づいて判定して木構造を更新する。一方、比較したノードの管理領域が優先範囲に含まれていない場合には、ノードの子要素数を、第１の制限数よりも大きい第２の制限数に基づいて判定して木構造を更新する。 （もっと読む）

【課題】検索条件によって定義されたグループのメンバ情報における不整合の発生を抑制しつつ、検索結果キャッシュの更新処理時間の短縮化を図り得る、情報管理装置、情報管理方法、及びプログラムを提供する。
【解決手段】情報管理装置１００は、検索条件で定義されたグループのメンバを検索する検索処理部１２と、検索結果をビットマップ形式でインデックス情報として記憶する検索結果記憶部２０と、グループ毎に、定義に関連する属性をグループ属性情報として記憶するグループ属性記憶部３２と、メンバの属性情報が変更された場合に、グループ属性情報に基づいて、変更された属性情報の属性と同一の属性に関連するグループを選択し、属性情報が変更されたメンバが、選択されたグループの定義を満たしているかどうかの判定の結果に応じて、インデックス情報における選択されたグループに対応する部分を更新する検索結果更新処理部３３と、を備えている。 （もっと読む）

【課題】メモリの使用量を低減すること。
【解決手段】情報提供装置１００は、ファイル１１０内の複数の項目のうちの利用者がデータを要求する項目と当該利用者とを示す要求情報１０１を取得する。情報提供装置１００は、ファイル１１０内の項目の組合せごとの、当該組合せに含まれる項目と当該項目のデータの格納場所とを対応付ける索引情報１２１，１２２，…の中から、取得した要求情報１０１が示す利用者がデータを取得する権限を有する項目の組合せに対応する索引情報を検索する。情報提供装置１００は、検索により得られた索引情報に基づいて要求情報１０１が示す項目のデータを読み出し、読み出したデータを出力する。 （もっと読む）

【課題】ネットワークで接続された複数のコンピュータを用いて情報を分散管理する分散型データストアシステムにおいて、コンピューティングリソースの無駄を回避するとともにレスポンス性能を向上させる。
【解決手段】ネットワークで接続された複数のノード２−１〜２−３にて、Ｋｅｙによって特定されるレコードを分散管理する分散型データストアシステムにおいて、複数のノード２−１〜２−３は、そのノードが管理する複数のレコードをＫｅｙの任意の範囲毎に集合体として記憶する記憶部５０と、集合体に対して、その集合体の範囲に含まれるＫｅｙを用いたインデクスを付与するインデクス付与部１０と、レコード取得要求に対して、インデクスを参照することにより、レコード取得要求にて要求されたレコードを記憶部５０から取得するレコード取得部４０とを有する。 （もっと読む）

【課題】圧縮後ファイルから必要なレコードを読み出すために、圧縮後ファイルを部分的に解凍するための情報を生成するインデックス生成装置及び方法を提供すること。
【解決手段】インデックス生成装置１０は、圧縮前ファイル５１を構成する複数のレコードをファイル圧縮装置６０に順次引き渡し、引き渡すレコードのインデックスを付与しインデックスファイル３１に順次記憶する。次に、インデックス生成装置１０は、ファイル圧縮装置６０における圧縮処理状態を監視し、１ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の１ブロックのブロックサイズをファイル圧縮装置６０から取得し、取得した圧縮後の１ブロックのブロックサイズに基づいて、圧縮後の１ブロックの、圧縮後ファイル６１の先頭からのブロック位置を算出し、インデックスファイル３１にさらに記憶する。 （もっと読む）

【課題】リレーショナルデータベースにおいて世代管理を行う際に、ストレージ容量を削減することができる、リレーショナルデータベースを使用した世代管理におけるストレージ容量削減方法を提供する。
【解決手段】システム３０４は、ユーザデータが格納される表３０８に対する削除及び／又は追加処理を行うステップと、データベースに副次インデックス３０９が存在しない場合は、正インデックス３０７を更新するステップと、副次インデックス３０９が存在し、更新した表３０８の表内位置情報と同じエントリが存在し、エントリの操作種別が追加（ＵＰＤＡＴＥ）であれば、更新前行データを退避しておき、エントリを削除するステップと、同じエントリが存在しなかった場合は、副次インデックス３０９にエントリを追加し、エントリの操作種別が追加（ＵＰＤＡＴＥ）であれば、退避した更新前行データ又は表の更新前行データを設定するステップとを実行する。 （もっと読む）

【課題】全文検索を可能にすべきファイルと全文検索が不要なファイルとが存在しているファイル検索環境において、効率的にファイルを検索する。
【解決手段】インデックス１作成部１１は、検索対象ファイル４３を参照し、インデックス１ファイル２１を作成する。インデックス１ファイル２１は、各検索対象ファイル４３のファイル名、ファイル内容から抽出したキーワード等を有する複数のインデックス１レコードを含む。また、インデックス２作成部１２は、検索対象ファイル４３を参照し、インデックス２ファイル２２を作成する。インデックス２ファイル２２は、各検索対象ファイル４３のファイル名、ファイルの内容を代表するメタデータ（文書のタイトル等）を有する複数のインデックス２レコードを含む。検索部１３は、全文検索を行う場合には各インデックス１レコードを検索し、全文検索が不要な場合には各インデックス２レコードを検索する。 （もっと読む）

【課題】限られたメモリ空間内で、データベースのキャッシュにアクセスするための無効化用インデックスを効率的に生成する。
【解決手段】限られたサイズ内の無効化用インデックスでキャシュヒット率を維持するため、ハッシュ分割された各分割領域に対する無効化用インデックスのテーブルにカウントのフィールドを設け、データ更新に対してカウントを増分し、データ参照に対してカウントを減分し、カウントのフィールドが所定の閾値よりも大きいことに応答して無効化用インデックスの行を統合し、統合により空いた行数分、カウント値が最小の行から順に無効化用インデックスの行を分割するようにすることによって、無効化用インデックスのサイズを妥当に保つとともに、参照アクセスに対してキャッシュ・ヒット率を高める。 （もっと読む）

【課題】ユーザが新たな電子書籍を購入等して受信する度に、当該新たな電子書籍を加えた電子書棚から、当該電子書棚に含まれる複数の電子書籍を検索対象とするインデックス情報を作成する電子端末機及び方法を提供すること。
【解決手段】電子端末機１０は、電子書籍ＤＢ３１と、インデックス情報ＤＢ３２とを備える。そして、電子端末機１０は、電子書籍サーバ５０から、新たな電子書籍、及び、これと一体として構成され、当該新たな電子書籍中の語句を検索するための新たなインデックス情報を受信し、受信した新たな電子書籍を、電子書籍ＤＢ３１に格納する。次に、電子端末機１０は、受信した新たなインデックス情報を、インデックス情報ＤＢ３２に記憶されているインデックス情報に追加して、新たな電子書籍を加えた電子書棚に含まれる複数の電子書籍中の語句を検索するためのインデックス情報を再構成して、インデックス情報ＤＢ３２に格納する。 （もっと読む）

【課題】検索対象となる単語等を効率的に絞り込むことを可能にするのに好適な転置インデックスの生成方法等を提供する。
【解決手段】転置インデックスの生成方法であって、順序入換ステップでは、見出し語と対応する説明文とからそれぞれ構成される複数の文書データ１８のそれぞれについて文字数を計数し、文字数が少ない順に複数の文書データ１８の順序を入れ換え、生成ステップでは、「Ｎ文字の文字列であるＮグラム（Ｎは自然数）」のそれぞれについて、順序が入れ換えられた複数の文書データ１８中の出現位置を対応付けて、転置インデックスを生成する。 （もっと読む）

【課題】映像データの読み出しに対する信頼性を高める。
【解決手段】実施形態のビデオサーバは、収録部と、第１及び第２の記憶部と、再生部と、再構築部とを備える。収録部は、外部から入力される映像信号を符号化処理して映像データに変換し、変換された映像データを複数の映像要素に分割するとともに、複数の映像要素に対応した時間軸の情報を含むファイルメタ情報を作成し、各映像要素にファイルメタ情報を付加する。第１の記憶部は、収録部によりファイルメタ情報が各々付加された複数の映像要素からなる映像データを記憶する。第２の記憶部は、映像要素毎に対応した時間軸の情報を含む索引テーブルを記憶する。再生部は、索引テーブルを参照して、映像データ中の対応する映像要素を再生する。再構築部は、第２の記憶部内の索引テーブルに障害が発生した場合、第１の記憶部内の映像データに基づいて索引テーブルを再構築する。 （もっと読む）

【課題】 縮小画像の設定を行う前に文書の格納を行うため、縮小画像作成完了まで待たなくても文書の格納を実施し、ユーザが格納された文書を確認できるようにする。
【解決手段】 本発明の文書管理システムは、受信した文書を格納した後に、前記格納された文書を取得する取得手段と、前記取得手段により取得された文書の縮小画像を作成する作成手段と、前記作成手段により作成された縮小画像を該文書のインデックスとして設定する設定手段とを備える。 （もっと読む）

【課題】文書インデックスの更新を効率的に行うことができるようにする。
【解決手段】データ処理装置３０は、所定の更新タイミングにおいて、単語重み値の再計算処理を行う。この際、全文書数Ｎの増減率Ｎｐが所定の閾値を上回るか否かを判定し（ステップＳ１１）、増減率Ｎｐが閾値を上回る場合、抽出されている単語の全てについて、単語重み値を一括して再計算する（ステップＳ１２）。これに対し、増減率Ｎｐが閾値を下回る場合（ステップＳ１１でＮＯ）、単語重み値の一括再計算は実行されない。この場合、個々の単語ごとに、単語重み値の再計算が必要であるか否かが判定される（ステップＳ１３）。ある単語について文書頻度ｄｆの増減率が所定の閾値を上回る場合は、その単語重み値の再計算が実行される。一方、文書頻度ｄｆの増減率が所定の閾値を下回る場合、その単語重み値の再計算は実行されない（ステップＳ１４）。 （もっと読む）

【課題】階層的に編成されたシステムをエミュレートするための方法およびメカニズムが提供される。
【解決手段】エミュレートされる階層的システムに任意の子を有する各項目は、インデックス中にインデックスエントリを有する。インデックス中のインデックスエントリは、インデックスエントリに関連付けられた項目間の階層的関係を反映するように互いにリンクされる。パスネーム分解は、パスネーム内のファイル名のシーケンスに従って、パスネームにおける項目に関連付けられるインデックスエントリ間の直接のリンクを辿ることによって行なわれる。インデックスエントリがこのようにリンクされているインデックスを使用することにより、それらのパスネームに基づいて項目にアクセスするプロセスが、大きく加速され、そのプロセス中に行なわれるディスクアクセスの数が、大きく低減される。 （もっと読む）

【課題】特定の時間におけるファイルセットの復元において、復元時間の高速化、プロセス消費電力の減少を実現する。
【解決手段】ベースライン時間におけるファイルセットを定義する第１のベースラインのブロック、ベースライン時間より古いブロックおよび、ベースライン時間より新しいブロックを含むブロックの集合体を格納し、ブロックの集合体から特定の時間におけるファイルセットを復元する際に、特定の時間がベースライン時間よりも古いか新しいかを示す方向値によって、ベースライン時間より古いブロックと新しいブロックのいずれのブロックを使用するかを決定し、第１のベースラインのブロックおよび、決定されたブロックを使用して、特定の時間におけるファイルセットを定義する第２のベースラインのブロックを生成する。 （もっと読む）

【課題】多種多次元のタプルに対する検索において効率的な検索を可能とする。
【解決手段】蓄積検索対象の情報の単位であるタプルから検索キーがインデックス化され検索木が構築されるものであり、インデックスの構築において、インデックスのノードに子ノードまたはタプル識別子とキーからなるエントリＸを挿入する際、操作対象ノードにおいて、「操作対象ノードがすでに含む既存エントリに対し、エントリＸを挿入した場合のペナルティ」が例えば最も小さい既存エントリを選出する場合に、ペナルティが、操作対象ノードがすでに含む既存エントリＡに対し、エントリＢを挿入する際、エントリＢを挿入する前のエントリＡと、挿入した後のエントリＡとを比べた場合の、エントリＡが検索される確率に対応した値の増分を示す値として定義される、情報蓄積検索方法である。 （もっと読む）

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

【課題】複数の検索サーバ間で生成されるインデックスデータの使用領域に偏りが発生する。
【解決手段】複数の検索サーバを使用してファイルのインデックスデータを管理するファイル検索システムにおいて、期間情報と検索サーバの割り当てを新たに決定する際、割り当て可能な検索サーバのうちでインデックスデータの使用領域が小さいものに新規の期間情報に割り当てる。これにより、ファイル検索システム全体としてのインデックスデータの均一化を実現し、検索効率を向上させる。 （もっと読む）

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

【課題】本発明の課題は、索引情報の分散管理を行うデータベースシステムにて、インデックスサーバと、登録サーバとの間での索引情報の更新処理による通信量を低減することである。
【解決手段】上記課題を解決するために、索引情報を記憶するインデックスサーバの変更頻度が所定値以上である場合、該変更頻度が所定値以上になった該索引情報に対応する属性情報を登録サーバから該インデックスサーバが受信する。そのため、インデックスサーバと、登録サーバとの間での索引情報の更新処理による通信量を低減することができる。 （もっと読む）