본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 데이타베이스 v.29 no.2, 2002년, pp.89 - 98   피인용횟수: 1

XML 데이타를 위한 객체지향 데이터베이스 스키마 및 질의 처리
Object-Oriented Database Schemata and Queiy Processing for XML Data

정태선   (서울대학교 전기컴퓨터공학부UU0000691  ); 박상원   (세종 사이버대학교UU0000793  ); 한상영   (서울대학교 전기컴퓨터공학부UU0000691  ); 김형주   (서울대학교 전기컴퓨터공학부UU0000691  );
  • 초록

    XML이 웹상에서 정보 교환의 표준으로 채택되면서 XML을 데이타베이스의 데이타로 보고 정보를 추출하는 분야가 주목받고 있다. 특히 최근에는 기존의 DBMS 시스템에 XML 데이타를 저장하여 기존의 DB 엔진으로 XML 질의를 처리하는 분야가 많이 연구되고 있다. 이때 주로 관계형 DBMS를 사용하는 연구가 많이 시도되고 있다. 본 연구에서는 객체 지향 데이타베이스 시스템이 XML 데이타를 저장하고 질의를 처리하는 또 하나의 해법이 될 수 있음을 보인다. 제안하는 방법은 XML의 DTD로부터 OODB의 클래스를 생성하고 이 클래스에 대하여 XML 질의를 수행한다. 특히, XML 데이타의 비정형적인 성질이 OO 모델의 계승(inheritance)을 이용하여 표현되어 질의 처리시에 유용하게 사용될 수 있음을 보인다.


    As XML has become an emerging standard for information exchange on the World Wide Web it has gained attention in database communities to extract information from XML seen as a database model. Recently, many researchers have addressed the problem of storing XML data and processing XML queries using traditional database engines. Here, most of them have used relational database systems. In this paper, we show that OODBSs can be another solution. Our technique generates an OODB schema from DTDs and processes XML queries, Especially, we show that the semi-structural part of XML data can be represented by the 'inheritance' and that this can be used to improve query processing.


  • 주제어

    XML .   웹데이타베이스 .   객체지향 데이터베이스.  

  • 참고문헌 (21)

    1. J. McHugh and J. Widom 'Compile-Time Path Expansion in Lore,' In Proceedings the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, 1999 
    2. S. Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet Wiener, 'The lorel query language for semistructured data,' International Journal on Digital Libraries, 1996 
    3. M. Kifer, W. Kim, and Y. Sagiv, 'Querying object-oriented databases,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1992 
    4. R.G.G. Cattell, 'The object database standard:ODMG-93,' Morgan Kaufmann Publishers, 1994 
    5. A. Deutsch, . Fernandez, D. Florescu, A. Levy, D. Suciu, 'Query language for XML,' In Proceedings of Eighth International World Wide Web Conference, 1999 
    6. John E. Hopcroft, Jeffrey D. Ullman, 'Introduction to automata theory, languages and computation,' Addison-Wesley Publishing Company, 1979 
    7. Mary Fernandez and Dan Suciu, 'Optimizing regular path expressions using graph schemas,' In IEEE International Conference on Data Engineering, 1998 
    8. Roy Goldman and Jennifer Widom, 'DataGuides:enabling query formulation and optimization in semistructured databases,' In Proceedings of the Conference on Very Large Data Bases, 1997 
    9. Svetlozar Nestorov, Jeffrey Ullman, Janet Wiener, and Sudarshan Chawathe, 'Representative objects:concise representations of semistructured hierarchical data,' In IEEE International Conference on Data Engineering, 1997 
    10. Tova Milo and Dan Suciu, 'Index structures for path expressions,' In Proceedings of the International Conference on Database Theory, 1999 
    11. Alin Deutsch, Mari Fernandez, and Dan Suciu, 'Storing semistructed data with STORED,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1999 
    12. Daniela Florescu and Donald Kossmann, 'Storing and querying XML data using an RDBMS,' IEEE Data Engineering Bulletin, 1999 
    13. Jayavel Shanmugasundaram, H. Gang, Kristin Tufte, Chun Zhang, David DeWitt, and Jeffrey F. Naughton, 'Relational Databases for Querying XML Documents: Limitations and Opportunities,' In Proceedings of the Conference on Very Large Data Bases, 1999 
    14. Dan Suciu, Mary Fernandez, Susan Davidson, and Peter Buneman, 'Adding structure to unstrucured data,' In Proceedings of the International Conference on Database Theory, 1997 
    15. Peter Buneman, 'Semistructured data,' In Proceedings of ACM Symposium on Principles of Database Systems, 1997 
    16. Serge Abiteboul, 'Querying semi-structured data,' In Proceedings of the International Conference on Database Theory, 1997 
    17. J. McHugh, S. Abiteboul,R . Goldman, D. Quass, and J. Widom, 'Lore: A Database management system for semistructured data,' SIGMOD Record, 1997 
    18. Peter Buneman, Susan Davidson, Gerd Hillebrand, and Dan Suciu, 'A query language and optimization techniques for unstructured data,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1996 
    19. T. Bray, J. Paoli, and C. Sperberg-McQueen, 'Extensible markup language (XML) 1.0,' Technical report, W3C Recommendation, 1998 
    20. V. Christophides, S. Abiteboul, S. Cluet, M. Scholl, 'From Structured Documents to Novel Query Facilities,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1994 
    21. J. Bosak, T. Bray, D. Connolly, E. Maler, G. Nicol, C. M. Sperberg-McQueen, L. Wood, and J. Clark, 'W3C XML Specification DTD,' Technical report, W3C Recommendation, 1998 
  • 이 논문을 인용한 문헌 (1)

    1. 2004. "An XML Data Management System and Its Application to Genome Databases" 정보과학회논문지. Journal of KIISE. 데이타베이스, 31(4): 432~443     

 저자의 다른 논문

  • 한상영 (11)

    1. 1995 "대규모 병렬처리 컴퓨터의 핵심기술" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 13 (7): 16~29    
    2. 1999 "DEhBT: hB-tree를 이용한 다차원 데이타 분할 기법" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (1): 16~24    
    3. 1999 "다중스레드 계산 모델을 이용한 병렬 객체 지향 프로그래밍 환경의 구현 및 성능 평가" 정보과학회논문지. Journal of KISS (c) : computing practices. C 5 (6): 708~718    
    4. 2000 "데이타 병렬 프로그램에서 루프 세부 분할 및 동적 스케쥴링을 통한 통신과 계산의 중첩 모델" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (1): 23~33    
    5. 2000 "이기종 병렬 시스템을 위한 자동적 병렬화 컴파일러 후위" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (8): 710~718    
    6. 2005 "다중 사용자 환경을 위한 보안운영체제의 효율적인 사용자 자원 보호 방법" 정보처리학회논문지. The KIPS transactions. Part C Part C c12 (7): 999~1006    
    7. 2006 "이식성을 고려한 사용자기반 MPI 체크포인터의 설계 및 구현" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 33 (1): 35~43    
    8. 2007 "미디어 프레임: HTTP 리디렉션을 통한 병렬 멀티미디어 시스템 구조" 정보처리학회논문지. The KIPS transactions. Part A. Part A a14 (1): 15~24    
    9. 2009 "이야기 생성을 위한 인터랙티브 스토리텔링 스크립트 언어에 관한 연구" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 12 (2): 313~322    
    10. 2010 "제약 조건 기반 서술구조를 이용한 동시 진행 이야기의 생성" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 10 (5): 107~114    
  • 김형주 (94)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기