کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
379128 659267 2008 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Region clustering based evaluation of multiple top-N selection queries
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Region clustering based evaluation of multiple top-N selection queries
چکیده انگلیسی

In many database applications, there are opportunities for multiple top-N queries to be evaluated at the same time. Often it is more cost effective to evaluate multiple such queries collectively than individually. In this paper, we propose a new method for evaluating multiple top-N queries concurrently over a relational database. The basic idea of this method is region clustering that groups the search regions of individual top-N queries into larger regions and retrieves the tuples from the 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. 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 of evaluating these queries one by one for both low-dimensional (2, 3, and 4) and high-dimensional (25, 50, and 104) data.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Data & Knowledge Engineering - Volume 64, Issue 2, February 2008, Pages 439–461
نویسندگان
, , , ,