Evaluation of a Stream of Top-N Selection Queries in Relational Databases

摘要：

In relational databases and their applications, an important issue is to evaluate a stream of top-N selection queries. For this issue, we propose a new method with learning-based strategies and region clustering techniques in this paper. This method uses a knowledge base to store related information of some past queries, groups the search regions of the past queries into larger regions and retrieves the tuples from the larger regions. To answer a newly submitted query, our method tries to obtain most results from the previously retrieved tuples that are still in main memory. Thus, this method seeks to minimize the response time by reducing the search regions or avoiding accesses to the underlying databases. Extensive experiments are carried out to measure the performance of this new strategy and the results indicate that it is significantly better than the naīve method for both low-dimensional and highdimensional data.

作者: Liang Zhu Chunnian Liu Yanchao Feng Shenda Ji

作者单位: College of Computer Science and Technology,Beijing University of Technology,Beijing,100022,China;Sch School of Mathematics and Computer Science,Hebei University,Baoding,Hebei 071002,China

会议类型: 国际会议

会议名称: The Ninth International Conference on Web-Age Information Management(第九届web时代信息管理国际会议)(WAIM 2008)

会议地点: 张家界

会议语种:英文

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）