JP4207438B2 - Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム - Google Patents
Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム Download PDFInfo
- Publication number
- JP4207438B2 JP4207438B2 JP2002059648A JP2002059648A JP4207438B2 JP 4207438 B2 JP4207438 B2 JP 4207438B2 JP 2002059648 A JP2002059648 A JP 2002059648A JP 2002059648 A JP2002059648 A JP 2002059648A JP 4207438 B2 JP4207438 B2 JP 4207438B2
- Authority
- JP
- Japan
- Prior art keywords
- xml document
- rdb
- document element
- xml
- attribute
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の属する技術分野】
本発明はXML文書格納/検索装置及びそれに用いるXML文書格納/検索方法並びにそのプログラムに関し、特にXML(extensible markup language)文書の格納とその検索とを行う方法に関する。
【0002】
【従来の技術】
従来、XML等の構造化文書を格納/検索する場合には、RDB(relational database:リレーショナルデータベース)を利用する方法が考えられている。
【0003】
その1つとして、任意の構造を持つXML文書を格納するための手法が、アイ・イー・イー・イー・データ・エンジニアリング会誌の第22巻第3号の27〜34頁(IEEE Data Engineering Bulletin,Vol.22,No.3,pp.27−34,Sep.1999)や、情報処理学会論文誌:データベース、第40巻SIG3(TOD3)号、115〜131頁、あるいは特開2001−34619号公報、または特開2001−318935号公報等に記載されている。この手法ではXML文書の構造と値とを区別してテーブルに格納することによって、任意の構造を持つXML文書の格納に対応している。
【0004】
また、特定の文書構造を持つXML文書を格納する手法が存在する。入力するXML文書のXMLスキーマ構造とリレーショナルスキーマとのマッピングを行うことによって、格納するXML文書に対してリレーショナルスキーマを生成することができる。
【0005】
マッピングルールを外部から入力する方法としては、特開2001−34513号公報に開示された技術があり、マッピングルールをスキーマを基に生成する手法としては、特開2000−122903号公報に開示された技術がある。
【0006】
XML文書は利用用途によって、検索時に必要な情報と、検索結果として取出した後に利用する情報とに分類することができる。例えば、
というような報告書についての要約を記述したXML文書の格納/検索について考える。この場合、<author>要素の値としては著者の名前が記述され、<abstract>要素の値としては報告書の要約が記述されている。
【0007】
そして、<urls>要素の子要素<url>には、報告書が置かれているURL(uniform resource loator)が記述されている。この時、著者名や要約は検索対象として有用であるが、URLは検索した後に報告書を取得するために必要となるデータであって、検索時の必要性は無い。
【0008】
ゆえに、<author>要素と<abstract>要素とは検索時に必要な情報であり、<urls>要素は検索結果として取出した後に利用する情報であるというように分類できる。
【0009】
文書構造を予め規定することによって、XML文書格納/検索装置としての汎用性は損なわれるが、特定の用途に対する利便性は向上する。そのような用途において、従来技術ではXML文書を効率的に格納/検索していない。
【0010】
【発明が解決しようとする課題】
上述した従来のXML文書格納/検索方法では、文書全体を構文解析するコストと、構文解析後の全文書要素を格納するコストとがかかるため、XML文書の格納コスト(格納処理時間やその格納処理によるリソースの占有時間)が大きいという問題がある。この場合、格納するXML文書の特長を活かして格納コストを低減する既存技術は無い。
【0011】
また、従来のXML文書格納/検索方法では、文書全体を検索対象としているため、XML文書の検索コスト(検索処理時間やその検索処理によるリソースの占有時間)が大きいという問題がある。この場合、格納するXML文書の特徴を活かして検索コストを低減する既存技術は無い。
【0012】
さらに、従来のXML文書格納/検索方法では、XML文書に対するXML問合せ言語とリレーショナルデータモデルに対するSQL(structuredquery language)を自動的に変換する必要があるのに対して、系統的な方法が示されていないため、格納するXML文書の構造に合わせたXML問合せ言語−SQL変換が困難であるという問題がある。
【0013】
そこで、本発明の目的は上記の問題点を解消し、XML文書の格納コスト及びXML文書の検索コストを減少させ、RDBスキーマ構造に合わせたSQL問合せの生成を実現することができるXML文書格納/検索装置及びそれに用いるXML文書格納/検索方法並びにそのプログラムを提供することにある。
【0014】
【課題を解決するための手段】
本発明によるXML文書格納/検索装置は、XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索装置であって、
検索対象となるXML文書要素の構造情報を分類条件とし、
前記XML文書のスキーマ情報に基づいて前記XML文書要素を検索対象のXML文書要素と非検索対象のXML文書要素とに分類する文書要素分類手段と、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを構成するRDBスキーマ構成手段と、
前記RDBのスキーマと前記XML文書の要素の分類結果とから前記検索対象のXML文書要素と前記RDBのスキーマとの対応付けと前記非検索対象のXML文書要素をそのまま前記RDBに格納するという条件とを含むマッピングルールを導出するXML−RDBマッピングルール導出手段とを含むXML−RDBマッピングルール生成実行手段と、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納手段と
を備えている。
【0015】
本発明によるXML文書格納/検索方法は、XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索方法であって、
検索対象となるXML文書要素の構造情報を分類条件とし、
前記XML文書のスキーマ情報に基づいて前記XML文書要素を検索対象のXML文書要素と非検索対象のXML文書要素とに分類する文書要素分類ステップと、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを構成するRDBスキーマ構成ステップと、
前記RDBのスキーマと前記XML文書の要素の分類結果とから前記検索対象のXML文書要素と前記RDBのスキーマとの対応付けと前記非検索対象のXML文書要素をそのまま前記RDBに格納するという条件とを含むマッピングルールを導出するXML−RDBマッピングルール導出ステップとを含むXML−RDBマッピングルール生成実行ステップと、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納ステップと
を備えている。
【0016】
本発明によるプログラムは、XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索装置内のコンピュータに実行させるプログラムであって、
検索対象となるXML文書要素の構造情報を分類条件とし、
前記XML文書のスキーマ情報に基づいて前記XML文書要素を検索対象のXML文書要素と非検索対象のXML文書要素とに分類する文書要素分類処理と、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを構成するRDBスキーマ構成処理と、
前記RDBのスキーマと前記XML文書の要素の分類結果とから前記検索対象のXML文書要素と前記RDBのスキーマとの対応付けと前記非検索対象のXML文書要素をそのまま前記RDBに格納するという条件とを含むマッピングルールを導出するXML−RDBマッピングルール導出処理とを含むXML−RDBマッピングルール生成実行処理と、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納処理と
を含むことを特徴とする。
【0017】
すなわち、本発明のXML文書格納/検索装置は、XML(extensible markup language)スキーマ記述言語によるXMLスキーマ記述と、検索対象のXML文書要素の構造情報とから、非検索対象のXML文書要素をXML文書要素のまま格納するというXML−RDB(relational database:リレーショナルデータベース)マッピングルールを生成している。つまり、XML−RDBマッピングルールは検索時に必要な情報である検索対象のXML文書要素とRDBのスキーマとの対応付けと、検索後に利用する情報である非検索対象のXML文書要素をそのままRDBに格納するという条件とからなる。
【0018】
また、本発明のXML文書格納/検索装置では、このXML−RDBマッピングルールを基にXML文書の格納、検索、XML問合せからSQL(structured query language)の生成を行っている。
【0019】
これによって、本発明では、格納されるXML文書の構造と、検索対象となるXML文書要素とが規定されているという状況において、XML文書を効率的に格納/検索する際の問題点(上述した問題点)を解決し、XML文書の格納コスト及びXML文書の検索コストを減少させ、RDBスキーマ構造に合わせたSQL問合せの生成を実現することが可能となる。
【0020】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図1は本発明の一実施例によるXML文書格納/検索装置の構成を示すブロック図である。図1において、XML文書格納/検索装置11は主にコンピュータからなり、XML−RDBマッピングルール生成実行手段12と、XML文書格納手段13と、XML文書検索手段14と、XML−RDBマッピングルール格納部15と、RDBスキーマ生成手段16と、記録媒体20とから構成されている。
【0021】
また、XML文書格納/検索装置11はキーボード等の入力装置17とディスプレイ装置や印刷装置等の出力装置18とに接続されるとともに、RDB110を管理するリレーショナルデータベースマネジメントシステム(RDBMS)19を介して、リレーショナルテーブルを格納するRDB110に接続されている。
【0022】
XML−RDBマッピングルール生成手段12は格納するXML文書のスキーマ情報と検索対象となるXML文書要素の構造情報とからXML−RDBマッピングルール(以下、マッピングルールとする)を生成して実行する。ここで、XML文書のスキーマとはXML文書要素の入れ子、繰返し等のXML文書の構造、データ型、制約等を定義するものであり、またRDBスキーマとはRDB中のテーブルの構成、データ型、制約等を定義するものである。
【0023】
マッピングルールは検索時に必要な情報である検索対象のXML文書要素とRDBのスキーマとの対応付けと、検索後に利用する情報である非検索対象のXML文書要素をそのままRDBに格納するという条件とを含む。この場合、検索対象のXML文書要素とRDBのスキーマとの対応付けとは、例えばXML文書のタグ名、値、属性名、属性値と、RDBのテーブル名、属性名との対応付けを示す。
【0024】
XML文書格納手段13はXML文書を格納し、XML文書検索手段14はXML文書を検索してその検索結果を出力する。XML−RDBマッピングルール格納部15はマッピングルールを格納し、RDBスキーマ生成手段16はマッピングルールからRDBスキーマを生成する。
【0025】
記録媒体20にはXML文書格納/検索装置11(コンピュータ)で実行されるプログラム、つまりXML文書格納/検索装置11の各手段を実現するためのプログラムが格納されている。
【0026】
図2は図1のXML−RDBマッピングルール生成実行手段12の構成を示すブロック図である。図2において、XML−RDBマッピングルール生成実行手段12はXMLスキーマ解析手段121と、検索対象解析手段122と、文書要素分類手段123と、RDBスキーマ構成手段124と、XML−RDBマッピングルール導出手段125とから構成されている。
【0027】
XML−RDBマッピングルール生成実行手段12は入力装置17から、自装置に格納するXML文書のスキーマ情報と、検索対象のXML文書要素の構造情報(以下、分類条件とする)とを受取る。
【0028】
XMLスキーマ解析手段121は入力装置17から入力されたXMLスキーマ記述(自装置に格納するXML文書のスキーマ情報)に対して構文解析を行い、その構文が正しいと解析したXMLスキーマ記述を文書要素分類手段123に渡す。検索対象解析手段122は入力装置17から入力された分類条件に対して構文解析を行い、その構文が正しいと解析した分類条件を文書要素分類手段123に渡す。
【0029】
文書要素分類手段123はXMLスキーマ解析手段121及び検索対象解析手段122で構文が正しいと解析されたXML文書のスキーマ情報及び分類条件から、検索対象の文書要素と非検索対象の文書要素とに分類し、その分類結果をRDBスキーマ構成手段124に渡す。
【0030】
RDBスキーマ構成手段124は文書要素分類手段123での文書要素の分類結果からRDBスキーマを構成し、そのスキーマ情報と文書要素の分類結果とをXML−RDBマッピングルール導出手段125に渡す。XML−RDBマッピングルール導出手段125はRDBスキーマ構成手段124から渡されたRDBスキーマ情報と文書要素の分類結果とからXMLスキーマとRDBスキーマとを対応付けるマッピングルールを導出し、XML−RDBマッピングルール格納部15に格納する。
【0031】
図3は図1のXML文書格納手段13及びXML文書検索手段14の構成を示すブロック図である。図3において、XML文書格納手段13はXML文書構文解析手段131と、検索対象判定手段132と、格納命令生成手段133と、格納操作実行手段134とから構成されている。また、XML文書検索手段14は検索式解析手段141と、問合せ生成手段142と、問合せ実行手段143と、XML文書生成手段144とから構成されている。
【0032】
XML文書格納手段13は格納するXML文書を入力として受取る。XML文書構文解析手段131は入力されたXML文書の構文解析を行い、その構文が正しいと解析したXML文書を検索対象判定手段132に渡す。
【0033】
検索対象判定手段132はXML文書構文解析手段131で構文が正しいと解析されたXML文書を、XML−RDBマッピングルール格納部15に格納されたマッピングルールを基に検索対象のXML文書要素と非検索対象のXML文書要素とに分別し、検索対象のXML文書要素からRDBスキーマに対応付けられた情報(タグ名、値、属性名、属性値)を取出して格納命令生成手段133に渡し、非検索対象のXML文書要素をそのまま格納命令生成手段133に渡す。
【0034】
格納命令生成手段133は検索対象判定手段132において分別されたXML文書要素(検索対象のXML文書要素及び非検索対象のXML文書要素)をそれぞれRDB110に格納するためのSQLを生成し、格納操作実行手段134に渡す。格納操作実行手段134は格納命令生成手段133で生成されたSQLを実行し、構文解析後のXML文書(検索対象のXML文書要素及び非検索対象のXML文書要素)をRDB110に格納する。
【0035】
XML文書検索手段14は入力装置17から入力され、XML文書の検索を行うための検索式を受取る。検索式解析手段141は入力装置17から入力される検索式に対して構文解析を行い、その構文が正しいと解析した検索式を問合せ生成手段142に渡す。
【0036】
問合せ生成手段142はXML−RDBマッピングルール格納部15に格納されたマッピングルールを基に、検索式解析手段141から受取った構文解析後のXML文書に対する問合せ(検索式)からSQL問合せを生成し、そのSQLを問合せ実行手段143に渡す。尚、SQL問合せを生成する場合にはXML文書に対する問合せからSQL問合せを生成するための変換ルール(検索に特化したルール)を生成し、その変換ルールを基にSQL問合せを生成することも可能であり、これに限定されない。
【0037】
問合せ実行手段143は問合せ生成手段142で生成されたSQLを実行する。RDB110はSQLが実行されると、その実行結果である結果集合をXML文書生成手段144に渡す。XML文書生成手段144はXML−RDBマッピングルール格納部15に格納されたマッピングルールを基に、RDB110から得た結果集合を基に検索結果のXML文書を生成し、そのXML文書を出力装置18に渡す。
【0038】
図4は本発明の一実施例で用いられるXMLスキーマの構造例を示す図であり、図5は本発明の一実施例で用いられるXML文書例を示す図である。この図4に示すXMLスキーマ構造及び図5に示すXML文書を入力とした場合の本発明の一実施例の動作について説明する。
【0039】
図6は本発明の一実施例によるRDBスキーマとマッピングルールとを導出する処理工程を示すフローチャートである。この図6を参照して本発明の一実施例によるRDBスキーマとマッピングルールとを導出する処理工程について説明する。この処理工程は、図6に示すように、繰返し行われる。尚、図6に示す処理はXML文書格納/検索装置11が記録媒体20のプログラムを実行することで実現される。
【0040】
文書要素分類手段123はXMLスキーマ構造及びXML文書が入力装置17から入力されると、XML文書のルート要素から要素の階層毎に要素の判定を行う。まず、文書要素分類手段123はXMLスキーマ解析手段121から入力されたXMLスキーマ情報の中から未判定の文書要素を1つ選択する(図6ステップS1)。
【0041】
文書要素分類手段123は検索対象解析手段122から入力された検索対象となるXML文書要素の構造情報を基に、選択された文書要素が検索対象の文書要素であるか(図6ステップS2)、検索対象でかつ繰り返しの文書要素であるか(図6ステップS3)、検索対象でなくかつ子孫要素として検索対象となる要素を含むかどうか(図6ステップS4)をそれぞれ判定する。
【0042】
要素が検索対象で単一の要素の場合、RDBスキーマ構成手段124は格納するための属性を生成し、XML−RDBマッピングルール導出手段125は要素とRDBスキーマ構成手段124で生成された属性との対応関係をマッピングルールとしてXML−RDBマッピングルール格納部15に保存する(図6ステップS5)。
【0043】
要素が検索対象で繰返しとなる要素の場合、RDBスキーマ構成手段124が別テーブルを用意し、格納するための属性を生成し、XML−RDBマッピングルール導出手段125は要素とRDBスキーマ構成手段124で生成された属性との対応関係をマッピングルールとして保存する(図6ステップS6)。
【0044】
要素が検索対象ではないが、検索対象となる要素を含む場合には、階層を1つ下げて要素判定処理を行う(図6ステップS7)。要素が検索対象ではなく、検索対象となる要素を含まない場合には、RDBスキーマ構成手段124が格納するための属性を生成し、XML−RDBマッピングルール導出手段125は要素とRDBスキーマ構成手段124で生成された属性との対応関係をマッピングルールとして保存する(図6ステップS5)。
【0045】
まだ未判定の文書要素が残っている場合には、上記の要素判定処理を繰返す(図6ステップS8,S1)。この時、テーブル情報と、どの要素をどのテーブルのどの属性に対応しているかを示すマッピングルールとが作成される。
【0046】
図7は本発明の一実施例におけるマッピングルールの一例を示す図である。図7においては、上記の処理工程で作成されたマッピングルールの一例を示している。このマッピングルールは図4に示すXMLスキーマの構造例に対して要素「business Entity」の属性「business Key」と要素「name」とが分類条件として与えられた場合の例を示している。この場合、マッピングルールとしては図7(a)に示すような検索対象のマッピングルールと、図7(b)に示すような非検索対象のマッピングルールとが作成される。
【0047】
図7(a)においては、XML文書の「business Entity@business Key」が「business Entity」テーブルの属性「business Key」に対応し、XML文書の「business Entity→name」が「business Entity」テーブルの属性「name」に対応していることを示している。
【0048】
また、図7(b)においては、XML文書の「business Entity→description」が「business Entity」テーブルの属性「description」に対応し、XML文書の「businessEntity→contacts」が「business Entity」テーブルの属性「contacts」に対応していることを示している。
【0049】
図8は本発明の一実施例におけるXML文書例に対するRDBスキーマの対応関係を示す図である。これら図4と図5と図8とを参照して具体的なXMLスキーマ定義と、XML文書例に対するRDBスキーマとの対応関係について説明する。
【0050】
本実施例では、上述したように、要素<name>と属性<business
Key>とが検索対象であるとすると、
business Entity(businessKey,name,description,contacts)(図8の71参照)
というRDBスキーマが導出される。
【0051】
また、本実施例では、上述したようなマッピングルール、つまり、
「business Entityの属性<business Key>は、business Entityテーブルのbusiness Keyに対応する」(図8の72参照)、
「business Entityの子要素nameはbusiness Entityテーブルの属性nameに対応する」(図8の73参照)、
「business Entityの子要素descriptionは、business Entityテーブルのdescriptionに対応する」(図8の74参照)、
「business Entityの子要素contactsは、business Entityテーブルのcontactsに対応する」(図7の75参照)
というマッピングルールが導出される。
【0052】
図9は本発明の一実施例によるXML文書を格納する処理工程を示すフローチャートであり、図10は本発明の一実施例による検索操作の処理工程を示すフローチャートである。これら図9及び図10を参照して本発明の一実施例によるXML文書を格納する処理工程及び検索操作の処理工程について説明する。尚、図9及び図10に示す処理はXML文書格納/検索装置11が記録媒体20のプログラムを実行することで実現される。
【0053】
まず、XML文書格納手段13は格納するXML文書を入力として受取り、XML文書構文解析手段131で構文解析を行い(図9ステップS11)、検索体操判定手段132を用いてXML−RDBマッピングルールを基にXML文書の要素を検索対象の要素とそれ以外の非検索対象の要素とに分類し(図9ステップS12)、検索対象の要素からRDBスキーマに対応付けられた情報(タグ名、値、属性名、属性値)を取出す。
【0054】
続いて、XML文書格納手段13は格納命令生成手段133において、分類された要素(検索対象の要素及び非検索対象の要素)をRDB110に格納するためのSQLを生成する。この場合、格納命令生成手段133は検索対象の要素であれば(図9ステップS13)、検索対象の要素からRDBスキーマに対応付けられた情報(タグ名、値、属性名、属性値)を取出して格納するためのSQLを生成する(図9ステップS14)。
【0055】
また、格納命令生成手段133は非検索対象の要素であれば(図9ステップS13)、非検索対象の要素をそのまま(XML文書のまま)格納するためのSQLを生成する(図9ステップS15)。格納命令生成手段133はこれらステップS14,S15によって全て要素を処理すると(図9ステップS16)、ステップS14,S15で得たSQLを合成(マージ)して格納操作実行手段34に渡す(図9ステップS17)。格納操作実行手段34においては、格納命令生成手段133で生成されたSQLを実行してXML文書の格納を行う(図9ステップS18)。格納処理後のテーブル例を図7の76に示す。
【0056】
一方、XML文書検索手段14は入力装置17から入力される検索式を受取ると、検索式解析手段141を用いて構文解析を行い(図10ステップS21)、問合せ生成手段142でXML−RDBマッピングルール格納部15に保存されているマッピングルールを基に生成した、正しいと解析されたXML文書に対する問合せからSQL問合せの生成を行う(図10ステップS22)。
【0057】
続いて、XML文書検索手段14では問合せ実行手段143が問合せ生成手段142で生成されたSQLを実行することで、RDB110から結果集合を受取ると(図10ステップS23)、XML−RDBマッピングルール格納部15に保存されているマッピングルールを基に、XML文書生成手段144で結果集合から結果のXML文書を生成する。
【0058】
この場合、XML文書生成手段144は検索対象の文書要素であれば(図10ステップS24)、XML−RDBマッピングルール格納部15に保存されているマッピングルールを基に、元のXML文書の要素を再構成する(図10ステップS25)。
【0059】
また、XML文書生成手段144は非検索対象の文書要素であれば(図10ステップS24)、結果集合からXML文書の要素を取出す(図10ステップS26)。XML文書生成手段144はこれらステップS25,S26によって全て要素を処理すると(図10ステップS27)、ステップS25,S26で得たXML文書の要素から検索結果のXML文書を生成して出力装置18に渡す(図10ステップS28)。
【0060】
例えば、「名前に”A”という文字列を含むXML文書を取得せよ」という問合せは、
SELECT *
FROM business Entity
WHERE name like ’%A%’
というSQLに変換される。
【0061】
XML文書生成手段144は、このSQLの実行結果に対して、XML−RDBマッピングルール格納部15に保存されているマッピングルールを適用して、XML文書に成型し直すことによって、図5に示すXML文書が結果として返される。
【0062】
このように、本実施例では、図8に示すように、検索対象部分のみにおいて値を抽出するため、「値の抽出コスト」と「値をテーブルに格納するコスト」とが減少するので、XML文書の格納コスト(格納処理時間やその格納処理によるリソースの占有時間)を減少させることができる。
【0063】
また、本実施例では、検索対象となる要素の存在する階層毎にテーブルを用意しているため、図8に示すように、検索対象となる要素の存在する階層が、全階層より少ない場合にはテーブル数が最小となり、JOIN操作の回数が減少するので、XML文書の検索コスト(検索処理時間やその検索処理によるリソースの占有時間)を減少させることができる。
【0064】
さらに、本実施例では、XML−RDBマッピングルールを基に、XML文書に対する問合せから、本発明のRDBスキーマ構造に合わせたSQL問合せの生成を実現することができる。
【0065】
【発明の効果】
以上説明したように本発明は、XML文書の少なくとも構造を示すXML文書のスキーマとRDBの少なくとも構造を示すRDBのスキーマとを基に検索対象のXML文書の要素であるXML文書要素とRDBのスキーマとの対応付けと非検索対象のXML文書の要素であるXML文書要素をそのままRDBに格納するという条件とを含むマッピングルールを生成し、そのマッピングルールを利用してXML文書の格納を行うことによって、XML文書の格納コスト及びXML文書の検索コストを減少させ、RDBスキーマ構造に合わせたSQL問合せの生成を実現することができるという効果が得られる。
【図面の簡単な説明】
【図1】本発明の一実施例によるXML文書格納/検索装置の構成を示すブロック図である。
【図2】図1のXML−RDBマッピングルール生成実行手段の構成を示すブロック図である。
【図3】図1のXML文書格納手段及びXML文書検索手段の構成を示すブロック図である。
【図4】本発明の一実施例で用いられるXMLスキーマの構造例を示す図である。
【図5】本発明の一実施例で用いられるXML文書例を示す図である。
【図6】本発明の一実施例によるRDBスキーマとマッピングルールとを導出する処理工程を示すフローチャートである。
【図7】(a),(b)は本発明の一実施例におけるマッピングルールの一例を示す図である。
【図8】本発明の一実施例におけるXML文書例に対するRDBスキーマの対応関係を示す図である。
【図9】本発明の一実施例によるXML文書を格納する処理工程を示すフローチャートである。
【図10】本発明の一実施例による検索操作の処理工程を示すフローチャートである。
【符号の説明】
11 XML文書格納/検索装置
12 XML−RDBマッピングルール生成実行手段
13 XML文書格納手段
14 XML文書検索手段
15 XML−RDBマッピングルール格納部
16 RDBスキーマ生成手段
17 入力装置
18 出力装置
19 RDBMS
20 記録媒体
110 RDB
121 XMLスキーマ解析手段
122 検索対象解析手段
123 文書要素分類手段
124 RDBスキーマ構成手段
125 XML−RDBマッピングルール導出手段
131 XML文書構文解析手段
132 検索対象判定手段
133 格納命令生成手段
134 格納操作実行手段
141 検索式解析手段
142 問合せ生成手段
143 問合せ実行手段
144 XML文書生成手段
71 RDBスキーマ
72〜75 XML−RDBマッピングルール
76 RDBテーブル例
Claims (24)
- XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索装置であって、
検索対象となるXML文書要素の構造情報を分類条件とし、
前記XML文書のスキーマ情報に含まれる各XML文書要素を、前記スキーマ情報に含まれる当該XML文書要素の構造情報が前記分類条件に合致するか否かに応じて、検索対象のXML文書要素又は非検索対象のXML文書要素に分類する文書要素分類手段と、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを、前記検索対象のXML文書要素に分類されたXML文書要素が子要素を含まないXML文書要素である場合の当該XML文書要素の値又は属性値を前記RDBにおける属性値とする属性と、前記非検索対象のXML文書要素に分類されたXML文書要素をそのまま前記RDBにおける属性値とする属性と、を少なくとも含むよう構成するRDBスキーマ構成手段と、
前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性に当該検索対象のXML文書要素を、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性に当該非検索対象のXML文書要素を、それぞれ対応付けるマッピングルールを、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該検索対象のXML文書要素を対応付け、また、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該非検索対象のXML文書要素を対応付けることにより、導出するXML−RDBマッピングルール導出手段とを含むXML−RDBマッピングルール生成実行手段と、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納手段と
を有することを特徴とするXML文書格納/検索装置。 - XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索装置であって、
前記XML文書のスキーマの構文解析を行うXMLスキーマ解析手段と、
検索対象となるXML文書要素の構造情報に対して構文解析を行う検索対象解析手段と、
前記検索対象解析手段で構文が正しいと解析された構造情報を分類条件とし、前記XMLスキーマ解析手段で構文が正しいと解析されたスキーマ情報に含まれるXMLの文書要素の構造情報が前記分類条件に合致するか否かに応じて、前記XML文書要素を検索対象のXML文書要素又は非検索対象のXML文書要素に分類する文書要素分類手段と、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを、前記検索対象のXML文書要素に分類されたXML文書要素が子要素を含まないXML文書要素である場合の当該XML文書要素の値又は属性値を前記RDBにおける属性値とする属性と、前記非検索対象のXML文書要素に分類されたXML文書要素をそのまま前記RDBにおける属性値とする属性と、を少なくとも含むよう構成するRDBスキーマ構成手段と、
前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性に当該検索対象のXML文書要素を、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性に当該非検索対象のXML文書要素を、それぞれ対応付けるマッピングルールを、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該検索対象のXML文書要素を対応付け、また、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該非検索対象のXML文書要素を対応付けることにより、導出するXML−RDBマッピングルール導出手段とを含むXML−RDBマッピングルール生成実行手段と、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納手段と
を有することを特徴とするXML文書格納/検索装置。 - 前記文書要素分類手段は、前記XML文書要素の階層ごとに、前記検索対象のXML文書要素と前記非検索対象のXML文書要素とに分類し、
前記RDBスキーマ構成手段は、前記検索対象のXML文書要素が存在する階層ごとに、検索対象のXML文書要素を検索可能なようにテーブルに格納し、さらに非検索対象のXML文書要素をXML文書要素のままテーブルに格納するようなRDBのスキーマを構成することを特徴とする請求項1または請求項2記載のXML文書格納/検索装置。 - 前記マッピングルールを利用して前記XML文書の検索と再構成とを行うXML文書検索手段を含むことを特徴とする請求項1から請求項3のいずれか記載のXML文書格納/検索装置。
- 前記検索対象のXML文書要素が検索時に必要な情報であり、
前記非検索対象のXML文書要素が検索後に利用する情報であること
を特徴とする請求項1から請求項4のいずれかに記載のXML文書格納/検索装置。 - 前記XML文書格納手段は、
入力されたXML文書の構文解析を行うXML文書構文解析手段と、
前記マッピングルールを基に受取った構文解析後のXML文書を前記検索対象のXML文書要素と前記非検索対象のXML文書要素とに分別しかつ前記検索対象のXML文書要素から前記RDBのスキーマに対応付けられた情報を取出す検索対象判定手段と、
前記検索対象判定手段において分別されたXML文書要素を前記RDBに格納するためのSQL(structured query language)を生成する格納命令生成手段と、
前記SQLを実行する格納操作実行手段と
を含むことを特徴とする請求項1から請求項5のいずれか記載のXML文書格納/検索装置。 - 前記RDBのスキーマに対応付けられた情報がタグ名、値、属性名、属性値であることを特徴とする請求項6記載のXML文書格納/検索装置。
- 前記XML文書検索手段は、
前記XML文書の検索の検索式に対して構文解析を行う検索式解析手段と、
前記マッピングルールを基に前記XML文書に対する問合せからSQL(structured query language)問合せを生成する問合せ生成手段と、
前記SQL問合せを実行する問合せ実行手段と、
前記問合せ実行手段の実行結果から前記マッピングルールを基に検索結果のXML文書を構成するXML文書生成手段と
を含むことを特徴とする請求項4記載のXML文書格納/検索装置。 - XML(extensible markup language)文書要素から構成されるXML文書の格納を行うコンピュータによるXML文書格納/検索方法であって、
前記コンピュータが、検索対象となるXML文書要素の構造情報を分類条件とし、前記XML文書のスキーマ情報に含まれる各XML文書要素を、前記スキーマ情報に含まれる当該XML文書要素の構造情報が前記分類条件に合致するか否かに応じて、検索対象のXML文書要素又は非検索対象のXML文書要素に分類する文書要素分類ステップと、
前記コンピュータが、前記XML文書要素の分類結果からRDB(relational database)のスキーマを、前記検索対象のXML文書要素に分類されたXML文書要素が子要素を含まないXML文書要素である場合の当該XML文書要素の値又は属性値を前記RDBにおける属性値とする属性と、前記非検索対象のXML文書要素に分類されたXML文書要素をそのまま前記RDBにおける属性値とする属性と、を少なくとも含むよう構成するRDBスキーマ構成ステップと、
前記コンピュータが、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性に当該検索対象のXML文書要素を、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性に当該非検索対象のXML文書要素を、それぞれ対応付けるマッピングルールを、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該検索対象のXML文書要素を対応付け、また、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該非検索対象のXML文書要素を対応付けることにより、導出するXML−RDBマッピングルール導出ステップとを含むXML−RDBマッピングルール生成実行ステップと、
前記コンピュータが、前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納ステップと
を有することを特徴とするXML文書格納/検索方法。 - XML(extensible markup language)文書要素から構成されるXML文書の格納を行うコンピュータによるXML文書格納/検索方法であって、
前記コンピュータが、前記XML文書のスキーマの構文解析を行うXMLスキーマ解析ステップと、
前記コンピュータが、検索対象となるXML文書要素の構造情報に対して構文解析を行う検索対象解析ステップと、
前記コンピュータが、前記検索対象解析ステップで構文が正しいと解析された構造情報を分類条件とし、前記XMLスキーマ解析ステップで構文が正しいと解析されたスキーマ情報に含まれるXMLの文書要素の構造情報が前記分類条件に合致するか否かに応じて、前記XML文書要素を検索対象のXML文書要素又は非検索対象のXML文書要素に分類する文書要素分類ステップと、
前記コンピュータが、前記XML文書要素の分類結果からRDB(relational database)のスキーマを、前記検索対象のXML文書要素に分類されたXML文書要素が子要素を含まないXML文書要素である場合の当該XML文書要素の値又は属性値を前記RDBにおける属性値とする属性と、前記非検索対象のXML文書要素に分類されたXML文書要素をそのまま前記RDBにおける属性値とする属性と、を少なくとも含むよう構成するRDBスキーマ構成ステップと、
前記コンピュータが、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性に当該検索対象のXML文書要素を、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性に当該非検索対象のXML文書要素を、それぞれ対応付けるマッピングルールを、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該検索対象のXML文書要素を対応付け、また、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該非検索対象のXML文書要素を対応付けることにより、導出するXML−RDBマッピングルール導出ステップとを含むXML−RDBマッピングルール生成実行ステップと、
前記コンピュータが、前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納ステップと
を有することを特徴とするXML文書格納/検索方法。 - 前記コンピュータが、前記文書要素分類ステップにおいて、前記XML文書要素の階層ごとに、前記検索対象のXML文書要素と前記非検索対象のXML文書要素とに分類し、
前記コンピュータが、前記RDBスキーマ構成ステップにおいて、前記検索対象のXML文書要素が存在する階層ごとに、検索対象のXML文書要素を検索可能なようにテーブルに格納し、さらに非検索対象のXML文書要素をXML文書要素のままテーブルに格納するようなRDBのスキーマを構成すること
を特徴とする請求項9または請求項10記載のXML文書格納/検索方法。 - 前記コンピュータが、前記マッピングルールを利用して前記XML文書の検索と再構成とを行うXML文書検索ステップを含むことを特徴とする請求項9から請求項11のいずれか記載のXML文書格納/検索方法。
- 前記検索対象のXML文書要素が検索時に必要な情報であり、
前記非検索対象のXML文書要素が検索後に利用する情報であること
を特徴とする請求項9から請求項12のいずれかに記載のXML文書格納/検索方法。 - 前記XML文書格納ステップは、
前記コンピュータが、入力されたXML文書の構文解析を行うステップと、
前記コンピュータが、前記マッピングルールを基に受取った構文解析後のXML文書を前記検索対象のXML文書要素と前記非検索対象のXML文書要素とに分別しかつ前記検索対象のXML文書要素から前記RDBのスキーマに対応付けられた情報を取出すステップと、
前記コンピュータが、その分別されたXML文書要素を前記RDBに格納するためのSQL(structured query language)を生成するステップと、
前記コンピュータが、前記SQLを実行するステップと
を含むことを特徴とする請求項9から請求項13のいずれか記載のXML文書格納/検索方法。 - 前記RDBのスキーマに対応付けられた情報がタグ名、値、属性名、属性値であることを特徴とする請求項14記載のXML文書格納/検索方法。
- 前記XML文書検索ステップは、
前記コンピュータが、前記XML文書の検索の検索式に対して構文解析を行うステップと、
前記コンピュータが、前記マッピングルールを基に前記XML文書に対する問合せからSQL(structured query language)問合せを生成するステップと、
前記コンピュータが、前記SQL問合せを実行するステップと、
前記コンピュータが、その実行結果から前記マッピングルールを基に検索結果のXML文書を構成するステップと
を含むことを特徴とする請求項12記載のXML文書格納/検索方法。 - XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索装置内のコンピュータに実行させるプログラムであって、
検索対象となるXML文書要素の構造情報を分類条件とし、
前記XML文書のスキーマ情報に含まれる各XML文書要素を、前記スキーマ情報に含まれる当該XML文書要素の構造情報が前記分類条件に合致するか否かに応じて、前記XML文書要素を検索対象のXML文書要素又は非検索対象のXML文書要素に分類する文書要素分類処理と、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを、前記検索対象のXML文書要素に分類されたXML文書要素が子要素を含まないXML文書要素である場合の当該XML文書要素の値又は属性値を前記RDBにおける属性値とする属性と、前記非検索対象のXML文書要素に分類されたXML文書要素をそのまま前記RDBにおける属性値とする属性と、を少なくとも含むよう構成するRDBスキーマ構成処理と、
前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性に当該検索対象のXML文書要素を、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性に当該非検索対象のXML文書要素を、それぞれ対応付けるマッピングルールを、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該検索対象のXML文書要素を対応付け、また、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該非検索対象のXML文書要素を対応付けることにより、導出するXML−RDBマッピングルール導出処理とを含むXML−RDBマッピングルール生成実行処理と、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納処理と
を含むことを特徴とするプログラム。 - XML(extensible markup language)文書要素から構成されるXML文書の格納を行うXML文書格納/検索装置内のコンピュータに実行させるプログラムであって、
前記XML文書のスキーマの構文解析を行うXMLスキーマ解析処理と、
検索対象となるXML文書要素の構造情報に対して構文解析を行う検索対象解析処理と、
前記検索対象解析処理で構文が正しいと解析された構造情報を分類条件とし、前記XMLスキーマ解析処理で構文が正しいと解析されたスキーマ情報に含まれるXMLの文書要素の構造情報が前記分類条件に合致するか否かに応じて、前記XML文書要素を検索対象のXML文書要素又は非検索対象のXML文書要素に分類する文書要素分類処理と、
前記XML文書要素の分類結果からRDB(relational database)のスキーマを、前記検索対象のXML文書要素に分類されたXML文書要素が子要素を含まないXML文書要素である場合の当該XML文書要素の値又は属性値を前記RDBにおける属性値とする属性と、前記非検索対象のXML文書要素に分類されたXML文書要素をそのまま前記RDBにおける属性値とする属性と、を少なくとも含むよう構成するRDBスキーマ構成処理と、
前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性に当該検索対象のXML文書要素を、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性に当該非検索対象のXML文書要素を、それぞれ対応付けるマッピングルールを、前記検索対象のXML文書要素の値又は属性値を前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該検索対象のXML文書要素を対応付け、また、前記非検索対象のXML文書要素をそのまま前記RDBにおける属性値とする属性を前記RDBのスキーマに構成する際に当該属性に当該非検索対象のXML文書要素を対応付けることにより、導出するXML−RDBマッピングルール導出処理とを含むXML−RDBマッピングルール生成実行処理と、
前記マッピングルールを利用して前記XML文書の格納を行うXML文書格納処理と
を含むことを特徴とするプログラム。 - 前記文書要素分類処理において、前記XML文書要素の階層ごとに、前記検索対象のXML文書要素と前記非検索対象のXML文書要素とに分類し、
前記RDBスキーマ構成処理において、前記検索対象のXML文書要素が存在する階層ごとに、検索対象のXML文書要素を検索可能なようにテーブルに格納し、さらに非検索対象のXML文書要素をXML文書要素のままテーブルに格納するようなRDBのスキーマを構成すること
を特徴とする請求項17または請求項18記載のプログラム。 - 前記マッピングルールを利用して前記XML文書の検索と再構成とを行うXML文書検索処理を含むことを特徴とする請求項17から請求項19のいずれか記載のプログラム。
- 前記検索対象のXML文書要素が検索時に必要な情報であり、
前記非検索対象のXML文書要素が検索後に利用する情報であること
を特徴とする請求項17から請求項20のいずれかに記載のプログラム。 - 前記XML文書格納処理は、
入力されたXML文書の構文解析を行うXML文書構文解析処理と、
前記マッピングルールを基に受取った構文解析後のXML文書を前記検索対象のXML文書要素と前記非検索対象のXML文書要素とに分別しかつ前記検索対象のXML文書要素から前記RDBのスキーマに対応付けられた情報を取出す検索対象判定処理と、
この分別されたXML文書要素を前記RDBに格納するためのSQL(structured query language)を生成する格納命令生成処理と、
前記SQLを実行する格納操作実行処理と
を含むことを特徴とする請求項17から請求項21のいずれか記載のプログラム。 - 前記RDBのスキーマに対応付けられた情報がタグ名、値、属性名、属性値であることを特徴とする請求項22記載のプログラム。
- 前記XML文書検索処理は、
前記XML文書の検索の検索式に対して構文解析を行う検索式解析処理と、
前記マッピングルールを基に前記XML文書に対する問合せからSQL(structured query language)問合せを生成する問合せ生成処理と、
前記SQL問合せを実行する問合せ実行処理と、
その実行結果から前記マッピングルールを基に検索結果のXML文書を構成するXML文書生成処理と
を含むことを特徴とする請求項20記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002059648A JP4207438B2 (ja) | 2002-03-06 | 2002-03-06 | Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002059648A JP4207438B2 (ja) | 2002-03-06 | 2002-03-06 | Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003256455A JP2003256455A (ja) | 2003-09-12 |
JP4207438B2 true JP4207438B2 (ja) | 2009-01-14 |
Family
ID=28669239
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002059648A Expired - Fee Related JP4207438B2 (ja) | 2002-03-06 | 2002-03-06 | Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4207438B2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7418456B2 (en) | 2004-01-16 | 2008-08-26 | International Business Machines Corporation | Method for defining a metadata schema to facilitate passing data between an extensible markup language document and a hierarchical database |
US7290012B2 (en) | 2004-01-16 | 2007-10-30 | International Business Machines Corporation | Apparatus, system, and method for passing data between an extensible markup language document and a hierarchical database |
US7212410B2 (en) | 2004-01-16 | 2007-05-01 | Finisar Corporation | Actuator for small form-factor pluggable transceiver |
JP4272076B2 (ja) * | 2004-01-19 | 2009-06-03 | 日本電信電話株式会社 | 情報処理装置および情報処理プログラム |
JP2006119888A (ja) * | 2004-10-21 | 2006-05-11 | Toshiba Corp | 帳票データ変換装置、および帳票データ変換プログラム |
KR100678951B1 (ko) | 2005-01-11 | 2007-02-06 | 삼성전자주식회사 | 제어 장치의 해상도에 따라 홈 네트워크 기기에 대한 제품제어 코드를 생성하는 장치 및 방법 |
JP2008527575A (ja) * | 2005-01-13 | 2008-07-24 | トムソン グローバル リソーシーズ | 複数のクエリ言語を用いて情報を検索するシステム、方法およびソフトウェア |
US8230332B2 (en) | 2006-08-30 | 2012-07-24 | Compsci Resources, Llc | Interactive user interface for converting unstructured documents |
US20080059511A1 (en) * | 2006-08-30 | 2008-03-06 | Nathan Summers | Dynamic Information Retrieval System for XML-Compliant Data |
JP5398213B2 (ja) | 2008-09-25 | 2014-01-29 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 生成装置、プログラムおよび生成方法 |
JP5596623B2 (ja) * | 2011-05-30 | 2014-09-24 | 日本電信電話株式会社 | 文書情報分析装置、文書情報分析方法、文書情報分析プログラム |
CN107451225B (zh) * | 2011-12-23 | 2021-02-05 | 亚马逊科技公司 | 用于半结构化数据的可缩放分析平台 |
WO2014109009A1 (ja) * | 2013-01-09 | 2014-07-17 | 株式会社日立製作所 | データベースの管理方法、管理計算機及び記憶媒体 |
JP6260339B2 (ja) * | 2014-02-24 | 2018-01-17 | 富士通株式会社 | 情報処理装置,データ変換プログラム,及びデータ変換方法 |
CN107145493B (zh) | 2016-03-01 | 2020-11-24 | 创新先进技术有限公司 | 信息处理方法及装置 |
JP6677809B2 (ja) * | 2016-06-23 | 2020-04-08 | 株式会社日立製作所 | アダプタ生成装置及び方法 |
JP6849904B2 (ja) * | 2016-10-28 | 2021-03-31 | 富士通株式会社 | 検索プログラム、検索装置および検索方法 |
-
2002
- 2002-03-06 JP JP2002059648A patent/JP4207438B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003256455A (ja) | 2003-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8335779B2 (en) | Method and apparatus for gathering, categorizing and parameterizing data | |
JP4207438B2 (ja) | Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム | |
JP4644420B2 (ja) | ネットワークを介してデータを検索及び提示する方法及びマシン可読記憶装置 | |
US7548933B2 (en) | System and method for exploiting semantic annotations in executing keyword queries over a collection of text documents | |
US7293018B2 (en) | Apparatus, method, and program for retrieving structured documents | |
US7487174B2 (en) | Method for storing text annotations with associated type information in a structured data store | |
US6094649A (en) | Keyword searches of structured databases | |
US20020116371A1 (en) | System and method for the storage, indexing and retrieval of XML documents using relation databases | |
JP2001167087A (ja) | 構造化文書検索装置,構造化文書検索方法,構造化文書検索用プログラム記録媒体および構造化文書検索用インデックス作成方法 | |
US7024405B2 (en) | Method and apparatus for improved internet searching | |
JP4247135B2 (ja) | 構造化文書記憶方法、構造化文書記憶装置、構造化文書検索方法 | |
JP2008171181A (ja) | 構造化データ検索装置 | |
JP5844824B2 (ja) | Sparqlクエリ最適化方法 | |
US20130297657A1 (en) | Apparatus and Method for Forming and Using a Tree Structured Database with Top-Down Trees and Bottom-Up Indices | |
US8086561B2 (en) | Document searching system and document searching method | |
JP5488792B2 (ja) | データベース操作装置、データベース操作方法、及びプログラム | |
JPH05204983A (ja) | リレーショナルデータベース処理装置および処理方法 | |
JP4439497B2 (ja) | 検索処理装置及びプログラム | |
Hassler et al. | Searching XML Documents–Preliminary Work | |
Iocchi | The Web-OEM approach to Web information extraction | |
JP3498926B2 (ja) | 文書データベース管理システム | |
US20210149898A1 (en) | Data access generation providing enhanced search models | |
JPH11328199A (ja) | 動的データベース検索システム、動的データベース検索方法、および記録媒体 | |
Rocco et al. | Focused crawling of the deep web using service class descriptions | |
Shestakov | A prototype system for retrieving dynamic content |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040914 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071113 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080115 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080311 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20080410 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080410 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080512 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080529 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20080604 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080708 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080901 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080930 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081013 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111031 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131031 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |