全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于缓存技术的路网最短路径查询

DOI: 10.3969/j.issn.1005-3026.2014.02.011, PP. 199-203

Keywords: 最短路径,缓存,代价模型,路网,命中率

Full-Text   Cite this paper   Add to My Lib

Abstract:

分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.

References

[1]  Hu H,Lee D L,Lee V.Distance indexing on road networks[C]//Proceedings of the 32nd International Conference on Very Large Data Bases.Seoul,2006:894/905.
[2]  Kriegel H P,Kriger P,Renz M,et al.Hierarchical graph embedding for efficient query processing in very large traffic networks[M]//Scientific and Statistical Database Management.Berlin:Springer Berlin Heidelberg,2008:150/167.
[3]  Yang X,Wang B,Wang G,et al.RSearch:enhancing keyword search in relational databases using nearly duplicate records[J].Bulletin of the IEEE Computer Society Technical Committee on Data Engineering,2010:60/66.
[4]  Liu X,Yang X.A generalization based approach for anonymizing weighted social network graphs[M]//WebAge Information Management.Berlin:Springer Berlin Heidelberg,2011:118/130.
[5]  Wu L,Xiao X,Deng D,et al.Shortest path and distance queries on road networks:an experimental evaluation[J].Proceedings of the VLDB Endowment,2012,5(5):406/417.
[6]  Potamias M,Bonchi F,Castillo C,et al.Fast shortest path distance estimation in large networks[C]//Proceedings of the 18th ACM Conference on Information and Knowledge Management.New York:ACM,2009:867/876.
[7]  Wei F.TEDI:efficient shortest path query answering on graphs[C]//Proceedings of the 2010 International Conference on Management of Data.New York:ACM,2010:99/110.
[8]  Cheng J,Ke Y,Chu S,et al.Efficient processing of distance queries in large graphs:a vertex cover approach[C]//Proceedings of the 2012 International Conference on Management of Data.New York:ACM,2012:457/468.
[9]  Markatos E P.On caching search engine query results[J].Computer Communications,2001,24(2):137/143.
[10]  Thomsen J R,Yiu M L,Jensen C S.Effective caching of shortest paths for locationbased services[C]//Proceedings of the 2012 International Conference on Management of Data.New York:ACM,2012:313/324.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133