|
|
软件学报 2004
半结构化查询重写的minicon算法, PP. 1641-1647 Keywords: 查询重写,oem(object,exchange,model),查询包含,包含映射,minicon,半结构化数据 Abstract: 研究了基于半结构化数据查询语言tsl(treespecificationlanguage)的查询重写问题.提出了一种半结构化查询重写算法,解决了在给定一个半结构化查询和一组半结构化视图的情况下,找到最大被包含重写的问题.算法借用了可伸缩的关系查询重写的minicon算法的思想,解决了半结构化数据模型之下查询重写的一些新问题(如标识符依赖、集合值变量映射等).证明了算法的正确性.
|
