XML数据查询的CSP实现和算法改进  

XML Database Query Based on Discrete Schema

作　　者：徐德智[1] 吴敏[1] 陈学工[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程与应用》2003年第7期52-54,共3页Computer Engineering and Applications

基　　金：湖南省科技攻关计划项目资助(编号:99JZY2079)

摘　　要：XML犤1犦正在迅速成为WWW上采用的信息交换、表示和存储手段之一,该文简单介绍了基于OEM数据模型犤2犦的离散XML数据模式概念和在此思想上发展起来的基于模式匹配的数据查询概念;通过将模式匹配转换到约束满足问题(CSP)来具体求解匹配实例,从而使WWW基于内容的查询转变为更为精确的基于结构的查询;接下来,从理论上证明了这种模式匹配到CSP转换的可行性;最后,讨论了求解CSP的算法的改进问题。XML is surging as one of the new approaches of information representation,tradeoff and storage on WWW.Based on the Object Exchange Model(OEM),firstly,the paper introduces a conception of discrete XML schema for XML database.Secondly,information query notion based on schema match is proposed.Thirdly,by transforming schema match to Constraint Satisfaction Problem(CSP)the paper solves concrete instances of XML database query.Fourthly,feasibility of transforming schema match to Constraint Satisfaction Problem is theoretically been proved.Finally,the regular algorithm for CSP is revised.

关 键 词：XML 0EM 数据模型 CSP 数据查询 算法改进 数据库系统 模式匹配 

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