张金增
- 作品数:8 被引量:25H指数:3
- 供职机构:中国人民大学信息学院更多>>
- 发文基金:国家自然科学基金中国人民大学科学研究基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术交通运输工程经济管理更多>>
- 路网环境下访问序列受限的多标签路线查询算法被引量:9
- 2012年
- 随着移动互联网、地理定位技术和智能终端设备的迅速普及,产生了大量的位置信息和其对应的标签(tag)描述信息.路线搜索是人们出行时经常进行的活动,但面临多个任务需求时,寻找最佳路线是一项极为耗时的工作.此外空间对象本身的访问权限和用户指定的限制一定程度上制约了对象的访问次序.针对上述情况,文中提出了一种路网环境下访问序列受限的多标签路线(MTROC)查询,该查询的目标是找出一条从源点到目标点、经由与查询中给定的tag相匹配的空间对象且满足序列约束的最短线路.文中证明了MTROC查询问题是NP-hard,并基于增强的路线叠置-关联目录(EROAD)索引提出了3种近似算法.路线扩展RE-Greedy算法和路线渐增插入RII-Greedy算法通过局部更新获得满足需求的路线,而全局路线优化算法GROA为MTROC查询提供一个全局近似最优解.使用真实和合成数据集对文中提出的算法的有效性和可扩展性进行分析评估,实验结果表明3种算法都能有效地完成MTROC查询,其中GROA算法可扩展性最好,而RII-Greedy算法返回的路线质量最高.
- 张金增文洁孟小峰
- 关键词:路网标签
- 路网环境下访问序列受限的多标签路线查询算法
- 随着移动互联网、地理定位技术和智能终端设备的迅速普及,产生了大量的位置信息和其对应的标签(tag)描述信息。路线搜索是人们出行时经常进行的活动,但面临多个任务需求时,寻找最佳路线是一项极为耗时的工作。此外空间对象本身的访...
- ZHANG Jin-Zeng张金增WEN Jie文洁MENG Xiao-Feng孟小峰
- 关键词:数据集查询算法访问权限
- 移动Web搜索研究被引量:13
- 2012年
- 随着3G时代的到来和Web资源的飞速增长,移动互联网呈现出快速发展的趋势,人们可以利用移动终端设备便捷地访问网络,从中获取丰富的信息.然而如何对Web资源进行地理标记,并将地理数据与Web数据进行无缝集成,为移动用户提供有价值的高度相关的信息,却都是十分具有挑战性的工作.提出了一个移动Web搜索的系统框架,依据该框架对移动Web搜索领域关键性技术进行了分类概括总结.在对已有技术进行深入对比分析的基础上,指出了该领域未来的研究工作和面临的挑战.
- 张金增孟小峰
- 关键词:移动WEB混合索引查询处理结果可视化
- 一种改进的基于最大流的Web社区挖掘算法被引量:3
- 2009年
- 针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,并使用该值对边容量进行赋值。实验结果表明,改进的算法有效地提高了Web社区的质量。
- 张金增范明
- 关键词:WEB社区最大流算法
- 超薄水泥混凝土路面应用于农村公路养护
- 2011年
- 截止2008年底全市县道共31条,1217.682公里;乡道共842条4956.924公里;村道共2868条5257.841公里。如果在养护工作中采用超薄水泥混凝土对破损的沥青路面进行维护,不仅提高公路使用寿命,解决农村公路维修资金的问题,而且大大减少能源消耗,为保护环境做出贡献。
- 张金增
- 关键词:超薄水泥路面农村公路养护
- 一种改进的Web社区挖掘算法
- 随着Internet的快速发展,Web资源飞速增长,并朝着多元化、复杂化的方向发展。如何从中提取出潜在的、有价值的信息,进而充分、有效地利用Web信息资源,是当今信息领域重要又极具挑战性的研究课题。Web社区是Web中非...
- 张金增
- 关键词:链接关系拓扑结构
- 文献传递
- 网络与移动数据管理研究
- 孟小峰姜芳艽陈继东潘晓李玉坤周春姐富丽贞马如霞霍峥张金增
- 该成果属于计算机软件领域,它从创新数据管理角度出发,自2000年始将研究目标定位在解决数据库技术与Web计算、移动计算交叉结合所产生的创新性数据管理问题上。主要研究成果包括在Web数据管理方面,提出了模式导航的包装器生成...
- 关键词:
- 关键词:数据库