【摘 要】
：
本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引
【机 构】
：
中山大学数据科学与计算机学院,中山大学广东省大数据分析与处理重点实验室
【基金项目】
：
国家自然科学基金(U1501252,61572537)
论文部分内容阅读
本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引建立方法,在查询阶段利用索引结构过滤出候选节点集.另外,提出基于A*的路径搜索算法来做路径查询,并利用几个有效的剪枝策略加快算法的执行速度.在两个真实的签到数据集上的实验结果证明了本文提出方法的有效性.当预算时间设置为4~7h时,与已有最好的PACER算法相比,本文的路径搜索算法消耗的查询时间更短.
其他文献
随着科学技术的不断发展,信息化时代在高速地前进,数码产品,电子仪器,自动化设备已经融入到我们周围的方方面面,直接影响到我们的生活品质。而作为其基础的半导体器件的应用
<正> 当前,随着我国经济技术以及市场经济的迅速发展,无形资产在企业资产总量中的比例呈较快上升趋势,尤其是在一些高技术产业及新兴产业中甚至占据企业资产的主要部分。无形
<正>2015年3月26日,索尼中国专业系统集团在CCBN展会上向江苏省广播电视总台交付中国第一辆4K转播车,这也是国内首次具备4K/高清同播能力的现场制作系统。该车为4K超高清技术
金融排斥理论是一门新兴理论。文章主要介绍了金融排斥的内涵与扩展、我国农村金融排斥的现状以及如何实现城乡统筹视角下金融的协调发展,同时指出深化金融排斥理论研究的前
在进行经济核算时,经济学孤立地看待经济系统,没有将其看成是嵌入在社会政治系统和自然资源系统当中的一个子系统,因而忽略了许多不应该忽略的成本。为了纠正主流经济学的缺
在所有权集中的情况下,最终控制股东可以通过控制权与现金流权的偏离来转移公司财富以增加个人私利。并且当对投资者的保护较弱时,这种偏离的程度越大,最终控制股东掠夺的动
我国玉米的种植面积和产量在三大作物中排第一,具有直接食用、饲料消费和工业消费等多种用途。随着经济的发展,玉米消费结构不断变化,饲料消费和工业消费增长迅速。农村劳动
在对创业者、创业过程、创业环境和创业绩效等方面研究工作进行了较为全面的分析、归纳和综合基础上,提出创业理论研究的整合框架,并提出进一步研究的建议。
"MOOC风暴"吹入世界各国,促使国内外在线教育模式得到进一步改善,教育资源免费上网,大力推进教育公平。基于个人参与MOOC学习的体验,文献研究及国外开放大学在线课程学习成功