一种XML数据库的存储结构ASRX.pdf

第41卷增刊 计算机研究与发展 V01．41，Suppl． 2004年10月 OFODMPUTER JOURNAL RESEARCHANDDEVEUOPM匮NToct．2004 一种XML数据库的存储结构——AsRx 何震瀛李建中王春宇 (哈尔滨工业大学计算机科学与技术学院哈尔滨150001) (hzy@hit．edu．∞) 摘要XML已成为Web数据表示和交换的新标准，而由W3C推荐的路径表达式也被XML应用广泛采用．为有效进 行路径表达式查询，提出了structurejoin以及一些XMl。数据存储策略．但是，这些方法空间开销过大或在查询时引入了 点：①它是一种专用的XML存储方法；③根据结构信息，XML数据被分块进行存储．实验结果表明，ASRX可以有效地 支持路径表达式查询处理的需要． 关键词XML；路径表达式；存储策略；ASRX；查询处理 中圈法分类号TP311．13 ASRX：AnEfficientStructureforXMLDatabases Storage HE WANGChun-Yu Zhen—Ying，LIJian—Zhong，and (School andTechnology，HarbinInstitute150001) ofCmnputerScience ofTechnology，Harbin AbstractXMLhas asa forweb emergedstandard data and representationexchange．Pathexpression W3C，are XML queries，recommendedby widely by adopted applications．Tosupportpathexpresmon indexesand Soveral havebeenadvanced．However，somedeficiencies queries，structural storagestrate百es arestillremainedinthose as and for approaches，suchspace inefficiencyinvolvingexpensivejoinseveryedge indata forXML retrieval．A data，namedas inthis storagestrategy ASRX，is proposedpaper．Comparing withotherrelated salientfeaturesofASRX works，some are：①Itisanative data storagestrategy．②XML arestoredasblocks the of structureinformation resultsshowthatitis following data．Experimental effective