一种基于语义信息的XML Twig查询处理方法  

An Approach to Process XML Twig Query Based on Semantics

作　　者：何志学[1,2] 廖湖声[1] 

机构地区：[1]北京工业大学计算机学院,北京100124 [2]北华航天工业学院计算机与遥感信息技术学院,河北廊坊065000

出　　处：《微电子学与计算机》2015年第5期95-98,103,共5页Microelectronics & Computer

基　　金：北京市自然科学基金项目(4082003);廊坊市科技支撑计划项目(2013011015);河北省教育厅青年基金项目(QN2014178)

摘　　要：为了提高XML数据库查询引擎中核心的Twig查询处理效率,提出基于语义信息的Twig查询处理TwigRT算法.该算法根据XML模式定义中的对象语义信息识别XML数据中的对象,将其属性和值存储在关系数据库表中;Twig查询分解为内容查询和结构查询两部分,其中内容查询部分通过SQL在数据库表中的查询实现,起到缩减结构查询范围的作用;结构查询部分通过整体结构匹配算法实现.最后通过实验验证了算法的有效性.An algorithm TwigRT is proposed to improve the efficiency of twig query processing in XML database.TwigRT can store an object′s properties and their value into relational tables according to the semantics defined in XML schema.Twig query is decomposed into content query and structure query,then content query is processed by execute SQL on relational tables,and structure query search scope is reduced by previous step results and can be processed using holistic join algorithm.The experimental results show that our approach is scalable and efficient on this problem.

关 键 词：XML查询 Twig算法 语义信息 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]