计算机与通信技术ComputerandCommunicationTechnology《自动化技术与应用》2023年第42卷第6期TechniquesofAutomation&Applications基于Bitmap时间区间查询算法及其在智能会议管理中的应用李光华1,张洪涛2(1.国能大渡河大数据服务有限公司,四川成都610016;2.国能大渡河流域水电开发有限公司,四川成都610016)摘要:为了解决时间区间查询算法耗时较长的问题,提出一种基于Bitmap时间区间查询算法。首先对时间区间序列数据编码得到有界Bitmap,分析其相似性度量,并优化搜索终止条件,然后基于S-tree索引结构设计了最佳优先搜索算法。实验结果表明,与现有的滑动时间窗口算法和传统Bitmap查询算法相比,本文算法查询耗时较少,具有良好的有效性和高效性。关键词:时间区间序列;Bitmap编码;S-tree索引中图分类号:TP301.6文献标识码:A文章编号:1003-7241(2023)06-0108-05TimeIntervalQueryAlgorithmBasedonBitmapandApplicationinIntelligentConferenceManagementLIGuang-hua1,ZHANGHong-tao2(1.GuonengDaduRiverBigDataServiceCo.,Ltd.,Chengdu610016China;2.GuonengDaduRiverBasinHydropowerDevelopmentCo.,Ltd.,Chengdu610016China)Abstract:Inordertosolvethetime-consumingproblemoftimeintervalqueryalgorithm,atimeintervalqueryalgorithmbasedonbitmapisproposed.Firstly,thetimeintervalsequenceistransformedintobitmapsoffixedlengthbyabin-bitmapmethod,andthroughana-lyzingitssimilaritymeasurethesearchconditionsaregiven.Then,thebestprioritysearchalgorithmisdesignedbasedonS-treeindexstructure.Theexperimentalresultsshowthatcomparedwiththeexistingslidingtimewindowalgorithmandtraditionalbit-mapqueryalgorithm,thismethodhasgoodeffectivenessandefficiencywithashorttimeconsuming.Keywords:timeintervalsequence;Bitmapencoding;S-treeindex收稿日期:2021-11-25DOI:10.20033/j.1003-7241.(2023)06-0108-05.1引言时间区间序列是一个基于时间数据的区间值集合,描述了某个特定事件发生时间范围,如环境监测中空气指数超标时间段、医疗健康中心电监护时间范围。当前,如何提升时间区间查询方法的效率是时间区间序列研究的一个热点。Chan等采用滑动时间窗口法得到可行的时间设置方案。该方法需要遍历每1个粒度的时间点,当用户数据量较大时查询效率较低[1]。安籽鹏等基于时间约束网络提出一种时间冲突检测算法,解决...