面向最优时间窗口覆盖的查询服务

曹斌; 侯晨煜; 范菁; 程时伟; 邱杰凡

首页> 中文期刊> 《计算机学报》 >面向最优时间窗口覆盖的查询服务

面向最优时间窗口覆盖的查询服务

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文提出了最优时间窗口覆盖查询问题,该问题是指给定多个用户和对应的时间区间以及持续时间大小的要求,希望找到既满足持续时间大小要求又能够被最多用户覆盖的时间区间段.该问题的解决能够为现实生活提供多种服务,比如:安排直播时段、云服务收费等.根据我们的调查发现,该问题属于时态数据库领域,但是与现有的时态数据库领域问题都不一样,导致目前没有现成的方法能够直接解决最优时间窗口覆盖问题.该文针对该问题设计了一种算法——基于Timeline Index的查询算法(TLI算法),该算法利用Timeline Index数据结构存储原始数据信息.再通过Timeline Index利用相邻的时间点构造多个时间区间,对于不满足时间大小的时间区间,我们设计了专门的调整机制使它们变成新的满足要求的时间区间.我们通过理论证明该算法的时间复杂度O(N logN),其中N是原始数据中记录的数量.最后通过实验分析,发现TLI算法的运行效率比基准算法普遍快了1个数量级.

著录项

来源
《计算机学报》 |2018年第8期|1882-1895|共14页
作者
曹斌; 侯晨煜; 范菁; 程时伟; 邱杰凡;
展开▼
作者单位

浙江工业大学计算机科学与技术学院杭州 310023;

浙江工业大学计算机科学与技术学院杭州 310023;

浙江工业大学计算机科学与技术学院杭州 310023;

浙江工业大学计算机科学与技术学院杭州 310023;

浙江工业大学计算机科学与技术学院杭州 310023;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
时态数据库; 查询服务; 最优时间窗口覆盖; 时间区间; Timeline Index;

相似文献

中文文献
外文文献
专利

1. “稳增长”最优时间窗口在缩小 [J] . 宋立 . 人民论坛 . 2012,第018期
2. “稳增长”最优时间窗口在缩小 [J] . 宋立 . 人民论坛 . 2012,第027期
3. FD集最优覆盖多项式时间求解算法的研究 [J] . 郝忠孝 ,刘国华 ,任家东 . 计算机研究与发展 . 1996,第010期
4. 面向对象计算机控制系统中的一种时间最优滑模算法 [J] . 朱斌 . 长春工业大学学报（自然科学版） . 2015,第006期
5. 基于公路普查数据面向最短时间的最优路径分析研究 [J] . 武舫 ,王家耀 ,熊伟 . 河南理工大学学报（自然科学版） . 2006,第003期
6. 单机带有交货期窗口的最优公共交货期确定和最优排序 [C] . 吴悦 ,汪定伟 . 中国控制会议 . 1998
7. 面向泊位共享的医院配建停车时间窗口优化研究 [A] . 何鹏 . 2016

面向最优时间窗口覆盖的查询服务

摘要

著录项

相似文献

相关主题

期刊订阅