空间数据库中主题相关区域查询

摘要：

空间查询处理已经广泛地应用于基于位置的服务、设施选址等领域.提出一种新的空间查询:主题相关区域查询(topic-relevant region queries,T2R),该查询可以用于位置选址等空间决策分析.给定一个由空间特征对象集合R定义的主题T、查询窗口q,T2R查询返回不交叠的k个与主题最相关的区域,区域与主题的相关程度由区域内特征对象的数量结合其重要性进行计算.为了有效处理T2R查询,提出BSL,FR和SHR 3种算法,其中SHR算法将高相关程度区域先聚类、再收缩以获得更优的剪枝效果.所提出的算法解决了给定查询窗口下对数据空间任意位置按主题相关程度进行排序的问题.利用真实与人工数据集进行了充分实验,评估了所提出算法在不同参数设置下的查询效率,通过针对实际主题的查询验证了T2R查询的有效性.

关键词：空间数据库、主题相关区域、选址、基于位置的服务、特征对象

所属期刊栏目：49

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目61033007;国家自然科学基金项目61070024;中央高校基本科研业务费专项资金项目N100704001

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2171-2180