半结构化查询重写的MiniCon算法

摘要：

研究了基于半结构化数据查询语言TSL(tree specification language)的查询重写问题.提出了一种半结构化查询重写算法,解决了在给定一个半结构化查询和一组半结构化视图的情况下,找到最大被包含重写的问题.算法借用了可伸缩的关系查询重写的MiniCon算法的思想,解决了半结构化数据模型之下查询重写的一些新问题(如标识符依赖、集合值变量映射等).证明了算法的正确性.

关键词：查询重写、OEM(object exchange model)、查询包含、包含映射、MiniCon、半结构化数据

所属期刊栏目：15

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金69933010;国家高技术研究发展计划863计划2002AA4Z3430

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1641-1647