面向最优时间窗口覆盖的查询服务
该文提出了最优时间窗口覆盖查询问题,该问题是指给定多个用户和对应的时间区间以及持续时间大小的要求,希望找到既满足持续时间大小要求又能够被最多用户覆盖的时间区间段.该问题的解决能够为现实生活提供多种服务,比如:安排直播时段、云服务收费等.根据我们的调查发现,该问题属于时态数据库领域,但是与现有的时态数据库领域问题都不一样,导致目前没有现成的方法能够直接解决最优时间窗口覆盖问题.该文针对该问题设计了一种算法——基于Timeline Index的查询算法(TLI算法),该算法利用Timeline Index数据结构存储原始数据信息.再通过Timeline Index利用相邻的时间点构造多个时间区间,对于不满足时间大小的时间区间,我们设计了专门的调整机制使它们变成新的满足要求的时间区间.我们通过理论证明该算法的时间复杂度O(N logN),其中N是原始数据中记录的数量.最后通过实验分析,发现TLI算法的运行效率比基准算法普遍快了1个数量级.
时态数据库、查询服务、最优时间窗口覆盖、时间区间、Timeline Index
41
TP311(计算技术、计算机技术)
国家重点研发计划2016YFB1001403;国家自然科学基金61602411,61572437,61772468,61502427;浙江省自然基金LY16F020034;浙江省重大科技专项重点工业项目2015C01034,2015C01029;杭州市重大科技创新项目20152011A03
2018-09-20(万方平台首次上网日期,不代表论文的发表时间)
共14页
1882-1895