删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

路网环境下访问序列受限的多标签路线查询算法

中国人民大学 辅仁网/2017-07-04

文献详情
路网环境下访问序列受限的多标签路线查询算法
文献类型:会议
作者:ZHANG Jin-Zeng[1]张金增[2]WEN Jie[3]文洁[4]MENG Xiao-Feng[5]孟小峰[6]
机构:[1]School of Information,Renmin University of China,Beijing 100872
[2]中国人民大学信息学院 北京 100872
[3]School of Information,Renmin University of China,Beijing 100872
[4]中国人民大学信息学院 北京 100872
[5]School of Information,Renmin University of China,Beijing 100872
[6]中国人民大学信息学院 北京 100872

年:2012
会议名称:第29届中国数据库学术会议
会议论文集:第29届中国数据库学术会议论文集
页码范围:2317-2326
会议地点:合肥
会议开始日期:2012-10-01
所属部门:信息学院
人气指数:54
浏览次数:54
语言:中文
关键词:数据集;路线搜索;查询算法;访问权限
摘要:  随着移动互联网、地理定位技术和智能终端设备的迅速普及,产生了大量的位置信息和其对应的标签(tag)描述信息。路线搜索是人们出行时经常进行的活动,但面临多个任务需求时,寻找最佳路线是一项极为耗时的工作。此外空间对象本身的访问权限和用户指定的限制一定程度上制约了对象的访问次序。针对上述情况,文中提出了一种路网环境下访问序列受限的多标签路线(MTROC)查询,该查询的目标是找出一条从源点到目标点、经由与查询中给定的tag相匹配的空间对象且满足序列约束的最短线路。文中证明了MTROC查询问题是NP-hard,并基于增强的路线叠置-关联目录(EROAD)索引提出了3种近似算法,路线扩展RE-Greedy算法和路线渐增插入R(II)-Greedy算法通过局部更新获得满足需求的路线,而全局路线优化算法GROA为MTROC查询提供一个全局近似最优解,使用真实和合成数据集对文中提出的算法的有效性和可扩展性进行分析评估,实验结果表明3种算法都能有效地完成MTROC查询,其中GROA算法可扩展性最好,而R(II)Greedy算法返回的路线质量最高。
作者其他论文



An efficient approach for continuous density queries.Wen, Jie;Meng, Xiaofeng;Hao, Xing,等.FRONTIERS OF COMPUTER SCIENCE.2012,6(5),581-595.
差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
大规模图数据可达性索引技术:现状与展望.富丽贞;孟小峰.计算机研究与发展.2015,52(1),116-129.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.

相关话题/路线 信息学院 计算机 数据 北京

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 大数据模式分解的隐私保护研究
    文献详情大数据模式分解的隐私保护研究文献类型:会议作者:LINing[1]李宁[2]ZHUQing[3]朱青[4]机构:[1]DepartmentofComputerScience,SchoolofInformation,RenminUniversityofChina,Beijing100872,C ...
    中国人民大学 辅仁网 2017-07-04
  • 混合MapReduce环境下大数据划分的查询优化
    文献详情混合MapReduce环境下大数据划分的查询优化文献类型:会议作者:LIFu[1]李伏[2]ZHUQing[3]朱青[4]机构:[1]DepartmentofComputerScience,SchoolofInformation,RenminUniversityofChina,Beijing ...
    中国人民大学 辅仁网 2017-07-04
  • 北京市外来务工人员对城市安全的影响及对策
    文献详情北京市外来务工人员对城市安全的影响及对策文献类型:会议作者:戴荣里[1]机构:[1]中国人民大学哲学院,北京100872年:2012会议名称:2012北京市科协综合性论坛——城市公共安全与综合治理、第三届北京城市发展战略论坛会议论文集:2012北京市科协综合性论坛——城市公共安全与综合治理、 ...
    中国人民大学 辅仁网 2017-07-04
  • 北京市最低工资标准调整与就业效应分析
    文献详情北京市最低工资标准调整与就业效应分析文献类型:会议作者:黄伟[1]魏薇[2]机构:[1]中国人民大学劳动人事学院,北京100872[2]中国人民大学劳动人事学院,北京100872年:2012会议名称:中国劳动学会劳动科学教育分会2012年年会会议论文集:中国劳动学会劳动科学教育分会2012年 ...
    中国人民大学 辅仁网 2017-07-04
  • 从居民满意度看城市总体规划实施的空间公平性研究--以北京市为例
    文献详情从居民满意度看城市总体规划实施的空间公平性研究--以北京市为例文献类型:会议作者:LiDongquan[1]李东泉[2]机构:[1]中国人民大学公共管理学院城市规划与管理系[2]中国人民大学公共管理学院城市规划与管理系年:2012会议名称:中国城市规划学会国外城市规划学术委员会及《国际城市规 ...
    中国人民大学 辅仁网 2017-07-04
  • 北京市外来务工人员对城市安全的影响及对策
    文献详情北京市外来务工人员对城市安全的影响及对策文献类型:会议作者:戴荣里[1]机构:[1]中国人民大学年:2012会议名称:2012城市国际化论坛会议论文集:2012城市国际化论坛论文集页码范围:303-308会议地点:北京会议开始日期:2012-11-10语言:中文关键词:外来人员;城市安全;影 ...
    中国人民大学 辅仁网 2017-07-04
  • 北京市新闻工作者心理健康状况调查
    文献详情北京市新闻工作者心理健康状况调查文献类型:会议作者:HeLuting[1]贺璐婷[2]LiuWei[3]刘伟[4]LianZhe[5]连哲[6]LiYuanyi[7]李苑宜[8]LiuYang[9]刘洋[10]机构:[1]JournalismandCommunicationCollege,R ...
    中国人民大学 辅仁网 2017-07-04
  • 城市化进程中大都市耕地保护压力及其经济机制研究--以北京市为例
    文献详情城市化进程中大都市耕地保护压力及其经济机制研究--以北京市为例文献类型:会议作者:吕萍[1]孙晓中[2]机构:[1]中国人民大学公共管理学院土地管理系,北京,100872[2]中国人民大学公共管理学院土地管理系,北京,100872年:2012会议名称:2012年中国土地科学论坛——社会管理创 ...
    中国人民大学 辅仁网 2017-07-04
  • 金融发展,金融依赖与产业集聚--基于中国省级制造业数据的检验
    文献详情金融发展,金融依赖与产业集聚--基于中国省级制造业数据的检验文献类型:会议作者:何青[1]薛畅[2]机构:[1]中国人民大学财政金融学院,北京100872[2]中国人民大学财政金融学院,北京100872年:2012会议名称:中国工业经济学会2012年学术年会会议论文集:中国工业经济学会201 ...
    中国人民大学 辅仁网 2017-07-04
  • 中国企业生产率差距与工资差距--基于1999-2007年工业企业数据的分析
    文献详情中国企业生产率差距与工资差距--基于1999-2007年工业企业数据的分析文献类型:会议作者:杨继东[1]江艇[2]机构:[1]中国人民大学经济学院中国人民大学企业与组织研究中心,100872[2]中国人民大学经济学院中国人民大学企业与组织研究中心,100872年:2012会议名称:第十二届 ...
    中国人民大学 辅仁网 2017-07-04