【摘 要】
:
本文主要是针对生物数据库中大量的数据冗余,给出了一个解决的框架,并试图基于这种框架给出一个解决的方法。主要思路就是对数据冗余先按照不同的蛋白质或核酸分成小的冗余块,并对每个冗余块先进行属性约简,然后针对冗余块,进行两层数据过滤处理,最后得到经过处理后的数据集。采用这种方法,不但能够有效处理生物数据库中的数据冗余,还从整体上减少数据处理的复杂度。但由于在相似过滤层中使用了比对算法进行相似度判定,造成
【机 构】
:
复旦大学计算机与信息技术系,上海,200433 复旦大学计算机与信息技术系,上海,200433;燕
论文部分内容阅读
本文主要是针对生物数据库中大量的数据冗余,给出了一个解决的框架,并试图基于这种框架给出一个解决的方法。主要思路就是对数据冗余先按照不同的蛋白质或核酸分成小的冗余块,并对每个冗余块先进行属性约简,然后针对冗余块,进行两层数据过滤处理,最后得到经过处理后的数据集。采用这种方法,不但能够有效处理生物数据库中的数据冗余,还从整体上减少数据处理的复杂度。
但由于在相似过滤层中使用了比对算法进行相似度判定,造成运算量增大,因为要对生物序列两两进行比对,从总体上讲,有很大的复杂度.因此如何有效利用比对算法对相似过滤层相似度判定模型进行处理,将是本文继续研究的问题。
其他文献
本文对基于移动Agent的蚁群算法在移动数据库中的应用进行了介绍。移动数据库中,处理多个移动客户机之间的协调关系。这里建立起来的模型可以将每个移动Agent看作是分工不同的蚂蚁。移动Agent的移动性,路线轨迹不确定性等都需要掌握,如何使移动客户机找到最优的路径是研究的突破点。模型具有可用性,结合了移动Agent自身的特点,利用了蚁群算法所能提供出的寻找最优路径。
本研究从数据挖掘的角度处理基于网络或主机的审计数据,阐述了应用数据挖掘算法构建入侵特征并生成规则模型的基本思想。基于数据挖掘的异常入侵检测系统已经得到了越来越广泛的关注,是未来IDS发展的一个主要方向。
本研究提出了一个新的检索模型—基于本体的改进VSM的语义信息检索模型OB-VSM。该模型将传统的基于词汇的文档/查询表达方式变成基于本体的文档/查询表示方式,利用本体在表达语义方面的优越性来描述文档/查询的语义,因此可以更准确地反映文档的准确含义,并实现了基于语义的信息检索。
本文以北京大学数据库教研室开发的CoDB关系数据库为基础,在其上设计并实现了XML全文检索的功能,该检索系统支持元素级别的查询,并且使全文检索和数据库的查询引擎紧密地结合起来,可以按照文档和元素的重要度排序,此外,该检索系统地使用了一种新的自索引的倒排结构,可以很好地应用于XML全文索引,实验证明,该检索系统检索速度比SQL Server稍快,而且在全文检索的功能上略强于SQL Server。
本文总结了数据库安全威胁的各类因素,提出了数据库安全威胁模型,并根据此模型,研究了各类威胁对抗措施,包括阻止技术、隐藏和欺骗技术、入侵检测技术、控制损失范围和恢复数据技术等,最后给出了一个安全架构,并在OSCAR数据库管理系统上实现了上述对抗措施。
本文在总结前人研究工作的基础上,首先提出了基于元胞自动机(CA)的预测模型,它可以大大改进对移动对象未来运动轨迹的预测精度,其次利用回归的方法连续化预测值,把回归模型参数用于通信,降低了通信负载,最后在这个基础上提出一套移动对象位置更新的主动更新策略,利用上下载过程的协同最大程度避免了多余的更新,进一步最小化了通信量,实验证明,主动更新策略在降低移动对象预测误差的同时,提高了系统的位置获取率。
本文应用机群并行技术处理滑动窗口的连续查询,有效地解决了复杂滑动窗口连续查询处理的主存溢出问题,提出了几种连续查询操作的并行实现算法,给出了并行连续查询计划的表示模型和优化的并行查询计划生成算法,理论分析和实验结果表明,本文提出的方法是有效的。
本文提出了一个新颖的基于密度的分割和分层聚类算法,它通过减少参数,以及采用了参数自校技术,使得在聚类中实现人工反馈机制变得比较容易,同时,引进的密度权重概念也可以帮助用户理解结果聚类的密度分布,实验结果通过模拟数据和实际数据表明,此方法是比较有效的。
本文介绍了在“三峡水文预报分析系统”中Oracle Spatial与MapX的开发接口,以及空间数据的管理和应用。通过Oracle的空间数据管理模块Spatial完成较为复杂的空间分析和采用MapInfo格式的地图数据快速制图,解决了“三峡水文预报分析系统”中基于流域图开发的实际应用,符合用户方操作的要求,极大地改善了应用系统的稳定性和运行性能,具有高效实用性。
特大型企业间的数据交换是B2B电子商务中必不可少的重要部分。本文在XMI数据交换标准框架的基础上提出了基于Web服务的数据交换标准的实现机制,该机制以UDDI作为企业提供数据服务的注册机制,用于描述和识别电子商务服务以及相关的企业信息,以SOAP作为商务消息的封装机制;以WSDL作为服务描述机制,描述诸企业所能提供的数据交换服务本身。基于这三种基本的、标准的Web服务要素,给出了整个数据交换标准及