期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种支持对象代理数据库高效查询处理的索引结构 被引量:7
1
作者 黄泽谦 彭智勇 +1 位作者 李越 彭煜玮 《计算机学报》 EI CSCD 北大核心 2010年第8期1446-1459,共14页
文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包... 文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index3个组成部分.Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attrib-ute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算. 展开更多
关键词 对象代理数据库 路径导航索引 路径表达式 查询处理
在线阅读 下载PDF
基于对象代理数据库的微生物信息服务系统 被引量:4
2
作者 彭智勇 黄泽谦 +2 位作者 刘俊 李越 徐波 《计算机应用》 CSCD 北大核心 2010年第1期5-9,17,共6页
提出了一种采用对象代理数据库实现微生物数据管理的新方法。该方法将微生物菌种资源数据的共性描述信息定义为基本微生物对象,其代理对象可以用来表示微生物菌种资源分类的多样性,并定义不同菌种的特性性状信息,也可以用来定义微生物... 提出了一种采用对象代理数据库实现微生物数据管理的新方法。该方法将微生物菌种资源数据的共性描述信息定义为基本微生物对象,其代理对象可以用来表示微生物菌种资源分类的多样性,并定义不同菌种的特性性状信息,也可以用来定义微生物资源不同类别的扩展关联信息;通过对象更新迁移可以支持数据动态分类,利用对象视图机制可以支持模式演化,跨类查询机制则实现了高效的数据检索;实现了一个基于对象代理数据库的微生物信息服务系统。实验测试表明,该方法比传统方法更有效。 展开更多
关键词 微生物信息服务系统 对象代理模型 对象代理数据库
在线阅读 下载PDF
对象代理数据库的双向指针存储优化方法 被引量:3
3
作者 胡聪睿 刘斌 +2 位作者 冯岭 王飞 彭智勇 《计算机学报》 EI CSCD 北大核心 2018年第8期1752-1765,共14页
在对象代理数据库中,提出了两个新的概念:代理对象和代理类.一个对象可以有一个或多个代理对象,该对象也被称为代理对象的源对象.代理对象可以从其源对象中选择性继承属性和方法,也可以扩展定义代理类自己的属性和方法.代理对象继承自... 在对象代理数据库中,提出了两个新的概念:代理对象和代理类.一个对象可以有一个或多个代理对象,该对象也被称为代理对象的源对象.代理对象可以从其源对象中选择性继承属性和方法,也可以扩展定义代理类自己的属性和方法.代理对象继承自源对象的属性称为虚属性,虚属性不实际存储其值,而是在查询时根据源对象的实属性值计算得到.对象代理数据库利用双向指针表来实现源对象和代理对象之间的这种关联,双向指针表中每一条记录包含两个字段,分别对应于源对象ID和代理对象ID.当存在多层代理关系时,查询代理对象需要对双向指针表执行多次查询操作,因而查询效率往往不是很好.文中针对代理对象查询效率低的问题进行了深入研究,发现其主要原因是双向指针表中具有相同代理类和源类的数据分布在不同的磁盘块中,查询双向指针表时需要多次I/O操作.基于此,文中首先设计新的对象代理数据库中空闲空间分配策略,在原有的空闲空间管理策略中加入新的索引信息,使得当需要添加记录时不仅使用空闲空间管理模块FSM查找空闲空间大小一个条件,而且结合使用索引中指定的聚簇信息寻找具有合适空闲空间的磁盘块,然后读取目标磁盘块到内存中,并将双向指针表中的元组以源类和代理类为单位进行分类写入磁盘块,从而实现基于代理关系的双向指针表的聚簇存储.同时针对具体的应用场景,文中根据数据库模式中代理层次信息、用户查询频率等因素设计一个I/O查询代价模型,利用该模型计算各级代理类与源类聚簇之后的查询代价,从而选择出一种查询代价最小,性能最优的聚簇策略,使得能够最大限度的减少I/O次数,提高代理对象的查询效率.实验结果表明,该聚簇方法在真实数据集上的优化效果比未优化平均提高15%以上,比已有的双向指针表的优化方法平均提高9%以上. 展开更多
关键词 对象代理数据库 双向指针表 虚属性查询 存储优化
在线阅读 下载PDF
一种对象代理数据库的跨类查询优化方法 被引量:3
4
作者 蒋廉 李蓉蓉 彭智勇 《计算机工程与科学》 CSCD 北大核心 2016年第7期1425-1433,共9页
对象代理数据库中跨类查询可以充分发挥对象代理模型的灵活性,为用户提供个性化数据服务,其执行效率十分重要。然而在处理多个跨类属性查询时,现有基于路径表达式的跨类查询实现存在对公共路径节点对象进行重复获取的情形,执行效率较低... 对象代理数据库中跨类查询可以充分发挥对象代理模型的灵活性,为用户提供个性化数据服务,其执行效率十分重要。然而在处理多个跨类属性查询时,现有基于路径表达式的跨类查询实现存在对公共路径节点对象进行重复获取的情形,执行效率较低。针对跨类查询中加快获取终点对象的问题,优化核心思想是减少对路径上节点对象的重复与不必要的遍历,包括两个关键策略:首先是将路径节点整体作为虚拟路径视图统一获取节点对象,避免了多跨类属性查询下公共路径节点的冗余遍历;其次是针对路径复杂过长的跨类查询,依据代价估计策略选择物化查询涉及起点与终点对象,利用缓存减少执行时路径上中间节点的遍历。分别在属性数目与结果集规模两方面进行了对比实验,实验结果表明了优化方法的有效性。 展开更多
关键词 对象代理数据库 跨类查询 路径表达式 虚拟路径视图 物化路径选择策略
在线阅读 下载PDF
IPI:灵活高效的对象代理数据库索引结构
5
作者 李宇珺 彭智勇 +2 位作者 吴瑕 兰海 彭煜玮 《计算机科学与探索》 CSCD 北大核心 2018年第8期1191-1201,共11页
目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性。针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和PredicateIndex。前者利用倒排索引存储对象间的... 目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性。针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和PredicateIndex。前者利用倒排索引存储对象间的代理关系,后者则辅助进行对象关联检索,不仅能灵活用于任意路径表达式,还能有效减少计算开销。基于IPI索引结构设计实现了计算路径表达式的IPI索引方法。通过实验分析了影响路径表达式计算效率的各种因素,实验结果表明,IPI索引方法能高效地计算路径表达式,且灵活性在多数情况要优于现有方法。 展开更多
关键词 对象代理数据库 倒排路径索引 路径表达式 查询优化 灵活性
在线阅读 下载PDF
基于数据关联的分布式对象代理数据库划分方法
6
作者 王敏 彭承晨 +1 位作者 李蓉蓉 彭煜玮 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第5期45-55,共11页
对象代理数据库是一种先进的具有复杂信息管理能力的数据库系统,随着数据量的剧增,实现其分布式存储变得十分重要.然而,对象代理数据库中的数据存在着很强的关联性,如果按照传统数据划分方式进行分布式存储,将导致查询效率低下.针对这... 对象代理数据库是一种先进的具有复杂信息管理能力的数据库系统,随着数据量的剧增,实现其分布式存储变得十分重要.然而,对象代理数据库中的数据存在着很强的关联性,如果按照传统数据划分方式进行分布式存储,将导致查询效率低下.针对这一问题,本文提出了一种基于关联的高效数据划分方法:首先根据代理层次将关联对象聚集成对象簇,每个簇对应一个存储文件;然后提取对象簇的模式特征和语义特征,通过聚类算法将对象簇集划分为k个子集分配到各存储节点.将本文方法与随机分布式存储方法进行了比较实验,结果证明本文方法在查询效率方面具有明显优势. 展开更多
关键词 分布式 对象代理数据库 关联 数据划分 对象
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部