面向hbase的半结构化时空数据存储与查询处理研究

面向hbase的半结构化时空数据存储与查询处理研究

ID:33109446

大小:1.41 MB

页数:8页

时间:2019-02-20

面向hbase的半结构化时空数据存储与查询处理研究_第1页
面向hbase的半结构化时空数据存储与查询处理研究_第2页
面向hbase的半结构化时空数据存储与查询处理研究_第3页
面向hbase的半结构化时空数据存储与查询处理研究_第4页
面向hbase的半结构化时空数据存储与查询处理研究_第5页
资源描述:

《面向hbase的半结构化时空数据存储与查询处理研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、面向HBase的半结构化时空数据存储与查询处理研究*收稿日期:2016-XX-XX基金项目:国家自然科学基金资助项目(61303062,71331008)作者简介:封孝生(通信作者)(1971-),男,湖北蕲春人,副教授,硕士生导师,E-mail:xsfeng@nudt.edu.cn张翀(1982-),男,吉林吉林人,讲师,博士陈晓莹(1991-),女,广东汕头人,硕士研究生封孝生,张翀,陈晓莹,唐九阳,葛斌(国防科学技术大学信息系统工程重点实验室,湖南长沙410073)摘要:随着遥感、定位等技术的不断发展,时空数据大量的产生

2、需要科学化的管理,从而发挥其价值。研究现状中,大量的工作关注于如何利用HBase有效存储和快速查询结构化的时空数据,然而实际中,有些时空数据存在于半结构文档中,如描述遥感产品的元数据,对于这类数据,往往进行如XPath的半结构化+时空查询,这个问题在前序工作中较少讨论。本文针对在HBase中如何进行有效的半结构化时空数据存储和查询问题展开研究,首先对该问题进行形式化描述,并利用半结构化处理方法TwigStack提出了HSSST存储模型,在此基础上开展了半结构化的时空范围查询和kNN查询。在真实数据集中进行实验,与需要硬件配置较

3、高的MongoDB进行了对比,结果表明在普通配置的机器上,本文所提出的半结构化时空查询算法与MongoDB性能相近,在实际中具有优势。关键词:时空数据;半结构化;HBase;时空范围查询;kNN查询中图分类号:TP391文献标志码:A   文章编号:StorageandQueryProcessingforSemi-StructuredSpatio-TemporalDatainHBaseFENGXiaosheng,ZHANGChong,CHENXiaoying,TANGJiuyang,GEBin(ScienceandTechno

4、logyonInformationSystemsEngineeringLaboratory,NationalUniversityofDefenseTechnology,Changsha410073,China)Abstract:Withthedevelopmentofremotesensing,positioningandothertechnology,alargeamountofspatio-temporaldatarequirescientificmanagement,andthusplayitsvalue.Inthecu

5、rrentresearchstatus,alotofworkhasfocusedonhowtoeffectivelyuseHBasetostoreandquicklyfindstructuredspatio-temporaldata.Butinpractice,sometemporaldataexistsinthesemi-structureddocuments,suchasmetadatathatdescribestheremotesensingproducts,forsuchdata,thegeneralmethodiss

6、emi-structureusedXPath+spatio-temporalquery,whichisignoredinthepreviouswork.Inthispaper,wefocusonhowtoeffectivelyachievesemi-structuredspatio-temporaldatastorageandqueryinHBase.Firstly,theformaldescriptionoftheproblemisissued.Secondly,weproposedHSSSTstoragemodelusin

7、gasemi-structuredapproachTwigStack.Onthisbasis,semi-structuredspatio-temporalrangequeryandkNNqueriesarecarriedout.Focusonrealexperimentaldata,comparingwithMongoDBwhichneedhigherhardwareconfiguration,theresultsshowthatinthegeneralconfigurationofthemachine,theperforma

8、nceofsemi-structuredspatio-temporalqueryalgorithmissimilartoMongoDB,sothatithastheadvantageinthepracticalapplication.Keywords:spatio-tempo

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。