基于离散模式的XML数据查询的CSP实现  

XML Database Query and CSP Implementation

作　　者：吴敏[1] 徐德智[1] N Damas 

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

出　　处：《计算机应用》2003年第4期31-34,共4页journal of Computer Applications

基　　金：8 63计划 (2 0 0 1AA41 4 2 4 0 )

摘　　要：XML成为WWW上采用的信息交换、表示和存储手段之一 ,文中给出了基于OEM数据模型的XML数据离散模式概念和基于模式匹配的数据查询概念 ,重点研究了通过将模式匹配转换到约束满足问题 (CSP)来具体求解匹配实例的方法 ,此方法使WWW上基于内容的查询转变为更为精确的基于结构的查询 ,理论上证明了这种模式匹配到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),the paper has generally introduced a conception of discrete XML schema for XML database and information query notion based on schema match. By transforming schema match to Constraint Satisfaction Problem(CSP) concrete instances of XML database query have been solved. Finally,feasibility of transforming schema match to Constraint Satisfaction Problem has theoretically been proofed.

关 键 词：离散模式 XML 数据查询 CSP 数据模型 数据库系统 WWW 

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