• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Zhu, Liang (Zhu, Liang.) | Liu, Chun-Nian (Liu, Chun-Nian.) | Wang, Shi-Jun (Wang, Shi-Jun.)

收录:

EI Scopus PKU CSCD

摘要:

In relational databases and their applications, it is one of important issues to evaluate multiple range Queries concurrently. For this issue, the authors propose a new method, which is called Region Clustering Method. The basic idea of this method is region clustering that groups the search regions of individual range Queries into larger regions and retrieves the tuples from larger regions. This method avoids having the same region accessed multiple times and reduces the number of random I/O accesses to the underlying databases. Meanwhile, it does not suffer much feared 'dimensionality curse' as this method remains effective for high-dimensional data. Extensive experiments are carried out to measure the performance of this new strategy and the results indicate that it is significantly better than the nave method of evaluating these Queries one by one for both low-dimensional and high-dimensional data.

关键词:

Clustering algorithms Relational database systems

作者机构:

  • [ 1 ] [Zhu, Liang]College of Computer Science and Technology, Beijing University of Technology, Beijing 100022, China
  • [ 2 ] [Zhu, Liang]School of Mathematics and Computer Science, Hebei University, Baoding 071002, China
  • [ 3 ] [Liu, Chun-Nian]College of Computer Science and Technology, Beijing University of Technology, Beijing 100022, China
  • [ 4 ] [Wang, Shi-Jun]Department of Mathematics, Hetao University, Bayannaoer 015000, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Journal of Beijing University of Technology

ISSN: 0254-0037

年份: 2008

期: 7

卷: 34

页码: 773-779

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 1

在线人数/总访问数:159/3269610
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司