一种基于Bitmap的活动时间冲突查询算法

• 作者: 侯晨煜 徐锦婷 曹斌 沈瑛 范菁 董天阳 陈望远
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 查询服务 活动时间冲突 Bitmap索引 全局最优 时间区间
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 机械工程?控制科学与工程
• 页码范围: 2738-2744
• 页数: 7页
• 分类号: TP391.1
• 字数: 6499字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2018.11.014

摘要

提出1种基于Bitmap的活动时间冲突查询算法.首先对原始数据预处理以构建Bitmap索引结构,然后构建两阶段查询算法:第1阶段遍历Bitmap索引得到满足各个活动持续时间的候选时间区间和候选用户集合,并过滤其中的无效用户、调整候选时间;第2阶段完成冲突区间组合优化,获得不冲突条件下活动组织的全局最优方案;最后,以8628个用户的50000条真实数据(时间跨度为1月)进行实验,分为单活动及多活动场景,以用户数量、时间范围、活动数量、持续时间等为测试指标,对比本文算法与滑动时间窗口法测试结果.研究结果表明:本文提出的算法能够满足大规模、涉及时间冲突的活动组织查询的时效性要求,该算法查询速度比滑动时间窗口法的查询速度快,单活动场景下其查询响应速度约为滑动时间窗口法的100倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹斌	浙江工业大学计算机科学与技术学院	18	87	4.0	9.0
2	董天阳	浙江工业大学计算机科学与技术学院	38	292	10.0	15.0
3	范菁	浙江工业大学计算机科学与技术学院	55	367	10.0	17.0
4	沈瑛	浙江工业大学计算机科学与技术学院	24	83	5.0	8.0
5	徐锦婷	浙江工业大学计算机科学与技术学院	3	8	2.0	2.0
6	侯晨煜	浙江工业大学计算机科学与技术学院	5	15	2.0	3.0
7	陈望远	浙江工业大学计算机科学与技术学院	1	0	0.0	0.0