ªªª u ªªª uu Large-Scale Data Visualization Using Data Jewelry-Box oy tf ÎÏ Ó ÏÕ Ã Takayuki ITOH Yumi YAMAGUCHI IBM Research, Tokyo Research Laboratory 1623-14 Shimotsuruma, Yamato-shi, Kanagawa, 242-8502 Japan E-mail: {itot,yyumi}@trl.ibm.com This paper introduces our hierarchical data visualization technique, Data Jewelry-Box, and shows its some applications. Our technique represents hierarchical data as a set of nested rectangles. It applies a novel packing algorithm that places thousands of rectangles in nearly minimized display spaces in only several seconds. The paper also shows the applications of the technique for the visualization of Web sites, processes of distributed computers, and tree structure of keywords in large-scale document data. Keywords : Hierarchical data visualization, Rectangle packing, Delaunay triangular mesh, Web site visualization, Distributed system visualization, Text data visualization. ÊÈÌÊ ÆÊÂv ÊÔÎÏÖÑÑÒÕ ÆÊÂ Ê dâ ÆÊÂ;CJQQÊ sèííï ÒÐÖ Š ÊÏÏÔÐÏÒ ÊÌÍÍÊÊ ~É ÈÍÉÒ Ñʈ Ê Ç ÈÍ ÇÍÍÊ Ò ÑÎ v Ês ÈÍ )7+ Ê ÊÂÌÈ Îs ÈÂÕ Ð Ê ÊÍÉÉ ÂÊ Ê Îs ÈÈÍÍÆÊ ÈÍÉÆÍÂÇÍÍÊ )7+ ÉÊ~Ê ÇÍ Ò Ñ Îÿ ˆÊ ÈÉs ÈÍÇÉÉÂÒ ÑÊ Îÿ É uèííæê uu ÊÊÆÌÊÇ ÉÍÆÊ ÊÑÕ Ð ÑÊÍÆÊÒ Ñ Îu ÈÍuu ÊÊÆÌÊÇ mfíêçêíæê ÇÍ u Ò Ñuu ÃÒ Ñ ÃÎ ÈÉÂ Ò Ñ ÃÊÂ Í Ê eèíé ÊÍÉÉ Ò ÑÎs ÈÍ ÊÈÊ ÏÕ ÑÊ Î È ˆ Î ÈÍÉÌÊ ÉÊ ÎÉÇÍÉÇ ÊÇ eèíçééâ Î ÈÇ ÆÉÆÍ ÉÊÂÌÈ ÊÉÂÃÒ Ñ Ã=?ÊÎÖÐÖÑÕÎ uèíâ ÆÉ ÊÉ ÃÒ Ñ ÃÊ ÉÈÉÂÏÏÔÐÏÒÊÎÐÑÑ =? v ÊÆÇÍÔÖÑ Ñ Â u ÒÐÑÒÒ ÑÊÆÇÍÐ Ö ÒfÊ ÂÊ Ò ÑÊ ÈÍuu Ê s Î È ÊÉ ~ ÉÊ ÊÉÆÉ~Ë ÊÉ Ê wéwšî~ëíâ
ÃÒ Ñ ÃÊ ÏÕ ÑÂ Ê ÎÐÖ Ô ÇÈÉ Ês  v ÔÎÏÖÑÑÒÕÊÒÏÖÐÒÖ Î Í Ês ÈÉÌÊ ÃÒ Ñ ÃÊÎÖÐÖÑÕ u ÌÈÃÒ Ñ ÃÊÆÇÍ Ò Ñ Ê e ÊÉÆÉw ÈÍ Â ÉÊÂÌÈ Î ÈÍÓ ÒÎÎÏÐ Ê Ê És ÈÉÂÈÍÎ Ç eèíâ ÆÉÂÇÍÎ ÈÍ Î ÈÍ ÆÉÂÇÍÍÊ fî ÊÇ eèâ ÊÇÍÎ ÈÍ Î ÈÍÇÉÉ Îs ÈÍÂ Ê Î ÇÍ Ê ÇÉ ÈÍÇÉÉÂÒ Ñ Ê eî ÈÍ ÇÇÉÃÒ Ñ ÃÉÊÂ Ê ÎÉÇÍÉÇ ÉÈÍÆÊ Ê e Î ÈÍ =? ÉÊ ÇÌÉÉÇÊÆ eê Î eèíâ =? Ê e Î Ì Ç ÉÊÍ eê Î eèíâ vê 2 Î ÉÈÍÆÊ Î eèí ŠÊ ˆ Î ÈÍÍÆÊ fî eèí ŠÉÈÉ ÇÇÍ ÍÍÉÆÍÂÇÊ ŠÊ ÊÂVLSI {Ê eâ Ì Š ËÊ eêêê ~É ÈÍÉÆÍÂÇÍÍÊ ~ÉÊ ÎÖÐÖÑÕÊÊ Ê Î ÆÉ Ê eî ÈÉÆÍ Ç ÆÂÈÇÈ Êv ÎuÈ ÍÇÉÇ Ç v ÎuÈÍuu Ê ÊÊ ÇÊÆÂmfÍÊ uéêçéìææç ÍÂÆÍ j Ê e ÎÂ Ê ÈÍ Î ÈÍÇÉÊÈÉÂv ÊÉÆÉÊ 3 ÊÉ~ËÍÂ Ò ÑÊ ˆ e ÂÌÈ Î eèâ ÆÉ Ê ÇÉÉ e Î ÈÍ mfíç } ÈÉÃÒ Ñ IIÃÉÊÂÓ ÒÊ e ÎvƒÈÍÒ ÔÖ ÒÎ ÈÉÆÍ[2]ÂÇÊ ÉÊ ~Ê[ 1][ 2]ÉÇÉÊÇ vê[ 3]Ì Ê ÉÈÍÆ Ê Î eèíâ
=?Ò ÔÖ ÒÊv~ÈÍÉ eêéçíéç}æ eê Î eèíâ ÇÇÉÃÒ Ñ IIÃÊÒ ÔÖ ÒÎ ÈÍ fîw ÈÍ 3  ÆÊÂÃÇÊÒ ÑÊ ˆÊ ÊeÇÉÆÃÃÇÊÒ ÑÊ Î ÊeÇÉÆÃÉÆÆÍÆÊ Ò ÑÊ eîõ Ð ÇÒÐÏ ÈÉÆÇÉÇÆÍÉÈÍÂÇÊÍÆÊÉÇÊÊÂÕ Ð ÊÒÐ Ï ÉÈÉ ÍÍÍÓ ÒÊ eîò ÔÖ ÒÊv~ÈÉÇÍ ÉÓ ÒÎ eèíç ÉÉÂÕ Ð ÊÒÐÏ ÎÓ Ò eê ÈÍÇÉÇÉÇÍ ÌÉÂà ÈÆÒ ÑÇÍ Ê ÇÍÃÃÎÖÔÎÔÒÒ Ê ÇÍÃÉÆÆÍÆÊ e ˆÊ Ê ÍÇÊ Î ÉÈÉÒ ÑÎ ÈÈÉÆÉÇÇÆÍÉÈÍÂÇÊÍÆÊÉÇÊÊÂ Ó ÒÊ Î ÈÉÌÊÎÒ ÔÖ ÒÊv~ÈÉÇÍ ÉÓ ÒÎ eèíçééâ ÍÇÊ Ê ÉÉ ÌÉÊ Ê ÎÉ e Î ÍÇÉÇÉÇÍ ÌÉÂ Ê ÉÉ ÈÉ ÈÍÒ ÑÎÂÉÇÍÉÇŠ ÈÉs Éu ËÉÆÉÇ ÇÆÍÉÈÍÂÇÊÍÆÊÉÇÊÊÂ Ê ÊÆÇÍ e ÎÒ ÔÖ ÒÊv~ÈÉÇÍ ÉÓ ÒÎ eèíçééâñ ÕÖÑÊ eê Î ÉÇÍÂ Õ Ð ÊÍÍÒÐÏ Ê Ê Ê e (1,1) (-1,-1) Ò ÔÖ Ò ÊÍÍ e ÃÒ Ñ ++ÃÊÏÕ ÑÂÒ ÔÖ ÒÊ ÈÉ Î ÈÉ fî eè Í ÃÒ Ñ ÃÊ ÆÍÍÍ eîöðöñõ ÇÍÌÍÇÍÍÆÊÂÃÒ Ñ ÃÉÊÂ Ò Ñ Ê Ê Ê És ÈÍÍ ÉÊÂ=?=?=?ÎÉÇÍÉÇ ÉÈÂÇÉ ~ÊÂ Ê Î ˆ Ê eèíîöðöñõî ÈÍ ÃÒ Ñ ÃÉÊÂ Ò ÑÎs ÈÍ fîâ1 ÈÉ ~ Ê ˆ Ê eè ÍÂÇÊ Ê ΠÊÍÇÉÊÇ eéçí Î ~Ê ÈÉÂÈÊ eê Î e ÈÍÂ Ê e Î ~Ê ÈÍÉÌÊÂÈÉÊ eèíéæí fê ÂÆÍË fê Î Ì Ê 4 ÂÎ~ ÈÍ Delaunay uõòñõî ÆÍ 4 Â
uõòñõ dê ˆ Ç ÉÆÍ ÉÇÇ eèíé ÉÆÍ ÈÉÊ eèíé Ê fâ Ê Ê ÂÎ~ ÈÍ uõòñõâ ÎÖÐÖÑÕÊ Î Ê ÈÂÌÉÎÖÐÖÑÕ Ê ÊÉÆÉ ÊuwÈÍÂv ÊÉÆÉÊ Î ÈÉÆÉÉÇÉÆ 1. Ê e Î ÈÍ 2. eéæí ÎÂ Ê ÉÉ 1 ÈÂ2.1 2.3 Ê ÎsÆ 2.1 u Ê Î ÈÍ 2.2 ÉÆÍ u ÎÂ Ê ÉÉ 1 ÈÂ2.2.1 2.2.2 Ê ÎsÆ 2.2.1 u ÊÂ Ê t eîæçéç ÈÍ 2.2.2 ÂÊ t eêéæéâ Ê e ÉÈÉÊËÈÍÈÈÎv ÈÍ 2.3 Ê e Î È uõòñõî ÈÍ ΠÈÍ fê e Â Ê e ÎÖÐÖÑÕÉÊ ΠÈÉ ~ Ê ˆÊ eèíâ Ê e ÊÉÆÉ Êw ÈÍ ÃÒ Ñ ÃÉÊ Έ ÉÑ ÒÈɈ Ê ÇÆ Ê Î eèí Â=?Î uèíu ÇÍÂÌÈ ÇÊ Î eèâ ÆÉ ÈÊ Î eéç Í Î ÈÇÉÉÂ Ê Î ÆÉÆÍ ÃÒ Ñ ++ÃÉÊÂÌȈ Ç ÉÆÍ Î eèâ ÆÉÈÊ Ê{ Ç}Æ Ê ÍÊ Î eèí Â=?Î uèíu ÇÍÂ Ê Î e ÈÍÇÉÉÂ Ê e Î ÈÉÆÍ u Ê Ê Î eèí Ê ÎÖÐÖÑÕÉÊ &GNCWPC[ uõòñõî ÈÍ u Î ÈÉ ÈÊÇÍÂ Ê eêëèíèæ eî È È u Ê ÊÉÆÉ Êw ÈÍÂ
ÃÒ Ñ ÃÉÊ u Î ÇÈÉÑ ÒÈÉ ÇÆ Ê u Î ÈÍ Â=?Î uèíu ÇÍ ÇÊ u ÊÊÍËÊ Ê ÇÆÍ h Ç ÆÂÉÆ ÆÓÕ ÖÑÒÏÒÐÊ ÉÆÉ Î ÈÉÆÍ u Ê ÇÈÊ Êʈ   ÊÊÎ ÆÍÇÉÇÉÇÍ ÃÒ Ñ ++ÃÉÊÂÌÈÒ ÔÖ ÒÊv~ÈÍÉ Î ÈÍ u Î ÈÂÈÊ u Î ÈÍ ÆÉÈÊ u Î ÊÈÉ ÊÍÉÉ u Î ÈÂÒ ÔÖ ÒÊv~ÈÍÉ ÇÍÿ { ÉÆÍ u Î yéèé Î~ÌÍ Â=?Î uèíu ÇÍÂÒ ÔÖ Ò Ê}Æ u ÇÍ Ê ÈÉÆÍ 6 6 1 2 1 5 4 3 4 7 5 7 2 3 ÃÒ Ñ ÃÊÆÇÍ Ê e  ÃÒ Ñ ++ÃÊÆÇÍ Ê e  1 2 3 5 4 3 5 2 1 4 6 7 ÃÒ Ñ ÃÊÆÇÍ u Ê Â ÃÒ Ñ ++ÃÊÆÇÍ u Ê Â Ê t eê R R R2 R2 R3 R3 Ê t eê  ÊÍÆÊ u Ê ÈÉÂ Ê Ç t eéêíâ Ê u Î ÈÍ Ê ÎÖÐÖÑÕÉÊ u Êt Ê t eî ÈÂÈÊ ÇÍ Ê eêëèíèæ eî ÈÍ t eê ÊÉÆÉ Êw ÈÍÂ Ê t eî ÈÍÉÌÊ ÉÊÂÌÈ u Ê }Î n Ê ÈÍ ÆÉ
u Ê ÊÉÆÉ }Ê n É~ ÈÍn Êd Î ÈÍÂÇÊ ÂÊd É u Ê ÊÈÉÊ eèíé É ÈÍ eîâçíçí eèí Ê t eéè Í Â mfíê ŒÉÊÂÃÒ Ñ ÃÉÊÂn Ê Î n Ê ÈÉÌÂ Ê e Ç ÍÍ ÉÆÍÂÿ ÃÒ Ñ ++ÃÉÊÂ Ê e Î ÍÉÌÊÊ n Ê Î Ê ÈÍ uçæíâèêéìãò Ñ ++ÃÊËÆÇ t eç ÇÊÍÂÈÊËÎv Ì È Í ÊÆÍ t eêv ÎÖÐÖÑÕÉÊ ÂÊ t eê ÈÉÂ Ê eëêëèíèèîv ÉÈÉ È v Ç Ìj ÉÆÍ eî Ê eéèé ÈÍÂv Ê ÊÉÆÉ Êw È Í ÃÒ Ñ ÃÉÊÂÆÍ t eê Î eèéçéêíí Ê Î S ÉÈ t eçéêçíî ÈÍÂS Ê ÊÊ ʈ Ì ÊÊÎ ÆÍÇÉÇÉÇÍ =?Î ÉÈÂÇÉ S 0 ÉÆÍ t eç uéçééíâ Ê Î ÈÂÈÊ eê Î eèíâ=?î ÉÈÂÇÉÂS0 ÉÆÍ t eç ÈÊÆ ÊÊÂ=?Î ÉÈ t eê É 5 Ê Ç ÉÆÍ eê Î eèíâ ÃÒ Ñ ++ÃÉÊÂ Ê 5 Ê ÊÂÒ ÔÖ ÒÊv~ÈÍÉ É t ÉÊ{ D Î ÈÉÂaD+bSÎ t eêv ÉÈÍÂÇÇÉ a, b ÊÕ Ð Ç ÈÍ Ê ÉÆÍÂ=?Î ÉÈ t eê É C&D5 Ç ÉÆÍ eî ÈÂÇÊ eê Î eèíâ uõòñõê Ê eî ÈÉÍ ÎÖÐÖÑÕÉÊ Ê ÊÍÉÉ uõòñõî ÈÍ S 0ÉÆÍ eê Î eèí ÂÆÌ eèí Ê uõòñõê ÎÊÌÉÈ ÉÈÌÆÂÇÊ ÊÊÂÌÈ Ê Î Ì Ê ÊÆÉÆÈÍÇÎ ÈÂÆ Ì eèí Ì ÈÍÍÆÊ Î ÈÍ ÆÉÂÆÌ eèí Ê Î uõòñõê~ ÈÍÂÌÈ Î ÈÍ u Ê ÎÂÈÊ É~ ÈÍ ÆÉÂ&GNCWPC[ Ê Î ÉÈÍÆÊ uõòñõê}î Í ÆÍ Â ÇÊÍÆÊ &GNCWPC[ Î ÉÈ uõòñõî Æ ÇÍÇÉÉÂ Æ u Ê Î È ÍÇ Ê t eî ÈÍ ÆÌ eèé Ê Î u Ê Ê~ ÈÉ Â u Ê}
Î ÈÉ uõòñõî ÈÉ Â ÉÊÂÃÒ Ñ ÃÎ ÆÉ u Ê ÎÆÇÉÇ ÈÍ ÏÏÔÐÏÒÊÎÐÑÑ Êuu mfíêèéêâãò Ñ ÃÎÏÏÔÐÏÒÊÎÐÑÑ Êuu Ê ÈÉ Î ÈÉÆÍ=?=? ÉÊÂÈÊ ué s ÊÉÆÉ ÈÍÂÌÉ ÊÂ Ê Ê uî È ÎÐÑÑÖÐ ÏÏÔÔ ÑÊ È =~?ÎÐÑÑ vðöô ÍÎÐÑÑ vðöô ÇÍÐÏÒÔÒÔËÊ... User-specified attribute URL Click Click ÏÏÔ ÐÏÒÒ Ñ =~?ÐÏÒÔÒÔÇÍÎ http://com/ ÐÑÑ vðöôëê http://com/a/ http://com/a/a Layout http://com/a/a http://com/b/ ÐÏÒÔÒÔ ÏÏÔÐÏÒÊÎÐÑÑ uu Ê Ê uâ Ò Ñ mfíç ÈÉuu ÉÊÂÏÏÔÐ Ó Ên ÈÍÍÎÐÑÑÖÐÔÎÏÖÎ Ò ÑÉÈÉÂÎÐÑÑÖÐÊÊÂÐÏÒ ufçïïôô ÑÊÎÐÑÑÈÉÉÇÊÂ1)ÐÏÒ uf Ê IP ÎÒÖÑÂ2)vvÎsÉÉ ÊÕ Ð Â3)ÎÐÑÑ Â4)ÖÐÏÑÒ Â5)ÑÒ ÑÑ 6) ~ÓÏÒ Â7)ÎÐÑÑÈÍÉÔ ÑÊ URLÂ8) 7)ÊÖ Ð Ê URLÂÇvƒÈÍÉÆÍ ÐÏÒÔÒÔÊi ÏÏÔÐÏÒÊ ~Îs ÈÍÐÏÒÔÒÔÎi ÈÍÉÌÊ ÉÊÎÐÑÑÖÐÇÍ URL Î ÈÉÂÈÊÒÏÖÐÒÖ Î ÈÉÏÏÔÔ ÑÊ Ò ÑÎ ÈÍ ÆÉ ÉÊÂÃÒ Ñ ÃÎ ÆÉ vê Ò ÑÎ ˆ eèíâ ÉÊ ÏÏÔÔ ÑÎÎÏÐ ÉÂÒÏÖÐÒÖÎ Í Ê És ÈÍÇÉÉÂÏÏÔÐÏÒÊÐÏÒ ÔÒÔÎs ÈÍ ÎÐÑÑ vðöôês ÉÊÂÐÏÒ ufêîðññ Îuu ÈÍÉÌÊÂÎÐÑÑÖÐÇÍÕ Ð Ê ÈÉ Î ÊÈÉÎÐÑÑ Î vèé ÐÖÔÎ ÈÍ ÉÊÇÊ ÐÖÔÎÂÎÐ ÑÑ vðöôé ËÂÎÐÑÑ vðöôêâ Ê ÉÆÉ ŠÎ ÊÂÎÐÑÑ Îd Ê
ÉÍÂÎÐÑÑÖÐÊ ÊÆÉÂÂÂÊ ÈÉÊÂÎÐÑÑ Ê Æ Êÿ mfíê téê ΠÇÍ ËÉs ÈÍ ~ ÎÐÑÑ vðöôçíðïòôòôëê ÎÐÑÑ vðöôéâõ Ð Ç ÊÆÍ ÎÐÖÒÐÈÍÉÂÐÏÒÔÒÔ ÉÂ È ÍÉ Ê ÈÍÎÐÑÑÇÆÉÉÏÏÔÔ ÑÊÎÏÐ ÎÓÏÖÏÒÈÍÂÇÊÉÇÎÏÐ Ê ÈÎ ÆÍÇÉÉ ÂÊÔ ÑÊÎÐÑÑ Îs ÈÍÂÇÊÍÆÊÈÉÂÎÐÑÑÖÐÊ Ê Ê ÈÍÎÐÑÑ ÎÂÐÏÒÔÒÔ Éuu ÉÇÍ ~ ÐÏÒÔÒÔÇÍÎÐÑÑ vðöôëê ÐÏÒÔÒÔÉÂÕ Ð Ç ÊÆÍÏÏÔÔ ÑÊÎÏÐ ÎÐÖÒÐÈÍÉÂÈÊÔ ÑË ÊÎÐÑÑÎ vèé vðöôçs ÈÍÍÂÇÍÊÍÍÕ Ð ÊÂÐÏÒ ÊÎÐÑÑ ÉÇÉÊÇ ÊÔ ÑÊ ÈÍÎÐÑÑ Ì ÍÇÉÇÉÇÍ ÇÇÉ ÏÏÔÔ ÑÎ ÈÉÆÍÏÏÔÐÏÒΊ ÉÈÉ ~ ÊÎÐÑÑÖÐÇ Í ÍÍÍÎÐÑÑ Îuu ÈÉ Œ Î ÈÂÏÏÔÔ ÑÊ ÈÍÎÐÑÑÉÇÎuu Ê yêèíéìêâ ŒÉÊÌÈ ÉÈÉÂ74. Ç ÔÎÏÖÌÑÑÏÖÔÎÏÖÊÊÎ ÈÉÆÍsÎÂÎÐÑÑÖÐÇÍ ÈÉ ÇÊÎÐÑÑÖÐÎ É Š vèéâ Ç Âd ÇÎÐÑÑ Î ÈÎÐÑÑ vðö ÔÎ ÈÉ ÂÈÍÊÂÇÊÎÐÑÑ vðöôî ÈÍ Ê ÐÖÔÎÂ É ÈÉ jêj ÇÈÉ ÊÂÎÐÑÑÖÐÎÑÒ ÑÑÉ Š vèéîðññ vðöôî ÈÉ Â ÇÊÐÖÔÉÌ ÐÖÔÎ É ÈÉ jêj ÇÈÉ 1 2 3 4 5 6 7 Date 200 206 301 302 304 404 Status code É Š vèéîðññ vðöôâ ÑÒ ÑÑÉ Š vèéîðññ vð ÖÔ ÍÍÂÇÊÏÏÔÐÏÒÉÊ ÊÎÐÑÑ Ç Ì ÆÇÉÇÍÇÉÉÂÇÇÉ=~?Î ÆÉÂ Ê ÐÖÔÊÆÍ ÎÐÖÒÐÈÉÂÐÏÒÔÒÔ ÉÈÊ ÊÎÐ ÑÑ Îs ÈÉ ÂÇÊÎÐÑÑ ÇÍÂÊÈ ÊÎÐÑÑÇ ÇÉÉÊÇ ÈÊg Î ÈÉÂ Ê Ê ÇÍÉ Ê ÊÂËÉÎÊÊÔ ÑÇÎÐÑÑÈÍÉÒÏÖÐÒÖÎ uè ÉÂ=~?Î ÆÉÂÇÍÍÊÔ ÑËÊÎÐÑÑÎÐÏÒ ufê +2 ÎÒÖÑÉ ŠÈÉs È ÍÉÂÈËÉÊÔ ÑÊ ÿ +2 ÎÒÖÑÇÍÊÎÐÑÑÇÆÍÇÉÇÍÇÉÉÂÇÍÍÊ ÇÍ ÆÍÒÏÖÐÒÖÊÔÎÏÖÎÈËÉuÉÆÍ ÊÐÏÒ ufç ÈÉÆÉÇÉÇÍÇÉÉÂ
ÌÉÂ Ê Ê ÇÍÉ Ê Êˆ ÊÎÐÑÑÊ ÆÔ ÑÎ uèéâ=~?î ÆÉÂÈÊÔ ÑËÊÎÐÑÑÎ yéèéâö Ð Ê 74. É ŠÈÉÎÐÑÑ vðöôîs ÈÉÂÈÍÉÂÆÍ g Ê 74. ÇÍÊÖ ÐÊÍÉÉvÍÉÆÍÐÏÒ ufç ÆÇÉÇÍ ÇÉÉÂÖ Ð ÉÆÍ g ÊÎÐÑÑÈÉÌÍÉ g ÊÏ ÖÏ ÓÕ ÑÊÈÊÔ ÑÇ ÈÍÉÆÉÇÉÇÍÇÉÉ =~?Î ÆÉÂÎÐÑÑ vðöô ÊÆÍ ÎÐÖÒÐÈÂÈÊ ÊÎÐÑÑ ÎÐÏÒÔÒÔ És ÈÉÌÊÂÈÍÊ=~?Î ÆÉÂÐÏÒÔÒÔ ÊÏÏÔÔ ÑÊÎ ÏÐ ÎÐÖÒÐÈÍÉÂÈÊÏÏÔÔ ÑÊ ÈÍÎÐÑÑ vðöôîs ÉÇÍ ÊÏÏÔÎÐÑÑ Ò ÖÉÊ ÐÖÔ ÍdÐÖÔÂÖ Ð ÐsÂÊÊÉÆÉÉ Ês ÉÇÉÂÏÏÔÐÏÒ Ê ÊÎÐÑÑ Îs ÈÍÇÉÇ ÆÂÇÊÍÆÊ Ês ÉÇÉÊ ÈÈÌÈËÉÊÎÐÑÑ Î uéçíéê ÍÊÆÂÃÒ Ñ ÃÎ ÆÉÏÏÔÔ Ñ ÉÎÐÑÑ Îs ÈÍÇÉÊÍÍÂv ÊÎÐÑÑ Ê uéè Êg Ê Î ÈÍÇÉÇÉÇÍÊÉÂÏÏÔÎÐÑÑ Ò ÖÊ Ê ÉÇÍÉfÆÍ ÍÍ ÆÊ É=~?Î ÆÉÂÏÏÔÐÏÒ ÊÎÐÑÑ Îuu ÈÍÇÉÉ ÊÎÐÑÑ ÎÌÉÏÏÔÔ ÑÎ uèíçéçéçéâ ÆÊ Ê ÊÒÏÖÐÒÖ ÊÍÆÊ ÂÊÏÏÔÔ ÑËÊÎÐÑÑÊ ÈÉ ÇÊÆÊÇÍÌÂÒÏÖÐÒÖ ÊÈËÉÊ ÏÏÔÔ ÑÊÎÐÑÑÈÍÉÆÍÉÆÆÍÆÊ ÊÇÍi ÆÎÐÑÑ Î uèíçé ÇÉÇÉÂÇÊÍÆÊÎÐÑÑ Ê uêææéâ Ê ÊÒ ÖÊ ËÉ ÉÆÍÉÆ ÆÍ ÈÍÊ=~?Î ÆÉÂÈÊÎÐÑÑ Êg Î ÍÇÉÇÉÇÉ ÆÊ Ê ÊÏ ÏÔÔ ÑÊÍÆÊÂÕ Ð Ç ÊÆÍ ÊÏÏÔÔ ÑÊÎÐÑÑ Îs ÈÍÇÉÇÉ ÇÉ ÊÈËÉÊÏÏÔÔ ÑÊÎÐÑÑ s Îÿ ˆÉ ÈÉÆÍÉÌ ÊÏÏÔ Ô ÑÊÎÐÑÑ Î ÐÖÒÐÉ ÈÍÇÉÇ héæíâçê ÊÆÆÉ Ê ÊÒ ÖÊ ËÉ ÉÆÍÉÆÆÍÂ
v ÊÆÇÍÔÖÑÑ Êuu mfíê ÂÃÒ Ñ ÃÎ v ÊÕÓÑ ˆÉÈÉ ÆÍ ŒÎÈÉÆÍÂÈ Êÿ ÉÈÉ v ÊÆÇÍÔÖÑÑÊ ÎÖÎÖÑÏÕs ÈÍuu Ò ÖÊ Î È ÉÊÂ)TKF%QORWVKPIÊÔÖ ÕÖ ÐÉÆÍ1)5#1RGP)TKF5GTXKEG#TEJKVGEVWTGÊ #2+ Î ÆÉÔÖÑÑÎ ÈÉÂ Ê È~Í ÉÊÐ Ó fê ÊÆÉÍuÐ ÓÑÎ ÈÂÐÖÏÎ ÒÇÍÊÑÕÔÎ Ç ÇÍÂuÐ ÓÑÊÈÊÑÕÔÎt ÊÔÖÑ ÑÊ ÈÂt Ê Ð ÓÑÊ Í ÉÍÂÇÊÉÇ ÉÊÂ Ê ÈÍÆÊÂÔÖÑ ÑÎ ÔÖÑÑÉ ÔÖÑÑÊ ŠÈÂÈÍÊ ÔÖÑÑÎÐ ÓÑÇÉÊ ŠÈÍÇ ÉÉÂÔÖÑÑÊ Î Ò ÑÉÈÉs ÈÍÂÇÊ Ò ÑÊ Î~ Ê ˆ s ÈÍÇÉÉÂÔÖÑÑÊ Îuu ÈÍ ÐÖÏÎ Ò Ð Ó f uð ÓÑ Ð ÓÑ 1 ÔÖÑÑ Ð ÓÑ 1 ÔÖÑÑ Ð ÓÑ 2 ÔÖÑÑ Ð ÓÑ 3 Ð ÓÑ 2 ÊÆÇÍ v ÊÔÖÑÑ Â ÑÑÒÕ Â ÔÖÑÑ Î Ò ÑÉÈÉs ÈÉÌÊ 1 2 3 4 5 6 ÊÍÍÔÖÑÑ Êuu  ÊÍÍÔÖÑÑ Êuu ÎÂ Ê ÐÔÊ É ÈÂ Ê ÊÆÍˆÆ Ç ÔÖÑÑÎsÈÉÆÍ ÊÆÍ jê Ç ÊÐ ÓÑÊ Í ÍÍÉÔÖÑÑÎs
ÈÉÆÍ ÂÊ ÐÖÔÊ ÈÊ ÔÖÑÑÊ u Î ÈÉÆÍ ÉÊÃÒ Ñ ++ÃÎ ÆÍÇÉÊÍÍÂ~ Ê ÈÍÔÖÑÑ ÎÑ ÕÖÑÊ ˆs ÈÉÆÍÂÌÉÂ Ò ÑÊ ˆ e Êv Ê ÉÆÍÂÖÎÖÑÏÕÊÔÖÑÑ uê ÉÇÍÇÉÇÍÇÍ u ÒÐÑÒÒ ÑÊÆÇÍÐ Ö ÒÊuu ÉÉÊ ÊÊÂ Ê u ÒÐÑÒÒ ÑÇ ÈÍ ÆÊÓÕ Ñv ÂÏÏÔÐÏÒ Âw Ò ÑÔ Ñ ŒÒ ÑÂ Ò ÑÂÊÊÇÇÍÊ ÈÍÂÇÍÍ u ÒÐ ÑÒÒ ÑÊ Ê ÉÈÉÂÐ Ö ÒÊ É ~ ÇÆÇÍÍÍ u ÒÐÑÒÒ ÑÇÍ ÍÍÍÐ Ö ÒfÎÂ Ò ÑÉÈÉ ~ ÈÍÐ ÑÊ Æ ÆÊ ŠÎsÈÐ Ö ÒÎ ÉÈÂÈÊ Ê ŠÎsÈÐ Ö ÒÂÈÍÊÈÊ Ê ŠÎsÈÐ Ö Ò ÉÆÆÍÆÊÈÉ ~Î ÈÍÇÉÇÉÇÍÂÆÍÆÊÂÆÍÐ Ö ÒÎ ÊÈÉÂÈÍÉ Ê ÆÐ Ö ÒfÎ~ ÈÂÈÍÊÈÍÍÉ Ê Æ Ð Ö ÒfÎ~ È ÉÆÆÍÆÊÈÉ ÐÖÔÎ ÈÍÇÉÇÉÇÍ ~ ÈÍÉÐ Ö ÒfÎuu ÈÍvÌÊ ÆÊ =?ÊÊÉ ÈÍÉÆÍ =?Ê ÈÍÉ %QPG6TGGU Ê sèíííæêâð Ö ÒfÎdÉ~ ÈÍs ÊÍÍuu ÊÂÐ Ö ÒfÊ Ìu Êuu ÊÈÉÆÍÉÆÆÍ ÃÒ Ñ ÃÌ Ê ~ ÈÍÉÐ Ö ÒfÊuu Ê ÆÍÇÉÇÉÇÍÂÃÒ Ñ ÃÉÊ ÊÒ Ñ eêíí È Î ÆÊÐ Ö ÒÊ Š   ÑÐÎÊÊ Ês Ê ÆÍÇÉÇÉÇÍÊÉ ~É Ê Êuu ÊÊÊ ÆÉÆÍÉÆÆÍ ÊÂ Ò ÑÉÈÉ ~ ÈÍÉ u Ð Ö ÒfÊuu Ê Î È ÊwŠ ÉÈÉÂÇÊuu ÇÍÊÊÍÆÊ uî ÍÇÉÇÉÇÍÇ vèéæâ u Ð Ö ÒfÊuu Ê Â %QPG6TGGU ÊÍÍuu  ÃÒ Ñ Ã ÊÍÍuu  ~
Ê ~ÈÍ ÉÈÉÂ Ò ÑÊuu ÎÆÇÉÇ ÈÍÂ Ò ÑÊuu Ê ÇÊÂ Ò ÑÎ ~ÉÈÉ ÈÉÆÍ u Ò ÑË Ê ÌÂÒÓÐ ÑÕ ÊÊÊ ÊÊÊu ÇÍÂ*[RGTDQNKE6TGG=?%QPG6TGG=? (TCEVCN6TGG=?ÊÊÊ ÇÊ Ç ÈÍÉÆÍ ÐÖÔÌ ÐÖÔÎ Í ~ÊÈÍÇÉÉÂ Ò ÑÊ v Îs ÈÍ ÌÆÇ ÉÇ ÈÍÉÆÍ=?ÂÈÊ s Ê ÉÆÍ6TGGOCR=?Ê ÉÈÉÂ Ê ÐÖÔ Ê Í ~Ê ÍÍÊÂ Ê ÊÍÉÉ Ò ÑÎs ÈÍ Ç ÈÍ ÉÆÍ=?ÂÌÉÂ} ÈÍÉ3WCPVWO6TGGOCR=?ÊÂmfÍÇvÌÉÆÍÍÆÊ Ò ÑÊÎÏÐ s ÊÌÈÉÆÍ ÃÒ Ñ ÃÊ Ê Í ~É Ò ÑÎs ÈÉÆÍÇÂ Ê Í ~Î ~ s ÈÍÇÉÉ Ò ÑÎs ÈÍ ÌÆÇÉÇ ÈÍÉÆÍ=?Â Ê ~ÈÍ Ê ÉÈÉÂÏÏÔÐÏÒÊuu ÎÆÇÉÇ ÈÍ ÏÏÔÐÏÒÎuu ÈÍ Ê ÇÊÂÏÏÔÔ Ñ ÊÖ ÐÎÎ ÐÉÈÍÐÖÔ ~Êu u Î ÈÉÆÍ=?ÂÐÖÔÒ ÑÊuu i Ê s Ê Ç ÆÇÉÌÆ ÉÉÂÇÍÍÊ Ê Ç~ÎÉÆÊÆÍÆÊ ÍÍÍ ÏÏÔÐÏÒÎ Ò ÑÉÈÉuu ÈÍ ÌÆÇÉÇ ÈÍÉÆÍÂÈÉÊ Ì~ ÌÍÍÉÆÍ=?ÂÇÍÍÊ Ê Ò ÑÎ ~ÉÈÉ ÈÉÆÍÇÉÇÍÂÃÒ Ñ ÃÊÍÍÏÏÔÐÏÒs ÉÊ Ç ÊÍ ÏÏÔËÊÎÐÑÑ Êuu Ê ÊÎÐÑÑ {Êuu ÉÆÆu ÉÊ ÇÊ Ç ÈÍÉÆÍ=?ÂÈÇÈÂ É ÈÉÍÆÊÏÏÔÐÏÒ ÊÎÐÑÑ ÉÆÆ u ÇÍÊuu Êu ÉÍÊÆ v Êuu ÂÒÐÑÒÒ ÑfÊÐ Ö ÒÊuu ÂÊ ÈÍÐ ÔÏÊ ÊwŠ ÉÈÉÆ ÌÉÌ ÉÊÂmfÍÇÈÉÊ ÈÉÆÍ Ò ÑÊuu ÃÒ Ñ ÃÊ uî ÈÂÈÊ Î ÈÉÂÌÉ ÊÍÍÂÃÒ Ñ ÃÊÉÆÉ ÊÍÆÊ Î È ÇÉÇÉÇÉ  ÂÆÍÆÊÈÍ Êu ÊÒ ÑÎÿ ˆÊs ÉÇÍÊÉÂÒ ÑÊÌÉ Ê Ìv Ê Î uèìèæâ ˆ eêuèív Ç ÈÇÂÖÎÖÑÏÕÊ Ê ÆÉÆÍÂ Ò ÑÊ Ê eèííêéâ È Ê Î ÆÉÒ ÑÊ Îs ÈÍÊÊ ÆÉÆÍÂÌÉ %) ÊÑÐÖÌteÇ uêæâ É ÈÉ ÊÌÂÃÒ Ñ ÃÊ ÊÒ ÑÊuu Ê ÉÇÍ ÆÊ v ÊÔÎÏÖÑÑÒÕÌÂ Ê dêêâ Ê Ò Ñ Š  Âi ÂÈÊ ÆÍÌÍÓÑÓÑ ÊÒ Ñ ÊÊÊ u ÊÐÖÑÑÖ Ð Â ÊÊÊuu Ê ÉÆÍÉfÆÍÍÍÂ
x} Ã %QPG6TGGU ÃÊ ÎÇ ÇÉÈÉÉÂÆkÊ o ÿ ÆÍ Ë f Ê xèìèâìé Ê uî ÈÉÉÂ ÎÏ Ó ÏÕ w ÂÆÍË Ê xèìèâ f =? o Ò Ñ u Ò ÑÊÐÖÔÏÒÐÑÑÕ Ð Ñ ÐÖÔÏÐÑÉ %#& %) =? oò Ñ ++ e Ò ÔÖ ÒÎ ÆÉ u Ò ÑÊÐÖÔÏ ÒÐÑÑÕ Ð Ñ ÐÖÔÏÐÑÉ %#& %) =? o ÐÏÒÔÒÔs ÉÎÐÑÑ vs Ê~ ÊÍÍÏÏÔÐÏÒuu Ò Ö w v =? o Ò Ñ Î ÆÉÏÏÔÎÐÑÑÖÐÊuu u Ñ ÔÑÏÕ =?Lamping J., et al., The Hyperbolic Browser: A Focus+context Technique for Visualizing Large Hierarchies, Journal of Visual Languages and Computing, 7, 1, pp. 33-55, 1996. =?Carriere J., et al., Research Paper: Interacting with Huge Hierarchies beyond Cone Trees, IEEE Information Visualization 95, pp. 74-81, 1995. =? o %QPG6TGGU ÊÍÍ &#) Ê u 8KUWCN%QORWVKPIÐÖ ÔÏÐÑÉ %#& Ñ ÔÑÏÕ RR [8] Koike H., Fractal Views: A Fractal-Based Method for Controlling Information Display, ACM Transactions on Information Systems, 13, 3, pp. 305-323, 1995. [9] Johnson B., et al., Tree-Maps: A Space Filling Approach to the Visualization of Hierarchical Information Space, IEEE Visualization 91, pp. 275-282, 1991. [10] Chuah M., Dynamic Aggregation with Circular Visual Designs, IEEE Information Visualization 98, pp. 35-43, 1998. [11] Bruls D.M., et al., Squarified Treemaps, Data Visualization 2000 (joint Eurographics and IEEE TCVG Symposium on Visualization), pp. 33-42, 2000. [12] Shneiderman B., et al., Ordered treemap layouts, IEEE Information Visualization Symposium 2001, pp. 73-78, 2001. [13] Bederson B., PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps, UIST 2001, pp. 71-80, 2001. [14] Rekimoto J., The Information Cube: Using Transparency in 3D Information Visualization, Third Annual Workshop on Information Technologies & Systems, pp. 125-132, 1993. [15] Sprenger T. C., et al, H-BLOB: A Hierarchical Visual Clustering Method Using Implicit Surfaces, IEEE Visualization 2000, pp. 61-68, 2000. [16] Shiozawa H., et al., WWW Visualization Giving Meanings to Interactive Manipulations, HCI International 97, pp. 791-794, 1997. [17] Doemel P., WebMap - A Graphical Hypertext Navigation Tool, 2nd Intl. Conf. WWW, 785-789, 1994. [18] Hendley R. J., Drew N. S., Wood A., Beale R., Narcissus: Visualizing Information, Symp. Information Visualization, 90-96, 1995. [19] Inxight Star Tree (TM) SDKs, http://www.inxight.com/products_sp/ht_sdk/index.html [20] Durand D., et al., MAPA: A System for Inducing and Visualizing Hierarchy in Web sites, 9 th ACM Conference on Hypertext and Hypermedia, pp. 66-76, 1998. [21] Ayers E., Stasko J., Using Graphic History in Browsing the World Wide Web, 4th Intl. Conf. WWW, 1996. [22] Frecon E., Webpath- A Three Dimensional Web History, IEEE Information Visualization 98, pp. 3-10, 1998. [23] Snowdon D., Fahlen L., Stenius M., A 3D Collaborative Virtual Environment for Web Browsing, Virtual Reality World Wide '97, 1997.