半结构化数据查询的处理和优化

被引:14
作者
陈滢
王能斌
机构
[1] 东南大学计算机科学与工程系!南京
关键词
半结构化数据; 查询处理; 优化;
D O I
10.13328/j.cnki.jos.1999.08.015
中图分类号
TP311 [程序设计、软件工程];
学科分类号
摘要
半结构化数据的特点是数据的结构不规则或不完整,其模型都基于带根有向图,因此,查询处理过程本质上是对图的搜索过程.另外,通配路径使查询处理更加复杂化.文章详细介绍了异构数据源集成系统Versatile中采取的半结构数据OIM(modelforobjectintegration)对象的查询和优化策略,包括查询计划的生成、路径扩展和路径索引、层次索引和基于数据源知识这3种查询优化方法.文章介绍的方法同样适用于其他的半结构化数据模型.
引用
收藏
页码:883 / 890
页数:8
相关论文
共 1 条
[1]   基于带根连通有向图的对象集成模型及代数 [J].
王宁 ;
徐宏炳 ;
王能斌 .
软件学报, 1998, (12) :15-19