【摘 要】
:
随着定位技术的广泛应用以及互联网的蓬勃发展,大量的文本数据融合了地理位置信息。如何快速从大量空间文本数据中获取用户感兴趣的对象近年来成为研究热点。现有的空间关键
论文部分内容阅读
随着定位技术的广泛应用以及互联网的蓬勃发展,大量的文本数据融合了地理位置信息。如何快速从大量空间文本数据中获取用户感兴趣的对象近年来成为研究热点。现有的空间关键词查询处理技术存在如下不足和局限性:对于多个用户共同提出的空间关键词查询,无法返回满足所有用户需求的结果对象;处理用户偏好约束的空间关键词范围查询时,现有索引未考虑用户偏好属性导致查询效率低下;处理海量空间文本数据时查询处理的响应速度无法保证。针对现有算法的不足,本文从实际场景出发,研究高效的空间文本数据查询处理技术,主要研究内容如下:(1)传统空间关键词查询由单用户提出,包含一个查询位置和一组查询关键词。协同空间关键词top-k查询(TKCSKQ)返回离多个查询位置近、文本与多组查询关键词相关度高的top-k对象。针对TKCSKQ中多组查询关键词存在重复和近义关键词,设计了基于查询关键词权重的关键词相关度计算公式。对IR-tree索引进行了扩展,提出了支持近义关键词匹配的SKNIR-tree索引,并基于SKNIR-tree提出了高效的协同空间关键词top-k查询处理算法(TKCSK)。通过维护一个优先队列以及计算每个节点与查询的最小空间文本相关度以达到剪枝目的,快速查找结果对象。实验结果表明,TKCSK算法优于现有算法。(2)针对现有面向空间关键词范围查询的索引未考虑用户偏好属性而导致剪枝性能和查询效率低的问题,提出了一种支持用户偏好属性、空间位置、关键词协同剪枝的混合索引BRPQ(Boolean Range with Preferences Query index)。并在此基础上,提出了一种高效的用户偏好约束的空间关键词范围查询处理算法。实验结果表明相比现有索引,BRPQ索引的构建时间平均减少13%、查询效率平均提升20%。(3)对于海量空间文本数据,传统的索引结构和查询算法存在单机局限性,在存储能力和处理速度上满足不了用户的需求。针对这一问题,提出了基于HBase的空间关键词范围查询机制,设计了空间区域划分策略和rowkey同时索引空间信息与文本信息,从而支持空间关键词范围查询并行处理,且具有可扩展性。实验结果表明,提出的算法优于传统的单机算法。
其他文献
研究了半主动On-off控制策略和半主动控制振动试验台。首先,将Koo提出的半主动On-off控制策略引入半主动控制Voigt型吸振器和接地式吸振器中进行控制效果研究;其次,研究位移
本文分析了无功补偿技术的发展及国内外研究的现状,以及国家及电网的相关产业政策,并分析了太子河供电公司的电力设备运行现状,得出了对太子河供电公司进行无功补偿改造符合
在光纤中实现全光控制和脉冲质量平衡非常重要。通过孤子俘获可以实现强光对弱光的控制,为了将孤子俘获更好的应用于光通信技术,需要对孤子俘获的条件和规律进行系统的、清晰
股权质押作为一种新兴的融资方式,能够拓宽公司的融资渠道,缓解融资约束和财务困境,因此,近年来在我国资本市场中股权质押的现象十分普遍。根据数据统计,目前A股市场中接近50%的上市公司中存在大股东股权质押行为。而随着股权质押规模及比例的快速扩大,股权质押带给企业和市场的风险也逐渐显现。一方面,当股价未触及警戒线或平仓线,大股东作为股权质押的主体对上市公司的控制权保持不变,这进一步加深了两权分离程度,更
在云计算等外包环境中,为了保证私有信息的安全性,在用户使用云服务器端的计算存储服务时,需要将自己的私有信息进行加密处理。但是加密的数据会影响查询分析算法的有效执行,
在当前节能和可再生能源利用浪潮的推动下,光伏建筑以其绿色生态的显著特点在现代绿色建筑中脱颖而出。随着光伏建筑的迅猛发展,人们对光伏发电组件的利用不仅仅只局限于屋面
碳化硅颗粒增强铝基(SiC_p/Al)复合材料作为一种新型轻质材料,具有高性能,低成本的优点,在航空、航天和军事等领域应用越来越广泛。然而传统制造方法无法满足复杂形状铝基复合材料的制备需求。选区激光熔化技术(Selective Laser Melting,SLM)作为一种国际上新型的制备工艺,SLM的优势在于可以加工出传统制造方法难以实现的复杂结构零部件;而且成形时由于金属粉末全部熔化,其制件的致
7055合金作为超高强铝合金(7000系)的典型代表,具有强度高、密度低和成形加工性好等优点,在航空航天、军事交通和海洋工程等领域有着广泛的应用。然而,随着这些领域对高载重比
金属催化有机化学是当代化学研究的前沿学科之一,目前,过渡金属催化的交叉偶联反应是构建C-C键,C-杂原子键最有效的方法之一,尤其是贵金属钯的应用,其优异的催化活性,高立体
人为调控光一直是人们梦寐以求的目标,也是电磁学研究领域中的一个重要课题。人工微结构因其独特的亚波长结构单元的周期性排列而形成常规媒质所不具备的反常电磁特性,当入射