Multidimensional structured data visualization method and apparatus ...
US007373612B2
(12) United States Patent
(10) Patent N0.:
Risch et a]. (54)
US 7,373,612 B2
(45) Date of Patent:
MULTIDIMENSIONAL STRUCTURED DATA VISUALIZATION METHOD AND
(52) (58)
APPARATUS, TEXT VISUALIZATION METHOD AND APPARATUS, METHOD AND
May 13, 2008
US. Cl. ..................................... .. 715/850;7l5/7l3 Field of Classi?cation Search .............. .. 715/523,
715/713’ 848’ 754’ 853’ 851’ 850 See application ?le for complete search history.
APPARATUS FOR VISUALIZING AND
_
GRAPHICALLY NAVIGATING THE WORLD WIDE WEB, METHOD AND APPARATUS
(56)
FOR VISUALIZING HIERARCHIES
References CIted U S PATENT DOCUMENTS '
'
5,295,243 A 6,243,093 131* 6,711,577 Bl*
Inventors: John sI Risch, Kennewicks Scott T_ Dowson, West Richland, WA
(US); Michelle L. Hart, Richland, WA (US); Wes L. Hatley, Kennewick, WA (Us)
3/l994 Robertson et al. 6/2001 CZeI'WiIlSki 6t ...... .. 715/848 3/2004 Wong et a1. .............. .. 707/101
OTHER PUBLICATIONS Risch, 18., et al., “The STARLIGHT Information Visualization System”, Proceedings of 1997 IEEE International Information
(73) Assignee: Battelle Memorial Institute, Richland, WA (Us)
Wsuall-Zatio” conferen‘jvi Aug' 27'29’ 1997’ 9 Pages' Webpage, http://WWW.12.couIdProducts/Analystsi Note/Default. asp, “Analyst’s Notebook”, i2 Ltd. 4 pages (Sep. 22, 2003).
*
-
_
-
-
-
-
( ) Nonce'
5:350?loeilggnisgliinig15223313111152??? U.S.C. 154(b) by 890 days. (21) Appl~ p10‘Z 10/690,307
Webpage, http://WWW.spot?re.com/products/decision.asp, “Spot?re
DecisionSite”, Spot?re, Inc. 5 Pages (Sep. 22, 2003). (Continued) Primary Examiner4Cao (Kevin) Nguyen (74) Attorney, Agent, or FirmiWells St. John PS
(22) Filed: (
65
Oct. 20, 2003 P '
)
nor
(57)
P M‘
t'
u lea Ion
US 2004/0090472 A1
D t
a a
ABSTRACT
A method of displaying correlations among information
May 13, 2004
objects comprises receiving a query against a database;
_
obtaining a query result set; and generating a Visualization
_
Related U-s- APPhcatmn Data
representing the components of the result set, the Visualiza
(60) Provisional application No. 60/420,241, ?led on Oct. 21’ 2002
non mcludmg one of? Plane and hne to rePreSem a dfata ?eld, nodes representing data Values, and lmks shoWmg
(51)
correlations among ?elds and Values. Other Visualization methods and apparatus are disclosed.
Int CL
G06F 13/00 G06F 15/00
(2006.01) (2006.01)
_
'
inseam) 0112x077
~
maezo'm ppm 1 2
aw‘ '
L
38 Claims, 26 Drawing Sheets
_
was; eimeiiigieéiuw; mmméuaaiaismimmim 51%. digits
US 7,373,612 B2 Page 2 OTHER PUBLICATIONS Webpage, http://esrj.com/softWare/arcgis/, “ArcGIS is a scalable system of software for geographic data for every organization . . . ”,
ESRI, 13 pages (Sep. 22, 2003).
Risch, John S., et al., “A virtual Environment for Multimedia
Intelligence Data Analysis”,IEEE Computer Graphics and Appli cations, pp. 33-41 (1996). Inselberg, A., et al., “Parallel Coordinates: A Tool for Visualizing
Webpage, http://map.net/, “Visual Net Improves the Value of your
Multi-Dimensional Geometry”, lEEEiProceedings 0f I/lsualiza
Database”, Antarctica Systems, Inc, 1 Page (Sep. 22, 2003). Webpage, http://WWW.entrieva.com/entrieva/indeX.htm, “Active Information Discovery”, Entrieva, Inc, 7 Pages (Sep. 22, 2003).
tion '90, pp. 361-378 (1990).
* cited by examiner
U.S. Patent
May 13, 2008
Sheet 3 0f 26
US 7,373,612 B2
U.S. Patent
M y 13, 2008
Sheet 4 0f 26
' burderpsqw xircazirsimm~ ' ‘W11
afghemstan
US 7,373,612 B2
U.S. Patent
May 13, 2008
plan? ‘
I
#, chemnca m... , sS Q
ulamum _ ,oxxde -
power,
Sheet 5 0f 26
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 6 0f 26
l
.227
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 7 0f 26
11
.2:
1E7
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 8 0f 26
US 7,373,612 B2 Manama,
J
5
,
A
$
.
;
v
1
.
Clustelii .@2 1. 44 1H, . J
.z:
I]
gusmah 1
208132.168.
U.S. Patent
May 13, 2008
7
Quinlan’:
Sheet 9 0f 26
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 10 0f 26 'Thmsion Clusmr 8
OutbreakJdenli?er (3)
I
wig» ImpIicaLed_Vehic!e (3) Diagnusis (3) A1320?) , w.
lsularion_Data (7U)
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 11 0f 26
5!».,i
.EJL
EU
US 7,373,612 B2
U.S. Patent
May 13, 2008
1.2:
Sheet 12 0f 26
EE
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 13 0f 26
,. m, ,. 5,n, an minim ma
1E3
L
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 14 0f 26
US 7,373,612 B2
- RExkEP
U.S. Patent
May 13, 2008
exl
Sheet 15 0f 26
m. n S
Z1
E’]
11578
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 16 0f 26
US 7,373,612 B2
H
'CaHSignU’) (3) Equipmem (1) Pn'mary ID ( I)
was wmams ens CallSxgntR) (5) Attmly Time (101) ‘
nun mm‘: as 4')
TACREF‘ (4 3)
TACELINT (8?)
W ..
327
U.S. Patent
May 13, 2008
Sheet 17 0f 26
U CH 8 a. A a. .m Y
iEEE lnfoW: 2009
IEEE lnfuVlz 2001
Morgan K:
.2:
JE
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 18 0f 26
US 7,373,612 B2
uia
crgan'l: aicns
greahems
chaageimages
ngwmage
commence IBSEBfCh ,. cugnpuger
5195
"HE? m
unwrsmy
K81
(12) United States Patent
(10) Patent N0.:
Risch et a]. (54)
US 7,373,612 B2
(45) Date of Patent:
MULTIDIMENSIONAL STRUCTURED DATA VISUALIZATION METHOD AND
(52) (58)
APPARATUS, TEXT VISUALIZATION METHOD AND APPARATUS, METHOD AND
May 13, 2008
US. Cl. ..................................... .. 715/850;7l5/7l3 Field of Classi?cation Search .............. .. 715/523,
715/713’ 848’ 754’ 853’ 851’ 850 See application ?le for complete search history.
APPARATUS FOR VISUALIZING AND
_
GRAPHICALLY NAVIGATING THE WORLD WIDE WEB, METHOD AND APPARATUS
(56)
FOR VISUALIZING HIERARCHIES
References CIted U S PATENT DOCUMENTS '
'
5,295,243 A 6,243,093 131* 6,711,577 Bl*
Inventors: John sI Risch, Kennewicks Scott T_ Dowson, West Richland, WA
(US); Michelle L. Hart, Richland, WA (US); Wes L. Hatley, Kennewick, WA (Us)
3/l994 Robertson et al. 6/2001 CZeI'WiIlSki 6t ...... .. 715/848 3/2004 Wong et a1. .............. .. 707/101
OTHER PUBLICATIONS Risch, 18., et al., “The STARLIGHT Information Visualization System”, Proceedings of 1997 IEEE International Information
(73) Assignee: Battelle Memorial Institute, Richland, WA (Us)
Wsuall-Zatio” conferen‘jvi Aug' 27'29’ 1997’ 9 Pages' Webpage, http://WWW.12.couIdProducts/Analystsi Note/Default. asp, “Analyst’s Notebook”, i2 Ltd. 4 pages (Sep. 22, 2003).
*
-
_
-
-
-
-
( ) Nonce'
5:350?loeilggnisgliinig15223313111152??? U.S.C. 154(b) by 890 days. (21) Appl~ p10‘Z 10/690,307
Webpage, http://WWW.spot?re.com/products/decision.asp, “Spot?re
DecisionSite”, Spot?re, Inc. 5 Pages (Sep. 22, 2003). (Continued) Primary Examiner4Cao (Kevin) Nguyen (74) Attorney, Agent, or FirmiWells St. John PS
(22) Filed: (
65
Oct. 20, 2003 P '
)
nor
(57)
P M‘
t'
u lea Ion
US 2004/0090472 A1
D t
a a
ABSTRACT
A method of displaying correlations among information
May 13, 2004
objects comprises receiving a query against a database;
_
obtaining a query result set; and generating a Visualization
_
Related U-s- APPhcatmn Data
representing the components of the result set, the Visualiza
(60) Provisional application No. 60/420,241, ?led on Oct. 21’ 2002
non mcludmg one of? Plane and hne to rePreSem a dfata ?eld, nodes representing data Values, and lmks shoWmg
(51)
correlations among ?elds and Values. Other Visualization methods and apparatus are disclosed.
Int CL
G06F 13/00 G06F 15/00
(2006.01) (2006.01)
_
'
inseam) 0112x077
~
maezo'm ppm 1 2
aw‘ '
L
38 Claims, 26 Drawing Sheets
_
was; eimeiiigieéiuw; mmméuaaiaismimmim 51%. digits
US 7,373,612 B2 Page 2 OTHER PUBLICATIONS Webpage, http://esrj.com/softWare/arcgis/, “ArcGIS is a scalable system of software for geographic data for every organization . . . ”,
ESRI, 13 pages (Sep. 22, 2003).
Risch, John S., et al., “A virtual Environment for Multimedia
Intelligence Data Analysis”,IEEE Computer Graphics and Appli cations, pp. 33-41 (1996). Inselberg, A., et al., “Parallel Coordinates: A Tool for Visualizing
Webpage, http://map.net/, “Visual Net Improves the Value of your
Multi-Dimensional Geometry”, lEEEiProceedings 0f I/lsualiza
Database”, Antarctica Systems, Inc, 1 Page (Sep. 22, 2003). Webpage, http://WWW.entrieva.com/entrieva/indeX.htm, “Active Information Discovery”, Entrieva, Inc, 7 Pages (Sep. 22, 2003).
tion '90, pp. 361-378 (1990).
* cited by examiner
U.S. Patent
May 13, 2008
Sheet 3 0f 26
US 7,373,612 B2
U.S. Patent
M y 13, 2008
Sheet 4 0f 26
' burderpsqw xircazirsimm~ ' ‘W11
afghemstan
US 7,373,612 B2
U.S. Patent
May 13, 2008
plan? ‘
I
#, chemnca m... , sS Q
ulamum _ ,oxxde -
power,
Sheet 5 0f 26
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 6 0f 26
l
.227
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 7 0f 26
11
.2:
1E7
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 8 0f 26
US 7,373,612 B2 Manama,
J
5
,
A
$
.
;
v
1
.
Clustelii .@2 1. 44 1H, . J
.z:
I]
gusmah 1
208132.168.
U.S. Patent
May 13, 2008
7
Quinlan’:
Sheet 9 0f 26
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 10 0f 26 'Thmsion Clusmr 8
OutbreakJdenli?er (3)
I
wig» ImpIicaLed_Vehic!e (3) Diagnusis (3) A1320?) , w.
lsularion_Data (7U)
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 11 0f 26
5!».,i
.EJL
EU
US 7,373,612 B2
U.S. Patent
May 13, 2008
1.2:
Sheet 12 0f 26
EE
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 13 0f 26
,. m, ,. 5,n, an minim ma
1E3
L
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 14 0f 26
US 7,373,612 B2
- RExkEP
U.S. Patent
May 13, 2008
exl
Sheet 15 0f 26
m. n S
Z1
E’]
11578
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 16 0f 26
US 7,373,612 B2
H
'CaHSignU’) (3) Equipmem (1) Pn'mary ID ( I)
was wmams ens CallSxgntR) (5) Attmly Time (101) ‘
nun mm‘: as 4')
TACREF‘ (4 3)
TACELINT (8?)
W ..
327
U.S. Patent
May 13, 2008
Sheet 17 0f 26
U CH 8 a. A a. .m Y
iEEE lnfoW: 2009
IEEE lnfuVlz 2001
Morgan K:
.2:
JE
US 7,373,612 B2
U.S. Patent
May 13, 2008
Sheet 18 0f 26
US 7,373,612 B2
uia
crgan'l: aicns
greahems
chaageimages
ngwmage
commence IBSEBfCh ,. cugnpuger
5195
"HE? m
unwrsmy
K81
