摘要
Web数据是典型的半结构化数据 ,缺乏明确的、预知的、与数据分离存储的外在模式 ,导致查询、浏览和集成Web数据的效率极低。该文提出一种基于 OEM (objectexchange model)模型的半结构化数据的模式抽取算法 ,采用自顶向下的剪枝策略 ,可快速发现频繁简单路径集 ,应用于半结构化数据的集成及查询回答与优化。其特点是可降低目标模式的规模 。
Web data is typical semi-structured data without an explicit structure that characterises most data sets. The lack of data structure makes querying and integrating web data very inefficient. An approach was developed to identify structures in semi-structured and hierarchical data using the OEM (object exchange model) and a pruning strategy to quickly extract simple paths from the OEM graph for integrating and querying semi-structured data. The method can effectively reduce the scale of the target structure and enhance the efficiency of structure abstraction.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2004年第9期1264-1267,共4页
Journal of Tsinghua University(Science and Technology)
基金
国家"九七三"重点基础研究项目 ( G19980 3 0 414 )
中国博士后科学基金 ( 2 0 0 3 0 3 414 7)
关键词
半结构化数据
模式抽取
对象交换模型
剪枝
semi-structured data
schema extraction
object exchange model (OEM)
pruning
