【摘 要】
:
结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术,近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于
论文部分内容阅读
结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术,近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用.针对这种情况,从动态关键字的定义切入;提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(dynamic keyword-R tree);模型化了一个可优化的查询——基于顺序动态关键字的最短路径查询(dynamic and sequential keyword constraints shortest path query,SPQ-DSK);基于DKR-Tree设计了两种策略:关键字优先策略(keyword first)和距离优先策略(distance first)处理SPQ-DSK并给出了相应的算法;最后通过大量的实验对比并分析了基于DKR-Tree的关键字优先策略和距离优先策略的性能实验结果表明DKR-Tree能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础.
其他文献
玉米芯栽培平菇技术用新鲜、干燥、无霉变的玉米芯作为培养料栽培平菇,因其透气性好、发菌速度快、菌丝旺盛、抗污力强、产菇量平衡,且玉米芯资源丰富,价格低廉、效益高,比纯棉子
贵阳市劳动卫生职业病防治所最近对全市电镀生产厂家进行了一次生产环境的卫生学调查,为进行行业管理和发放生产许可证提供了科学依据,并根据调查发现的问题,向有关部门和单
随着建筑材料的大量需求,采石行业得到了迅速发展。特别是农村经济体制改革之后,乡、镇及个体的小型采石场不断涌现。他们为振兴经济,起到了积极的作用,但采石过程中的粉尘
为了揭示埕岛潜山油气成藏规律,以指导该区潜山油气勘探有利目标优选,综合运用有机地球化学、同位素和原油物性等资料,系统进行了埕岛潜山精细油源对比、油气藏特征和油气运
腹泻是幼儿的常见病,合理调配食物有助于缓解病情,加速幼儿身体恢复。以下食物可供幼儿家长选择: 1.食物:①酸奶可增加食物酸度,抑制细菌繁殖,牛奶含有较多抗轻状病毒抗体,
桑天牛Apriona germari(Hope)在上海地区无花果果园中为害较严重,被害株率达89%;经2种农药的防治试验,均有较好的杀虫效果。
Apriona germari (Hope) was more severely damage
我国测尘技术发展缓慢,近年虽有起色,但与先进国家相比,差距仍较大。自六十年代开始一直延用至今的常规采样法(短时定点采样法)仍是目前主要的采样方法。
The dust detecti
在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源
黄磷属高毒类物质,长期吸入黄磷蒸气或粉尘,可引起慢性中毒,病变累及骨骼组织,常见于下颌骨。我们对某农药厂黄磷车间的生产环境和作业工人的健康状况进行了调查。检查内容
一.概述: 1.为什么要采用程序控制象大家知道的一样,計算机的程序控制是为了使計算机自动化,在我們这个計算机中只要平衡好,初始条件准备好,按一下电鈕,程序控制就会自动的