Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

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

A Path Query Processing Scheme for Distributed Semi-structured Data Retrieval

분산된 준구조적 데이터 검색을 위한 경로 질의 처리 기법

  • 이재형 (한국과학기술원 전자전산학과) ;
  • 정연돈 (한국과학기술원 정보전자연구소) ;
  • 김덕현 (국방과학연구소) ;
  • 김명호 (한국과학기술원 전자전산학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 분산된 준구조적 데이터에 대한 질의 처리 문제를 다룬다. 분산된 준구조적 데이터는 루트가 있고 간선에 레이블이 있는 그래프 모델로 표현될 수 있으며, 그래프의 조드들은 한 사이트 또는 여러 사이트들에 위치할 수 있다. 분산된 준구조적 데이터의 효율적인 검색을 위해 ‘질의 단축 및 확산’ 방법에 기반을 둔 질의 처리 모델을 제안한다. 이 방법은 사용자 질의가 사이트 내부에서 단축되고 다른 사이트로 분산되는 과정을 통해 데이터를 검색한다. 또한, 제안된 모델에 필요한 알고리즘들을 제시하고 정확성을 증명한다.

Keywords

References

  1. Serge Abiteboul, 'Querying semi-structured data,' International Conference on Database Theory, 1997
  2. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom, 'Lore: A database management system for semistructured data,' SIGMOD Record, 26(3), September 1997 https://doi.org/10.1145/262762.262770
  3. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom, 'Object exchange across heterogeneous information sources,' International Conference on Data Engineering, March 1995 https://doi.org/10.1109/ICDE.1995.380386
  4. Peter Buneman, Susan Davidson, Gerd Hillebrand, and Dan Suciu, 'A query language and optimization techniques for unstructured data,' Proceedings of ACM SIGMOD Conference, 1996 https://doi.org/10.1145/233269.233368
  5. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener, 'The Lorel query language for semistructured data,' International Journal on Digital Libraries, 1(1), April 1997 https://doi.org/10.1007/s007990050005
  6. Dan Suciu, 'Query Decomposition and View Maintenance for Query Languages for Unstructured Data,' Proceedings of Very Large Databases Conference, 1996
  7. Tova Milo and Dan Suciu, 'Index structures for path expressions,' International Conference on Database Theory, 1999
  8. Mary Fernandez, Dana Florescu, Alon Levy, and Dan Suciu, 'A Query Language for a Web-Site Management System,' SIGMOD Record, 26(3), September 1997 https://doi.org/10.1145/262762.262763
  9. Dan Suciu, 'Distributed Query Evaluation on Semistructured Data,' Unpublished, 1997
  10. George Coulouris, Jean Dollimore, and Tim Kindberg, Distributed Systems, Addison Wesley, 1998
  11. Edsger W. Dijkstra and C.S. Scholten, 'Termination Detection For Diffusing Computations,' Information Processing Letters, 11, 1980 https://doi.org/10.1016/0020-0190(80)90021-6