The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

XML Query-Expansion by Ontology-DTD Match

온톨로지-DTD 정합에 의한 XML 질의 확장

  • 김명숙 (순천향대학교 전산학과) ;
  • 공용해 (순천향대학교 정보기술공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

If XML queries are expanded based on ontology, broader search may be possible. On the other hand, queries that are not adequate to target documents may also degrade the search efficiency. We try to improve query adequacy by expanding query based on a reduced ontology, which is the result of ontology and target DTD match. The match considers ontology concepts and DTD elements as well as ontology and DTD attributes. Since the reduced ontology can improve the hit ratio of queries and also be successively reusable for XML documents of a kind, the proposed method can improve XML search efficiency.

XML 질의를 온톨로지 기반으로 확장하면 보다 폭넓은 정보검색이 가능해지는 반면에, 대상 문서의 구조에 부적합하게 확장된 질의들은 검색의 효율을 저하시킬 수 있다. 본 연구는 은톨로지와 대상 문서의 DTD를 정합한 결과인 축소된 온톨로지를 기반으로 질의를 확장함으로써 질의의 적합도를 향상시키는 방법을 제안한다. 온톨로지 개념과 DTD 엘리먼트 정합 및 온톨로지와 DTD 속성 정합에 의해 한번 축소된 온톨로지는 질의의 적중률을 높일 수 있을 뿐만 아니라 동일한 구조를 가지는 문서 집단에 재사용될 수 있으므로 검색의 효율을 향상시킬 수 있다.

Keywords

References

  1. J. Kamps, et al., 'Best-Match Querying from Document-Centric XML', WebDB, 2004 https://doi.org/10.1145/1017074.1017089
  2. M. Erdmann and S. Decker, 'Ontology-award XML queries,' WebDB, 2000
  3. M. Erdmann and R. Studer, 'How to Structure and Access XML Document with Ontologies,' Data & Knowledge Engineering, Vol.36, No.3, pp.317-335, 2001 https://doi.org/10.1016/S0169-023X(00)00048-3
  4. J. Robie, et al., XML Query Language (XQL), http://www.w3.org/TandS/QL/QL98/pp/xql.html, 1998
  5. A. Deutsch, et al., XML-QL: A Query Language for XML, http://www.w3.org/TR/NOTE-xml-ql/, World Wide Web Consortium, August-1998
  6. J. Clark, et al., XML Path Language (XPath) 1.0, http://www.w3.org/TR/xpath, W3C Recommendation, November 1999
  7. S. Boag, et al., XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/, W3C Working Draft, February, 2005
  8. 문찬호, 강현철, '링크 질의를 통한 XML 문서의 검색 기법', 정보처리논문지, 제8권, 제4호, pp.313-326, 2001
  9. 손충범, 이병엽, 유재수, 'BRS/Search 시스템을 이용한 XML 문서 검색시스템 설계 및 구현', 인터넷정보학회, 제2권, 제2호, 2001
  10. J. Schanrnugasundaram, 'Relational database for querying XML documents: limitation and opportunities', VLDB, 1999
  11. 이상원, 'XML 포함질의를 위한 확장형 인덱스', 정보처리학회, 제11권, 제2호, pp.317-324, 2004 https://doi.org/10.3745/KIPSTD.2004.11D.2.317
  12. S. Cohen, et al., 'XSEarch: A Semantic Search Engine for XML', VLDB, 2003