-
题名一种改进的混合查询树防碰撞算法
被引量：3
- 1
-
-
作者
曹洁
窦聪
-
机构
兰州理工大学计算机与通信学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第2期322-326,共5页
-
基金
国家自然科学基金项目(61263031)资助
-
文摘
针对射频系统中混合查询树算法产生的问询前缀与空闲时隙数多的问题,提出了一种改进的混合查询树算法.该算法首先对标签信息进行一次预处理;然后利用标签信息中"1"的奇偶数对其进行分组;符合查询前缀的标签统计除去前缀的后两位信息中"1"的个数,并决定其推迟几个时隙进行响应.性能分析结果表明,改进的算法与混合查询树算法相比,减少了问询前缀数、空闲时隙数以及平均时延,识别效率明显提高.
-
关键词
射频识别
防碰撞
查询树算法
混合查询树算法
-
Keywords
RFID
anti-collision
query tree
hybrid query tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种支持混合实时查询的数据流操作语言
- 2
-
-
作者
马力
李新
-
机构
中国石油大学(华东)计算机与通信工程学院
山东大学计算机科学与技术学院
-
出处
《科学技术与工程》
北大核心
2013年第24期7215-7218,7229,共5页
-
基金
中央高校基本科研业务费专项资金(09CX04059A)资助
-
文摘
由于数据流应用中混合查询需求的普遍性,使得对混合实时查询模型,以及描述其操作语言研究变得尤为重要。在已有工作基础上提出了一种声明性、类SQL、能够支持混合实时查询数据流系统的操作语言MixedRT-CQL。该语言包括数据流定义和数据流操纵语言两部分,可支持周期及非周期性查询请求。典型实例研究表明该语言能够全面地描述数据流系统中的混合实时查询需求,具有重要的研究与实用价值。
-
关键词
数据流
数据流管理系统
操作语言
混合实时查询
-
Keywords
data stream
data stream management system
operation language
mixed real-time query
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
-
题名文档-关系数据查询执行技术研究与实现
被引量：3
- 3
-
-
作者
马志程
袁海峰
谷洋
刘亚茹
张孝
-
机构
国网甘肃省电力公司电力科学研究院
数据工程与知识工程教育部重点实验室(中国人民大学)
中国人民大学信息学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2020年第8期1315-1326,共12页
-
基金
国家重点研发计划No.2018YFB1004401
国家自然科学基金Nos.61732014,U1711263
北京市科技计划No.Z171100005117002。
-
文摘
随着大数据时代的到来,各类互联网应用产生了丰富的数据类型。将多种多样结构的数据进行一体化存储、查询和组织是新时代下的大数据管理系统的研究热点。对关系数据库和NoSQL文档数据库加以统一管理,将支持结构化数据和半结构化数据的两种不同的数据库引擎集成在大数据管理系统中,实现了查询引擎ENTIA来执行查询处理。基于全局视图对用户提供统一的查询接口,终端用户无需关心数据的类型、结构以及物理存储位置,只需根据业务需求向ENTIA发出请求即可。进行了大量的前期实验,基于启发式规则进行查询优化,单个查询被重写为可以并行执行的多个查询子任务,将计算推向合适的数据库引擎,充分利用系统计算资源,大大提高了系统的查询性能。以关系数据库PostgreSQL和文档数据库MongoDB两个对等引擎为代表,实现了ENTIA对多数据类型的查询能力以及查询优化能力。通过功能符合实验测试了ENTIA能够正确地执行混合查询,以多组性能对比实验证明了优化方法的有效性。
-
关键词
关系数据库
文档数据库
混合查询
查询优化
-
Keywords
relation database
document database
hybrid query
query optimization
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名智能包装中的RFID标签防碰撞算法研究
被引量：7
- 4
-
-
作者
周伟辉
蒋年德
-
机构
东华理工大学长江学院
东华理工大学信息工程学院
-
出处
《包装工程》
CAS
北大核心
2018年第21期11-16,共6页
-
基金
2017年度重庆市出版专项资金资助
-
文摘
目的解决目前物流系统中智能包装RFID标签冲突的问题。方法在研究已有防碰撞算法的性能和缺点基础上,针对大量标签场景设计一种分组动态帧时隙的混合查询树(GDFSA-HQT)算法。该算法在每一轮识别之后估计还没有识别的标签数量,如果还没有识别的标签数量小于或等于354个,则先采用动态帧时隙ALOHA(DFSA)算法对标签进行识别,再采用混合树查询算法(HQT)进行标签识别;若未被识别标签数大于354个,则先对标签进行分组处理,再分别采用DFSA和HQT进行标签识别。结果仿真实验表明,GDFSA-HQT算法的吞吐率能够保持在0.82左右。结论 GDFSA-HQT算法解决了标签碰撞问题,在大量智能包装的物流系统中具有良好的应用前景。
-
关键词
智能包装
RFID
混合树查询算法
动态帧时隙ALOHA算法
物流系统
-
Keywords
intelligent packaging
RFID
hybrid query tree algorithm
dynamic frame slotted ALOHA algorithm
logistics system
-
分类号
TB487
[一般工业技术—包装工程]
-
