• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus PKU CSCD

Abstract:

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.

Keyword:

Clustering algorithms Relational database systems

Author Community:

  • [ 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

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2008

Issue: 7

Volume: 34

Page: 773-779

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:957/5325471
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.