时空数据库复杂查询方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zl52182
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动计算、无线通讯技术的快速发展和定位设备的大量部署使时空数据库的应用不断扩展和深入。大量的应用均需要时空数据库能够有效地处理各种查询。查询效率成为评价时空数据库性能的一项重要指标。时空数据的复杂性和新的影响因素的出现使时空查询变得复杂,不在是以前的那种只考虑单个查询对象和位置因素的简单查询。迫切需要研究新的查询处理方法来高效地处理这些复杂的时空查询。因此,如何提供高效的复杂时空查询处理方法是当前时空数据库研究热点之一。最近关键字聚集查询把关键字搜索引入到传统的聚集查询中。空间对象不仅含有位置信息,还包含一个关键字列表。到最近关键字的距离定义为距离查询点最近且包含关键字的对象到查询点的距离。最近关键字聚集距离为多个最近查询关键字距离上的聚集值。最近关键字聚集查询从一个查询点集合中查找最近关键字聚集距离为最小的查询点。最近关键字聚集查询进一步丰富了时空关键字查询的类型。利用最小关键字距离对数据点进行过滤,加快了查询点最近关键字距离的计算过程。通过最小关键字聚集距离删除不需要计算聚集距离的查询点,同时减少对查询点和数据点的访问量。对象通常对它的最近邻有比较大的影响力,一个对象的反向最近邻数量反应了该对象的影响力。连续反向最近邻聚集查询连续地从多个查询点中搜索影响力最大的查询点。连续反向最近邻聚集查询是反向最近邻聚集查询在移动对象上的一种应用,如何高效地监控每个周期查询结果的变化成为研究重点。利用比查询点距离单元格更近的查询点最小和最大数量来加快反向最近邻识别速度。用最小数量来缩减反向最近邻搜索区域,用最大数量直接识别单元格中所有移动对象是否是反向最近邻。利用查询点的反向最近邻候选者数量来识别需要监控的查询点,进一步减少需要检查的候选者数量,从而减少查询响应时间。真实世界中存在障碍物影响了两个点之间的实际距离。障碍空间中两点之间的障碍距离为两点间避免障碍物的最短路径的长度。连续障碍范围查询在连续范围查询中考虑到了障碍物约束,连续地返回到查询点的障碍距离在一个正数范围内的所有移动对象。如何快速计算障碍距离和减少障碍距离的计算成为A询方法的关键。把-个大可视图划分为多个小的局部可视图I’了以加快障碍距离计^过^。利用移动对象和障碍物的相对位置来快速识别移动对象是否在障碍范围内,从而减少计算障ffl距离的计算量。利用已计算最短路径后的可视图进一步加快了障碍距离的计算速&,提高了査询方法的效率。
其他文献
目的:探讨鼻胃管留置时间对呼吸机相关性肺炎(VAP)发生的影响。方法:将80例有创机械通气治疗患者(68例经口气管内插管、12例气管切开)分为观察组(40例)和对照组(40例),对照组患者均行留
目的:总结上消化道异物的内镜诊治体会。方法:对经电子胃镜直视下诊治的87例上消化道异物患者的临床资料进行分析。结果:87例上消化道各类异物在内镜下均成功取出或排除,成功率
双边一体化进程的对接主要是俄罗斯和欧亚经济联盟其余成员国与中国,首先是与中国资本的贸易。一部分的对接促成了欧亚经济联盟成员国与中国的集体对话,也促进了未来事务共同
糖尿病肾病是糖尿病患者常见的严重并发症之一[1]。据最新统计,糖尿病患者肾病已成为终末期肾脏病的第二大主因,严重影响患者的健康及生活质量[2]。目前已成为护理研究的难点
中国出境游旅游市场持续较快增长。培养本土的出境游直踩导游是旅游业界人才培养的重中之重。本文从旅游院校培养出境游直踩领队的工作方向、企业和旅游院校加快脚步合力培养
目的:探讨足月妊娠胎膜早破对妊娠结局及母婴安全的影响。方法:选取住院分娩的146例足月妊娠胎膜早破产妇拟定为胎膜早破组,同时随机抽取同期住院分娩的足月妊娠胎膜未破者146
目的:探讨小儿慢性乙型肝炎(CHB)患者不同疾病进展状态下Th17细胞/调节性 T细胞(Treg细胞)的平衡特点。方法入组16例健康对照(对照组)、60例小儿CHB患者(CHB组),采集外周血及血清,采用流
目的:观察不同程度新生儿缺氧缺血性脑病(HIE)CT特征并探讨随访意义。方法:对临床确诊的66例H IE患儿在生后3d内进行首次头颅CT平扫,并于出生后第14天、6个月进行复查,分析CT征象
小动物成像已成为预临床生物医学研究中利用小动物模型了解人类疾病的不可或缺的技术手段。生物发光断层成像(Bioluminescence Tomography,BLT)作为一种新兴的低成本、高灵敏的
<正>保理是一种信用管理和融资方法,源于英文"Factoring",从使用范围来说可分为国内保理和国际保理。国际保理是指出口商以挂账,承兑交单等方式销售货物时,保理商买进出口商