面向布尔连续范围查询的ibd-tree索引的研究与实现

《面向布尔连续范围查询的ibd-tree索引的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ADissertationSubmittedtoZhejiangUniversityfortheDegreeofMasterofEngineering⑧TITLE：ResearchandImplementationforIBD—treeIndexofBooleanRangeContinuousQueryAuthor：YuchengYaoSupervisor：KeChenSubject：ComputerArchitectureResearchDomain：DataStorageandGeo-TextualDataManag

2、ementCollege：CollegeofComputerScienceandTechnologySubmittedDate2014—1—20万方数据浙江大学研究生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得浙江大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：帅矛杉签字嗍娜一年岁月岁日学位论文

3、版权使用授权书本学位论文作者完全了解浙江大学有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江大学可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：&，肚函季乏签字目期：加l多年乡月I--?H导师签名：签字日期：纱，；年；月哆日万方数据浙江大学硕士学位论文摘要在移动互联网日益兴起的今天，用户每天产生海量的带有地理位置和时间戳的文本数据。这些数据以前所未有的规模涌向用户。在

4、这种情况下，用户希望在一个时间范围内，系统能够给他推送感兴趣的地理文本信息。比如，用户希望未来三天内一旦在距离家五公里范围内有超市促销的消息，立刻通知他。本文中，作者开发实现了一个原型系统满足用户这种需求，系统具有发送消息、订阅实时地理文本消息和推送订阅消息的功能。订阅条件的模型是一个布尔连续范围的模型，而消息事件则看做一个文本地理事件模型的对象。基于以上模型，系统使用单词的布尔匹配、地理位置的范围匹配和时间连续范围的匹配结合起来作为判断用户感兴趣的依据。系统利用索引快速找到对事件流感兴趣的订阅，向发布该订阅的用户推送感兴趣的内

5、容。本文主要研究并阐述的难点是高效的订阅索引。索引在海量订阅需求的情况下能够显著提高系统匹配处理的性能。作者考察了不同的布尔连续范围订阅索引的性能，包括四叉倒排混合索引和本文提出的伙伴树倒排混合索引。在前人的基础上，研究设计出了基于伙伴树的倒排混合索引降低了订阅检索时的时间开销，提高了查询性能。在实验考察中，作者对比基于伙伴树的倒排索引和基于四叉树的倒排索引，实验支持了基于伙伴树的倒排索引提高了系统处理实时地理文本数据的性能的结论。关键词：伙伴树，索引，订阅，过滤万方数据浙江大学硕士学位论文ABSTRACTAbstractMas

6、siveamountofdatathataregeo-taggedandassociatedwithtextinformationarebeinggeneratedatanunprecedentedscale．Usersmaywanttobenotifiedofinterestinggeo-textualobjectsduringaperiodoftime．Forexample，usersmaywanttobenotisfiedwhensomepublishamessageat5milesaroundthemthatsays’’

7、Thereissalesinthesupermarket!’iInthispaper，weimplementademosystemtosatisfythisneedofusers．Thefunctionsofsystemarepublishingmessage，submitingsubscribingbooleanrangecontinousqueriesandnotisfyingusersarrivalingmatchinggeo-textualobjects．Asubscribingmodelisabooleanrangec

8、ontinousquery．Amessagemodelisgeo-textualobject．Basedontheabovemodel，thesystemcombinethebooleanmatching，rangematchingandtimematching