Academia.eduAcademia.edu

Résolution efficace des requêtes Top-k par Agrégation

2002

Abstract

The resolution of the Top-k queries is an important and a difficult problem in the large scale systems. Aggregation is the best way to solve this type of queries. It reduces substantially the amount of exchanged data and optimizes the search task. In this paper, we present a new algorithm with the aim of solving this type of problem efficiently. Our algorithm consists of three phases and defines only one threshold, unlike the other already existing algorithms. The simulations on real datasets and the comparison with some other algorithms show that our solution is very competitive. MOTS-CLÉS : agrégation, requêtes Top-k, fonction monotone, seuil, phase, listes triées.