JP5320697B2 - 照合処理プログラムおよび照合処理装置 - Google Patents
照合処理プログラムおよび照合処理装置 Download PDFInfo
- Publication number
- JP5320697B2 JP5320697B2 JP2007195081A JP2007195081A JP5320697B2 JP 5320697 B2 JP5320697 B2 JP 5320697B2 JP 2007195081 A JP2007195081 A JP 2007195081A JP 2007195081 A JP2007195081 A JP 2007195081A JP 5320697 B2 JP5320697 B2 JP 5320697B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- axis
- automaton
- axis conversion
- search expression
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
兄弟軸変換処理において、軸変換処理部151は、クエリデータ134から兄弟軸を検出する。例えば、兄弟軸は、クエリ上で、「following-sibling」、「preceding-sibling」によって示される。軸変換処理部151は、兄弟軸を検出した場合に、兄弟軸変換ルールを用いて、兄弟軸を親軸と子供軸に変換し、兄弟関係を兄弟対応テーブル135に登録する。
「/a/following-sibling::b⇒/a/../b」
「/a/preceding-sibling::b⇒/a/../b」
となる。
同値性ルール1:π1/π≡π2/π(π1≡π2の場合のみ適用)
同値性ルール2:π/π1≡π/π2(π1≡π2の場合のみ適用)
同値性ルール3:π[π1]≡π[π2](π1≡π2の場合のみ適用)
同値性ルール4:π1[π]≡π2[π](π1≡π2の場合のみ適用)
同値性ルール5:π[π1[π2]]≡π[π1/π2]
同値性ルール6:π[[π1]π2]≡π[π1][π2]
同値性ルール7:π[π1][π2]≡π[π2][π1]
親軸変換処理において、軸変換処理部151は、クエリデータ親軸を検出する。そして、軸変換処理部151は、親軸変換ルールを適用し、検出した親軸を子供軸に変換する。
なお、親軸を子供軸に変換する手法は、例えば、参考文献1(D.Olteanu et al.,“XPath:Looking Forward”,Proc.XMLDM'02,2002.)に開示された手法を用いることができる。
親軸変換ルールは、
親軸変換ルール1:π/a/../≡π[a]
親軸変換ルール2:a/../≡./[π]/a
が存在する。
π=/b1/b2[b3/b4/../../../b8]
とする。このパスπには、変換すべき親軸「../」が3つ含まれている。
π1=/b1/b2[b3[b4]../../b8]
となる。そして、π1の一番左の親軸に対して親軸変更ルール1を適用したものをπ2とすると、
π2=/b1/b2[b3[b4]]../b8]
となる。
π2=/b1/b2[b3/b4]../b8]
となり、同値性ルール5を適用したπ2に同値性ルール6を適用すると、
π2=/b1/b2[b3/b4][../b8]
となる。
π2=/b1/b2[../b8][b3/b4]
となる。そして、同値性ルール5〜7を適用したπ2に親軸変換ルール2を適用したものをπ3とすると、
π2=/b1[b8]b2[b3/b4]
となる。
π=/a//../d
に対して親軸変換処理を実行する場合には、
π=/a/b/../d,a/b/c/d/../d
に展開した後に、親軸変換処理を行い、
π=/a[b]d,a/b/c[b]d
に変換する。
Q=/Syain/ACT/[contains(cast,"浅井")]chara[contains(name,"ブルー")]
とし、かかるクエリの各要素をタグIDに変換した変換クエリを
Q'=(2)[(5):e1](3)[(6):e2]
とし、オートマトン生成にかかる説明を行う。なお、かかる変換クエリQ’において、「(2)」は「/Syain/ACT」に対応し、「(3)」は「chara」に対応し、「[(5):e1]」は、「[contains(cast,"浅井")]」に対応し、「[(6):e2]」は、「[contains(name,"ブルー")]」に対応する(変換クエリQ’に対応するオートマトンが、図16の下段に示すオートマトンとなる)。
述語パスIDの集合:A={a1,...an}(nは自然数)
分岐パスIDの集合:A={z1,...zn}(nは自然数)
文脈パスID:c
評価パスID:d
各ai∈Aに対するキーワード集合key(ai)
を抽出する。
照合処理部153は、BINファイルの位置「1001」に対応するデータ「[(1) シグマ戦隊中原ジャー」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点とし、ノード構造体21に移行した段階で、次に対応する文字が存在しなくなるため、ノード構造体20に戻り、位置「1001」の検索は終了する。
照合処理部153は、BINファイルの位置「1002」に対応するデータ「[(2)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点とし、ノード構造体21に移行した段階で、次に対応する文字が存在しなくなるため、ノード構造体20に戻り、位置「1002」の検索は終了する。
照合処理部153は、BINファイルの位置「1003」に対応するデータ「[(3) シグマブルー1」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体34に到達する。イベント構造体34に到達した時点で、照合処理部153は、イベントE1=(Q1、C、1003)を発生させる。
照合処理部153は、BINファイルの位置「1004」に対応するデータ「[(6) ブルー /(6)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体31に到達する。イベント構造体31に到達した時点で、照合処理部153は、イベントE2=(Q1、A2、1004)を発生させる。
照合処理部153は、BINファイルの位置「1005」に対応するデータ「/(3)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体32に到達する。イベント構造体32に到達した時点で、照合処理部153は、イベントE3=(Q1、Z2、1005)を発生させる。
照合処理部153は、BINファイルの位置「1006」に対応するデータ「[(3) シグマブルー2」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体34に到達する。イベント構造体34に到達した時点で、照合処理部153は、イベントE4=(Q1、C、1006)を発生させる。
照合処理部153は、BINファイルの位置「1007」に対応するデータ「[(6) ブルー /(6)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体31に到達する。イベント構造体31に到達した時点で、照合処理部153は、イベントE5=(Q1、A2、1007)を発生させる。
照合処理部153は、BINファイルの位置「1008」に対するデータ「/(3)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体33に到達する。イベント構造体33に到達した時点で、照合処理部153は、イベントE6=(Q1、Z2、1008)を発生させる。
照合処理部153は、BINファイルの位置「1009」に対するデータ「[(5) 浅井達哉 /(5)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点として、イベント構造体30に到達する。イベント構造体30に到達した時点で、照合処理部153は、イベントE7=(Q1、A1、1009)を発生させる。
照合処理部153は、BINファイルの位置「1010」に対するデータ「/(2)」をオートマトンに代入する。するとかかるデータは、ノード構造体20を始点として、イベント構造体32に到達する。イベント構造体32に到達した時点で、照合処理部153は、イベントE8=(Q1、Z1、1010)、E9=(Q1、D、1010)を発生させる。
照合処理部153は、BINファイルの位置「1011」に対応するデータ「/(1)」をオートマトンに代入する。すると、かかるデータは、ノード構造体20を始点とし、ノード構造体27に移行した段階で、次に対応する文字が存在しなくなるため、ノード構造体20に戻り、位置「1011」の検索は終了する。
要素識別子により要素が区切られた階層構造を有する文書データを記憶装置に記憶する文書記憶手順と、
前記記憶装置に記憶された文書データに含まれるデータを検索する検索式を取得した場合に、取得した検索式に対して軸変換を実行し、当該検索式を子供軸によって構成される検索式に変換する軸変換手順と、
前記軸変換手順によって変換された検索式に含まれる要素識別子の種類を識別して当該検索式に対応するオートマトンを作成するオートマトン作成手順と、
前記文書データに含まれるデータと前記オートマトンとを順に照合して前記検索式に該当するデータを出力する照合処理手順と、
を実行させるための照合処理プログラム。
前記記憶装置に記憶された文書データに含まれるデータを検索する検索式を取得した場合に、取得した検索式に対して軸変換を実行し、当該検索式を子供軸によって構成される検索式に変換する軸変換工程と、
前記軸変換工程によって変換された検索式に含まれる要素識別子の種類を識別して当該検索式に対応するオートマトンを作成するオートマトン作成工程と、
前記文書データに含まれるデータと前記オートマトンとを順に照合して前記検索式に該当するデータを出力する照合処理工程と、
を含んだことを特徴とする照合処理方法。
前記文書記憶手段に記憶された文書データに含まれるデータを検索する検索式を取得した場合に、取得した検索式に対して軸変換を実行し、当該検索式を子供軸によって構成される検索式に変換する軸変換手段と、
前記軸変換手段によって変換された検索式に含まれる要素識別子の種類を識別して当該検索式に対応するオートマトンを作成するオートマトン作成手段と、
前記文書データに含まれるデータと前記オートマトンとを順に照合して前記検索式に該当するデータを出力する照合処理手段と、
を備えたことを特徴とする照合処理装置。
61 入力装置
62 モニタ
63 RAM
63a,67a 各種データ
64 ROM
65 媒体読取装置
66 CPU
66a 前処理プロセス
66b 後処理プロセス
67 HDD
67b 前処理プログラム
67c 後処理プログラム
68 バス
100 照合処理装置
110 入力部
120 出力部
130 記憶部
131 XMLデータ
132 パストライ
133 BINファイル
134 クエリデータ
135 兄弟対応テーブル
136 オートマトンデータ
137 ヒットテーブル
138 スタック
140 前処理部
141 パストライ作成部
142 BINファイル作成部
150 後処理部
151 軸変換処理部
152 オートマトン作成部
153 照合処理部
Claims (4)
- コンピュータに
要素識別子により要素が区切られた階層構造を有する文書データを記憶装置に記憶する文書記憶手順と、
前記記憶装置に記憶された文書データに含まれるデータを検索する検索式を取得し、前記検索式に兄弟軸が存在する場合に、前記検索式に対して軸変換を実行し、軸変換を行った検索式に親軸が含まれている場合には、軸変換を行った検索式に対して更に軸変換を実行することで、子供軸のみによって構成される検索式に変換する軸変換手順と、
前記軸変換手順によって変換された検索式に含まれる要素識別子の種類を識別して当該検索式に対応するオートマトンを作成するオートマトン作成手順と、
前記文書データに含まれるデータと前記オートマトンとを順に照合して前記検索式に該当するデータを出力する照合処理手順と、
を実行させるための照合処理プログラム。 - 前記照合処理手順は、前記文書データに含まれるデータと前記オートマトンとを順に照合していく過程において検出されるデータを一時記憶テーブルに順次記憶し、照合が終了した時点において前記一時記憶テーブルに記憶されているデータを出力することを特徴とする請求項1に記載の照合処理プログラム。
- 前記記憶装置に記憶された文書データおよび検索式に含まれる各要素識別子を数値に変換する数値変換手順を更にコンピュータに実行させることを特徴とする請求項1または2に記載の照合処理プログラム。
- 要素識別子により要素が区切られた階層構造を有する文書データを記憶する文書記憶手段と、
前記文書記憶手段に記憶された文書データに含まれるデータを検索する検索式を取得し、前記検索式に兄弟軸が存在する場合に、前記検索式に対して軸変換を実行し、軸変換を行った検索式に親軸が含まれている場合には、軸変換を行った検索式に対して更に軸変換を実行することで、子供軸のみによって構成される検索式に変換する軸変換手段と、
前記軸変換手段によって変換された検索式に含まれる要素識別子の種類を識別して当該検索式に対応するオートマトンを作成するオートマトン作成手段と、
前記文書データに含まれるデータと前記オートマトンとを順に照合して前記検索式に該当するデータを出力する照合処理手段と、
を備えたことを特徴とする照合処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007195081A JP5320697B2 (ja) | 2007-07-26 | 2007-07-26 | 照合処理プログラムおよび照合処理装置 |
US12/179,212 US20090030887A1 (en) | 2007-07-26 | 2008-07-24 | Recording medium in which collation processing program is stored, collation processing device and collation processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007195081A JP5320697B2 (ja) | 2007-07-26 | 2007-07-26 | 照合処理プログラムおよび照合処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009032025A JP2009032025A (ja) | 2009-02-12 |
JP5320697B2 true JP5320697B2 (ja) | 2013-10-23 |
Family
ID=40296267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007195081A Active JP5320697B2 (ja) | 2007-07-26 | 2007-07-26 | 照合処理プログラムおよび照合処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090030887A1 (ja) |
JP (1) | JP5320697B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010191486A (ja) | 2009-02-13 | 2010-09-02 | Sony Corp | 情報処理装置、情報処理方法およびプログラム |
JP5262864B2 (ja) * | 2009-03-10 | 2013-08-14 | 富士通株式会社 | 記憶媒体、検索方法および検索装置 |
JP5637896B2 (ja) * | 2011-02-24 | 2014-12-10 | 富士通株式会社 | ウィンドウ処理装置,方法およびプログラム |
JP2013045208A (ja) * | 2011-08-23 | 2013-03-04 | Fujitsu Ltd | データ生成方法、装置及びプログラム、検索処理方法、装置及びプログラム |
JP5439606B1 (ja) * | 2012-09-07 | 2014-03-12 | 株式会社東芝 | 構造化文書管理装置、方法およびプログラム |
EP2738093B1 (en) | 2012-11-30 | 2015-09-02 | WB Electronics Spolka Akcyjna | Method of landing of a surveillance unmanned aerial vehicle and and a surveillance unmanned aerial vehicle |
JP5998942B2 (ja) * | 2013-01-08 | 2016-09-28 | 富士通株式会社 | 更新方法、更新プログラム、および照合処理装置 |
US20140351239A1 (en) * | 2013-05-23 | 2014-11-27 | Microsoft Corporation | Hardware acceleration for query operators |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4036718B2 (ja) * | 2002-10-02 | 2008-01-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文書検索システム、文書検索方法、文書検索を実行するためのプログラム |
US7171407B2 (en) * | 2002-10-03 | 2007-01-30 | International Business Machines Corporation | Method for streaming XPath processing with forward and backward axes |
JP4247108B2 (ja) * | 2003-12-25 | 2009-04-02 | 株式会社東芝 | 構造化文書検索方法、構造化文書検索装置、及びプログラム |
US7469249B2 (en) * | 2004-03-08 | 2008-12-23 | International Business Machines Corporation | Query-driven partial materialization of relational-to-hierarchical mappings |
JP2006127235A (ja) * | 2004-10-29 | 2006-05-18 | Toshiba Corp | 構造化文書管理システム、構造化文書管理方法及びプログラム |
US20070143321A1 (en) * | 2005-12-16 | 2007-06-21 | International Business Machines Corporation | Converting recursive hierarchical data to relational data |
-
2007
- 2007-07-26 JP JP2007195081A patent/JP5320697B2/ja active Active
-
2008
- 2008-07-24 US US12/179,212 patent/US20090030887A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2009032025A (ja) | 2009-02-12 |
US20090030887A1 (en) | 2009-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5320697B2 (ja) | 照合処理プログラムおよび照合処理装置 | |
US6895550B2 (en) | Computer-implemented PDF document management | |
CN104462582B (zh) | 一种基于结构和内容二级过滤的Web数据相似性检测方法 | |
JP2008090500A (ja) | データ構造変換システム、プログラム及びデータ構造 | |
US20100281030A1 (en) | Document management & retrieval system and document management & retrieval method | |
WO2007116204A1 (en) | Information extraction methods and apparatus including a computer-user interface | |
Meuschke et al. | Improving academic plagiarism detection for STEM documents by analyzing mathematical content and citations | |
WO2015010509A1 (zh) | 一种基于一维线性空间实现Trie树的词典检索方法 | |
JP2008171181A (ja) | 構造化データ検索装置 | |
Mahmud et al. | CSV-ANNOTATE: Generate annotated tables from CSV file | |
JPH08147320A (ja) | 情報検索方法及びシステム | |
JP2010165272A (ja) | 情報処理方法、情報処理装置、及びプログラム | |
JP5299963B2 (ja) | 分析システム及び情報分析方法 | |
JP5447368B2 (ja) | 新規事例生成装置、新規事例生成方法及び新規事例生成用プログラム | |
Guan et al. | Towards an intuitionistic fuzzy agglomerative hierarchical clustering algorithm for music recommendation in folksonomy | |
JP3632643B2 (ja) | 構造化文書管理装置 | |
JP6983105B2 (ja) | データ蓄積システム及びデータ検索方法 | |
KR20220041337A (ko) | 유사어로 검색어 갱신 및 핵심 문서를 추출하기 위한 그래프 생성 시스템 및 이를 이용한 그래프 생성 방법 | |
JP2007164462A (ja) | 質問応答システム、質問応答方法及び質問応答プログラム | |
JP2008090396A (ja) | 電子文書検索方法、電子文書検索装置及びプログラム | |
CN112364175B (zh) | 基于web资源的本体概念层次获取方法、***及存储介质 | |
Boukhaled et al. | Stylistic Features Based on Sequential Rule Mining for Authorship Attribution | |
JP2009251845A (ja) | 検索結果評価装置及び検索結果評価方法 | |
JP2005215716A (ja) | テキスト検索方法 | |
JP2016177627A (ja) | 書換装置、処理方法とそのプログラム、および、情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100517 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121002 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121203 |
|
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: 20130618 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130701 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5320697 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |