基于语义可串行性的锁协议并发控制算法

为实现语义可串行性调度而提出的基于两段锁协议的并发控制算法无法保证所得到的历史具有可恢复性，为解决该算法的可用性问题，利用并发控制和恢复的统一模型给出一种基于两段锁协议的并发控制算法。     

基于网页特征的会话识别方法

提出一种利用网页特征进行会话识别的方法.通过分析网页本身的特征,计算站点中所有网页的特征向量.根据这些特征向量,可以计算任意网页之间的相关程度.按照用户请求页面在日志中的时间顺序,可以得到日志中所有直接相邻的页面记录的关联程度曲线.通过设定一个阈值,在关联程度曲线中波动较大的位置形成会话边界.将关联程度大的页面分类到一个会话中,从而完成会话识别.     

基于事务和对象语义的长事务处理方法

数据库应用中出现的长事务严重降低了系统性能，一些研究者提出利用事务的语义信息对事务进行分解来解决这个问题，但是由于分解本身的需要满足一些特性，使得一些长事务无法分解。本文在事务分解的基础上提出了利用对象的语义信息来提高事务的并发度的方法，给出基于语义的正确性标准和一种基于有向图的正确性判定方法。     

基于位置的可拼接轨迹对搜索

移动设备的快速发展,生成了大量轨迹.基于位置的轨迹搜索,是指给定一组查询点,从数据集中检索top-k条轨迹,但是所得到的轨迹可能不能近距离通过所有查询点.利用轨迹可拼接的想法,提出基于位置的可拼接轨迹对搜索,使用户利用轨迹对得到的轨迹更加近距离地通过所有查询点.在搜索终止过程,给出可拼接的轨迹对搜索过程的有效终止条件.真实的数据集验证了所提方法的有效性.      

一种缩小轨迹误差边界的队列发现算法

现有的队列发现方法采用各个时间点最大值作为整个轨迹的误差边界,在队列发现过程中产生了过多的候选队列而且花费较多时间。本文提出缩小轨迹误差边界的队列发现方法,在缩小后的时间间隔内寻找队列,从而减少候选队列数和聚类时间点数。通过实验验证,该算法发现队列的效率较高。