-
题名结合非空间属性的通用Skyline查询处理技术
被引量：1
- 1
-
-
作者
王海翔
郑吉平
王永阁
-
机构
南京航空航天大学计算机科学与技术学院
南京大学计算机软件新技术国家重点实验室
新南威尔士大学计算机科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2016年第7期936-947,共12页
-
基金
江苏省自然科学基金 No.BK2014086
中央高校基本科研业务费专项资金 No.NS2015095
南京航空航天大学研究生创新基地开放基金 No.KFJJ201461~~
-
文摘
Skyline查询作为多目标决策的重要手段之一,近年来在各个领域得到广泛的应用。提出了结合非空间属性的通用Skyline查询处理技术,采用R树对设施集及数据集建立索引,并提出了两种方法来计算Skyline。第一种是基于全最近邻算法的扩展,通过计算静态Skyline结果来裁剪部分数据集。另一种是基于渐进最近邻的算法,采用查询点导向的搜索方法,利用静态Skyline结果计算与每一类设施最远的距离,将其作为边界阈值对数据点集进行裁剪,采用数据点导向的搜索方法,为裁剪后的每一个数据点计算距其最近的设施,并将数据点与设施的距离映射到多维距离空间中,结合非空间属性进行Skyline计算。实验结果表明,第二种方法减少了I/O次数,降低了CPU执行时间,提高了计算效率。
-
关键词
通用Skyline查询
R树索引
非空间属性
最近邻
-
Keywords
general Skyline queries
R-tree index
non-spatial attributes
nearest neighbor
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名捕获效应下的泛用混合查询树防碰撞协议
- 2
-
-
作者
周清
蔡明
-
机构
江南大学物联网工程学院
-
出处
《计算机工程与应用》
CSCD
2012年第33期116-120,共5页
-
文摘
在射频识别系统中,无论是查询树协议还是改进型的混合查询树协议,都是在不考虑捕获效应的基础上使得在阅读器范围内的标签全部识别。借鉴泛用查询树协议的思想,对改进型混合查询树协议进行改造并提出泛用混合查询树协议。该协议能在捕获效应的环境中同样获得完全的识别率,比泛用查询树协议更快速。仿真实验表明该协议的有效性。
-
关键词
射频识别
查询树协议
捕获效应
泛用查询树协议
物联网
-
Keywords
Radio Frequency Identification（RFID）
query tree（QT）
capture effect
generalized query tree（gqt）
Internet of Things
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名有向图上的广义可达性查询处理方法
- 3
-
-
作者
富丽贞
孟小峰
-
机构
中国人民大学信息学院
-
出处
《计算机科学与探索》
CSCD
2012年第7期577-585,共9页
-
基金
国家自然科学基金Nos.61070055
91024032
+4 种基金
91124001
60833005
国家科技重大专项"核高基"项目No.2010ZX01042-002-003
中国人民大学科学研究基金Nos.11XNL010
10XNI018~~
-
文摘
随着社会网络、生物信息学、本体等应用的迅速发展,如何在图上进行高效的信息检索成为一个亟待解决的问题。两点间可达性查询是一种常见的查询方式,目前针对此类查询已经提出了许多算法。但是在一些应用中,这种查询语义并不能满足用户需求。基于此,提出了两种广义可达性查询语义。研究了如何在大图上进行高效的广义可达性查询的问题,依据Path-tree编码的特性提出了一种新的二级索引机制——RB+索引。基于RB+索引,针对不同类型查询提出了两种高效的查询处理方法。该方法充分利用Path-tree编码的特性,有效地处理广义可达性查询。通过实验对提出的索引和查询算法进行了验证。
-
关键词
广义可达性查询
Path—tree编码
RB+索引
-
Keywords
general reachability query
Path-tree encoding
RB＋ indexing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
