基于本体的半结构化数据的柔性查询

被引：20

作者：

王真星

顾宁

施伯乐

机构：

[1] 复旦大学计算机与信息技术系,复旦大学计算机与信息技术系,复旦大学计算机与信息技术系上海,上海,上海

来源：

计算机研究与发展 | 2003年 / 11期

关键词：

本体; 半结构化数据; XML; 柔性查询;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

半结构化数据库没有固定的库模式,用户对其结构难以产生清晰的认识,从而无法有效地查询所需的内容.提出了一种基于本体的柔性查询,用户通过了解数据库本体语义信息而发出的查询不必遵循严格的数据库模式也能得出结果.由于在半结构化数据库上直接查找效率很低,故在其上生成描述结构模式的概念本体库.查询模块先在本体库上评估能否得出查询结果,再在数据库上执行查询.然而由于本体库可能是图的形式,其查询代价仍然很高,本质上是NP问题,进一步研究了将图转化为树的方法,并给出了相应的算法.

引用

页码：1571 / 1578

页数：8