density control through random sampling : an architectural perspective

Geoffrey Ellis
Huddersfield University, UK.

Alan Dix
Lancaster University, UK.

Paper accepted for IV02, International Conference on Information Visualisation, July 2002, London .

Full reference:

G. Ellis and A. Dix (2002). density control through random sampling : an architectural perspective. Proceedings of the Sixth International Conference on Information Visualisation­ IV02, London, UK, July 2002, IEEE Computer Society. pp. 82-90.

See also:
more on randomness at:
related work on visualisation at:


Information visualisation systems often have to cope with presenting large amounts of data. In this paper we look at the problem of reducing the display density through the use of random sampling. We review some of the uses of sampling and examine density reduction techniques currently used in visualisation. We then look at a proposed novel visualisation that utilises sampling and discuss many issues that arise. Furthermore, we propose the zDB sampling database architecture and demonstrate how this can be used to enhance current visualisation applications. Finally, we describe the architecture of a sampling aware application and illustrate its advantages.

keywords: Random sampling, Visualisation, Density reduction, Large data sets, Sampling from databases, Zoomabale interfaces

References Alan Dix 21/4/2002