Abstract
Data management and data visualization — each an extensively explored field — are rarely considered in conjunction with each other. This is not surprising as they apparently lack a common ground. By example of a region directory, a particular directory for the grid file, we show how an elementary measure, namely data density, can usefully serve data management and data visualization by providing the basis for a common structure. The region directory is a data structure that can — at no extra cost — provide graphical information useful to visualize structures in multivariate data sets with approximate reproductions of the data's variably dense regions. If the centers of these regions are visualized with parallel coordinates, regions with higher or lower than average density (clusters and voids) can be approximately localized. Graphical information for these visualizations is readily available in the region directory, giving the grid file the potential for rapid abstractions from large amounts of data. It is especially noteworthy that the data themselves are not accessed for these displays.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Anderson (1936) The species problem in Iris. Ann. Mo. bot. Gdn., Vol. 23, pp. 511–525.
H. Hinterberger (1987) Data Density: A Powerful Abstraction to Manage and Analyze Multivariate Data. Diss. ETH Nr.: 8330, Verlag der Fachvereine, Zurich.
A. Inselberg (1985) The plane with parallel coordinates. The Visual Computer, Vol. 1, pp. 69–91.
J. Nievergelt, H. Hinterberger, K.C. Sevick (1984) The Grid File: An adaptable, symmetric multi-key file structure. ACM Trans. on Database Systems, Vol. 9, No. 1, pp. 38–71.
EJ. Wegman (1986) Hyperdimensional Data Analysis Using Parallel Coordinates. Technical Report No. 1, Center for Computational Statistics and Probability, George Mason University, Fairfax, VA.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hinterberger, H. (1988). Using graphical information from a grid file's directory to visualize patterns in Cartesian product spaces. In: Noltemeier, H. (eds) Computational Geometry and its Applications. CG 1988. Lecture Notes in Computer Science, vol 333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50335-8_20
Download citation
DOI: https://doi.org/10.1007/3-540-50335-8_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50335-4
Online ISBN: 978-3-540-45975-0
eBook Packages: Springer Book Archive