| XML数据查询的CSP实现和算法改进 |
| |
| 引用本文： | 徐德智,吴敏,陈学工. XML数据查询的CSP实现和算法改进[J]. 计算机工程与应用, 2003, 39(7): 52-54 |
| |
| 作者姓名： | 徐德智 吴敏 陈学工 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 湖南省科技攻关计划项目资助(编号:99JZY2079) |
| |
| 摘 要： | XML犤1犦正在迅速成为WWW上采用的信息交换、表示和存储手段之一,该文简单介绍了基于OEM数据模型犤2犦的离散XML数据模式概念和在此思想上发展起来的基于模式匹配的数据查询概念;通过将模式匹配转换到约束满足问题(CSP)来具体求解匹配实例,从而使WWW基于内容的查询转变为更为精确的基于结构的查询;接下来,从理论上证明了这种模式匹配到CSP转换的可行性;最后,讨论了求解CSP的算法的改进问题。
|
| 关 键 词： | XML OEM 数据模型CSP |
| 文章编号： | 1002-8331-(2003)07-0052-03 |
| 修稿时间： | 2002-10-01 |
XML Database Query Based on Discrete Schema |
| |
| Xu Dezhi Wu Min Chen Xuegong. XML Database Query Based on Discrete Schema[J]. Computer Engineering and Applications, 2003, 39(7): 52-54 |
| |
| Authors: | Xu Dezhi Wu Min Chen Xuegong |
| |
| Abstract: | 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. |
| |
| Keywords: | eXtensible Markup Language(XML ) Object Exchange Model(OEM) Data model Constraint Satisfaction Pro-blem(CSP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
