Imagen de Portada
Código QR

Distributed Selection: A Missing Piece of Data Aggregation.

In this article, we study the problem of distributed selection from a theoretical point of view. Given a general connected graph of diameter D consisting of n nodes in which each node holds a numeric element, the goal of a k-selection algorithm is to determine the kth smallest of these elements. We...

Descripción completa

Publicado en:Communications of the ACM Vol. 51; no. 9; pp. 93 - 100
Autores principales: Kuhn, Fabian, Locher, Thomas, Wattenhofer, Roger
Formato: Artículo
Publicado: Association for Computing Machinery Sep2008
Materias:
Database management software
Algorithms
Aggregation operators
Database design
Management information systems
Electronic data processing
Computer software
Acceso en línea:Ver este registro en EBSCOhost