【摘 要】
：
提出了基于移动均值的索引来解决子序列匹配中的“ε-查询”问题：提出并证明了基于移动均值的缩距定理和缩距比关系定理，后者具有很好的“裁减”能力，可以在相似查询时淘汰大部
【机 构】
：
北京大学高可信软件技术教育部重点实验室,北京大学信息科学技术学院
【基金项目】
：
Supported by the National Natural Science Foundation of China under Grant No.60473051（国家自然科学基金）, The National High-Tech Research and Development Plan of China under Grand Nos.2007AA01Z191, 2006AA01Z23
论文部分内容阅读
提出了基于移动均值的索引来解决子序列匹配中的“ε-查询”问题：提出并证明了基于移动均值的缩距定理和缩距比关系定理，后者具有很好的“裁减”能力，可以在相似查询时淘汰大部分不符合条件的候选时间序列，从而达到快速相似查找的目的引入了由Jagadish等人提出的BATON^＊-树，并在此基础上适当修改，建立了MABI索引，极大地加快了相似查询过程；最后，在一个股票交易数据集上进行了实验，证明了MABI索引的良好性能．
其他文献
目的观察研究医院近年医院感染的情况,以进一步加强医院感染的管理.方法采用回顾、前瞻性方法调查分析2002年11月-2003年10月出院的5 676例病例医院院内感染的发病率、发病的
<正> 我厂是生产毛圈织物的专业厂,以前一直采用先染纱后织造的工艺路线,即使少量素色类产品,也只有在大洗机上加工,不能形成批量生产.为了适应国际市场的需求和消费趋势,我
首先，建立了极大相似分布模型；其次，引入节点的虚拟坐标的概念’用来替代节点实际的位置坐标．在此基础上，提出了一种分布式的、与节点位置无关的节点调度方案．方案由一个覆盖算法和
<正> 空气调节是纺织生产过程中的五大要素之一,起着满足工艺条件、稳定生产、完善环境、提高效率的至关重要作用.因此,纺织厂均配备了相应的空调设备,这部分设备的耗能是相
1985年东海县结核病防治所实行肺结核病人的中心登记报告制度,于1994年实行了全县肺结核病人的归口管理;县乡级各医疗卫生保健单位对肺结核病人一律转诊到县结核病防治所门诊
提出一种多面体凸剖分的方法,与国际上已有的工作相比,在计算速度、空间需求和新增顶点等方面均降低了复杂度,有大幅的效率提高,且在处理凹边很多的多面体时具有更大的优越性.其工作步骤是根据多面体的面、边沿某些方向正投影时面与面之间、边与边之间的遮挡关系进行局部化操作,以渐进地凸剖分多面体.它对应用中的常见模型表现出的时间复杂度、空间复杂度皆近似为O(n),而新点数不超过O(r+n~(0.5)),这里,n
随着北京市人口总量的增加,其中最重要的原因是北京市流动人口的快速增长,给首都的资源、交通、环境等带来了一系列的问题,使得北京市人口调控迫在眉睫。本文首先阐述北京市
本文介绍采用ＰＯＹ－ＤＴＹ工艺路线生产单丝纤度０．８７ｄｔｅｘ细旦双捻向低弹网络丝的生产技术，讨论了切片干燥、熔融纺丝和牵伸假捻及异捻合股网络等条件的控制。
本文以仿毛华达呢为例，介绍了利用涤纶改性纤维、高收缩涤纶改性纤维与低比例羊毛混纺开发精纺系列毛织品的设计以及对研制过程中出现问题的分析解决。
为了总结交流牛仔布生产技术、产品开发和服装加工等方面的经验,进一步提高牛仔布的生产技术水平,中国纺织总会科技委与中国纺织工程学会于去年10月底在青岛召开了“全国牛仔