성능 평가를 위한 검증데이터는 두 그룹으로 나뉘어 각각 10회 실시하였으 며, 이에 따른 저장 공간 및 저장에 따른 시간, 그리고 검색에 따른 시간을 평가하였다.
제안 시스템 검증을 위한 데이터로 학생들에 대한 이력서를 토대로 작성된 XML데이터를 사용하였다. 학생들에 대한 이력데이터는 1명의 이력만 가지고 있는 데이터(A)와 40명의 이력을 가지고 있는 데이터(B)로 나뉘어 구성되었 다. 이력 데이터를 따르는 스키마는 Fig. 12, 인스턴스는 Fig. 13과 같다.
1) RDB 저장 공간 및 저장에 따른 시간 측정
데이터 (A)와 데이터 (B)에 따른 RDB 저장 공간 및 저장에 따른 시간은 기존 시스템과 제안시스템에서 각각 Table 8과 Table 9과 같은 결과를 얻을 수 있었다.
Fig. 12 Schema document
Fig. 13 Instance document in group A
(1) 기존 시스템
Fig. 14 데이터에 따른 저장 공간
2) 검색에 따른 시간 측정
Table 10. Searching conditional
검 색 유 형 검 색 조 건
컨텐츠 값에 의한 검색 1) 김* or 홍*
2) 홍길동
계층 정보에 의한 검색 1) 2/0/4
ID에 의한 검색 1) 9*
2) 9
검색에 따른 시간 측정은 데이터 (A)와 데이터 (B)에 각각 Table 9와 같은 검색 유형과 검색 조건을 가지고 측정하였다. 검색 조건에 따른 측정을 10회 반복하여 나온 결과수치에 대한 평균을 기존 시스템과 제안 시스템에 따라 알아보았다.
(1) 기존 시스템
기존 시스템에서는 XML 스키마와 인스턴스간의 계층 구조가 서로 상이하 여 계층 정보에 의한 검색을 지원하지 않았다. 검색에 의한 산출 시간은 데
이터 컨텐츠에 의한 검색 시간보다 ID 검색에 따른 검색 시간이 상대적으로
Fig. 15은 검색 유형에 따른 그래프를 나타내고 있다.
여기서 데이터 A, B 라고 하는 것은 검증 데이터 A와 B를 의미하며, 1, 2라고 하는 것은 Table 10에서 검색유형에 따른 검색 조건 1)과 2) 를 나타 낸다.
Fig. 15 검색 유형에 따른 검색 시간
3) 측정 결과에 따른 평가
데이터 (A)와 데이터 (B)에 따른 RDB 저장 공간 및 검색 시간에 대한 효율을 나타내면 Fig. 16와 Fig. 17와 같다.
Fig. 16 데이터에 따른 저장 공간 효율
Fig. 16에서 보듯이, 데이터 저장 공간에 대한 효율은 기존시스템을 100%의 효율이라고 가정했을 때, 스키마에 대한 데이터(A) 는 50 %, 데이 터 (B)는 60%에 가까운 감소를 나타내었다. 이는 스키마 구조가 복잡 할수 록 저장 효율이 좋아짐을 나타낸다. 그러나 인스턴스에 대해서는 기존시스템 과 제안시스템간의 차이가 거의 나타내지 않는다.
Fig. 17 검색 유형에 따른 검색 효율
Fig. 17에서 보듯이, 데이터 검색유형에 따른 검색 효율은 기존 시스 템을 100%의 효율로 가정했을 때, 모든 검색 유형에 대해, 기존 시스템 보다 나은 효율을 보였으며, 데이터 (A) 보다 데이터 (B)가 효율이 더 좋은 것은 데이터의 양이 증가 할수록 검색 시간 효율이 낫다는 것을 나 타낸다. 이것은 기존 시스템에 비해 데이터의 양이 줄고, 여러 테이블에 서의 조인 검색 시간 감소에 따른 제안 시스템의 효율 증가를 나타낸다.
또한, 데이터의 계층정보를 알고 있는 경우는, 일반적으로 데이터의 양에 관계없이 거의 비슷한 검색 속도를 가져옴으로써, 계층정보를 활용한 데이터 검색의 효율성도 기존 시스템의 검색방법들과는 대비되는 새로운 검색방법으 로 활용이 가능하다.
Ⅴ. 결론 및 향후 연구
[참고문헌]
[1] Tim Bray, Jean Paoli et.al (ed.). Extensible Markup Language(XML) 1.0(Third Edition), World Wide Web Consortium(W3C), 2004.
(http://www.w3c.org/TR/2004/REC-xml-20040204)
[2] 연제원, 조정수, 이강찬, 이규철, “XML 문서 구조검색을 위한 저장 시스 템 설계”,『한국정보과학회 학술 발표논문집(B)』, 제26권 제1호, 1999, pp.3-5.
[3] D.W.Shin, “BUS:An Effective Indexing and Retrieval Schema in Structured Documents”, in Proc. Digitial Libraries, 1998.
[4] Brian Lowe, Justin Zobel, Ron Sacks-Davis, “A Formal model for Databases of Structured Text”, Proceedings of the Fourth International Conference on Database Systems for Advanced Applications(DASFAA
‘95), 1995, pp.449-456.
[5] Toung Dao, “An Indexing Model for Structured Document to Support Querues on Content, Structured and Attributes”, Proceedings of ADL
‘98, 1998, pp.88-97. Working Conference on Database security, The Netherlands, 2000.8
[10] 정태선 외 3명 “XML 데이터를 위한 객체지향 데이터베이스 스키마 및 질의 처리”, 한국정보과학회 논문지 : 데이터베이스, 29(2), 2002
[11]
J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. DeWitt and J. Naughton, “Relational databases for Querying XML Documents : Limitations and Opportunities” , 25th VLDB Conference, Edinburgh, Scotland, 1999
[12] S-Y. Chien, V.J Tsotras, and C. Zaniolo, “Version Management of XML Documents”, WebDB 2000 Workshop, Dallas. TX, 2000
[13]
Albrecht Schmidt, Florian Waas, Martin Kersten, Michael J.Carey, Ioana Manolescu and Ralph Busse, “Xmark : A Benchmark for XML Data Management”, Proc. VLDB, Hong Kong, China, 2002
[14] 민영수 외 5명, “XML 문서를 위한 구조정보 추출기의 설계 및 구현”, 한국정보과학회, ‘99 가을 학술발표논문집(Ⅰ), pp, 81-83, 1999
[15] A. Gabillon and E.Bruno, “Regulation Access to XML Documents”, In Proc. IFIP WG11.3 Working Conference on Database Security, 2001
감사의 글
주산업정보대학 컴퓨터 정보계열 교수님들, 한라대학교 인터넷 전자상거래과 교수님들과 양은정 조교 선생님에게도 그동안의 배려와 격려에 대해 감사드 립니다. 또한, 항상 만나면 편한 “피사모”의 회원님들, 김경표 원장님 이하 강용익, 한정헌, 김경미, 오주연 선생님, 연합서클 제로하나 선배, 동기, 후배들 과 고정철, 이혜선, 강길봉 선생님에게도 고맙다는 말을 전하고 싶습니다.
마지막으로, 늘 묵묵히 옆에서 지켜봐 주신 아버님, 어머님, 그리고 말을 굳이 하지 않더라도 든든한 힘이 되어주는 형님, 그리고 형수님, 조카들. 이 모든 이들의 관심과 격려, 그리고 배려가 있었기에 결실을 맺게 되었습니다.
저를 아는 모든 분들이 항상 건강하고, 행복한 일만 가득하길 바랍니다.
2005年 6月 연구실에서 권 훈