본문 바로가기
KERD
논문KCI 등재

XML데이터를 위한 효율적인 구조 정보 추출 기법

Efficient Structural Information Extraction for XML Data

민준기
한국정보처리학회|2007.06|정보처리학회논문지D (The KIPS Transactions : Part D)|제14권 제4호|pp. 285-292

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

XMLDTDXML Schema
주제분류공학

초록

XML 데이터가 웹 상의 데이터 표현 및 교환의 표준으로 각광 받음으로써, XML에 대한 관심이 증대되고 있다. XML 문서의 구조 정보는 몇 가지 중요한 역할을 수행한다. 이러한 중요성에도 불구하고 XML 문서의 구조정보는 필수 요소가 아니다. 따라서, 이러한 구조 정보를 추출하기 위한 다양한 연구들이 진행되어 왔다. 본 논문에서, 우리는 XML 문서를 위한 간결하고 정확한 DTD를 추출하는 기법을 제안한다. 특히 XML 문서의 구조 정보를 위한 DTD의 내용 모델을 DTD와 XML Schema의 혼합 내용(mixed contents)의 타당성 제약 조건을 이용하여 제한하고 본 논문에서 제안하는 몇 가지 경험적 규칙들을 적용함으로써, 우리는 간결성과 효율적을 이룩하였다. 실제 DTD를 이용한 실험을 통하여 본 논문에서 제안하는 기법이 기존의 접근 방법들에 비하여 뛰어남을 보였다.

Abstract

There has been an increasing interest in XML since it is spotlighted as the standard for data representation and exchange in the Web. The structural information for XML documents serves several important purposes. In spite of its importance, the schema is not mandatory for XML documents. Thus, much research to extract structural information for XML document has been conducted. In this paper, we present a technique for efficient extraction of concise and accurate DTD for XML documents. By restriction of DTD content model using the mixed content model of DTD and XML Schema as well as applying some heuristic rules proposed in this paper, we achieve the efficiency and conciseness. The result of an experiment with reallife DTDs shows that our approach is superior to existing approaches.

참고문헌 (20)

  1. "In Proceedings of the workshop on computational Learning Theory" (1989)
  2. "Data Descriptors by Example (DDbE)" (2001), IBM alphaworks
  3. "Document Content Description for XML" (1998)
  4. "Extensible Markup Language (XML) 1.0 (Fourth Edition)" (2006)
  5. "Efficient Identification of Regular Expressions from Representative Examples In Proceedings of ACM COLT" (1993)
  6. "One-unambiguous regular grammar", 142(2), pp.182~206 (1998)
  7. "An Introduction to the Standard Generalized Markup Language"
  8. "XML Schema Part 0" (2004)
  9. "XTRACT: A System for Extracting Document Type Descriptors from XML Documents" (2000)
  10. "DataGuides: Enable Query Formulation and Optimization in Semistructured Databases" (1997)
  11. "XStruct: Efficient Schema Extraction from Multiple and Large XML Document" (2006)
  12. "StatiX: making XML count" (2002)
  13. "DTDMiner: A Tool for Mining DTD from XML Documents" (2000)
  14. "Representative Objects: Concise Prepresentation of Semistructured, Hierarchical Data", pp.79~90 (1997)
  15. "Modeling by shortest data description", 14 (1978)
  16. "The XML Cover Pages" (2001)
  17. "Relational databases for querying XML documents: Limitations and opportunities" (1999)
  18. "An Information Measure for Classification", 11 (1968)
  19. "Approximate graph schema extraction for semistructured data" (2000)
  20. "On Structural Inference for XML Data The University of New South Wales."

관련 논문AI추천

XML 문서 검색을 위한 구조 기반 클러스터링류근호, 황정희한국정보처리학회 · 정보처리학회논문지D2004 · 제11권 제7호XML 구조와 처리 단위 기반 유사 데이터 추출박종현한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2017 · 제22권 제4호공통 문서 구조 추출을 통한 XML DTD의 관계형 데이터 베이스 스키마 변환 기법안성은, 최황규한국정보처리학회 · 정보처리학회논문지D2002 · 제9권 제6호룰과 구조적 속성에 기반한 XML 엘리먼트 매칭 알고리즘박형, 정찬기한국엔터프라이즈아키텍처학회 · 정보화연구2013 · 제10권 제1호클러스터의 주요항목 가중치 기반 XML 문서 클러스터링황정희한국정보처리학회 · 정보처리학회논문지D2007 · 제14권 제1호XML 문서에 자동 전파하는 XML 스키마 변경 접근법나영국한국정보처리학회 · 정보처리학회논문지D2006 · 제13권 제6호

이 간행물의 다른 논문 (19건)

RFID 스트리밍 데이터 처리를 위한 연속 질의의 변환 기법홍봉희, 박재관, 반재훈pp. 273-284한국 웹 그래프와 진화에 대한 연구한인규, 이상호pp. 293-302정보시스템 위험관리 프로세스 특성에 관한 연구김태달, 이형원pp. 303-310임베디드 시스템을 위한 MPEG-4 동영상 플레이어 구현이명원, 장성태, 김수한pp. 311-318웹 서비스 품질보장을 위한 보증수준 유지방안 연구이영곤, 김은주pp. 319-320
원문 보기