论文部分内容阅读
空间查询处理已经广泛地应用于基于位置的服务、设施选址等领域．提出一种新的空间查询：主题相关区域查询（topic—relevantregionqueries，T2R），该查询可以用于位置选址等空间决策分析．给定一个由空间特征对象集合R定义的主题丁、查询窗口q，T2R查询返回不交叠的k个与主题最相关的区域，区域与主题的相关程度由区域内特征对象的数量结合其重要性进行计算．为了有效处理T2R查询，提出BSL，FR和SHR3种算法，其中SHR算法将高相关程度区域先聚类、再收缩以获得更优的剪枝效果．所提出的算法解决了