半结构化、层次数据的模式发现

摘要：

Web数据资源及数据集成引发了半结构化数据问题，半结构化数据指其结构隐含或不规整的自描述数据。由于缺乏独立于数据的模式，有效地查询或浏览该类数据比较困难。半结构化数据的模式发现成为解决该问题的基础步骤。本文提出的算法能够快速有效地发现半结构化层次数据中的规整结构，它采用自顶向下的生成方法，结合有效的剪枝策略，从OEM模型表达的半结构化层次数据中构造模式树。

关键词：半结构化数据、模式发现、OEM

所属期刊栏目：22

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

资助基金：国防预研基金94J3.4.2.J9w05

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

页数：共5页

页码：84-88