计算机科学 ›› 2005, Vol. 32 ›› Issue (9): 108-110.

• 计算机网络与信息安全 • 上一篇    下一篇

空间数据库中最小距离聚集查询及其算法

刘云生 刘小峰 肖迎元   

  1. 华中科技大学计算机学院,武汉430074
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国防预研基金(413150403)资助.

LIU Yun-Sheng,LIU Xiao-Feng,XIAO Yin-Yuan (School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074)   

  • Online:2018-11-17 Published:2018-11-17

摘要: 提出了一种新的距离查询形式-最小距离聚集查询,这种查询计算几个对象集中对象到一个中心对象集中对象的距离和,并返回最小的K个距离和.在空间数据库中,对基于R树索引的数据集给出了基于最近邻居的方法和阈值算法来回答查询.通过大量实验对两种算法进行了比较,结果显示阈值算法具有较好的性能.

关键词: 空间数据库 查询处理 距离查询 距离聚集 R树索引

Abstract: In this paper, a new form of distance query, minimum distances aggregation query, is proposed. This kind of query computes the aggregations of distances from objects of several data sets to objects of a central data set, and return the K minimum distances

Key words: Spatial databases, Query processing, Distance query, Distance aggregation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!