结构编码与簇集索引相结合的XML混合索引.pdfVIP

维普资讯 第25卷第5期 计 算 机 应 用 研 究 Vo1．25NO．5 2008年 5月 ApplicationResearchofComputers Mav 2008 结构编码与簇集索引相结合的XML混合索引木 杨进才 ，张 遴 ，李国徽 (1．华中师范大学计算机科学系，武汉430079；2．湖北省电信有限公司技术业务支撑中心，武汉430015；3．华 中科技大学 计算机学院，武汉430074) 摘 要：提 出了一种结构编码与簇集索引相结合的XML混合索引结构(HiSC)。引入簇集索引结构，将XML节 点分类，尽量多地保存 XML数据的结构信息，缩小查询范围，提高 了查询效率并能支持关键字的查询。实验表 明此索引结构可以高效并准确地查询 XML数据中的结构信息。 关键词 ：可扩展标记语言；索引结构；簇集索引结构；结构编码 ；关键字查询 中图分类号 ：TP311；132．4 文献标志码 ：A 文章编号：1001—3695(2008)05—1415—04 HybridXML indexcomposingstructure—encodedwithcluster YANGJin—cai，ZHANG Lin ，LIGuo—hui (1Dept．ofComputerScience，CentralChinaNormalUniversity，Wuhan430079，China；2，HubeiTelecomBilling＆ClearingCenter，Wuhan 430015，China；3．CollegeofComputerScience，HuazhongUniversityofScience＆Technology，Wuhan430074，China) Abstract：Thispaperaddressedtheproblemsbyputtingforwarda~ove]indexstructure，calledahybridXML indexcompo— singstructure—encodedwithcluster(HiSCforbrief)．Thismethodwasbasedonidentifyingcharacteristicsofelements．Through thecharacteristics，theelementsareaclassifiedandclustered．Usingtheindex，thenumbersofelementsretrievedareamini— mized．Thesearchresultswithpertinentformatprovidedmorestructureinfomr ation，Th eindexsupportedkeywordsearch．Ex— perimentresultsindicatetheindexhassignificantlyefficiencywithhighprecision． Keywords：XML indexstructure；clusterindex；structure—encoded；keywordsearch XML标准被广泛运用于Web数据交换… ，现有的查询语 变为对查询编码序列的搜索，在一定程度上避免了复杂的结构 言如Xpath 、Xquery 都是通过路径表达式对XML文档进行 连接。结构编码还支持包含通配符路径的查询。应该说 ，将结 查询。专家和学者针对提高路径表达式的查询效率进行了大 构编码用于XML文档的查询是一种新颖的索引方法，但还存 量研究，并提出了多种XML索引结构，这些索引结构各有优点 在一些不足：a)没有按节点属性构建簇集索引