空间数据库中主题相关区域查询
空间查询处理已经广泛地应用于基于位置的服务、设施选址等领域。提出一种新的空间查询：主题相关区域查询(topic-relevant region queries,T2R),该查询可以用于位置选址等空间决策分析。给定一个由空间特征对象集合R定义的主题T、查询窗口q,T2R查询返回不交叠的k个与主题最相关的区域,区域与主题的相关程度由区域内特征对象的数量结合其重要性进行计算。为了有效处理T2R查询,提出BSL,FR和SHR 3种算法,其中SHR算法将高相关程度区域先聚类、再收缩以获得更优的剪枝效果。所提出的算法解决了给定查询窗口下对数据空间任意位置按主题相关程度进行排序的问题。利用真实与人工数据集进行了充分实验,评估了所提出算法在不同参数设置下的查询效率,通过针对实际主题的查询验证了T2R查询的有效性。
空间数据库 查询处理 主题相关区域 计算方法
Liu Junling 刘俊岭 Yu Ge 于戈 Sun Huanliang 孙焕良
School of Information Science and Engineering, Northeastern University, Shenyang 110004; School of I 东北大学信息科学与控制学院 沈阳 110004;沈阳建筑大学信息与控制工程学院 沈阳 110168 School of Information Science and Engineering, Northeastern University, Shenyang 110004 东北大学信息科学与控制学院 沈阳 110004 School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168 沈阳建筑大学信息与控制工程学院 沈阳 110168
国内会议
合肥
中文
2171-2180
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）