【摘 要】
：
为了提高在同一数据流上同时计算多个连续极值查询（MAX或MIN）时的处理能力,对查询间资源共享技术进行了研究.提出了一种称为＂关键点集＂的裁剪策略,系统仅需保存少量数据即可满足
【基金项目】
：
国家“八六三”高技术研究发展计划基金项目（2006AA01Z451.2006AA10Z237）
论文部分内容阅读
为了提高在同一数据流上同时计算多个连续极值查询（MAX或MIN）时的处理能力,对查询间资源共享技术进行了研究.提出了一种称为＂关键点集＂的裁剪策略,系统仅需保存少量数据即可满足所有查询的需要.发掘多个查询间的相似性和可共享的计算存储资源,提出了一个多极值查询处理算法MCEQP.采用链表结构实现的该算法,当一个新数据到达时最多需要O（M＋K）时间即可更新全部K个查询的结果,其中M为关键点集包含数据的个数.MCEQP采用触发器驱动的方式,只在某些特定时刻才需要计算因数据失效引起的查询结果变化,更新K个查询结果
其他文献
通过实例从项目内容,施工过程,质量控制及今后展望等多方面简略介绍强夯置换法在处理海滩淤泥夹层地基,修筑铁路路基中的应用。
介绍了二次铜精矿冶炼的工艺流程,并将二次铜精矿密闭鼓风炉熔炼和铅锌密闭鼓风炉熔炼进行了比较.
Quotient Cube和QC—tree试图在浓缩一个数据立方尺寸的同时，保持该数据立方蕴涵的语义，但是，前者没有语义关系的存储，后者存储的语义关系是晦涩模糊的．为此提出了下钻立方结构，首
调度节点轮流工作可以有效延长网络寿命，然而现有的调度协议大部分需要地理位置信息，引入了额外的负担；一些不需要地理位置信息的节点密度控制算法又无法保证有效的网络覆盖度．此
笔式用户界面是Post-WIMP界面的一种重要形态，有自然、易学、易用等潜在性优点，但是在开发笔式交互系统时，以应用为中心的设计方法无法保证笔式用户界面继续拥有这些优点．为此，首
k-means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法.给出了一个随机算法,该算法通过以不同概率选取初始k个点,保证了
如何通过调整形状参数修改曲线形状是计算机辅助几何设计中一个有意义的研究课题．为了有效地利用形状参数来调整曲线的形状，增强修改曲线的灵活性，研究了5种带形状参数B样条曲线