Density control through random sampling: An architectural perspective

Proceedings of the International Conference on Information Visualisation

Volumn 2002-January, Issue , 2002, Pages 82-90

  Ellis, G ^a   Dix, A ^b  

^a UNIVERSITY OF HUDDERSFIELD   (United Kingdom)

^b LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Data visualization; Displays; Sampling methods; Visual databases

Indexed keywords

DATA VISUALIZATION; DISPLAY DEVICES;

DATABASE ARCHITECTURE; DENSITY REDUCTION; INFORMATION VISUALISATION; LARGE AMOUNTS OF DATA; RANDOM SAMPLING; SAMPLING METHOD; VISUAL DATABASE;

VISUALIZATION;

EID: 70350666569     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2002.1028760     Document Type: Conference Paper

References (29)

1. C. Ahlberg and B. Shneiderman, "Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays," Proc. CHI'94, ACM Press, Boston, April 1994, pp. 313-317.
2. B.B Bederson and J.D. Hollan, "Pad++: A Zooming Graphical Interface for Exploring Alternate Interface Physics," Proc. UIST'94, ACM Press, Marina del Rey, CA, Nov 1994, pp. 17-26.
3. S. Benford et al. "VR-VIBE: A Virtual Environment for Co-operative Information Retrieval," Proc. Eurographics 95, Blackwell Publishers, 1995.
4. S. Chaudhuri, R. Motwani and V. Narasayya, "On Random Sampling Over Joins," Proc. SIGMOD '99, ACM Press,1999, Philadephia, pp. 263-274.
5. S. Chaudhuri, G. Das and V. Narasayya, "A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries," Proc. SIGMOD '01, ACM Press, Santa Barbara, CA, May 2001.
6. A. Dix and A. Patrick, "Query By Browsing," Proc. 2nd International Workshop on User Interfaces to Databases (IDS'94), Springer Verlag: Workshops in Computer Science, Lancaster, UK, April 1994. pp. 236-248.
7. A. Dix and G.P. Ellis, "By Chance: Enhancing Interaction with Large Data Sets Through Statistical Sampling," to be published in Proc. AVI '02, Italy, May 2002.
8. K. Doan, C. Plaisant, B. Shneiderman and T. Bruns "Interface and Data Architecture for Query Preview in Networked Information Systems," HCIL Technical Report No. 97-09, http://www.cs.umd.edu/hcil, 1997.
9. G.P. Ellis, J.E. Finlay and A.S. Pollitt, "HIBROWSE for Hotels: Bridging the Gap Between User and System Views of a Database," Proc. 2nd International Workshop on User Interfaces to Databases (IDS'94), Springer Verlag: Workshops in Computer Science, Lancaster, UK, Apr. 1994. pp. 45-58.
10. K. Fishkin and M.C. Stone, "Enhanced Dynamic Queries via Moveable Filters," Proc. CHI'95, ACM Press, Denver, May 1995, pp. 415-420.
11. G. W. Furnas, "Generalized Fisheye Views," Proc. CHI'86, ACM Press, Boston, Apr. 1986, pp. 16-23.
12. S, Guha, R. Rastogi and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases," Proc. SIGMOD '98, ACM Press, Seattle, June 1998, pp. 73-84.
13. R. Gupta, S.A. Smolka and S. Bhaskar "On Randomization in Sequential and Distributed Algorithms," ACM Computing Surveys, Vol. 26, No. 1, Mar. 1994.
14. J. Heywood, A dialogue Conteynyng the Nomber in Effect of all the Prouerbes in the Englishe Tongue, 1546
15. D. A. Keim, "Pixel-oriented Visualization Techniques for Exploring Very Large Databases," Computational and Graphical Statistics, vol. 5, no. 1, 1996, pp. 58-77.
16. M. Kreuseler and H. Schumann, "Information Visualization Using a New Focus+Context Technique in Combination with Dynamic Clustering of Information Space," Proc. New Paradigms in Information Visualization and Manipulation (NPIV'99), Missouri, November 1999, pp. 1-5.
17. H. Kumar, C. Plaisant and B. Shneiderman, "Browsing Hierarchical Data with Multi-level Dynamic Queries and Pruning," Human-Computer Studies, 46, 1997, pp. 103-124.
18. K.L. Kvamme, "Randomisation Methods for Statistical Inference in Raster GIS Contexts," Dept. of Archaeology & Center for Remote Sensing, Univ. of Boston, USA.
19. J. Lamping and R. Rao "Visualizing Large Trees Using the Hyperbolic Browser," Proc. CHI'96, ACM Press, Vancouver, Apr. 1996, pp. 388-389.
20. K. Nakayama and G.H. Silverman, "Serial and Parallel Processing of Visual Feature Conjunctions," Nature, 320: 1986, pp. 264-265.
21. F. Olken, Random Sampling from Databases, Ph.D. dissertation, UC Berkeley, LBL Technical Report 32883, April 1993.
22. P. Pirolli et al., "Scatter/Gather Browsing Communicates the Topic Structure of a Very Large Text Collection," Proc. CHI'96, ACM Press, Vancouver, May 1996, pp. 213-220.
23. R. Rao and S. Card, "The Table Lens: Merging Graphical and Symbolic Representations in an Interactive Focus + Context Visualization for Tabular Information," Proc. CHI'94, Boston, ACM Press, 1994, pp. 111-117.
24. http://www.sas.com/products/miner/
25. http://www.statsoftinc.com
26. L. Tweedie, R. Spence, H. Dawkes and H. Su. "Externalizing abstract mathematical models." Proc. CHI'96, ACM Press, 1996, pp. 406-412.
27. N.G. Vinson, "Design Guidelines for Landmarks to Support Navigation in Virtual Environments," Proc. CHI'99, ACM Press, Pittsburgh, May 1999, pp. 278-285.
28. A. Woodruff, J. Landay and M. Stonebraker, "Constant Information Density in Zoomable Interfaces," Proc. AVI'98, ACM Press, L'Aquila, Italy, pp. 57-65.
29. A. Woodruff, J. Landay and M. Stonebraker, "Constant Density Visualizations of Non-Uniform Distributions of Data," Proc. UIST'98, San Francisco, 1998, pp. 19-28.