论文部分内容阅读
越来越多的用户希望能在满足自身需求的前提下,通过共享资源以提升资源使用性价比,如拼车、合租、拼团旅行等,这对多用户分组查询及更新提出了新的挑战。在用户进行分组查询时,分组查询算法需要在满足用户对查询对象偏好的同时也满足用户对于同组成员的偏好,并尽可能提高查询效率,已有的分组查询算法不能满足用户对组内成员也存在偏好的需求。在用户进行分组更新时,利用现有并发控制方法不能解决组内协同并发,组间互斥并发的问题,因此基于用户分组的并发控制具有重要的研究意义。本文在对现有组查询及并发控制研究的基础上,针对基于分组的多用户偏好查询以及基于分组的并发控制展开研究,主要贡献概括如下:(1)针对现有的分组算法在对用户进行分组时,未考虑用户对组内其他成员的偏好的问题,提出一种基于用户分组的多用户偏好查询算法PQBG,算法将查询分为四个步骤:首先基于欧氏距离从全体查询用户中产生预选结果集;然后依据用户对查询对象的偏好相似度降序排列生成预选队列;接着利用组属性集合与组偏好集合筛选出最终的同组用户;最后为该组用户生成查询结果集。利用真实数据集对PQBG算法与其他三种查询算法进行比较,结果表明PQBG算法在查询时间和用户满意度上具有更高的查询性能。(2)针对现有并发控制方法在解决多组用户并发控制问题时的不足,提出GB-2PL封锁机制以及“组锁”的概念,该封锁机制可解决多个用户组发生并发冲突的情况,最终返回用户满意的结果。在此基础上,给出GB-2PL封锁机制的规则以及锁管理器的数据结构,并对GB-2PL机制进行算法描述,最后对GB-2PL机制的可行性进行证明。通过仿真对比实验表明,GB-2PL封锁机制能有效解决多组用户对数据元素发生访问冲突时的并发控制问题,提高组成功率。(3)在前两项研究的基础上,设计实现了拼车查询-并发处理原型系统CQCPS,该系统可以实现对查询用户进行分组查询及分组并发控制。论文对该系统的设计思想、系统架构以及各个模块的设计进行了详细的介绍,并与不对用户进行分组及分组并发控制的系统进行比较,实验结果表明CQCPS系统具有较好的性能。