$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

B+-tree를 이용한 XML 색인기법

Indexing of XML with B+-tree

퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems, v.16 no.1, 2006년, pp.94 - 100  

권국봉 (계명대학교 컴퓨터 공학과) ,  홍동권 (계명대학교 컴퓨터 공학과)

초록
AI-Helper 아이콘AI-Helper

인터넷을 바탕으로 하는 컴퓨팅 패러다임의 변환은 인터넷에서 디지털 정보 교환의 표준으로 확고한 자리를 굳힌 XML의 사용을 가속화시키고 있다. 이로 인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML를 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메모리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B+트리에 각 노드를 사상하고 B+트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성을 부여하였다. 본 논문에서 제안한 색인 방법을 통해 XML 데이터의 크기에 따라 질의 처리시간이 선형적으로 증가하는 결과를 얻을 수 있었다.

Abstract AI-Helper 아이콘AI-Helper

Computing paradigm shift to internet-based one has accelerated the use of XML in diverse applications. This phenomena has made the explosive increases of XML data and it triggered many active researches in maintaining very huge amount of XML data in turn. In this paper we present a persistent graph-...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 이와 같은 이유로 반 구조적인 문서로 표현되는 XML을 효과적으로 저장, 검색, 색인하는 기술의 필요성이 날로 증가하고 있으며 XML 전용 데이터베이스 (nati ve XML database) 분야에서 다양한 연구가 활발히 진행되고 있다. 따라서 본 논문에서는 DTD (또는 XML ^Schema, 이하 DTD라 칭함)에 나타난 XML 데이터의 구呈 정보를 사용하여 XML을 효율적으로 저장, 관리, 검색할 수 있는 X ML 전용 데이터베이스의 색인 모델을 구현하고 그 성능을 평가한다. 본 논문의 구성은 다음과 같다.
  • 이로 인해 XML 데이터의 양이 기하급수적으로 증가함으로써 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연吁가 활발히 진행되고 있다. 논문에서는 대용량의 데이터 중심 XML을 효과적으로 관리하기 위한 방안으로 二一래프 중심의 색인 방법을 연구 구현하였다. 본 논문에서 제안한 색인 기법은 XML 데이터의 구조 정보를 크게 3개의 구성 성분으로 나타내었다.
  • 방법이다. 즉, 실제 문서들의 구조를 추상화한 색인 구조인 추상화를 사용한 구조 검색 색인을 설계하는 것이다. 추상화는 여러 가지 방법이 있고 활용하려는 응용에 맞게 결정해야 한다[4].
본문요약 정보가 도움이 되었나요?

참고문헌 (15)

  1. Bray, T., Paoli, J, Sperberg-McQueen, C, 'Extens ible Markup Language(XML) 1.0,' http://www.w3 c.org/TR/199SIREC-xml-199S0219/ 

  2. Tuong Dao, Ron Sacks-Davis, James A. Thorn, 'An Indexing Scheme for Structured Documents a nd its Implementation.', Proceedings of the Fifth I nternational Conference on Database Systems for Advanced Applications(DASFAA '97), pp.125-134, 1997 

  3. Tuong Dao, 'An Indexing Model for Structured D ocuments to Support Queries on Content, Structure and Attributes.', Proceedings of ADL '98, pp.SS-9 7, 1995 

  4. Chow, J H., Cheng, J, Chang, D., Xu, J, 'Index Design for Structured Documents Based on Abstra ction.', Proceedings of the 6th International Confer ence on Database Systems for Advanced Applicati ons, pp.9S-96, 1999 

  5. B. Cooper, N. Sample, M. J. Franlin, G. R. Hjaltas on, and M. Shadmon. 'A fast index for semi-struc tured data.' In Proceedings of the Conference on Very Large Data Bases, 2001: 341-350 

  6. Chin-Wan Chung, Jun-Ki Min, and Kyuseok Shi m. 'APEX: An Adaptive Path Index for XML Dat a.' In Proceedings of the ACM SIGMOD Internatio nal Conference on the Management of Data, 2002: 121-132 

  7. H. Garcia-Molina, J Hammer, K. Ireland, Y. Papa konstantinou, J. Ullman, and Jennifer Widom. 'Inte grating and Accessing Heterogeneous Information Source in TSIMMIS'. In Proceedings of the AAAI Symposium on Information Gathering. pages 61-64, 3 1995 

  8. Jason McHugh, Serge Abiteboul, Roy Goldman, Da llan Quass, and Jennifer Widoll. 'Lore: A Databas e Management System for Semi-structured Data'. SIGMOD Record, 26(3), 1997 

  9. Wolfgang Meier, eXist: An Open Source Native X ML Database, 'http://exist-db.org/'' 

  10. James Owen, Erik Voges, A Generic Indexing Mechanism For Persistent Java ' http://people.c s.uct.ac.za/~evoges/web/' 

  11. Arnaud Sahuguet, 'Kweelt is a framework to query XML data', http://kweelt.sf.net/ 

  12. Cover, R, 'The XML cover pages,' http://oasi s-open.orglcover/xml.html/ 

  13. CS Department University of Trier Home Pag e, 'DBLP XML Document,' http://www.informat ikuni-trier.de/ley/db/ 

  14. Chen Qun, Andrew Lim, Kian Win Ong, 'D(k)- I ndex: An Adaptive Structural Summary for Grap h-Structured Data.', Proceedings of the 2003 AC M SIGMOD International Conference on Manage ment of Data, San Diego, California, USA, pp. 13 4-144, 2003 

  15. Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu, 'ViST: A Dynamic Index Method for Que rying XML Data by Tree Structures.', Proceeding s of the 2003 ACM SIGMOD International Confer ence on Management of Data, San Diego, Califor nia, USA, pp. 110-121, 2003 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

이 보고서와 함께 이용한 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트