JP2007265386A - 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 - Google Patents
構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 Download PDFInfo
- Publication number
- JP2007265386A JP2007265386A JP2006323132A JP2006323132A JP2007265386A JP 2007265386 A JP2007265386 A JP 2007265386A JP 2006323132 A JP2006323132 A JP 2006323132A JP 2006323132 A JP2006323132 A JP 2006323132A JP 2007265386 A JP2007265386 A JP 2007265386A
- Authority
- JP
- Japan
- Prior art keywords
- information
- structured data
- index
- search
- reference element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 テキストファイルである構造化データファイル101に構造化データを格納するとともに、構造化データの検索や更新等を高速化するために生成したインデックス情報をバイナリーファイルであるインデックスファイル102に格納する。専用構造化データ処理手段104は、外部機器側の汎用構造化データ処理手段103により構造化データファイル101の内容が更新された場合には、構造化データファイル101が更新されたことを検知し、更新された構造化データファイル101を解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いてインデックスファイル102を更新する機能を有する。
【選択図】 図1
Description
(1) 本装置内の記憶媒体に格納された構造化データファイルの閲覧・更新が外部機器から行える構造化データ格納装置において、
構造化データを有する構造化データファイルを前記記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納手段と、
前記記憶媒体内の構造化データファイルが前記外部装置により更新されたか否かを検出する検出手段と、
前記検出手段が更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記格納手段によって前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成手段と、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除手段と、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成手段は、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成する手段であり、
前記削除手段は、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納手段により再度格納させると共に、前記インデックス情報生成手段に前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させる手段である、
ことを特徴とする構造化データ格納装置。
(2) 構造化データを有する構造化データファイルを、本装置に着脱自在の第1の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを、本装置内に固定された第2の記憶媒体に格納する格納手段と、
前記第1の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出手段と、
前記検出手段が更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記格納手段によって前記第2の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成手段と、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除手段と、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成手段は、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成する手段であり、
前記削除手段は、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納手段により再度格納させると共に、前記インデックス情報生成手段に前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させる手段である、
ことを特徴とする構造化データ格納装置。
(3) 構造化データを有する構造化データファイルを本装置に着脱自在の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納手段と、
前記記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出手段と、
前記検出手段が更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記格納手段によって前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成手段と、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除手段と、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成手段は、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成する手段であり、
前記削除手段は、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納手段により再度格納させると共に、前記インデックス情報生成手段に前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させる手段である、
ことを特徴とする構造化データ格納装置。
(4) 内蔵する記憶媒体に格納された構造化データファイルの閲覧・更新が外部機器から行える構造化データ格納装置における構造化データ格納プログラムであって、
構造化データを有する構造化データファイルを前記記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納ステップと、
前記記憶媒体内の構造化データファイルが前記外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を構造化データ格納装置に実行させる構造化データ格納プログラムであり、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納プログラム。
(5) 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納プログラムであって、
構造化データを有する構造化データファイルを、構造化データ格納装置に着脱自在の第1の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを、前記構造化データ格納装置に固定された第2の記憶媒体に格納する格納ステップと、
前記第1の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記第2の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を構造化データ格納装置に実行させる構造化データ格納プログラムであり、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納プログラム。
(6) 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納プログラムであって、
構造化データを有する構造化データファイルを構造化データ格納装置に着脱自在の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記着脱自在の記憶媒体に格納する格納ステップと、
前記着脱自在の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記着脱自在の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を構造化データ格納装置に実行させる構造化データ格納プログラムであり、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納プログラム。
(7) 内蔵する記憶媒体に格納された構造化データファイルの閲覧・更新が外部機器から行える構造化データ格納装置における構造化データ格納方法であって、
構造化データを有する構造化データファイルを前記記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納ステップと、
前記記憶媒体内の構造化データファイルが前記外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納方法。
(8) 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納方法であって、
構造化データを有する構造化データファイルを、構造化データ格納装置に着脱自在の第1の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを、前記構造化データ格納装置に固定された第2の記憶媒体に格納する格納ステップと、
前記第1の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記第2の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納方法。
(9) 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納方法であって、
構造化データを有する構造化データファイルを構造化データ格納装置に着脱自在の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記着脱自在の記憶媒体に格納する格納ステップと、
前記着脱自在の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記着脱自在の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納方法。
図1において、本装置では、1つまたは複数のテキストファイルである構造化データファイル101に構造化データを格納するとともに、構造化データの検索や更新等を高速化するために生成したインデックス情報をバイナリーファイルであるインデックスファイル102に格納する。
[実施例]
次に、本発明の構造化データ格納装置を適用した一実施例について説明する。
<実施例の構成>
図2は構造化データ格納装置の一実施例を示す構成図である。本実施例は、ビデオカメラに適用したものであり、メタデータ管理に応用するものである。
ビデオカメラ201により撮影された動画データは、動画ファイル203としてハードディスク202に記録される。動画ファイル203のフォーマットには、例えばMPEG−2等を用いる。
<XML用語の説明>
ここで、本実施例の構造化データであるXMLデータで用いるXMLの用語について簡単に説明する。
<インデックスファイルの構成>
次に、インデックスファイル205の構成について説明する。
XML文書情報マップは、XML文書IDをキーとし、XML文書情報を値とするマップである。XML文書情報には、ファイルパス、ファイルサイズ、及びファイルの最終更新日時が含まれる。
<ポジションパスの説明>
次に、前記のベースエレメント値に含まれるポジションパスについて説明する。
ポジションパスは、まずNumOfPositionsフィールドから開始される。NumOfPositionsフィールドは32ビットの非負整数であり、後に続くPositionフィールドの個数を指定する。
NumOfPositionsフィールドが1以上の場合、最初のPositionフィールド(Position[0])でルートエレメントの子供ノードの1つが指定される。さらに指定された子供ノードがエレメントの場合、次のPositionフィールド(Position[1])でその子供ノードの1つが指定される。以下、同様にPositionフィールドの数だけノードをたどって行き、最後のPositionフィールド(Position[NumOfPositions−1])で指定されるノードがそのポジションパスで特定されるノードである。なお、最後のPositionフィールド以外のPositionフィールドで指定されるノードは、必ずエレメントでなければならない。
<XMLファイル解析判断処理の流れ>
次に、本実施例のXMLDBプログラムによるXMLファイル解析判断処理の流れについて説明する。
XMLファイル解析判断処理が開始される(S501)。
次に、XML文書IDマップに登録されているキーに、解析するXMLファイルのファイルパスに一致するものが存在するか否かを判別する(S503)。解析するXMLファイルのファイルパスに一致するものが存在する場合はステップS504へ進み、存在しない場合はステップS508へ進む。
ステップS508では、XML文書IDマップに解析するXMLファイルに対するXML文書IDを登録する。具体的には、既存のXML文書IDと重複しないIDを生成し、解析するXMLファイルのファイルパスをキーとし、生成したXML文書IDを値とするエントリーをXML文書IDマップに追加する。なお、XML文書IDは正数であり、その生成方法としては、例えば既存のIDの最大値に1を加えたものを選べばよい。または、XML文書IDのための初期値が1であるカウンターを別途用意し、カウンターの値をXML文書IDとして取得してからカウンターに1を加える処理を行うようにしてもよい。
<XMLファイル解析処理の流れ>
次に、XMLファイル解析処理ステップS510におけるXMLファイル解析処理の流れについて説明する。
XMLファイル解析処理を開始する(S601)。
入力パラメーターとして渡されたファイルパスにより特定されるXMLファイルをXMLパーサーにより解析する(S602)。XMLパーサーはXMLDBプログラムの構成要素の一つであり、XMLファイルからデータを読み込み、読み込んだXMLデータをノードに分解するXMLパーサーとしての一般的な機能を持つものである。
次に、変数nの示すノードがベースエレメントであるか否かを判別する(S604)。判別には、XMLDBプログラムの初期設定として予め定められたベースエレメントを特定するXパスを用いる。前記変数nの示すノードが前記Xパスに合致する場合に、前記変数nの示すノードがベースエレメントであると判断する。
変数nの示すノードが子ノードを持つ場合、変数nを変数nの最初の子ノードとして(S607)、変数nの示すノードがベースエレメントか否かの判別ステップS604へ進む。
変数nの示すノードがルートエレメントではない場合、変数nを変数nの親エレメントとして(S611)、変数nの示すノードの次に兄弟ノードが存在するか否かの判別ステップS608へ進む。
<ベースエレメント解析処理の流れ>
次に、前記ベースエレメント解析処理ステップS606について詳細に説明する。
ベースエレメント解析処理を開始する(S701)。
次に、ステップS703で取得したノードID、及びステップS704で作成したポジションパスからベースノード値を作成する(S705)。ここでは検索ノードのノード値は空にしておく。
繰り返し(2)では、まず、繰り返し(1)における処理対象の検索ノードを特定する相対パスを識別するIDと、繰り返し(2)の処理対象のノードのノード値とを、ベースエレメント値に追加する(S709)。
繰り返し(1)を終了する(S712)。
次に、ステップS703で取得したベースエレメントのノードIDと、ステップS705で作成し、ステップS709で更新したベースエレメント値をベースエレメント値マップに登録する(S713)。具体的には、ベースエレメントのノードIDをキーとし、ベースエレメント値を値とするエントリーを、ベースエレメント値マップに追加する。
<検索処理の流れ>
次に、本実施例のXMLDBプログラムによる検索処理の流れを説明する。
検索処理を開始する(S801)。
まず、インデックス情報マップより、入力パラメーターのベースエレメントを特定するXパスに対応するインデックス情報を取得する(S802)。具体的には、入力パラメーターのベースエレメントを特定するXパスをキーとする値、すなわちインデックス情報をインデックス情報マップより取得する。
次に、入力パラメーターの検索結果のノードを特定する相対パスが、ステップS802で取得したインデックス情報に含まれるか否かを判別する(S807)。含まれる場合はステップS808へ進み、含まれない場合はステップS809へ進む。
次に、XML文書情報マップよりXMLファイルのファイルパスを取得する(S810)。具体的には、ステップS809で取得したXML文書IDをキーとする値、すなわちファイルパスをXML文書情報マップより取得する。
次に、ステップS811で解析されたXMLデータから、ステップS809で取得したポジションパスで特定されるベースエレメントを選択する(S812)。なお、ここでは必ず1つのエレメントが選択される。
繰り返し処理を終了する(S815)。
<削除処理の流れ>
次に、本実施例のXMLDBプログラムによる削除処理の流れについて説明する。
削除処理を開始する(S901)。次のステップS802及びステップS803の処理は、図8のXMLDBプログラムによる検索処理の流れを示す図におけるステップS802及びステップS803と同じである。
ステップS806及びステップS809からS812の処理は、図8のXMLDBプログラムによる検索処理の流れを示す図におけるステップS806及びステップS809からS812と同じである。
次に、削除用のベースエレメント再解析処理を行う(S915)。ここでは、入力パラメーターとして、ステップS913においてベースエレメント自体が削除(より正確には置換)されたか否か、繰り返し処理の処理対象のベースエレメントのノードID、ステップS802で取得したインデックス情報、ステップS806で取得したベースエレメント値、ステップS809で取得したXML文書ID、及びステップS812で取得したベースエレメントを渡す。
削除処理を終了する(S917)。
<削除用のベースエレメント再解析処理の流れ>
次に、ステップS915の削除用のベースエレメント再解析処理について説明する。
ベースエレメント再解析処理を開始する(S1001)。
ステップS706からステップS712は、図7のベースエレメント解析処理の流れを示す図におけるステップS706からステップS712と同じである。ただし、インデックス情報、ベースエレメント、ベースエレメントのノードID、及びベースエレメント値は、入力パラメーターのものを使用する。
<更新処理の流れ>
次に、本実施例のXMLDBプログラムによる更新処理の流れについて説明する。
更新処理を開始する(S1101)。
ステップS802及びステップS803の処理は、図8のXMLDBプログラムによる検索処理の流れを示す図におけるステップS802及びステップS803と同じである。
ステップS806及びステップS809からS812の処理は、図8のXMLDBプログラムによる検索処理の流れを示す図におけるステップS806及びステップS809からS812と同じである。
次に、更新用のベースエレメント再解析処理を行う(S1115)。ここでは、入力パラメーターとして、繰り返し処理の処理対象のベースエレメントのノードID、ステップS802で取得したインデックス情報、ステップS806で取得したベースエレメント値、ステップS809で取得したXML文書ID、及びステップS812で取得したベースエレメントを渡す。
更新処理を終了する(S1117)。
<更新用のベースエレメント再解析処理の流れ>
次に、ステップS1115の更新用のベースエレメント再解析処理について説明する。
ベースエレメント再解析処理を開始する(S1201)。
<追加処理の流れ>
次に、本実施例のXMLDBプログラムによる追加処理の流れについて説明する。
追加処理を開始する(S1301)。
ステップS503、S504、S508及びS509の処理は、図5のXMLファイル解析判断処理の流れを示す図におけるステップS503、S504、S508及びS509と同じである。ただし、ステップS504の後、及びステップS509の後はステップS1310へ進む。
次に、ステップS1310で解析されたXMLデータから入力パラメーターの追加対象のノードを特定するXパスによって特定されるノードを選択する(S1311)。なお、選択されるノードは1つになるものとする。すなわち、入力パラメーターのXパスは1つのノードを特定するようなものであるとする。
<追加ノード解析処理の流れ>
次に、ステップS1313の追加ノード解析処理について説明する。
追加ノード解析処理を開始する(S1401)。
次に、変数nを入力パラメーターの追加ノードとする(S1403)。
<XMLデータの具体例>
次に、XMLデータの具体例を用いて、本実施例の各処理をより具体的に説明する。
本XMLデータ例は、全体が「SDVideo」という名前のエレメントになっており、これが本XMLデータ例のルートエレメントである。各XMLファイルには、1つのルートエレメントから成るXMLデータが格納される。
<まとめ>
以上の構成により、ビデオカメラのメタデータをXMLによる構造化されたデータとして管理することが可能となる。
<インデックスファイルの詳細>
次に、インデックスファイルの図3で説明したデータベース層の構成について、より詳細に説明する。
XML文書IDマップ1601は、XML文書のファイルパスをキーとし、XML文書IDを値とするマップである。図16の例においては、ファイルパス“file1.xml”に対してID:1、ファイルパス“file2.xml”に対してID:2がそれぞれ割り当てられている。
インデックス情報マップ1701は、ベースエレメントのXパスをキーとし、インデックス情報を値とするマップである。図17の例においては、インデックス情報マップに2つのレコードがあり、それぞれベースエレメント及び検索ノードの構成1702及び1703で示される構成のインデックス情報を格納している。
図18は、ベースエレメント値マップ(第1のインデックス構成要素)の構成図である。
検索インデックスマップ1901は、検索ノードのノード値(検索要素の内容情報)をキーとし、そのノード値を持つ検索ノードを子孫に持つベースエレメントのノードID(その内容情報を有する該検索要素を備える基準要素を一意に識別する情報)を値とするマップである。図19は検索要素を特定する情報(Event)により検索ノードがEventとして特定されるEventエレメント(正確にはEventエレメントの子ノードであるテキストノード)についての例であり、1種類のキーに対して1つまたは複数の値が格納されている。値に格納されているベースエレメントのノードIDは、ベースエレメント値マップ1902のキーに格納されているノードIDに対応する。
<本発明の応用例>
次に、実施例の具体的な応用例について説明する。
本応用例では、利用者が撮影を開始する前にイベント登録のためのメニュー操作を行うと、図20のように予め機器内に記憶されている「子供」「運動会」等のイベントの一覧が表示される。イベント名の代わりに、イベントの種類を示すアイコン等を表示してもよい。
102 インデックスファイル
103 汎用XML処理手段
104 専用XML処理手段
201 ビデオカメラ
202 ハードディスク
203 動画ファイル
204 XMLファイル
205 インデックスファイル
206 アプリケーションプログラム
207 XMLDBプログラム
208 ユーザーインターフェース
209 USBインターフェース
210 パソコン
211 XMLエディター
1601 XML文書IDマップ
1602 XML文書情報マップ
1603 XMLファイル
1604 XMLファイル
1701 インデックス情報マップ
1702 ベースエレメント及び検索ノードの構成
1703 ベースエレメント及び検索ノードの構成
1801 ベースエレメント値マップ
1802 XMLデータ
1901 検索インデックスマップ
1902 ベースエレメント値マップ
Claims (9)
- 本装置内の記憶媒体に格納された構造化データファイルの閲覧・更新が外部機器から行える構造化データ格納装置において、
構造化データを有する構造化データファイルを前記記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納手段と、
前記記憶媒体内の構造化データファイルが前記外部装置により更新されたか否かを検出する検出手段と、
前記検出手段が更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記格納手段によって前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成手段と、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除手段と、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成手段は、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成する手段であり、
前記削除手段は、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納手段により再度格納させると共に、前記インデックス情報生成手段に前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させる手段である、
ことを特徴とする構造化データ格納装置。 - 構造化データを有する構造化データファイルを、本装置に着脱自在の第1の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを、本装置内に固定された第2の記憶媒体に格納する格納手段と、
前記第1の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出手段と、
前記検出手段が更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記格納手段によって前記第2の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成手段と、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除手段と、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成手段は、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成する手段であり、
前記削除手段は、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納手段により再度格納させると共に、前記インデックス情報生成手段に前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させる手段である、
ことを特徴とする構造化データ格納装置。 - 構造化データを有する構造化データファイルを本装置に着脱自在の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納手段と、
前記記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出手段と、
前記検出手段が更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記格納手段によって前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成手段と、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除手段と、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成手段は、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成する手段であり、
前記削除手段は、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納手段により再度格納させると共に、前記インデックス情報生成手段に前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させる手段である、
ことを特徴とする構造化データ格納装置。 - 内蔵する記憶媒体に格納された構造化データファイルの閲覧・更新が外部機器から行える構造化データ格納装置における構造化データ格納プログラムであって、
構造化データを有する構造化データファイルを前記記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納ステップと、
前記記憶媒体内の構造化データファイルが前記外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を構造化データ格納装置に実行させる構造化データ格納プログラムであり、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納プログラム。 - 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納プログラムであって、
構造化データを有する構造化データファイルを、構造化データ格納装置に着脱自在の第1の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを、前記構造化データ格納装置に固定された第2の記憶媒体に格納する格納ステップと、
前記第1の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記第2の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を構造化データ格納装置に実行させる構造化データ格納プログラムであり、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納プログラム。 - 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納プログラムであって、
構造化データを有する構造化データファイルを構造化データ格納装置に着脱自在の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記着脱自在の記憶媒体に格納する格納ステップと、
前記着脱自在の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記着脱自在の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を構造化データ格納装置に実行させる構造化データ格納プログラムであり、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納プログラム。 - 内蔵する記憶媒体に格納された構造化データファイルの閲覧・更新が外部機器から行える構造化データ格納装置における構造化データ格納方法であって、
構造化データを有する構造化データファイルを前記記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記記憶媒体に格納する格納ステップと、
前記記憶媒体内の構造化データファイルが前記外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納方法。 - 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納方法であって、
構造化データを有する構造化データファイルを、構造化データ格納装置に着脱自在の第1の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを、前記構造化データ格納装置に固定された第2の記憶媒体に格納する格納ステップと、
前記第1の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記第2の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納方法。 - 記憶媒体に構造化データファイルの格納を行う構造化データ格納装置における構造化データ格納方法であって、
構造化データを有する構造化データファイルを構造化データ格納装置に着脱自在の記憶媒体に格納すると共に、前記構造化データの検索のための情報であるインデックス情報を有するインデックスファイルを前記着脱自在の記憶媒体に格納する格納ステップと、
前記着脱自在の記憶媒体内の構造化データファイルが外部装置により更新されたか否かを検出する検出ステップと、
前記検出ステップが更新有りと検出した場合に、更新された構造化データファイルを解析してその構造化データファイルの有する構造化データに関する新たなインデックス情報を生成し、その新たなインデックス情報を用いて前記着脱自在の記憶媒体におけるインデックスファイルを更新させるインデックス情報生成ステップと、
外部から指定される削除対象情報に応じて、前記構造化データの要素の削除を行う削除ステップと、
を備え、
前記構造化データは階層構造の要素を備えた同一構成のデータ単位を複数有するものであり、各前記データ単位は各データ単位の最上位に位置する要素である基準要素と、その基準要素の下位に位置し検索対象となる要素である検索要素とを備えてなる構造化データであり、
前記インデックス情報は第1のインデックス構成要素と第2のインデックス構成要素とを備え、
前記第1のインデックス構成要素は、前記基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する各前記検索要素を特定する情報と、その各検索要素の内容情報とを関連付けて有する情報であり、
前記第2のインデックス構成要素は、前記検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記基準要素を特定するための前記基準要素を一意に識別する情報とを関連付けて有する情報であり、
前記インデックス情報生成ステップは、前記更新された構造化データファイルの解析を、前記更新された構造化データファイルの有する構造化データに含まれる基準要素を検出し、その検出した前記基準要素以下に存在する検索要素を検出して行い、新たな第1のインデックス構成要素と新たな第2のインデックス構成要素とを備えた前記新たなインデックス情報を生成するものであり、前記新たな第1のインデックス構成要素として、前記検出した基準要素を一意に識別する情報と、その一意に識別された該基準要素を備える前記構造化データを有する前記更新された構造化データファイルを特定する情報と、その特定された該構造化データファイルの有する該構造化データにおける該基準要素の位置を特定する情報と、該基準要素の下位に位置する前記検出した検索要素を特定する情報と、前記検出した検索要素の内容情報とを関連付けて有する情報を生成し、前記新たな第2のインデックス構成要素として、前記検出した検索要素を特定する情報と、その特定された該検索要素の内容情報と、その内容情報を有する該検索要素を備える前記検出した基準要素を特定するための前記検出した基準要素を一意に識別する情報とを関連付けて有する情報を生成するステップであり、
前記削除ステップは、前記外部から指定される削除対象情報に応じて、削除候補として検索対象となる検索要素、及び該検索対象となる検索要素の内容情報を指定し、指定された前記検索対象となる検索要素を特定する情報と指定された前記内容情報に適合する検索要素の内容情報との組を前記第2のインデックス構成要素から抽出して、抽出された前記検索要素を特定する情報とその検索要素の内容情報との組に関連付けられている前記基準要素を特定するための前記基準要素を一意に識別する情報を前記第2のインデックス構成要素から抽出し、その抽出された前記基準要素を一意に識別する情報と同一の基準要素を一意に識別する情報と関連付けられている前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とを前記第1のインデックス構成要素から抽出し、抽出された前記構造化データファイルを特定する情報と前記基準要素の位置を特定する情報とに基づき特定される該構造化データファイル内から該基準要素を読み込み、読み込んだ該基準要素以下に存在する少なくとも一つの要素を削除して、要素削除後の構造化データファイルを前記格納ステップにより再度格納させると共に、前記インデックス情報生成ステップに前記要素の削除された構造化データファイルを解析させて前記インデックス情報を更新させるステップである、
ことを特徴とする構造化データ格納方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006323132A JP2007265386A (ja) | 2006-01-31 | 2006-11-30 | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006023129 | 2006-01-31 | ||
JP2006052135 | 2006-02-28 | ||
JP2006323132A JP2007265386A (ja) | 2006-01-31 | 2006-11-30 | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007265386A true JP2007265386A (ja) | 2007-10-11 |
Family
ID=38638265
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006323132A Pending JP2007265386A (ja) | 2006-01-31 | 2006-11-30 | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007265386A (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10240752A (ja) * | 1997-02-26 | 1998-09-11 | Hitachi Ltd | 構造化文書の登録方法,検索方法、およびそれに用いられる可搬型媒体 |
JP2000148796A (ja) * | 1998-09-03 | 2000-05-30 | Jisedai Joho Hoso System Kenkyusho:Kk | 映像インデックス情報を用いた映像検索方法および音声インデックス情報を用いた音声検索方法並びに映像検索システム |
JP2002297601A (ja) * | 2001-03-30 | 2002-10-11 | Toshiba Corp | 構造化文書管理方法および構造化文書管理装置およびプログラム |
JP2007265387A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
JP2007265383A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
JP2007265384A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
-
2006
- 2006-11-30 JP JP2006323132A patent/JP2007265386A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10240752A (ja) * | 1997-02-26 | 1998-09-11 | Hitachi Ltd | 構造化文書の登録方法,検索方法、およびそれに用いられる可搬型媒体 |
JP2000148796A (ja) * | 1998-09-03 | 2000-05-30 | Jisedai Joho Hoso System Kenkyusho:Kk | 映像インデックス情報を用いた映像検索方法および音声インデックス情報を用いた音声検索方法並びに映像検索システム |
JP2002297601A (ja) * | 2001-03-30 | 2002-10-11 | Toshiba Corp | 構造化文書管理方法および構造化文書管理装置およびプログラム |
JP2007265387A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
JP2007265383A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
JP2007265384A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007265384A (ja) | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 | |
US8078627B2 (en) | File management apparatus, method for controlling file management apparatus, computer program, and storage medium | |
JP3943880B2 (ja) | 動画データ処理装置及び方法 | |
JP4072302B2 (ja) | データ処理方法及び装置及び記憶媒体 | |
JP2010134920A (ja) | 画像蓄積装置及びプログラム | |
JPWO2006098031A1 (ja) | キーワード管理装置 | |
JP2009508232A (ja) | 異なる情報システムのデータで協働アプリケーションにおけるドキュメントに注釈付与すること | |
JP5988798B2 (ja) | 画像表示装置及びその制御方法、プログラム、並びに記憶媒体 | |
KR20080078255A (ko) | 파일 관리 방법 및 장치와 그 파일을 저장한 정보저장매체 | |
JP2007265383A (ja) | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 | |
JP2012064297A (ja) | コンテンツファイル分類装置およびコンテンツファイル分類方法 | |
JP2007265387A (ja) | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 | |
JP2007156680A (ja) | ファイル管理装置 | |
Echavarria et al. | Semantically rich 3D documentation for the preservation of tangible heritage | |
JP2006050469A (ja) | コンテンツ生成装置、コンテンツ生成方法、プログラムおよび記録媒体 | |
JP2007265385A (ja) | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 | |
US20040177067A1 (en) | Directory search method, directory search apparatus, program for implementing and operating the same, and memory medium | |
JP2007265386A (ja) | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 | |
JP2009098733A (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
JP2006215811A (ja) | ファイリング装置、検索管理方法、及びプログラム | |
JP2007115132A (ja) | 情報処理装置及びその制御方法、情報処理システム、コンピュータプログラム、記憶媒体 | |
JP2005244614A (ja) | 電子カメラ装置、及び記録媒体 | |
US20070055928A1 (en) | User workflow lists to organize multimedia files | |
JP2004062216A (ja) | データファイリング方法、データファイリング装置、記憶媒体、プログラム | |
JP6753190B2 (ja) | 文書検索装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110906 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20111012 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120214 |