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

XML Database Query Based on Discrete Schema

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.