检索结果-内蒙古大学图书馆

计算机科学 2005年第9期32卷 86-90,159页

作者：赵锴李建中骆吉洲哈尔滨工业大学计算机科学与技术学院哈尔滨150001

压缩数据库技术是海量数据管理的重要技术之一。利用海量数据自身及其数据操作的特点,提出了一种海量数据压缩存储结构。该存储结构将第二级和第三级存储器结合起来,以数据操作条件中的谓词为索引,在减少存储空间的同时有效地支持查询... 详细信息

压缩数据库技术是海量数据管理的重要技术之一。利用海量数据自身及其数据操作的特点,提出了一种海量数据压缩存储结构。该存储结构将第二级和第三级存储器结合起来,以数据操作条件中的谓词为索引,在减少存储空间的同时有效地支持查询、删除和更新等数据操作。理论分析和实验结果表明,这种存储结构可以提高海量数据的存储效率和数据操作的性能。

关键词：谓词索引压缩数据库海量数据管理存储结构存储效率

来源：评论

学校读者我要写书评

暂无评论

基于谓词索引的海量数据压缩存储及数据操作算法

基于谓词索引的海量数据压缩存储及数据操作算法

引用

第二十二届中国数据库学术会议

作者：赵锴李建中骆吉洲哈尔滨工业大学计算机科学与技术学院

压缩数据库技术是海量数据管理的重要技术之一。利用海量数据自身及其数据操作的特点,提出了一种海量数据压缩存储结构。该存储结构将第二级和第三级存储器结合起来,以数据操作条件中的谓词为索引,在减少存储空间的同时有效地支持查询、删除和更新等数据操作。理论分析和实验结果表明这种存储结构可以提高海量数据的存储效率和数据操作的性能。

关键词：海量数据压缩谓词索引存储结构数据库操作

来源：评论

学校读者我要写书评

暂无评论

一种基于匿名谓词索引的RDF数据压缩及解压缩方法

一种基于匿名谓词索引的RDF数据压缩及解压缩方法

引用

作者：朱曼黄鹏飞 210012 江苏省南京市雨花台区宁双路19号

本发明公开了一种基于匿名谓词索引的RDF数据压缩及解压缩方法，RDF压缩方法为：将RDF数据集中的个体及谓词和个体的组合进行排序，形成个体以及谓词字典；将RDF数据集转化为头文件及0‑1比特矩阵形式；将矩阵的每一行0‑1比特序列对应于... 详细信息

标准号: CN110457697B

本发明公开了一种基于匿名谓词索引的RDF数据压缩及解压缩方法，RDF压缩方法为：将RDF数据集中的个体及谓词和个体的组合进行排序，形成个体以及谓词字典；将RDF数据集转化为头文件及0‑1比特矩阵形式；将矩阵的每一行0‑1比特序列对应于一个整数值；存储个体及谓词字典以及每一行所求得的整数值以及每一行中1的个数作为压缩后的数据。本发明避免了前向后向算法的复杂计算过程，对压缩和解压缩时间的提升效果非常显著，提升为现有技术中最接近方法的50％。

关键词：压缩谓词字典矩阵复杂计算过程比特矩阵比特序列谓词索引解压缩后向前向算法排序存储转化

来源：评论

学校读者我要写书评

暂无评论

一种支持键值数据库分批多版本事务的谓词索引方法

一种支持键值数据库分批多版本事务的谓词索引方法

引用

作者：柳湛宇庄永真罗进开万志远 310058 浙江省杭州市西湖区余杭塘路866号

本发明公开了一种支持键值数据库分批多版本事务的谓词索引方法，其作用于多版本并发控制的内存数据库系统中。这一机制为内存数据库的最小集中存储单位维护一个谓词索引表，存储从谓词函数及其结果向数据版本物理地址的映射；对于数据... 详细信息

标准号: CN118227619A

本发明公开了一种支持键值数据库分批多版本事务的谓词索引方法，其作用于多版本并发控制的内存数据库系统中。这一机制为内存数据库的最小集中存储单位维护一个谓词索引表，存储从谓词函数及其结果向数据版本物理地址的映射；对于数据库的事务执行，使用周期性更新的批次将事务切分，通过旧版本指向新版本的多版本并发控制算法维持主版本物理地址在一个批次内不变，进而使得事务并发执行时不需要修改谓词索引表。同时缓存事务提交时的谓词索引映射值得到缓存索引表，并使得这一缓存一方面支持批次内的查询请求的直接访问，另一方面能够在批次递增时合并入主谓词索引表，进而提升索引查询响应速度并减少索引表更新频率。

关键词：谓词索引缓存并发控制物理地址映射内存数据库系统键值数据库内存数据库周期性更新查询请求更新频率缓存索引集中存储事务并发事务提交事务执行数据版本索引查询谓词函数直接访问旧版本索引表新版本主版本算法事务数据库指向存储递增合并响应维护

来源：评论

学校读者我要写书评

暂无评论

一种基于匿名谓词索引的RDF数据压缩及解压缩方法

一种基于匿名谓词索引的RDF数据压缩及解压缩方法

引用

作者：朱曼黄鹏飞 210012江苏省南京市雨花台区宁双路19号

标准号: CN110457697A

关键词：压缩谓词字典矩阵复杂计算过程比特矩阵比特序列谓词索引解压缩后向前向算法排序存储转化

来源：评论

学校读者我要写书评

暂无评论

一种基于历史经验的谓词索引匹配方法

一种基于历史经验的谓词索引匹配方法

引用

作者：王海波吴昱斌宋俊平吕品 100190 北京市海淀区中关村南四街4号

一种基于历史经验的谓词索引匹配方法，接收到新的订阅条件后，分配唯一ID，并保存在订阅条件ID表对应位置；将订阅条件谓词数目保存在谓词数目表的对应位置，对于订阅条件的每个谓词，存入谓词表，将该谓词与历史经验表中的事件谓词进... 详细信息

标准号: CN104036052A

一种基于历史经验的谓词索引匹配方法，接收到新的订阅条件后，分配唯一ID，并保存在订阅条件ID表对应位置；将订阅条件谓词数目保存在谓词数目表的对应位置，对于订阅条件的每个谓词，存入谓词表，将该谓词与历史经验表中的事件谓词进行匹配，若匹配成功，将订阅条件的ID存入历史经验表中匹配成功的事件谓词对应的ID列表；接收到新的事件后，遍历事件中的谓词，进行处理；根据事件谓词的属性遍历匹配谓词表中与该属性对应行的所有谓词；所有谓词匹配结束后，遍历比较谓词数目表与匹配谓词数目表上对应的数值，若相等，则与此位置代表的订阅条件匹配。本发明利用历史匹配结果以加快匹配速度，拥有空间效率高、可扩展性强和可维护性好的优势，能够较好地提高大规模分布交互式仿真系统中数据分发的效率。

关键词：谓词匹配订阅历史经验遍历交互式仿真空间效率历史匹配匹配方法匹配速度数据分发条件匹配位置代表谓词索引扩展性维护性

来源：评论

学校读者我要写书评

暂无评论

基于混合索引树的空间文本匹配算法

引用

华中科技大学学报（自然科学版） 2016年第5期44卷 1-6页

作者：袁凌姜俊李志华中科技大学计算机科学与技术学院

针对空间文本对象流和订阅流的匹配,采用一种混合索引树来组织数据对象,包括多叉树空间索引、谓词索引和倒排文件三个部分,其中多叉树空间索引用于空间区域管理,谓词索引和倒排文件用于订阅谓词管理.在此基础上,提出了谓词索引建立算法... 详细信息

针对空间文本对象流和订阅流的匹配,采用一种混合索引树来组织数据对象,包括多叉树空间索引、谓词索引和倒排文件三个部分,其中多叉树空间索引用于空间区域管理,谓词索引和倒排文件用于订阅谓词管理.在此基础上,提出了谓词索引建立算法、空间文本对象与倒排项匹配算法和混合索引树检索算法.与基于空间网格加倒排文件的检索方法进行了对比实验,结果表明:所提出的算法提高了用户的检索效率,并验证了其有效性.

关键词：空间文本对象对象流订阅流混合索引树谓词索引

来源：评论

学校读者我要写书评

暂无评论

数据流选择查询索引技术研究

数据流选择查询索引技术研究

引用

作者：王映中国科学院计算技术研究所

学位级别：博士

随着互联网技术的发展和广泛应用,流动数据管理在各种应用系统中变得越来越重要.和传统的数据库管理系统不同,数据流管理系统以查询为中心,系统中预先注册有成千上万个持续查询;流动的数据源源不断的到达,一旦流过就不能再被访问.为了... 详细信息

随着互联网技术的发展和广泛应用,流动数据管理在各种应用系统中变得越来越重要.和传统的数据库管理系统不同,数据流管理系统以查询为中心,系统中预先注册有成千上万个持续查询;流动的数据源源不断的到达,一旦流过就不能再被访问.为了实时处理日益增长的注册查询和到达速度越来越快的流动数据,必须在注册的查询上建立索引,当一个数据流元组到达时,利用查询索引快速返回哪些查询得到了匹配.\n 本文提出了一种基于决策树的查询索引结构,我们称之为查询决策树.查询决策树不仅利用了查询内各个谓词间的合取关系,还充分利用了单个属性上的谓词索引,各种单属性上的谓词索引能够很容易集成到这种索引结构中.使用查询决策树索引,一个数据元组的最坏匹配时间为O(Mf(N)),其中M为属性个数,N为查询个数,f(N)为单属性谓词索引的搜索时间复杂度上界,对于常用的单属性谓词,一般有f(N)=o(log(N)).\n 在构造查询决策树时,如何选择划分属性,决定了查询决策树的平均匹配效率.本文将经典的ID3决策树构造算法引入到查询决策树的构造算法中,得到了基于信息增益的划分属性选择算法.由于没有考虑到达的数据流的属性值分布,信息增益法不能构造平均匹配效率最高的查询决策树.本文提出了一个递归的最优查询决策树构造算法,它使用一个刻画了数据流分布的数据元组集合做为训练样本集合.但这个算法本身复杂度太高,并不实用.本文提出了另外一个基于估计时间代价的划分属性选择算法,它用查询集合的大小来估计子树的匹配代价,而不是递归地构造最优查询子树,从而降低了查询决策树构造的时间复杂度.估计时间代价法不一定构造出最优查询决策树,本文的实验证明估计时间代价法构造的查询决策树平均匹配效率优于信息增益法构造的查询决策树,当查询集合较小时其平均匹配效率接近最优查询决策树.\n 数值区间谓词是最常用的单属性上的谓词,本文提出了一种组合区间索引结构.组合区间索引在属性值域区间端点密集的区域建立基于CEI的间接索引,然后在上层建立基于IBS-tree的间接区间索引.IBS-tree具有O(log(N))的搜索时间,消耗O(Nlog(N))的存储;CEI区间索引具有O(1)的搜索时间,但消耗大得多的存储.当区间端点较集中分布于某些子区间时,组合区间索引使用较少的存储,而搜索性能接近CEI.

关键词：数据流管理系统查询索引谓词索引查询决策树

来源：评论

学校读者我要写书评

暂无评论

发布订阅系统中事件匹配算法研究

发布订阅系统中事件匹配算法研究

引用

作者：钱玭中国民航大学

学位级别：硕士

近年来,随着计算机技术的快速发展和网络的全面覆盖,消息分发系统已跨入大规模分布式计算时代。系统对信息的安全性、完整性、及时性、高效率性提出了较高的要求,而发布订阅技术中,订阅者以订阅的形式表达其感兴趣的内容,发布者将事件... 详细信息

近年来,随着计算机技术的快速发展和网络的全面覆盖,消息分发系统已跨入大规模分布式计算时代。系统对信息的安全性、完整性、及时性、高效率性提出了较高的要求,而发布订阅技术中,订阅者以订阅的形式表达其感兴趣的内容,发布者将事件发送到系统中,可以极大的便利双方的信息交互,满足双方需求。事件匹配算法在发布订阅系统中至关重要,影响着系统的效率和性能。目前数据信息量大幅增长,事件与订阅的数量也急剧上升,系统面临高并发的压力。但在基于内容的发布订阅系统中,现有算法仅考虑单一事件匹配,忽略了多个事件之间的内在联系,在高并发情形下匹配效率可能不满足系统要求。同时,互联网的快速发展使得信息的描述更加复杂,数据结构更加多元。而目前的发布订阅系统对语义信息的支持有限,只能处理规则数据,对于数据格式要求高,无法满足基于语义的信息分发应用要求。针对以上两个问题,开展了下述工作:(1)基于内容的发布订阅系统中,考虑事件之间的内在特征,提出一种面向高并发事件的匹配算法HCEM(High Concurrency Event Matching)。在REIN算法索引结构的基础上,动态调整各事件进入搜索空间的顺序,采用负搜索策略进行事件匹配。实验结果表明,在事件高并发情形下与同类算法相比具有更高效的匹配性能。(2)针对现有的发布订阅系统对语义信息的支持有限,只能处理规则数据,对于数据格式要求高的缺陷。利用RDF图对资源描述的优势,提出一种语义级别的匹配算法Se-REIN。用RDF图对事件和订阅进行描述,将事件与订阅匹配转化为图的匹配,并根据谓词约束特点,为其建立特定索引结构存储,并采用负搜索策略及时对不匹配订阅及时过滤,加速事件匹配。实验结果表明,在事件匹配时间上优于同类其他算法,在内存占用和稳定性方面优于同类大多数算法。

关键词：发布/订阅事件匹配谓词索引高并发语义

来源：评论

学校读者我要写书评

暂无评论

基于谓词的XML数据流查询处理研究

基于谓词的XML数据流查询处理研究

引用

作者：秦玉华哈尔滨工程大学

学位级别：硕士

随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对大量的XPath表达式的查询。因此,如何在XML数据流上对大量的XP... 详细信息

随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对大量的XPath表达式的查询。因此,如何在XML数据流上对大量的XPath表达式进行查询处理是一个重要问题。本文围绕XML数据流的查询处理问题展开研究工作,就如何在XML数据流上有效地处理大量路径表达式进行了研究,针对简单路径表达式和复杂路径表达式的查询处理技术,提出了一种新的基于谓词的方法来对简单路径表达式进行过滤,该方法可以有效地支持对简单路径表达式中的通配符“*”号和后代轴“//”的处理;通过实验验证了该方法优于已有的基于自动机的处理方法;同时设计了多阶段哈希表谓词索引来对该方法进行优化,以提高过滤处理的性能;通过对包含有分支结构的复杂路径表达式的分解,提出了采用路径流的方法基于简单路径匹配对复杂路径表达式进行查询处理的方法;在对XML数据流应用需求进行深入分析的基础上,设计了一个XML数据流查询处理模型,并对每个模块的主要功能进行了详细的介绍。

关键词： XML数据流 XPath表达式查询处理谓词索引

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：