支援XML文件查詢的索引結構

Abstract

近年來，在網際網路㆖從事商業行為，(特)別是處理(企)業與(企)業間大量(資)料的交換，成為㆒個非常重要的課題，而XML (eXtensible Markup Language) 的提出受到很大的重視與廣泛的支持，我們預期未來將(有)很多(企)業將公司(資)料以XML格式存放。本篇論文討論管理眾多XML文件的方式，透過所設計的B+-Tree與元素定位點兩種索引結構，可提高(資)料查詢的速度。我們並做了多㊠實驗，測試這兩種(資)料結構個別的效率，而且討論同時使用這兩種結構來查詢時所需的時間。