P2P数据管理

P2P(peer-to-peer)技术是未来重构分布式体系结构的关键技术,拥有广阔的应用前景.P2P系统的大多数问题都可归结为数据放置和检索问题,因此,P2P数据管理成为数据库领域活跃的研究课题.当前,P2P数据管理主要有信息检索、数据库查询和连续查询3个子领域,取得了许多研究成果.在介绍P2P技术的优点后,指出了P2P数据管理研究的目标.然后针对上述3个方面,论述P2P数据管理研究的现状,着重讨论了P2P数据库查询的索引构造策略、语义异构的解决方法、查询语义、查询处理策略、查询类型和查询优化技术.通过比较,指出了现状与目标的差距,提出了需要进一步研究的问题.     

基于广义秘密共享方案的可生存存储系统研究

高生存性是分布式存储系统设计所追求的重要目标之一。文中提出了一种改进的广义秘密共享方案,给出了它的形式化定义及实现方法;在此基础上设计了一个可生存存储系统模型,讨论了它的体系结构与工作流程;建立起了机密性与可用性评价体系,对该系统的机密性与可用性进行了详细评价。该系统针对实际应用中存储服务器所存在的逻辑分组与特权分级的情况,采用了广义秘密共享方案来实现信息的存储与重建,可以达到较高的机密性和可用性,具有较强的实用性,为构建高生存性存储系统提供了可能。     

基于OEM的XML半结构数据的模式描述方法

半结构数据的类型和模式是提高半结构数据处理效率的关键技术，首先对半结构数据的特点及半结构数据的模式的特点进行了论述，然后对基于XML的模式描述形式进行了研究，提出了一种基于OEM的XMLDTD模式的定义和形式化描述方法。     

一个面向OLAP应用的多维数据查询语言及其在对象关系数据库中的实现

该文提出了一个面向联机分析处理(OLAP)的多维查询语言,为多维查询的方便表达提供了一个直观的高层界面。这一查询语言的独特之处在于能够很好地支持具有继承关系的维层次结构,这种维层次结构在传统的关系型的ROLAP中是难于用星型/雪花模式表示的。文章将这一查询语言实现于对象关系数据库之上。并通过实例进行说明,对象关系数据库所特有的基本类型扩展能力、复杂对象的表示以及继承机制,使得对多维数据的描述更加灵活、多维操作更为高效。     

ORDBMS的继承语义及其实现

介绍了在ＡＮＧＥＬ这样一个典型的ＯＲＤＢ系统中继承机制的设计思想与实现技术,首先详细阐述系统卡富的继承语义,包括属性继承、约束继承、触发器继承及函数继承,并给出对多重继承所带来各种冲突的处理办法。然后讨论继承机制的实现手段及有关继承机制的模式演变问题。     

GPU数据库核心技术综述

GPU以其超高速计算能力和超大数据处理带宽受到数据库厂商及研究人员的青睐,以GPU计算为核心的数据库分支（GDBMS）蓬勃发展,以其吞吐量大、响应时间短、成本低廉、易于扩展的特点,与人工智能、时空数据分析、数据可视化、商务智能交互融合能力,彻底改变了数据分析领域的格局.本文将对GDBMS的四大核心组件：查询编译器、查询处理器、查询优化器和存储管理器进行综述,希望促进未来的GDBMS研究和商业应用.     

大规模短时间任务的低延迟集群调度框架

大规模数据分析环境中,经常存在一些持续时间较短、并行度较大的任务。如何调度这些低延迟要求的并发作业是目前研究的一个热点。现有的一些集群资源管理框架中,集中式调度器由于主节点的瓶颈无法达到低延迟的要求,而一些分布式调度器虽然达成了低延迟的任务调度,但在最优资源分配以及资源分配冲突方面存在一定的不足。从大规模实时作业的需求出发,设计和实现了一个分布式的集群资源调度框架,以满足大规模数据处理的低延迟要求。首先提出了两阶段调度框架以及优化后的两阶段多路调度框架;然后针对两阶段多路调度过程中存在的一些资源冲突问题,提出了基于负载平衡的任务转移机制,从而解决了各个计算节点的负载不平衡问题;最后使用实际负载以及一个模拟调度器对大规模集群中的任务调度框架进行了模拟和验证。对于实际负载,所提框架的调度延迟控制在理想调度的12%以内;在模拟环境下,该框架与集中式调度器相比在短时间任务的延迟上能够减少40%以上。     

RFID交叉读仲裁方法研究

在密集RFID读写器部署环境中,读写器的实际探测区域与其所关注的空间单元之间存在空间失配现象,由空间失配引发的RFID数据交叉读问题会导致位置信息冲突,进而无法满足RFID上层应用的需求.基于交叉读仲裁概念的定义以及交叉读典型场景的抽象,文中提出了利用参考标签思想结合信号强度特征的相对定位技术来解决交叉读仲裁的新颖思路,设计并实现了基于滑动窗口的交叉数据读入检测和仲裁的核心算法.实验结果表明仲裁算法在不增加RFID读写器网络负载的条件下,可以在RFID数据流中有效、及时地检测出存在位置信息冲突的交叉读数据,并通过仲裁处理给出准确的相对位置归属信息.     

远程容灾系统核心技术研究

传统容灾技术与复制技术往往是两个独立的概念.从远程备份技术和容灾技术统一考虑的观点,深入研究了容灾系统的数据复制、一致性维护、溢出保护以及灾难后迁移和回迁等关键技术,阐述了其具体实现,并提出了一种高可用的容灾系统模型.分析表明,所提出的方案具有较高的有效性和实用性.