Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Annotation Repositioning Methods in XML Documents

XML문서에서 어노테이션의 위치재생성 기법

  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

A robust repositioning method is required for annotations to always maintain proper positions when original documents were modified. Robust anchoring in the XML document provides better anchoring results when it includes features of structured documents as well as annotated texts. This paper proposes robust annotation anchoring method in XML document. To do this, this work presents annotation information as logical structure trees, and creates candidate anchors by analyzing matching relations between the annotation and document trees. To select the appropriate candidate anchor among many candidate anchors, this work presents several anchoring criteria based on the textual and label context of anchor nodes in the logical structure trees. As a result, robust anchoring is realized even after various modifications of contexts in the structured document.

어노테이션 시스템에서 원본문서가 갱신되었을 경우 어노테이션이 항상 적절한 위치를 유지하기 위해서는 로버스트(robust)한 위치재생성(repositioning) 기능이 필요하다. XML 문서환경에서 어노테이션에 대한 위치재생성을 위해서는 텍스트 정보뿐만 아니라 구조문서 특성을 포함할 수 있어야 한다. 이를 위하여 본 논문에서는 XML 기반의 원본문서 및 어노테이션 정보를 논리구조트리(logical structure tree)로 표현하고, 각 트리간의 대응관계를 분석하여 복수의 후보 앵커들을 생성한다 또한 복수의 후보 앵커들 중 최적의 후보 앵커를 선택하기 위하여 논리구조트리 앵커 노드의 문자열(textual data) 및 레이블 정보에 기반한 단계별 앵커링 기준을 제시한다. 그 결과 본 논문에서는 구조문서 환경에서 다양한 형태의 컨텍스트 갱신이 발생하였을 경우에도 로버스트한 위치재생성이 가능하다.

Keywords

References

  1. OVSIANNIKOV, I. A, ARBIB, M. A & MCHEILL, T. H., 'Annotation Technology,' International Journal of Human-Computer Studies, 50 (4), 329-362, 1999 https://doi.org/10.1006/ijhc.1999.0247
  2. SOHN, W. S., et aI., 'Standardization of eBook documents in the Korean Industry,' Computer Standards & Interfaces, 24(1), 45-60, 2002 https://doi.org/10.1016/S0920-5489(01)00103-9
  3. BRUSH, A.J., DAVID, B., ANOOP, G. & CADIZ, J.J., 'Robust Annotation Positioning in Digital Documents,' Proceedings of CHI'01, Seattle, March 31, ACM Press, NY, 285-292, 2001 https://doi.org/10.1145/365024.365117
  4. CADIZ, J., GUPTA, A, & GRUDIN, J., 'Using Web Annotations for Asynchronous Collaboration Around Documents,' Proceedings of CSCW '00, Philadelphia, ACM Press, NY, 309-318, 2000 https://doi.org/10.1145/358916.359002
  5. E-Quill, E-Quill Corp. Visual Teaming, http:// www.e-quill.com. 2001
  6. GR0NBlEK, K., SLOTH, L. & P. ORBlEK, 'Webvise: Browser and Proxy Support for Open Hypermedia Structuring Mechanisms on the WWW,' Proceedings of the Eighth World Wide Web Conference, Toronto, Canada, 1999 https://doi.org/10.1016/S1389-1286(99)00046-8
  7. ROSCHEISEN, M., MOGENSEN, C. & WINOGRAD, T., 'Shared Web Annotations as a Plat-form for third-party Value-added Information Providers: architecture, protocols, and usage examples,' Technical Report, CSDTR/DLTR, Stanford University, 1995
  8. BERNHEIM, A.J., BRUSH & BARGERON, D., 'Robustly Anchoring Annotations Using Keywords,' Technical Report, MSR-TR-2001-107, Microsoft Research, 2001
  9. PHELPS, T. A. & WILENSKY, R, 'Robust Intra-document Locations,' Proceedings of the 9th WWW Conference, Amsterdam, 2000
  10. DAVIS, H. C., 'Referential Integrity of Links in Open Hypermedia Systems,' Proceedings of ACM Hypertext '98, Pittsburgh, ACM Press, NY, 207216, 2000 https://doi.org/10.1145/276627.276650
  11. PHELPS, T. A. & WILENSKY, R, 'Multivalent Documents,' Communications of the ACM, 43 (6), 83-90, 2000 https://doi.org/10.1145/336460.336480
  12. YEE, K.-P., The CritLink Mediator. http://crit. org/critlink.html, 1997
  13. KAHAN, J., KOIVUNEN, M. R, HOMMEAUX, E. & SWICK, R (2001), Annotea: An Open RDF Infrastructure for Shared Web Annotations. Proceedings of the WWW10 International Conference. Hong Kong https://doi.org/10.1145/371920.372166
  14. CHANG, G. J, S., PATEL, G .. , RELIHAN, L. & WANG, J, T. J., 'A Graphical Environment for Change Detection in Structured Documents,' Proceedings of Twenty-First Annual Int'l Computer Software and Applications Conference (COMPSAC'97), Los Alamitos, CA, 536-541, 1997 https://doi.org/10.1109/CMPSAC.1997.625064
  15. 이경호, 조성배, 최윤철, '경로매칭 알고리즘을 이용한 구조화된 문서의 변화탐지', 정보과학회눈문지, 28 (4) 2001