Combining intensional with extensional query evaluation in tuple independent probabilistic databases

In this paper, we prove that a query plan is safe in tuple independent probabilistic databases if and only if its every answer tuple is tree structured in probabilistic graphical models. We classify hierarchical queries into core and non-core hierarchical queries and show that the existing methods can only generate safe plans for core hierarchical queries. Inspired by the bucket elimination framework, we give the sufficient and necessary conditions for the answer relation of every candidate sub-query to be used as a base relation. Finally, the proposed algorithm generates safe plans for extensional query evaluation on non-boolean hierarchical queries and invokes the SPROUT algorithm [24] for intensional query evaluation on boolean queries. A case study on the TPC-H benchmark reveals that the safe plans of Q7 and Q8 can be evaluated efficiently. Furthermore, extensive experiments show that safe plans generated by the proposed algorithm scale well.     

基于TinyOS2.1无线传感网的能量监测模型设计与实现

简要介绍TinyOS 2.x和TinyOS 1.x的联系和主要区别;分析了TinyOS 2.1的仿真环境TOSSIM系统结构和仿真原理.针对目前TOSSIM还不支持能量监测这一问题,以一个监测移动物体运动的仿真程序为例,通过在仿真程序中检查仿真节点的剩余能量比率的办法,提出一种基于节点的能量监测模型.经过仿真验证,该模...     

一种面向流数据频繁项挖掘的降载策略*

流数据产生速率具有不可预见性,当其速率超过系统处理能力时,部分数据元素不能被实时处理。降载技术是处理此问题的关键技术之一。分析了目前降载技术的不足,提出了一种面向挖掘流数据频繁项集的降载策略。该策略采用了基于元组出现频率的语义删除策略,优先删除出现频率相对较低的元组,从而有效解决了在挖掘流数据中的频繁项所遇到系统超载时所出现的问题,同时采用了根据流数据产生速率自动地控制是否启动降载策略,有效地解决了降载的适应性问题。最后,通过实验和分析,证明了该策略在流数据频繁项挖掘中有效性。     

基于起始和截止时刻的听觉分段

分段是计算声场景分析中的一个重要步骤.传统分段是基于响应能量和相邻通道的互相关性,易受干扰,会忽略清音,且计算量大.研究了另一种分段方式:基于语音的起始截止时刻分段.采用一种可纠正失真的包络求取算法获得较准确的信号包络,然后通过卷积高斯函数和低通滤波器进行频域时域平滑处理,并提出一种简单实用的去除系统延迟的方法,最后检测起始截止时刻并将其组合成段.仿真实验表明此分段方法能准确提取起止时刻,完成强噪声环境下语音信号的分段.     

基于特征点的多光谱遥感图像配准

提出一种基于特征点的多光谱遥感图像配准算法。首先在图像上建立二级规则网格,根据信息嫡值及特征分布均匀性准则选取特征网格;然后利用Forstner算子在特征网格中提取特征点,针对多光谱图像的特点,利用基于相关性原理的粗匹配和改进的基于空间距离约束的精匹配确立特征点的对应关系;最后通过仿射变换得到配准后的图像,并用均方根误差评价配准效果。实验结果表明,该方法计算速度快,且能够达到亚像素级配准精度。     

气体扩散对ZrO2氧传感器性能的影响及模拟

ＺｒＯ２氧传感器由于电极区气体扩散困难会导致电阻增大和过渡过程加剧,在ＺｒＯ２氧传感器的阴极制造了一种延缓气体扩散的装置,将这睚现象揭示出来,并进行了数学模拟,提出的模型可用于评价在役ＺｒＯ２传感器电极装况和积灰程度。     

工程数据管理系统中的工程图档检索

工程数据管理系统 (EDMS) ,已在越来越多的现代企业中被推广应用。它使企业中的传统纸质工程图档及相关信息被数字化了的电子图档所替代。真正实现了企业内部的工程技术图档无纸化计算机管理。而工程图档的电子检索在整个EDMS中是一项十分重要的功能。它使被授权用户能通过网络从系统的共享数据库中快速、方便、灵活、安全地获得有用的信息。     

一个新的MOS模拟单元电路版图的STACK生成方法

提出了一种新的MOS模拟单元电路的STACK版图自动生成方法。该方法将电路网表映射为扩散图,基于扩散图进行电路划分、模板匹配和对称查找。提出的对称查找算法适用于非全对称电路的最大匹配对称结构查找。文中改进了Atallah欧拉路径生成算法,通过增加哑元条保证欧拉路 径的生成。对生成的STACK,采用分布式寄生电容模型计算各个节点的寄生电容,并计算STACK的面积和形状,以确保其能够满足设计要求。     

基于Java的移动Agent系统研究

移动Ａｇｅｎｔ技术是一门新兴的技术,具有移动性,智能性和异步计算等特点,本文介绍了移动Ａｇｅｎｔ概念,分析了一般的移动Ａｇｅｎｔ系统结构,针对Ｊａｖａ语言的特点,分析了Ｊａｖａ语言开发移动Ａｇｅｎｔ优势和几点技术解决方案。     

数据库存取技术在IBMIS中的应用

数据库存取问题是管理信息系统领域的重要课题之一,为了解决基于Ｉｎｔｒａｎｅｔ的管理信息系统（ＩＢＭＩＳ）中的数据库存取问题,该文通过比较现有的若干数据库存取模式,初步阐明了数据库存取问题在基于Ｉｎｔｒａｎｅｔ的管理信息系统中实现的应用模式与策略。