From Random to Hierarchical Data through an Irregular Pyramidal Structure

  • Rimon Elias
  • Mohab Al Ashraf
  • Omar Aly
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5534)


This paper proposes to transform data scanned randomly in a well-defined space (e.g, Euclidean) along a hierarchical irregular pyramidal structure in an attempt reduce search time consumed querying these random data. Such a structure is built as a series of graphs with different resolutions. Levels are constructed and surviving cells are chosen following irregular irregular pyramidal rules and according to a proximity criterion among the space points under consideration. Experimental results show that using such a structure to query data can save considerable search time.


Irregular pyramids hierarchical structure point clustering hierarchical visualization multiresolution visualization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andrews, K., Heidegger, H.: Information slices: Visualising and exploring large hierarchies using cascading, semi-circular discs. In: IEEE InfoVis 1998, pp. 9–12 (1998)Google Scholar
  2. 2.
    Balzer, M., Deussen, O., Lewerentz, C.: Voronoi treemaps for the visualization of software metrics. In: Proc. ACM SoftVis 2005, New York, USA, pp. 165–172 (2005)Google Scholar
  3. 3.
    Beaudoin, L., Parent, M.-A., Vroomen, L.C.: Cheops: a compact explorer for complex hierarchies. In: Proc. 7th conf. on Visualization (VIS 1996), Los Alamitos, CA, USA, p. 87 (1996)Google Scholar
  4. 4.
    Bladh, T., Carr, D., Scholl, J.: Extending tree-maps to three dimensions: a comparative study. In: Masoodian, M., Jones, S., Rogers, B. (eds.) APCHI 2004. LNCS, vol. 3101, pp. 50–59. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Chignell, M.H., Poblete, F., Zuberec, S.: An exploration in the design space of three dimensional hierarchies. In: Human Factors and Ergonomics Society Annual Meeting Proc., pp. 333–337 (1993)Google Scholar
  6. 6.
    Elias, R., Laganiere, R.: The disparity pyramid: An irregular pyramid approach for stereoscopic image analysis. In: VI 1999, Trois-Rivières, Canada, May 1999, pp. 352–359 (1999)Google Scholar
  7. 7.
    Hartman, N.P., Tanimoto, S.: A hexagonal pyramid data structure for image processing. IEEE Trans. on Systems, Man and Cybernetics 14, 247–256 (1984)CrossRefGoogle Scholar
  8. 8.
    Jolion, J.M., Montavert, A.: The adaptive pyramid: A framework for 2d image analysis. CVGIP: Image Understanding 55(3), 339–348 (1991)CrossRefGoogle Scholar
  9. 9.
    Jolion, J.M., Rosenfeld, A.: A Pyramid Frame-work for Early Vision. Kluwer Academic Publishers, Dordrecht (1994)CrossRefGoogle Scholar
  10. 10.
    Keim, D.A., Ankerst, M., Kriegel, H.-P.: Recursive pattern: A technique for visualizing very large amounts of data. In: Proc. 6th VIS 1995, Washington, DC, USA, pp. 279–286, 463 (1995)Google Scholar
  11. 11.
    Keim, D.A., Kriegel, H.: VisDB: Database exploration using multidimensional visualization. In: Computer Graphics and Applications (1994)Google Scholar
  12. 12.
    Keim, D.A., Kriegel, H.-P.: Visualization techniques for mining large databases: A comparison. IEEE Trans. on Knowl. and Data Eng. 8(6), 923–938 (1996)CrossRefGoogle Scholar
  13. 13.
    Kerren, A.: Explorative analysis of graph pyramids using interactive visualization techniques. In: Proc. 5th IASTED VIIP 2005, Benidorm, Spain, pp. 685–690 (2005)Google Scholar
  14. 14.
    Kerren, A., Breier, F., Kgler, P.: Dgcvis: An exploratory 3d visualization of graph pyramids. In: Proc. 2nd CMV 2004, London, UK, pp. 73–83 (2004)Google Scholar
  15. 15.
    Kropatsch, W.G.: A pyramid that grows by powers of 2. Pattern Recognition Letters 3, 315–322 (1985)CrossRefGoogle Scholar
  16. 16.
    Plaisant, C., Grosjean, J., Bederson, B.B.: Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In: Proc. IEEE InfoVis 2002, Washington, DC, USA, p. 57 (2002)Google Scholar
  17. 17.
    Rekimoto, J., Green, M.: The information cube: Using transparency in 3d information visualization. In: Proc. 3rd WITS 1993, pp. 125–132 (1993)Google Scholar
  18. 18.
    Robertson, G.G., Mackinlay, J.D., Card, S.K.: Cone trees: animated 3d visualizations of hierarchical information. In: Proc. CHI 1991, New York, USA, pp. 189–194 (1991)Google Scholar
  19. 19.
    Shneiderman, B.: Tree visualization with tree-maps: 2-d space-filling approach. ACM Trans. Graph. 11(1), 92–99 (1992)CrossRefzbMATHGoogle Scholar
  20. 20.
    Stasko, J.T., Zhang, E.: Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: INFOVIS, p. 57 (2000)Google Scholar
  21. 21.
    Wattenberg, M.: Visualizing the stock market. In: CHI 1999 extended abstracts on Human factors in computing systems, New York, USA, pp. 188–189 (1999)Google Scholar
  22. 22.
    Yang, J., Ward, M.O., Rundensteiner, E.A.: Interring: An interactive tool for visually navigating and manipulating hierarchical structures. In: Proc. IEEE InfoVis 2002, Washington, DC, USA, p. 77 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Rimon Elias
    • 1
  • Mohab Al Ashraf
    • 1
  • Omar Aly
    • 1
  1. 1.Faculty of Digital Media Engineering and TechnologyGerman University in CairoNew Cairo CityEgypt

Personalised recommendations