JP4649339B2 - XPath処理装置、XPath処理方法、XPath処理プログラム、および、記憶媒体 - Google Patents
XPath処理装置、XPath処理方法、XPath処理プログラム、および、記憶媒体 Download PDFInfo
- Publication number
- JP4649339B2 JP4649339B2 JP2006012202A JP2006012202A JP4649339B2 JP 4649339 B2 JP4649339 B2 JP 4649339B2 JP 2006012202 A JP2006012202 A JP 2006012202A JP 2006012202 A JP2006012202 A JP 2006012202A JP 4649339 B2 JP4649339 B2 JP 4649339B2
- Authority
- JP
- Japan
- Prior art keywords
- xml
- data
- summary information
- node
- information
- 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)
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
Description
江田毅晴、鬼塚真、山室雅司、"XMLデータの要約情報を用いた高速なXPath処理方法。In Proc. DEWS2005,2005."、[online]、[平成18年1月4日検索]、インターネット<URL:http://www.digitalcity.gr.jp/satoh/DEWS2005/procs/papers/6B-o4.pdf> Takeharu Eda,Makoto Onizuka、and Masashi Yamamuro著、"Processing XPath Queries with XML Summaries"、In Proc.CIKM,2005.
さらに、本発明は、前記XPath処理装置が実行するXPath処理方法であり、前記XPath処理方法をコンピュータに実行させるためのXPath処理プログラムであり、前記XPath処理プログラムを格納した記憶媒体である。
1.enq(left,right):Qcの最後に(left,right)の範囲ラベルを追加する。
2.enqL(left):Qcの最後に(left,NULL)の範囲ラベルを追加する。
3.enqR(right):Qc中の範囲ラベルの中で、最後にrightがNULLである範囲ラベルのNULLをrightと入れ替える。
1.1回のデータガイド処理
2.2回のDG索引からの、XMLノードヘのアクセス
3.XMLノード列のマージ処理
1.1回のタグ索引からの、XMLノードヘのアクセス
2.1回のデータガイド処理
3.1回のXMLノード列へのフィルタ処理
12 要約情報作成手段
14 問合せ解析手段
16 問合せ処理手段
18 中間要約木列作成手段
20 アクセス選択手段
22 ディスク管理手段
24 イベントシーケンス手段
26 結果生成手段
28 二次記憶装置
Claims (6)
- XPath式で記述された問合せの入力を受け付けて、その問合せに適合するXMLデータにアクセスするXPath処理装置であって、
前記XPath処理装置は、記憶手段と、要約情報作成手段と、問合せ解析手段と、アクセス選択手段とを有しており、
前記記憶手段には、前記問合せの検索対象であるXMLデータがXMLデータベースとして格納されており、
前記要約情報作成手段は、前記XMLデータベースを構成する複数のXMLノードをもとに、そのXMLノードへアクセスするためのXMLアクセス用データを2つ以上作成して記憶手段に格納し、
前記作成されるXMLアクセス用データは、要約情報と統計情報と索引情報とから構成されるデータ構造であり、
前記作成されるXMLアクセス用データのうちの第1XMLアクセス用データとして、
前記XMLノードに対応するデータガイドノードをツリー状に構成するストロングデータガイドを、前記第1XMLアクセス用データの要約情報とし、
前記データガイドノードごとに対応するXMLノードの個数を示すカウンタ値を、前記第1XMLアクセス用データの統計情報とし、
前記データガイドノードごとに対応するXMLノードの位置特定用データであるデータガイド索引を、前記第1XMLアクセス用データの索引情報とし、
前記作成されるXMLアクセス用データのうちの第2XMLアクセス用データとして、
前記XMLノードのタグ名ごとにタグ要素とするタグ情報を、前記第2XMLアクセス用データの要約情報とし、
前記タグ要素ごとに対応するXMLノードの個数を示すカウンタ値を、前記第2XMLアクセス用データの統計情報とし、
前記タグ要素ごとに対応するXMLノードをXMLデータ中におけるXMLノードの出現順に取得させるタグ索引を、前記第2XMLアクセス用データの索引情報とし、
前記問合せ解析手段は、前記複数のXMLアクセス用データそれぞれについて、その要約情報ごとに、その要約情報に対応するXMLノードが前記問合せで入力されたXPath式に適合するか否かを照合することにより、前記XMLデータの前記要約情報に対して問合せの検索処理を行い、その検索処理にマッチする前記要約情報に対応する前記統計情報のカウンタ値を抽出し、
前記アクセス選択手段は、抽出した前記カウンタ値が小さくなるほど高評価とする評価関数により評価し、高評価となる前記カウンタ値となるXMLアクセス用データの索引情報を、前記XMLデータへのアクセスのために選択すること、
を特徴とするXPath処理装置。 - 前記要約情報作成手段は、前記データガイド索引を作成するときに、前記XMLノードの位置特定用データとして、前記XMLのノードに前置順と後置順との順序関係を保存したラベルである範囲ラベルを作成することを特徴とする
請求項1に記載のXPath処理装置。 - 前記要約情報作成手段は、
前記XMLデータのSAXイベントシーケンスを用いてSAXイベントごとにイベントに対応する情報が前記要約情報中に存在するか判定し、
存在しない場合は、前記要約情報を追加し、さらに前記統計情報を計算し、前記要約情報の対応する部分に追加しながら、SAXイベントシーケンスを最後まで処理することにより、
前記XMLデータに対する一回の走査で前記要約情報およびその統計情報を生成すること
を特徴とする請求項1または請求項2に記載のXPath処理装置。 - XPath式で記述された問合せの入力を受け付けて、その問合せに適合するXMLデータにアクセスするXPath処理装置によるXPath処理方法であって、
前記XPath処理装置は、記憶手段と、要約情報作成手段と、問合せ解析手段と、アクセス選択手段とを有しており、
前記記憶手段には、前記問合せの検索対象であるXMLデータがXMLデータベースとして格納されており、
前記要約情報作成手段は、前記XMLデータベースを構成する複数のXMLノードをもとに、そのXMLノードへアクセスするためのXMLアクセス用データを2つ以上作成して記憶手段に格納し、
前記作成されるXMLアクセス用データは、要約情報と統計情報と索引情報とから構成されるデータ構造であり、
前記作成されるXMLアクセス用データのうちの第1XMLアクセス用データとして、
前記XMLノードに対応するデータガイドノードをツリー状に構成するストロングデータガイドを、前記第1XMLアクセス用データの要約情報とし、
前記データガイドノードごとに対応するXMLノードの個数を示すカウンタ値を、前記第1XMLアクセス用データの統計情報とし、
前記データガイドノードごとに対応するXMLノードの位置特定用データであるデータガイド索引を、前記第1XMLアクセス用データの索引情報とし、
前記作成されるXMLアクセス用データのうちの第2XMLアクセス用データとして、
前記XMLノードのタグ名ごとにタグ要素とするタグ情報を、前記第2XMLアクセス用データの要約情報とし、
前記タグ要素ごとに対応するXMLノードの個数を示すカウンタ値を、前記第2XMLアクセス用データの統計情報とし、
前記タグ要素ごとに対応するXMLノードをXMLデータ中におけるXMLノードの出現順に取得させるタグ索引を、前記第2XMLアクセス用データの索引情報とし、
前記問合せ解析手段は、前記複数のXMLアクセス用データそれぞれについて、その要約情報ごとに、その要約情報に対応するXMLノードが前記問合せで入力されたXPath式に適合するか否かを照合することにより、前記XMLデータの前記要約情報に対して問合せの検索処理を行い、その検索処理にマッチする前記要約情報に対応する前記統計情報のカウンタ値を抽出し、
前記アクセス選択手段は、抽出した前記カウンタ値が小さくなるほど高評価とする評価関数により評価し、高評価となる前記カウンタ値となるXMLアクセス用データの索引情報を、前記XMLデータへのアクセスのために選択すること、
を特徴とするXPath処理方法。 - 請求項4に記載のXPath処理方法をコンピュータである前記XPath処理装置に実行させるためのXPath処理プログラム。
- 請求項5に記載のXPath処理プログラムを記録した、コンピュータ読み取り可能な記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006012202A JP4649339B2 (ja) | 2006-01-20 | 2006-01-20 | XPath処理装置、XPath処理方法、XPath処理プログラム、および、記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006012202A JP4649339B2 (ja) | 2006-01-20 | 2006-01-20 | XPath処理装置、XPath処理方法、XPath処理プログラム、および、記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007193642A JP2007193642A (ja) | 2007-08-02 |
JP4649339B2 true JP4649339B2 (ja) | 2011-03-09 |
Family
ID=38449288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006012202A Expired - Fee Related JP4649339B2 (ja) | 2006-01-20 | 2006-01-20 | XPath処理装置、XPath処理方法、XPath処理プログラム、および、記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4649339B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013038519A1 (ja) * | 2011-09-14 | 2013-03-21 | 株式会社マイニングブラウニー | ウェブページ解析装置およびウェブページ解析用プログラム |
JP5695586B2 (ja) * | 2012-02-24 | 2015-04-08 | 株式会社日立製作所 | Xml文書検索装置及びプログラム |
CN109657121A (zh) * | 2018-12-09 | 2019-04-19 | 佛山市金穗数据服务有限公司 | 一种基于网络爬虫的Web页面信息采集方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001034618A (ja) * | 1999-07-16 | 2001-02-09 | Fujitsu Ltd | Xmlデータ検索処理方法および検索処理システム |
JP2005209193A (ja) * | 2004-01-20 | 2005-08-04 | Microsoft Corp | ドキュメントインデックスのための低頻度ワードインデックス |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07160557A (ja) * | 1993-12-13 | 1995-06-23 | Hitachi Ltd | データベースアクセス処理方法 |
JP2682448B2 (ja) * | 1994-05-23 | 1997-11-26 | 日本電気株式会社 | 索引検索方式 |
-
2006
- 2006-01-20 JP JP2006012202A patent/JP4649339B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001034618A (ja) * | 1999-07-16 | 2001-02-09 | Fujitsu Ltd | Xmlデータ検索処理方法および検索処理システム |
JP2005209193A (ja) * | 2004-01-20 | 2005-08-04 | Microsoft Corp | ドキュメントインデックスのための低頻度ワードインデックス |
Also Published As
Publication number | Publication date |
---|---|
JP2007193642A (ja) | 2007-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8892599B2 (en) | Apparatus and method for securing preliminary information about database fragments for utilization in mapreduce processing | |
US8935267B2 (en) | Apparatus and method for executing different query language queries on tree structured data using pre-computed indices of selective document paths | |
JP5121146B2 (ja) | 構造化文書管理装置、構造化文書管理プログラムおよび構造化文書管理方法 | |
Polyzotis et al. | Selectivity estimation for XML twigs | |
Tahraoui et al. | A survey on tree matching and XML retrieval | |
JPWO2009063925A1 (ja) | 文書管理・検索システムおよび文書の管理・検索方法 | |
US20060161525A1 (en) | Method and system for supporting structured aggregation operations on semi-structured data | |
JP2008171181A (ja) | 構造化データ検索装置 | |
US9378301B2 (en) | Apparatus, method, and computer program product for searching structured document | |
KR100899616B1 (ko) | 관계형 데이터베이스를 이용한 메타데이터 관리 방법 및시스템 | |
US20130297657A1 (en) | Apparatus and Method for Forming and Using a Tree Structured Database with Top-Down Trees and Bottom-Up Indices | |
JP4649339B2 (ja) | XPath処理装置、XPath処理方法、XPath処理プログラム、および、記憶媒体 | |
JP5385919B2 (ja) | データ構造のナビゲーションのための方法、システム、およびコンピュータ・プログラム(データ構造のナビゲーションのための方法およびシステム) | |
US20090307187A1 (en) | Tree automata based methods for obtaining answers to queries of semi-structured data stored in a database environment | |
US8312030B2 (en) | Efficient evaluation of XQuery and XPath full text extension | |
Ogden et al. | AT-GIS: highly parallel spatial query processing with associative transducers | |
Droop et al. | Embedding Xpath Queries into SPARQL Queries. | |
JP5695586B2 (ja) | Xml文書検索装置及びプログラム | |
Huang et al. | Prefiltering techniques for efficient XML document processing | |
Leela et al. | Schema-conscious XML indexing | |
Droop et al. | Bringing the XML and semantic web worlds closer: transforming XML into RDF and embedding XPath into SPARQL | |
JP2008140157A (ja) | 構造化文書処理装置 | |
Hatano et al. | Extraction of partial XML documents using IR-based structure and contents analysis | |
Marin-Castro et al. | VR-Tree: A novel tree-based approach for modeling Web Query Interfaces | |
Zhang | Query processing and optimization in native XML databases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100903 |
|
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: 20101207 |
|
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: 20101213 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |