一种基于Hadoop的大规模图直径算法

为提高具有百万个节点以上的大规模图处理效率,通过研究大规模图和分布式框架Hadoop,提出了GDH大规模图直径算法。算法通过每次计算出半径相同的图节点,直到最后一次迭代求出所有节点的半径,然后用节点半径之和除以节点数算出大规模图直径。算法的时空复杂度不大,并且与经典的直径算法相比,GDH算法的效率高些。经测试雅虎网站和脸谱网站的网页数据,发现该算法可清晰地分析Web图的网页节点和社交图的人际关系。     

多级用户权限加密管理技术

通过对管理信息系统(MIS)和决策支持系统(DSS)用户的全面分析，给出了以安全性为目标的用户权限整体管理方案，探讨了如何在复杂环境下，以安全性为主要目标，构建完善的、有效的、适合各类用户的权限管理机制。它使各类用户均能方便使用软件系统，同时确保管理信息系统和决策支持系统的安全。该技术已在教务综合信息管理系统中获得应用，取得很好的效果。     

基于Web服务的数据库系统集成模式

文章提出基于Web服务和XML技术的信息集成方法,给出一个多数据库系统的集成框架,并就系统框架、模式集成、查询处理等关键技术作了讨论。     

Web应用的分页技术的设计与实现

Web应用中分页显示是一种常见的浏览和显示大量数据的方法,也是Web编程中开发人员最常处理的事件之一。本文通过对数据库查询分页处理常用技术的分析,结合两种技术的特点,提出一种新的分页显示技术。该技术减轻了服务器负荷,有效地改善了Web信息系统分页显示程序的可维护性,提高了系统的性能。结合实际项目开发实践,给出了具体的实现方法。     

情境应用研究现状及关键问题

针对企业与大众用户需求的日益多样化和复杂化问题,从情境应用的背景出发,重点分析了情境应用的主要特点及其典型应用,然后从情境应用的软件架构、开发工具及支撑平台等方面介绍了研究现状,分析了在资源获取、组织、选取与推荐等方面的关键问题,然后讨论了Mashup与信息资源汇聚的联系,并从信息集成的视角给出Mashup的一个定义.从相应的研究得知,Mashup作为情景应用的一种重要的表现形式,是构建用户主导、即时资源汇聚应用的一种有效方法.     

数据资源汇聚中可视化建模的研究与应用

为了提高各种数据资源的利用率,使用户能够以透明的方式访问分布的、异构的和动态的数据资源,按照最终用户的业务需求,对数据进行合并、分组、筛选和变换等操作,给出了一种脚本语言表示数据资源汇聚过程的可视化建模的方法。通过分析汇聚流程文件的表达能力,引入了分类模式映射检验汇聚过程的表达能力,给出了汇聚过程。     

一种支持可变输入、输出参数的数据服务

传统Web服务提供一组包含固定输入、输出参数的操作,通常无法满足针对数据资源的内容提出的各种查询请求.提出一种支持可变输入、输出参数的数据服务,其操作可以满足基于数据内容的各种查询请求.首先,服务描述中添加数据内容的描述,指明服务能够提供哪些数据;然后,定义了一个支持可变输入、输出参数的操作,其输入是一个包含输入、输出参数及参数约束的查询请求,输出是查询请求中输出参数所对应的数据;最后,给出了关系型数据的服务化方法,并通过实验从功能角度验证了方法的有效性.     

一种基于 MapReduce 的 XML 查询的优化方法

基于 MapReduce 的 XML 查询逐渐成为研究热点,如何提高 XML 文档查询的效率是关键问题之一.在保障查询结果正确和 XML 数据分块一致的前提下,采用 XPath 投影的方法对 XML 数据分块预处理,使得 XML 分块中仅包含与查询有关的数据.实验表明,该方法有效缩小了数据分块的规模、缩短了 XML 数据服务的查询处理时间.     

一种类Spreadsheet结构的信息汇聚方法

SpreadSheet样式的数据操作具有很好的可用性,但在SpreadSheet结构中如何表示并操纵XML数据以及如何使用复制、粘贴、移动等简单操作表示复杂的XQuery查询是两个难点问题。提出一种基于XML模式的操作表示方法,将复杂的XQuery查询语句分解为XML模式上的粘贴节点、移动节点等操作,从而可以表示XQuery语言的核心语句FLOWR。在Spreadsheet结构中将XML模式显示为嵌套表格,用户在嵌套表格上的操作转换为XML模式上的操作。使用该方法可以构造多数据源的XQuery查询,并实现了概念验证的原型系统。与当前流行的XQuery查询构造工具相比较,原型系统更适合于无编程经验的最终用户构造XQuery查询。     

XML文件映射为嵌套表格的方法研究与应用

XML文件的高可扩展性和通用性目前被广泛用作中间数据模式,而嵌套表格在描述具有层次结构的复杂对象方面具有简单、直观的特点,在最终编程领域适合作为复杂数据结构的呈现方式被使用。论文提出一种将复杂层次结构的XML文件映射为嵌套表格的方法,利用中间数据结构,给出了复杂层次结构的XML文件映射为中间数据结构的算法。实验表明方法有效地降低了XML文件到嵌套表格映射的复杂性。