如何提高聚合查询的灵活性

SQL语言的聚合函数为我们提供了数据的各种聚合能力，但是基本的聚合函数查询严格要求查询结果的每个字段要么出现在聚集函数的参数表达式里．要么出现在查询语句的GROUPBY子句里，这就限制了查询的灵活性。为了提高查询的灵活性，本文提供了具体的实例分析，并进行分类归纳，给出不同情景下的解决方案。     

一种基于本体的信息检索方案

描述了一种基于本体的信息检索模型,通过构造领域本体来有效提高系统对自然语言文本的理解能力,具体介绍了查询模型中三个抽象层的设计及使用,最后利用聚合函数对查询结果进行合并与评价,使用户最终得到与检索要求内容匹配度较高的文档。     

网络环境下基于差值的聚合查询策略

聚合查询(GNN)在网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的任意性,使得GNN查询比只有一个查询点的kNN查询复杂得多.文章提出了一种基于2个查询点的差值聚合查询,基于单查询点的YPK-CNN,利用双曲线性质把查询空间分成几大部分,在此基础上计算出双曲线的渐近线以简化删减条件,直接删减掉不符合条件的搜索空间.实验结果显示,针对这种特定的差值聚合查询,我们所提出的基于双曲线渐近线过滤策略的查询算法要比基本查询算法在查询响应时间和访问结点次数方面更高效.     

时序数据多维聚合查询服务的实现

随着电能质量监测点不断扩大,产生海量具有时序特性的多维电能质量数据,当前的诸多数据查询方法不能适应电网电能质量监测数据的交互式多维聚合查询需求。研究提出时序数据多维聚合服务的实现方法,为内存中预聚合后的任务结果建立哈希存储结构,对实时数据建立位图索引存储结构,将历史数据的预聚合数据尽量存储于内存中,改进随机读写的低性能问题,提升查询效率,解决交互式查询问题。同时运用最优聚合任务算法选择出尽量多的预聚合任务数,提高交互式查询命中率。实验验证了该算法的可行性,与分组二维背包算法相比,在预聚合任务数量选择方面具有一定优势。     

IM~2:一种改进的MIN/MAX窗口函数优化技术

窗口函数作为一种分析型的OLAP函数加入SQL(Structured Query Language)标准已有十多年,而且随着分析型应用需求的增长窗口函数有着越来越广泛的应用前景.窗口函数的语法非常简单,却可以表达诸如rank、moving average、cumulative sum等复杂的查询.尽管目前主流的商业数据库几乎都支持窗口函数,但是现有的执行策略效率低下,不能满足大批量数据的处理需求.本文主要针对窗口函数中MIN和MAX聚集函数,提出了一种改进的IM~2优化策略,可以有效地提升窗口函数的执行效率.本文不仅从时空复杂性理论分析层面进行了证明,而且与已有算法进行了对比实验,证明了本文方法的高效性;另外在目前主流的开源数据库PostgreSQL中实现本文算法,与SQL Server对比有着显著的优化效果.     

模糊事故树在氯乙烯聚合釜风险评价中的应用

针对聚合釜故障发生概率的不确定性,运用模糊事故树评价法,并结合工程技术人员的实际经验和判断来构造模糊数的隶属函数,对氯乙烯聚合釜进行风险评价,以及时发现聚合釜反应器存在的安全隐患,确定其危险程度,指导设备安全管理和检修维修工作.     

基于Chord的聚合查询研究

分布式哈希表作为结构化P2P系统的核心技术,为P2P资源提供了精确的查找能力,但也阻碍了它在复杂查询方面的应用.本文主要分析了在Chord中实现聚合查询的方法,并介绍了其中的一种Cone结构.     

带函数的关系操作

数据库管理系统中的查询优化处理一直回避处理查询定义中函数运算的优化问题,而在异构数据源集成系统、数据仓库系统和ＷＷＷ数据库中,大部分的用户查询了都涉及到复杂的函数运算,因此,有必要研究带函数的关系操作的优化技术。本文定义了６处基本的函数的关系操作,分析了这些操作的交换规则,并给出一些查询优化策略。     

基于混合处理模型的乱序数据流分布式聚合查询处理技术

为了解决现有的乱序数据流聚合查询处理技术不能在降低查询处理延迟,同时保障聚合查询结果的最终正确性的局限性问题,本研究设计了混合嵌入分布式流处理模块和分布式批处理模块的乱序数据流分布式聚合查询处理技术。该技术一方面基于用户给定的结果质量,限制自适应地优化流处理模块所用的缓冲区大小,从而尽可能降低流处理的查询处理延迟;另一方面基于备份于分布式数据存储系统的历史流数据,并以批处理的方式实现对极其晚到流元组的查询处理,从而保障聚合查询结果的最终正确性。基于真实的乱序数据流数据集对该技术进行测试分析表明:该技术在平均查询处理时延、查询结果精度和系统可扩展性方面,比目前最好的基于缓存的乱序数据流处理技术均具有显著优势。     

基于最优二叉树的多故障分类器的设计

在分析常见多故障分类器的基础上,提出了基于故障优先级和核函数的聚合技术,利用这个方法生成一个基于最优二叉树的多故障分类器.该分类器是通过核函数具有将非线性问题线性化的特点生成聚类函数,然后通过各个故障的优先级生成最优二叉树.最后将此分类器应用在挖掘机故障诊断中.应用结果表明,此分类器不但能够保证故障诊断的正确率,而且可以让后果较严重的故障得到优先诊断.     

基于CDT的时空区域拓扑关系确定方法

研究了基于逆时针有向三角形(conterclockwisely directed triangle,CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.     

凝聚函数法求解稳态热传导系数反问题研究

将稳态热传导系数识别的反问题归结为一个带有多个不等式约束的非线 性规划问题，并采用改进后的基于极大熵原理的凝聚函数法将此非线性规划问题转化为一个可微的单约束优化问题。在此基础上，采用乘子惩罚函数算法进行求解，给出了数值验证，并探讨了信息误差对反演结果的影响，证明该算法有较好的抗噪性。     

混合约束多目标优化问题的凝聚同伦内点方法

考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行.     

一种面向空间数据的聚集查询处理方法

提出一种新的面向空间数据的聚集查询处理方法。该方法扩展了AMH和AMH*方法,首先将整个空间栅格化,再将若干频数接近的邻居栅格组合成遵循一定约束条件的桶。随着数据分布变化,各桶不断重组或者拆分,具有空间复杂度低、查询精度高等特点。理论分析与实验结果均表明新方法优于现有方法。     

大骨料混凝土率型内时损伤本构模型

以内时理论和损伤理论为框架,分析了骨料粒径和应变率效应对混凝土损伤的影响.建立了大骨料混凝土的率型内时损伤本构模型,并采用该模型进行多轴动态应力-应变曲线分析.与大骨料混凝土多轴动态试验数据对比结果显示数值与试验结果符合较好,说明该模型可作为大骨料混凝土动态性能研究的依据.最后,应用所提出的本构模型和未考虑大骨料因素的内时损伤本构模型对某混凝土拱坝进行非线性地震反应分析,结果表明,应变率和骨料粒径对于结构的强度和刚度影响较大,在分析中应得到重视.     

一种基于混沌理论的数据流连续聚集查询预测算法

为了有效地预测聚集查询的未来聚集值,提出了一种基于混沌理论的数据流连续聚集查询预测未来聚集值算法——CSPA算法.数据流看作是以数据到达时间为序的一个时间序列,借鉴传统时间序列分析技术探讨了连续聚集查询的未来聚集值预测问题,但由于数据流序列与传统时间序列在时间间隔和数据集的处理上存在很大差别,于是采用流滑动窗口技术加以处理.其次,针对目前数据流聚集查询预测领域已有的一些研究结果都未考虑流数据内在的复杂非线性动力学特征对预测的影响问题,该算法又利用了混沌理论中的局域预测思想解决了这一不足.实验结果表明,利用该算法进行预测具有很好的准确性.     

求解带有多个复杂约束优化问题的乘子法

针对带有多个复杂约束的优化问题, 设计一种基于有效集策略的乘子法. 对于转化后的无约束问题, 利用凝聚函数近似其中的极大值函数. 在每步迭代中仅有一小部分函数参与计算, 因此梯度计算量显著减少, 进而减少了计算成本. 数值试验表明了方法的有效性.     

数据仓库中实视图聚集函数的增量更新

提出在视图表达式树中以由下到上的方式计算中间结点的变化 ,将计算出的中间结果作为辅助视图保存在数据仓库中 ,利用这些辅助视图或子视图计算出来的聚集函数的变化 ,来计算本视图聚集函数值的更新 ,实现视图的增量维护 ,从而缩短数据仓库更新维护时间 ,提高OLAP查询效率 .同时 ,介绍了实视图中聚集函数的增量更新算法 ,实现实视图聚集函数的更新维护     

再生骨料混凝土板冲切性能试验

以再生粗骨料取代率为主要参数,进行了再生混凝土板的冲切试验,分析了板在冲切荷载作用点处的荷载-中心点挠度曲线、板底钢筋应变、板顶混凝土应变、破坏形态及受冲切极限承载力等.分析结果表明:随着再生粗骨料取代率的提高,板在各个受力阶段的变形性能和受冲切承载力均有所降低.基于试验结果,对普通混凝土板受冲切极限承载力计算公式进行了修正,建立了再生混凝土板受冲切极限承载力计算公式并进行了校核,结果可以用于再生混凝土板的抗冲切设计.     

基于分形模型的黏性沉积物侵蚀临界剪切应力及其验证

为在黏性沉积物表面侵蚀模型中考虑团粒粒径分布的影响,基于黏性沉积物团粒结构的分形模型,建立黏性沉积物表面侵蚀的临界剪切应力与团粒粒径及有效密度的理论关系。结果表明:黏性沉积物表面侵蚀的临界剪切应力是团粒粒径和有效密度的幂函数,幂函数的指数是黏性沉积物团粒分维的函数;与Kranenburg模型、Son模型相比,基于分形模型的临界剪切应力模型更加合理,与试验数据更加接近。