• Title/Summary/Keyword: XML Query

Search Result 357, Processing Time 0.022 seconds

XML Document Structure Search based on XQL (XQL 기반의 XML문서 구조 검색)

  • 박종훈
    • Proceedings of the Korea Database Society Conference
    • /
    • 2000.11a
    • /
    • pp.95-100
    • /
    • 2000
  • 사실 표준 XQL(XML Query Language) 기반의 문서 질의를 이용하여 XML 문서에 대한 구조 검색과 내용 검색을 위한 문서검색 시스템을 구성하였다. 즉 XML 문서를 파징하여 내용 및 구조 정보를 트리구조로 구성하고, 표준 XQL을 이용하여 트리 구조 정보에 질의함으로서 구조 및 내용 검색을 하도록 구현하였다. 이를 이용한 응용분야로는 향후 방대한 크기의 XML문서 검색과 문서 관리, 전자 상거래 등 다양한 분야에 활용될 수 있는 요소기술로서 기대된다.

  • PDF

A Three-Layered Ontology View Security Model for Access Control of RDF Ontology (RDF 온톨로지 접근 제어를 위한 3 계층 온톨로지 뷰 보안 모델)

  • Jeong, Dong-Won;Jing, Yixin;Baik, Dook-Kwon
    • Journal of KIISE:Databases
    • /
    • v.35 no.1
    • /
    • pp.29-43
    • /
    • 2008
  • Although RDF ontologies might be expressed in XML tree model, existing methods for protection of XML documents are not suitable for securing RDF ontologies. The graph style and inference feature of RDF demands a new security model development. Driven by this goal, this paper proposes a new query-oriented model for the RDF ontology access control. The proposed model rewrites a user query using a three-layered ontology view. The proposal resolves the problem that the existing approaches should generate inference models depending on inference rules. Accessible ontology concepts and instances which a user can visit are defined as ontology views, and the inference view defined for controling an inference query enables a controlled inference capability for the user. This paper defines the three-layered view and describes algorithms for query rewriting according to the views. An implemented prototype with its system architecture is shown. Finally, the experiment and comparative evaluation result of the proposal and the previous approach is described.

The XML Compression Algorithm Supporting Query Processing For Compressed Documents (압축된 문서에 대해 질의 처리를 지원하는 XML 압축 알고리즘)

  • 강영준;이석재;유재수
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.195-203
    • /
    • 2003
  • With the spread of interment, the digitalization and knowledge-based information are in progress. Specially, numerous users make the various works and use the services on the web. For the most part, these works make use of the XML. The XML shines the reusing of the Documents because it is separated from contents and styles. Also, it can re-define the logic structure of the Document for requirement of the developer. However, the XML document's size is much larger than common text document because it basically handles the document type and adds numerous tags for representing structure of the document. To utilize the limited storage of Palmtop, PDA and so on, it is necessary to compress and handle the documents efficiently. Recently, the compression techniques for efficiently handling and compressing the XML documents are in progress to solve this problem. But the existing research doesn't support the query processing for that. In this paper, we design and implement the XML compression algorithm that compresses the XML document and processes the quay of compressed XML document faster and mote effciently than the previous techniques.

  • PDF

PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing (PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링)

  • Kim, Jae-Hoon;Kim, Sang-Wook;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.421-431
    • /
    • 2008
  • Recently XML is becoming a de facto standard for online data exchange between heterogeneous systems and also the research of streaming XML data filtering comes into the spotlight. Since streaming XML data filtering technique needs rapid matching of queries with XML data, it is required that the query processing should be efficiently performed. Until now, most of researches focused only on partial sharing of path expressions or efficient predicate processing and they were work for time and space efficiency. However, if containment relationship between queries is previously calculated and the lowest level query is matched with XML data, we can easily get a result that high level queries can match with the XML data without any other processing. That is, using this containment technique can be another optimal solution for streaming XML data filtering. In this paper, we suggest an efficient XML data filtering based on prime number indexing and containment relationship between queries. Through some experimental results, we present that our suggested method has a better performance than the existing method. All experiments have shown that our method has a more than two times better performance even though each experiment has its own distinct test purpose.

Development of Storage Techniques for PDTnet XML Schema Data (PDTnet XML Schema 데이터를 위한 저장 기법 개발)

  • Lee, Kyoung-Hye;Yong, Hwan-Seung;Lee, Wol-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.939-949
    • /
    • 2006
  • With the development of industry, product data management system is becoming more and more important. An expanded view of product definition function that include a bill of material and routing database, current and historical engineering data and specifications and engineering changes order history. PDM (Product Data Management) systems hold and manage such material as product specifications, plans, geometric models, CAD drawings and images. Furthermore, PDM enables companies producing complex products to spread product data in to the entire launch process. Especially, PDTnet XML Schema is an international standard for exchanging of PDM data. But PDTnet XML Schema differs from existing XML Schema in the way that its property of IDREF/IDREFS is irregular. Therefore it is important factor that. what do we use storage devices and storage techniques. We developed storage techniques and application supporting various query types and preserving PDTnet XML Schema using a relational database that guaranteeing the performance nowadays. In this paper, we will show that our storage techniques minimize repeated data and optimize query processing by using application comparison with storage techniques of existing XML Schema data.

  • PDF

Design and Implementation of DOM Interface for an XML Document Storage System (XML문서저장 시스템을 위한 DOM 인터페이스의 설계 및 구현)

  • 김성욱;정호영;김천식;손기락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.75-77
    • /
    • 2000
  • 구조적 정보의 표현방법으로 제시된 XML 문서를 가공하고 저장하는 방법에 대한 연구가 활발하게 진행되고 있다. XML을 가공하는 형태로는 몇 가지가 제시되어 일반화 되어있으나 계층적 특성을 가진 XML 문서를 관계형 데이터베이스에 효율적으로 저장하기는 어렵다. 본 연구에서는 XML 문서의 계층 구조를 DFS Numbering 으로 저장하고 데이터베이스에 저장된 문서에 대한 DOM 인터페이스를 효과적으로 제공하는 시스템의 설계 및 구현이다. 문서의 변경 내용을 저장할 때 SQL Query 횟수를 최소화하는 효율적인 기법을 제시한다.

  • PDF

Design of XQuery Query Processor based on Relational Database System (관계 데이터베이스 시스템 기반의 XQuery 질의 처리기 설계)

  • 장형화;홍의경
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.106-108
    • /
    • 2003
  • XML은 고유의 확장성과 문서 관계성의 우수성을 활용하여 새로운 정보 공유 환경의 표준으로 자리잡고있다. XML 문서의 사용이 많아지면서 대용량의 XML 문서를 효과적으로 저장, 관리 및 검색하기 위한 시스템이 필요하다. 본 연구는 관계 데이터베이스 시스템(RDBMS)을 기반으로 XML 문서를 저장하고 검색할 수 있게 하기 위해서 Numbering 기법에 의한 XML문서 저장 기법을 사용하였다. XQuery 질의를 SQL문장으로 변환시켜서 수행함으로써 XML 데이터에 대한 검색을 가능하게 하였다.

  • PDF

Design and Implementation of SFilter for Efficient Filtering of In Documents (효율적인 XML문서의 필터링을 위한 SFilter 설계 및 구현)

  • 장복선;손기락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.277-279
    • /
    • 2002
  • 효율적인 문서 교환을 위해 의미 있는 태그를 사용하는 XML문서가 인터넷상에서 널리 사용되고 있다. XML문서에 대한 정보를 추출하기 위해 많은 질의어가 사용되고있지만 특히 정규 경로 표현에 있어 임의 이동이 쉽고 질의 표현이 쉬운 XPath[2]가 사람들에게 각광을 받고 있다. 이 연구에서는 XPath[2]를 이용하여 사용자 질의를 등록하고, 등록된 질의를 이용하여 효율적으로 XML문서를 필터링하기 위한 방법을 제안한다. 본 논문에서는 NiagaraCQ[1]와 같이 XML문서 정보를 이용하여 사용자에게 계속적으로 XML문서를 제공하는 Continuous Query 시스템에 사용된 SFilter를 설계하고 구현하였다.

  • PDF

Query Processing of XQuery based on a Virtual XML View (가상의 XML 뷰를 기반으로 한 XQuery 질의 처리)

  • 차명훈;박영철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.85-87
    • /
    • 2002
  • XML을 관계형 데이터베이스 기술과 접목시키는 하나의 방법으로 관계형 데이터베이스의 내용을 표현하는 가상의 XML 뷰를 제공하고 그 부에 대하여 XQuery의 질의를 요구하는 환경을 고려할 필요가 있다. 본 논문은 가상의 XML 뷰와 관계형 데이터베이스 사이의 매핑, 그 뷰를 기반으로 하는 XQuery 질의를 관계형 데이터베이스에서 처리할 수 있는 SQL 질의로 변환, 관계형 데이터베이스 시스템이 SQL 질의를 처리한 결과를 XML 문서로 변환하는 기법을 제시한다.

  • PDF

Design of XPath Query Processor in Decomposition Storage System (분할 저장 시스템에 적합한 XPath 질의 처리기 설계)

  • 고영기;홍의경
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.52-54
    • /
    • 2002
  • 인터넷에서 XML은 고유의 확장성과 문서 관계성의 우수성을 활용하여 새로운 정보 공유 환경의 표준으로 자리잡고 있으며 XML문서 안의 정보 검색을 위해서 XPath 질의어가 널리 사용 중이다. 따라서, XML 문서를 데이터베이스에 효율적으로 저장하고 검색하는 연구들이 진행되고 있다. 본 연구는 관계형 데이터베이스(RDBMS)를 통하여 XML문서를 저장하고 검색할 수 있게 하기 위해 XPath 질의어에 적합하도록 하부 저장 스키마를 설계하였다. 그리고, XPath 질의를 SQL문으로 변화시켜 수행함으로써 XML 데이터에 대한 접근을 허용하였다. 더욱이 SQL문 수행 후의 결과를 효율적으로 DOM 형식의 XML 문서를 생성시킴으로써 문서의 재 조작을 가능하게 하였다.

  • PDF