LBS大数据中基于固定网格划分四叉树索引的查询验证

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:chenzhe1987827
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于位置的服务(LBS)进行数据发布时,数据拥有者委派第三方服务商来发布数据,服务提供商代表数据拥有者向用户提供服务。但是LBS中的服务提供商可能是不可信的,这样会在LBS大数据的查询中形成由于商业目的而篡改的不准确的结果。LBS大数据中移动对象的位置随时间而变化,因此数据的动态性导致了索引结构大量的更新操作。该文提出了一种基于固定网格划分四叉树索引机制的空间范围查询验证技术,该技术采用网格划分的方法对空间数据进行划分,并采用四叉树对划分后的网格进行索引。该空间索引结构更新代价低,方便了数据的管理,缩短了检索的时间,四叉树索引对于范围查询具有较高的查询验证效率。该方法确保了用户查询结果的真实性、完整性和正确性。通过实验验证了该方法是有效的。
其他文献
根据煤与瓦斯突出监测数据流的特点,给出一种基于局部孤立系数和关联子空间孤立点挖掘方法,实现了基于数据流的孤立点检测与原因分析。结合抚顺某煤矿的实际监测数据,对煤与
在中国这样一个农耕文明、工业文明和信息文明三者并存的社会中,后两者以“现代”自居,并以胜利者的姿态对农耕文明进行着解构与颠覆。作为弱势群体的农民,被剥夺了土地这一生存
1临床资料1998-01/2003-07收治异位妊娠腹腔内出血136例. 未产妇29例,经产妇107例. 在手术中自体血回输96例,同时选择40例输异体血者为对照组,年龄20~43岁. 尿HCG(+),血HCG升
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
现行刑法在抢劫罪中规定了冒充军警人员抢劫为加重处罚情节,学界一边倒地认为,军警人员抢劫法益侵害性更大,要实现罪刑相适应就应升格其法定刑,并围绕于此形成了“立法论”和“解
目的分析HPLC对平喘镇咳类中四种化学药品的检出情况及应用价值。方法对咳宁胶囊中成药掺入盐酸麻黄碱、磷酸可待因等四种化学药品,并采用HPLC方法对其进行分离检测。结果不
质变学习是最新兴起的、成人所特有的一种学习理论。国外以麦基罗为代表的成人教育学家对此已有不菲的研究成果,但国内在此领域里的研究则相对缺乏。本文通过对山东省T医学院
应用体质健康标准对271名大学生进行体质测定,应用PSPP量表对受试者进行身体状况自评,探讨客观的体质测试综合评分与大学生对自我身体状况的主观认知有无一致性,从健康信念模
1 临床资料 2000-01/2002-06诊治咽喉部异物患者263(男133,女130)例,年龄8 mo~70(平均35.3)岁. 病程30 min~7 d,患者均感局部疼痛或异物感,伴有吞咽困难23例. 采用日本Olympus-
期刊
目的探讨在前交叉韧带重建失败后,应用LARS新型中空人工韧带联合自体肌腱行翻修手术的可行性及短期临床效果。方法回顾性分析自2015年6月至2016年7月收治的因前交叉韧带重建