基于DOM的XML数据库的索引技术研究

被引：19

作者：

贾福林

王国仁

于戈

机构：

[1] 东北大学信息科学与工程学院

来源：

计算机研究与发展 | 2004年 / 01期

基金：

高等学校骨干教师资助计划;

关键词：

XML; DOM; 索引; RPE; 查询处理; XMark; XQuery;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

XML作为一种数据交换的国际标准 ,已经贯穿于Internet应用的各个领域之中 ,如何快速准确地存储和查询XML数据的数据库技术是一个重要的研究课题 XML索引技术对XML数据库查询处理起着至关重要的作用提出了基于DOM的XML数据库的索引技术 (路径连接索引、值索引和引用索引 ) ,解决了传统的基于树的遍历的XML数据查询方法性能上的不足 ,并着重对处理含有谓词和引用关系等较复杂的查询路径的不同处理方法进行了对比和分析还给出了索引空间利用率、查询性能和索引维护代价 3个方面的标准测试结果 ,表明新的索引技术可以有效地提高查询处理效率

引用

页码：175 / 186

页数：12

共 17 条

[1] Extensible Markup Language (XML) 1.0. Bray T,Paoli J,Sperberg-McQueen CM,et al. http://www.w3.org/TR/2000/REC-xml-20001006.xml . 2000
[2] XML Query Language (XQL). http://www.w3.org/TandS/QL98/pp/xql . 1998
[3] ERahmXMach:AbenchmarkforXMLdataman agementBTW 2001. TB hme. http://www.btw.2001.de . 2001
[4] TheXMLbenchmarkproject. ARSchmidt,FWaas,MLKerstenetal. CentrumvoorWiskundeenInfomatica,TechRep:INS R0103 . 2001
[5] TheObjectDatabaseStan dard. RCattell,DBarry,MBerleretal. ODMG 30 . 2000
[6] Xbase:Makingyourgigabytediskqueriable. HLu,GWang,GYuetal. The2002ACMSIGMODConf . 2002
[7] Anewpathex pressioncomputingapproachforXMLdata. JianhuaLv,GuorenWang,JeffreyXYuetal. The1stVLDBWorkshoponEfficiencyandEffectivenessforXMLToolsandTechniquesConf (EEXTT 2002) . 2002
[8] Performanceeval uationofaDOM basedXMLdatabase:Storage,indexingandqueryoptimization. JianhuaLv,GuorenWang,JeffreyXYuetal. The3rdWebAgeInformationManagementConf (WAIM 2002) . 2002
[9] Compile timepathexpansioninLorer. JMcHugh,JWidom. WorkshoponQueryProcessingforSemistructuredDataandNonStandardDataFormats . 1999
[10] TheLorelquerylanguageforsemistructureddata. Abiteboul,DQuass,JMcHughetal. Int’’lJournalonDigitalLibraries . 1997

← 1 2 →