引用本文: | 封孝生,张翀,陈晓莹,等.HBase中半结构化时空数据存储与查询处理[J].国防科技大学学报,2016,38(3):174-181.[点击复制] |
FENG Xiaosheng,ZHANG Chong,CHEN Xiaoying,et al.Storage and query processing for semi-structured spatio-temporal data in HBase[J].Journal of National University of Defense Technology,2016,38(3):174-181[点击复制] |
|
|
|
本文已被:浏览 8516次 下载 6937次 |
HBase中半结构化时空数据存储与查询处理 |
封孝生, 张翀, 陈晓莹, 唐九阳, 葛斌 |
(国防科技大学 信息系统工程重点实验室, 湖南 长沙 410073)
|
摘要: |
针对在HBase中如何进行有效的半结构化时空数据存储和查询问题展开研究,对该问题进行形式化描述,并利用半结构化处理方法TwigStack提出HBase的半结构化时空数据存储模型,在此基础上开展了半结构化的时空范围查询和kNN查询。在真实数据集中进行实验,与需要硬件配置较高的MongoDB进行了对比,结果表明在普通配置的机器上,所提出的半结构化时空查询算法与MongoDB性能相近,在实际中具有优势。 |
关键词: 时空数据 半结构化 HBase 时空范围查询 kNN查询 |
DOI:10.11887/j.cn.201603029 |
投稿日期:2016-03-07 |
基金项目:国家自然科学基金资助项目(61303062,71331008) |
|
Storage and query processing for semi-structured spatio-temporal data in HBase |
FENG Xiaosheng, ZHANG Chong, CHEN Xiaoying, TANG Jiuyang, GE Bin |
(The Key Laboratory of Information System Engineering, National University of Defense Technology, Changsha 410073, China)
|
Abstract: |
A study about how to effectively achieve semi-structured spatio-temporal data storage and query in HBase was carried out. The formal description of the problem was issued; the HBase semi-structured spatio-temporal storage model was proposed by using a semi-structured approach TwigStack. On this basis, semi-structured spatio-temporal range query and kNN queries were carried out. An experiment was made in terms of real data and a comparison was made with MongoDB which needs higher hardware configuration, the results show that the performance of semi structured spatio temporal query algorithm is similar to MongoDB in the machine with general configuration, so that it has the advantage in the practical application. |
Keywords: spatio-temporal data semi-structured HBase spatio-temporal range query kNN query |
|
|
|
|
|