HBase 中半结构化时空数据存储与查询处理

摘要

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.%针对在 HBase 中如何进行有效的半结构化时空数据存储和查询问题展开研究，对该问题进行形式化描述，并利用半结构化处理方法 TwigStack 提出 HBase 的半结构化时空数据存储模型，在此基础上开展了半结构化的时空范围查询和 kNN 查询。在真实数据集中进行实验，与需要硬件配置较高的 MongoDB 进行了对比，结果表明在普通配置的机器上，所提出的半结构化时空查询算法与 MongoDB 性能相近，在实际中具有优势。