内存数据库故障恢复策略研究

内存数据库存在于易失性内存中,数据较易丢失,故障恢复部件至关重要。考虑系统环境限制,设计了一种利用日志与影子页面技术相结合的系统恢复模型,讨论了日志协议、模糊检查点策略、重装算法、恢复技术等模块的实现方法。该方法无需额外硬件的支持,日志记录数量少,检查点与事务处理并发执行,重装和恢复过程快速,极大地提高了内存数据库的恢复效率。     

基于结构先验与协同优化的城市场景分段平面重建

在基于图像的城市场景三维重建中,场景分段平面重建算法可以克服场景中的弱纹理、光照变化等因素的影响而快速恢复场景完整的近似结构.然而,在初始空间点较为稀疏、候选平面集不完备、图像过分割质量较低等问题存在时,可靠性往往较低.为了解决此问题,本文根据城市场景的结构特征构造了一种新颖的融合场景结构先验、空间点可见性与颜色相似性的平面可靠性度量,然后采用图像区域与相应平面协同优化的方式对场景结构进行了推断.实验结果表明,本文算法利用稀疏空间点即可有效重建出完整的场景结构,整体上具有较高的精度与效率.     

一种新的无冲突并发控制算法ET-CCCP

为能较好处理通过预分析得出到达时间的实时事务并充分显示无冲突并发控制协议的优越性能,提出一种新的并发控制算法ET-CCCP(Enhance Test-conflict-free Concurrency Control Protocol)。该算法充分考虑了CCCP协议检测范围较小的缺点,在CCCP协议的基础上,通过加强对相容性的检测,以此提高事务成功率、资源利用率和优化系统性能。     

内存数据库应用于电信计费系统的研究与实现

为了弥补电信支撑系统不足,提高支撑系统的速度和实时查询能力,提出将内存数据库与传统数据库结合的方法,并利用开发工具对实时查询模块进行了编程测试.结果证明,采用内存数据库后,较以前查询时间大量减少,支撑系统性能大幅度提升.     

基于能量优化的微博用户转发行为预测

微博用户转发行为预测是微博社交网络消息扩散模型构建的基础,在舆情监控、市场营销与政治选举等领域有着广泛的应用.为了提高用户转发行为预测的精度,本文在MRF（Markov Random Field）能量优化框架下综合分析了用户属性与微博内容特征、用户转发行为约束、群体转发先验等因素对用户转发行为的影响,并在逻辑回归模型的基础上构造了相应的能量函数对用户转发行为进行了全局性的预测.实验结果表明,微博用户转发行为不仅取决于用户属性、微博内容等特征,而且也受到用户转发行为约束、群体转发先验等因素不同程度的影响.相对于传统算法,本文算法可以更准确地对用户转发行为进行建模,因而可获得更好的预测结果.     

嵌入式数据库嵌套实时事务模型研究

利用优先级分配原则构建了嵌套实时事务模型,提出了一种充分利用动态乐观并发控制协议与基于优先级继承的嵌套锁协议优点的混合并发控制策略.该模型减少了事务等待的时间,提高了满足截止期要求的事务的数目,从而提高了系统的性能.     

嵌入式数据库并发控制研究

嵌入式数据库中多个并发执行的事务需进行控制来保证数据库的完整性和一致性。介绍几种常见的数据库并发控制策略,提出事务并发控制管理器体系结构和封锁机制,给出基于锁的嵌入式数据库并发控制实现策略,及并发过程中出现死锁时的处理机制,为嵌入式数据库并发控制的研究提供了理论依据。