Using graphical information from a grid file's directory to visualize patterns in Cartesian product spaces

  • H. Hinterberger
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 333)


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.


File structures computational geometry multidimensional data data visualization multivariate data analysis graphical data analysis data density 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [And 36]
    E. Anderson (1936) The species problem in Iris. Ann. Mo. bot. Gdn., Vol. 23, pp. 511–525.Google Scholar
  2. [Hin 87]
    H. Hinterberger (1987) Data Density: A Powerful Abstraction to Manage and Analyze Multivariate Data. Diss. ETH Nr.: 8330, Verlag der Fachvereine, Zurich.Google Scholar
  3. [Ins 85]
    A. Inselberg (1985) The plane with parallel coordinates. The Visual Computer, Vol. 1, pp. 69–91.Google Scholar
  4. [Nie 84]
    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.CrossRefGoogle Scholar
  5. [Weg 86]
    EJ. Wegman (1986) Hyperdimensional Data Analysis Using Parallel Coordinates. Technical Report No. 1, Center for Computational Statistics and Probability, George Mason University, Fairfax, VA.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • H. Hinterberger
    • 1
  1. 1.Institut für Informatik Fachgruppe Wissenschaftliches RechnenETH ZürichSwitzerland

Personalised recommendations