-
题名对象关系数据库中连接谓词索引技术的研究
被引量：1
- 1
-
-
作者
阳国贵
吴泉源
-
机构
国防科技大学计算机学院
-
出处
《国防科技大学学报》
EI
CAS
CSCD
2000年第1期1-6,共6页
-
基金
国家部委项目资助! (98J1 5 2 5 KG0 1 33)
-
文摘
讨论了一种适合于对象关系数据库的新型索引结构———连接谓词索引 ,在介绍了谓词索引之后 ,给出了基于该索引结构的连接算法 ,并分析了连接算法的性能 ,提出了根据性能计算来确定关系R和S中谁作为外关系 ,从而降低算法代价的方法 ,特别地 ,本文还把连接谓词索引推广到一般形式 。
-
关键词
索引结构
对象关系数据库
连接谓词索引
存取法
-
Keywords
index structure
join algorithm
access methods
OODB
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名对象关系数据库中一个基于连接谓词索引的连接算法
被引量：1
- 2
-
-
作者
阳国贵
吴泉源
-
机构
国防科技大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2000年第8期98-100,103,共4页
-
文摘
针对对象关系数据库中的连接运算，讨论了一种适合于对象关系数据库的新型索引结构－连接谓词索引，继而给出了基于该索引结构的连接算法，并分析了连接算法的性能，提出了根据性能计算来确定关系Ｒ和Ｓ中谁做为外关系。从而降低算法代价的方法．另外，给出的索引结构、算法思想以及性能分析方法，也同样适用于多表连接．
-
关键词
连接算法
对象关系数据库
连接谓词索引
-
Keywords
Index structure
Join algorithm
Access methods
OODB
-
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于谓词索引的海量数据压缩存储及数据操作算法
被引量：3
- 3
-
-
作者
赵锴
李建中
骆吉洲
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第9期86-90,159,共6页
-
基金
国家自然科学基金(项目号:60273082)
-
文摘
压缩数据库技术是海量数据管理的重要技术之一。利用海量数据自身及其数据操作的特点,提出了一种海量数据压缩存储结构。该存储结构将第二级和第三级存储器结合起来,以数据操作条件中的谓词为索引,在减少存储空间的同时有效地支持查询、删除和更新等数据操作。理论分析和实验结果表明,这种存储结构可以提高海量数据的存储效率和数据操作的性能。
-
关键词
谓词索引
压缩数据库
海量数据管理
存储结构
存储效率
-
Keywords
Data compression, Predication index, Storage architecture,Data operation
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向内容发布订阅系统的混合事件匹配算法
被引量：1
- 4
-
-
作者
尤涛
杨凯
杜承烈
钟冬
朱怡安
-
机构
西北工业大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第2期358-364,共7页
-
基金
国家863高技术研究发展计划(No.2011AA010102)
国家自然科学基金(No.61303225)
+1 种基金
航空科学基金(No.2013553034)
中央高校基本科研费专项基金(No.3102014)
-
文摘
当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求.
-
关键词
内容发布订阅系统
事件匹配算法
谓词索引
覆盖网络
同谓偏序订阅
-
Keywords
content-based publish/subscribe
event matching algorithm
predicate indexing
testing network
partially ordered subscription with same predicates
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于内容发布订阅系统中高并发事件匹配算法
被引量：1
- 5
-
-
作者
张志远
钱玭
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与设计》
北大核心
2022年第12期3414-3420,共7页
-
基金
空中交通管理系统与技术国家重点实验室开放基金项目(SKLATM201902)。
-
文摘
基于内容的发布订阅系统中事件匹配至关重要,但现有算法仅考虑单一事件匹配,忽略了多个事件之间的内在联系,在高并发情形下匹配效率可能不满足系统要求。为此,考虑事件之间的内在特征,提出一种面向高并发事件的匹配算法HCEM(high concurrency event matching)。在REIN算法索引结构的基础上,动态调整各事件进入搜索空间的顺序,采用负搜索策略进行事件匹配。实验结果表明,在事件高并发情形下与同类算法相比具有更高效的匹配性能。
-
关键词
发布/订阅
事件匹配
谓词索引
多维
高并发
组合优化
实时分发
-
Keywords
publish/subscribe
event matching
predicate index
multidimensional
high concurrency
combinatorial optimization
real-time distribution
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
