KR100912471B1 - 히스토그램과 평면적 크기 계산을 이용한 xml 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법 - Google Patents
히스토그램과 평면적 크기 계산을 이용한 xml 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법 Download PDFInfo
- Publication number
- KR100912471B1 KR100912471B1 KR1020080019221A KR20080019221A KR100912471B1 KR 100912471 B1 KR100912471 B1 KR 100912471B1 KR 1020080019221 A KR1020080019221 A KR 1020080019221A KR 20080019221 A KR20080019221 A KR 20080019221A KR 100912471 B1 KR100912471 B1 KR 100912471B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- histogram
- conversion
- schema
- correspondence
- Prior art date
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/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
-
- 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/84—Mapping; Conversion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
- G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/14—Tree-structured documents
Abstract
Description
Claims (4)
- 적합성 검사 방법에 있어서,(a) 사용자로부터 입/출력 XML 스키마 정의를 입력받고 문서 변환의 첫 번째 과정인 스키마 매칭을 수행하기 위해 입력된 XML Schema 정의를 파싱하여 스키마 트리를 생성하는 단계;(b) 상기 스키마 트리의 생성 시 시스템에서 사용할 인덱스와 변환 적합성 검사 시 이용할 히스토그램을 같이 생성하는 단계;(c) 상기 히스토그램의 생성 이후 유사도 측정 단계로 들어가되, 유사도 측정 단계에서는 트리 내 노드들의 이름(label)에 대한 언어적 유사도와 문서 구조에 대한 구조적 유사도를 측정하는 단계;(d) 상기 (c)단계에서 발견된 노드 간 대응 관계에 대해 히스토그램을 통한 변환 적합성 검사를 수행함으로써 적합 여부를 판별하고, 사용자에게 제시하는 단계;(e) 사용자에 의해 선택된 대응관계가 아닌가를 판단하여, 대응관계인 경우 (c)단계로 이동하는 단계;(f) 사용자에 의해 선택된 대응관계가 아닌 경우, 대응 관계로 설정된 노드들의 타입을 비교함으로써 타입에 따라 달라질 수 있는 변환 질의의 유형을 확인하는 노드 타입의 비교 단계;(g) 각 대응 관계를 취합하여 스키마 트리의 문서 구조에 따른 변환 트리를 생성하는 단계; 및(h) 변환 트리를 입력으로 하여 XSLT 스타일시트를 생성하는 단계;를 포함하여 이루어진 것을 특징으로 하는 히스토그램과 평면적 크기 계산을 이용한 XML 스키마 매칭 과정에서의 변환 질의의 적합성 검사 방법.
- 제 1 항에 있어서, 상기 변환 적합성 검사는노드 대응이 완전하게 성립되지 않은 시점, 즉 사용자가 노드 대응을 정의하고 있을 때에도 수행 가능하며,변환 적합성의 검사는 2단계로 나뉘어 수행되는 것을 특징으로 하는 히스토그램과 평면적 크기 계산을 이용한 산술적인 XML 스키마 매칭 과정에서의 변환 질의의 적합성 검사 방법.
- 제 2 항에 있어서, 변환 적합성 검사의 1단계는노드 대응이 이루어지는 시점에서 수행되되, 히스토그램에 기재된 노드의 문서 내에서의 전체 출현 횟수만을 비교하며, 그룹 내 노드의 출현 횟수의 계산은 노드 간 대응이 모두 설정된 이후의 2단계 검사에서 수행하는 것을 특징으로 하는 히스토그램과 평면적 크기 계산을 이용한 XML 스키마 매칭 과정에서의 변환 질의의 적합성 검사 방법.
- 제 3 항에 있어서, 변환 적합성 검사의 2단계는노드의 상위 노드에 대한 대응 관계를 가지고 모델 그룹 내에서의 노드의 크기를 비교하는 것을 특징으로 하는 히스토그램과 평면적 크기 계산을 이용한 XML 스키마 매칭 과정에서의 변환 질의의 적합성 검사 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080019221A KR100912471B1 (ko) | 2008-02-29 | 2008-02-29 | 히스토그램과 평면적 크기 계산을 이용한 xml 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080019221A KR100912471B1 (ko) | 2008-02-29 | 2008-02-29 | 히스토그램과 평면적 크기 계산을 이용한 xml 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100912471B1 true KR100912471B1 (ko) | 2009-08-14 |
Family
ID=41209866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080019221A KR100912471B1 (ko) | 2008-02-29 | 2008-02-29 | 히스토그램과 평면적 크기 계산을 이용한 xml 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100912471B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101226163B1 (ko) * | 2012-07-16 | 2013-01-24 | 한국과학기술정보연구원 | 스키마 매칭 장치 및 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100691261B1 (ko) | 2005-12-01 | 2007-03-12 | 한국전자통신연구원 | 확장성 생성 언어 변경 처리 시스템 및 그 방법 |
US20070112851A1 (en) | 2005-11-07 | 2007-05-17 | Microsoft Corporation | Partial XML validation |
-
2008
- 2008-02-29 KR KR1020080019221A patent/KR100912471B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070112851A1 (en) | 2005-11-07 | 2007-05-17 | Microsoft Corporation | Partial XML validation |
KR100691261B1 (ko) | 2005-12-01 | 2007-03-12 | 한국전자통신연구원 | 확장성 생성 언어 변경 처리 시스템 및 그 방법 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101226163B1 (ko) * | 2012-07-16 | 2013-01-24 | 한국과학기술정보연구원 | 스키마 매칭 장치 및 방법 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Do et al. | Matching large schemas: Approaches and evaluation | |
US7197510B2 (en) | Method, system and program for generating structure pattern candidates | |
Barbosa et al. | Efficient incremental validation of XML documents | |
US20050021548A1 (en) | Method and apparatus for composing XSL transformations with XML publishing views | |
US7516145B2 (en) | System and method for incrementally transforming and rendering hierarchical data files | |
AU2005264926A1 (en) | Efficient extraction of XML content stored in a LOB | |
JP2008052662A (ja) | 構造化文書管理システム及びプログラム | |
Thang et al. | XML schema automatic matching solution | |
US8171040B2 (en) | Method and system for navigation of a data structure | |
KR100912471B1 (ko) | 히스토그램과 평면적 크기 계산을 이용한 xml 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법 | |
Clematide et al. | Reflections and a proposal for a query and reporting language for richly annotated multiparallel corpora | |
CN108008947B (zh) | 一种编程语句的智能提示方法、装置、服务器及存储介质 | |
JPWO2006001391A1 (ja) | 文書処理装置および文書処理方法 | |
Theodoratos et al. | Heuristic containment check of partial tree-pattern queries in the presence of index graphs | |
Huang et al. | Prefiltering techniques for efficient XML document processing | |
Farfán et al. | Beyond lazy XML parsing | |
Baqasah et al. | On change detection of XML Schemas | |
KR100930108B1 (ko) | XQuery 질의를 위한 스키마 기반 정적 검사 시스템및 방법 | |
Doleschal et al. | CHISEL: Sculpting tabular and non-tabular data on the web | |
Groppe et al. | Output schemas of XSLT stylesheets and their applications | |
Groppe et al. | Efficient Querying of Transformed XML Documents. | |
Schubert et al. | Structure-Preserving Difference Search for XML Documents. | |
Aman et al. | XML Schema Reverse Transformation: A Case Study | |
Fu et al. | Research on the Extraction Method of Requirement Modeling Data Based on XML | |
Wu et al. | Design and implementation of data-driven based universal data editing framework |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120730 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130726 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150807 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160725 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170728 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180723 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190730 Year of fee payment: 11 |