期刊文献+

基于Hadoop的空间关键字索引方法

Spatial Keyword Index Method Based on Hadoop
下载PDF
导出
摘要 随着移动互联网的兴起,在移动端产生了海量的数据,这些数据除了含有传统的文本信息外还含有空间位置信息。为了能够高效地处理和利用这些数据,高效的空间关键字索引方法已经成为业界研究的热点。但现有的空间关键字索引方法,在面对海量空间数据时还存在缺乏伸缩性和可扩展性、易产生查询热点等问题。为此,本文提出一种基于Hadoop的空间关键字索引方法,并对索引并行化算法进行优化,与已有的空间关键字索引方法进行对比。实验结果验证了本文提出的空间关键字索引方法的有效性。 With the rise of the mobile Internet,huge amounts of data are generated from mobile terminal,these data contain not only traditional text information but also spatial location information.In order to effectively process and utilize these data,highly efficient methods of spatial keyword index have become a hot research topic in the field.But in the face of huge amounts of spatial data,the existing methods of spatial keyword index still have problems such as the lack of scalability and extensibility,easily generating query hotspots.In order to deal with the above problems,two improvement measures are proposed in this paper:the method of spatial keyword index based on Hadoop and optimized parallelizable algorithm of index.Finally,we compare the spatial
出处 《计算机与现代化》 2017年第11期76-83,共8页 Computer and Modernization
基金 国家自然科学基金资助项目(61370091 61602151)
关键词 空间关键字 索引 分布式查询 HADOOP spatial keyword index distributed query Hadoop
  • 相关文献

参考文献3

二级参考文献111

  • 1潘晓,肖珍,孟小峰.位置隐私研究综述[J].计算机科学与探索,2007,1(3):268-281. 被引量:65
  • 2Yang B, Lu H, Jensen C S. Scalable continuous range monitoring of moving objects in symbolic indoor space//Proeeedings of the 18th ACM Conference on Information and Knowledge Management. Hong Kong, China, 2009:671-680.
  • 3Wolfson O, Sistla P A, Chamberlain S, Yesha Y. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 1999, 7(3): 257-387.
  • 4Pfoser D, Jensen C S. Capturing the uncertainty of movingobjects representations//Proceedings of the 6th International Symposium on Advances in Spatial Databases. Hong Kong, China, 1999:111-132.
  • 5Cheng R: Kalashnikov D V, Prabhakar S. Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(9): 1112- 1127.
  • 6Zhang M, Chen S, Jensen C S, Ooi B C, Zhang Z. Effectively indexing uncertain moving objects for predictive queries// Proceedings of the VLDB Endowment. Lyon, 2009, 2 (1): 1198-1209.
  • 7Cheng R, Chen L, Chen J, Xie X. Evaluating probability threshold k-nearest-neighbor queries over uncertain data// Proceedings of the 12th International Con/erence on Extending Database Technology. Saint Petersburg, 2009 :672-683.
  • 8Tao Y, Cheng R, Xiao X, Ngai W K, Kao B, Prabhakar S. Indexing multi-dimensional uncertain data with arbitrary probability density funetions//Proceedings of the 31st International Conference on Very Large Data Bases. Trondheim, 2005 : 922-933.
  • 9Kalashnikov D V, Ma Y, Mehrotra S, Hariharan R. Index for fast retrieval of uncertain spatial point data//Proceedings of the 14th ACM International Symposium on Geographic Information Systems. Arlington, 2006:195-202.
  • 10Chen J, Cheng R. Efficient evaluation of imprecise location- dependent queries//Proceedings of the 23rd International Conference on Data Engineering. Istanbul, 2007:586-595.

共引文献216

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部