`Egger
`
`111111111111111111111111111111111111111111111111111111111111111111111111111
`US005544352A
`[Ill Patent Number:
`[451 Date of Patent:
`
`5,544,352
`Aug. 6, 1996
`
`[54] METHOD AND APPARATUS FOR INDEXING,
`SEARCHING AND DISPLAYING DATA
`
`[75]
`
`Inventor: Daniel Egger, Washington, D.C.
`
`[73] Assignee: Libertech, Inc., Durham, N.C.
`
`[21] Appl. No.: 76,658
`
`[22] Filed:
`
`Jun. 14, 1993
`
`Int. Cl.6
`•••.••• ; .............................................. G06F 17/30
`[51]
`[52] U.S. Cl ............... 395/600; 364/419.19; 364/DIG. 1;
`364/282.1; 364/283.3
`[58] Field of Search ....................... 395/600; 364/419.19,
`364/419.13
`
`[56]
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`4,839,853
`4,945,476
`5,122,951
`5,157,783
`5,206,949
`5,241,671
`5,243,655
`5,301,109
`5,325,298
`5,418,948
`
`6/1989 Deerwester et al ..................... 395/600
`711990 Bodick et al ...................... 364/413.02
`6/1992 Kamiya .............................. 364/419.13
`10/1992 Anderson et al. . ..................... 395/600
`4/1993- Cochran et al. ........................ 395/600
`8/1993 Reed et al. ..•........................... 395/600
`9/1993 Wang ........................................ 380/51
`4/1994 Landauer et al ................... 364/419.19
`6/1994 Gallant ............................... 364/419.19
`5/1995 Turtle ............................•......... 395/600
`
`OTHER PUBLICATIONS
`
`Agosti, et al., "A Two-Level Hypertext Retrieval Model for
`Legal Data," SIGIR '91 (1991).
`Fowler, et al., "Integrating Query, Thesaurus and Documents
`Through a Commn Visual Representation," SIGIR '91
`(1991).
`Rose & Belew, "Legal Information Retrieval: a Hybrid
`Approach," ICAIL '89 (1989).
`Belew, Richard, "A Connectionist Approach to Conceptual
`Information Retrieval," !CAlL '87 (1987).
`
`Gelbart & Smith, "Beyond Boolean Search: FLEXICON, A
`Legal Text-Based Intelligent System," ICAIL '91 (1991).
`Lin, "A Self-Organizing Semantic Map for Information
`Retrieval," SIGIR '91 (1991).
`Turtle & Croft, "Inference Networks for Document
`Retrieval," SIGR '90 (1990).
`
`Primary Examiner-Thomas G. Black
`Assistant Examiner-Wayne Amsbury
`Attorney, Agent, or Firm-Dorsey & Whitney PLLP
`
`[57]
`
`ABSTRACT
`
`A computer research tool for indexing, searching and dis(cid:173)
`playing data is disclosed. Specifically, a computer research
`tool for performing computerized research of data including
`textual objects in a database and for providing a user
`interface that significantly enhances data presentation is
`described. Textual objects and other data in a database are
`indexed by creating a numerical representation of the data.
`The indexing technique called proximity indexing generates
`a quick-reference of the relations, patterns and similarity
`found among the data in the database. Proximity indexing
`indexes the data by using statistical techniques and empiri(cid:173)
`cally developed algorithms. Using this proximity index, an
`efficient search for pools of data having a particular relation,
`pattern or characteristic can be effectuated. The Computer
`Search program, called the Computer Search Program for
`Data represented in Matrices (CSPDM), provides efficient
`computer search methods. The CSPDM rank orders data in
`accordance with the data's relationship to time, a paradigm
`datum, or any similar reference. The user interface program,
`called the Graphical User Interface (GUI), provides a user
`friendly method of interacting with the CSPDM program
`and prepares and presents a visual graphical display. The
`graphical display provides the user with a two dimensional
`spatial orientation of the data.
`
`52 Claims, 24 Drawing Sheets
`
`EXHIBIT 2006
`Facebook,Inc.etal
`v.
`Software Rights Archive, LLC
`CASE IPR2013-00479
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 1 of 24
`
`5,544,352
`
`26
`
`34
`
`~
`
`~ a 30
`I t:48
`
`58
`
`/
`
`Separate
`Memory
`
`Database
`
`~54
`
`Computer
`Processor
`
`38~
`
`Display
`
`/
`
`28
`
`42
`
`Separate
`Computer
`Processor
`
`l
`
`50
`
`46
`
`FIG.l
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 2 of 24
`
`5,544,352
`
`60
`
`~
`PROXIMITY v
`INDEXING
`/
`APPLICATION
`PROGRAM
`
`6 2
`
`8 6
`
`/
`
`....._//
`
`CSPDM
`
`/
`
`70
`
`GUI
`PROGRAM /
`
`FIG .. 2
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 3 of 24
`
`5,544,352
`
`INITIALIZE DATA /
`
`J
`
`74
`
`78
`/
`DETERMINE
`TEXTUAL OBJECT /'\../'
`RELATlONSHIPS
`
`72
`
`80
`/
`DETERMINE
`PARAGRAPH TO ~/
`TEXTUAL OBJECT /
`RELATIONSHJ PS
`
`84
`/
`
`/
`/\../'
`
`CLUSTER
`AND
`SECTION
`
`DETERMINE
`
`/
`
`·RELATIONSHIPS V'
`
`BETWEEN
`SECTIONS
`
`/
`
`88
`
`2
`
`GOTO CSPDM
`ROUTINE
`
`/
`/v·
`
`FIG.3A
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 4 of 24
`
`5,544,352
`
`96
`
`v
`
`/
`
`INITIAL
`EXTRACTOR
`
`OPINION
`PATTERNER
`
`100
`
`/ /
`
`OPINION v
`
`WEAVER
`
`/
`
`10 4
`
`10 8
`
`PARAGRAPH
`PATTERNER
`(OPTIONAL)
`
`/it
`
`PARAGRAPH v
`
`WEAVER
`
`/
`
`11 2
`
`SECTION
`COMPARISON
`SUBROUTINE
`
`11 6
`
`/
`
`/
`
`FIG. 3B
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 5 of 24
`
`5,544,352
`
`120 /
`
`I
`
`Sectloner
`(Geographic)
`
`Sectloner
`(To plea!)
`
`Section
`12s
`Extractor /v
`
`Section
`PaHerner ,...V
`
`132
`
`Section V
`Weaver
`-
`
`~lr_
`
`136
`
`FIG. 3C
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`INITIAUZE CORE
`EN GUSH WORDS
`
`/
`
`Sheet 6 of 24
`
`v40
`
`144
`
`/
`
`5,544,352
`
`CREATEpxw
`BOOLEAN INDEX
`MATRIX
`
`148
`NITIAL ~
`EXTRACfOR
`
`/ ~
`
`POOLPATTERNER
`
`POOL WEAVER
`
`POOL
`SECfiONER
`
`SECTION
`EXTRACTOR
`
`SEcriON
`PAITERNER
`
`152
`
`/ /
`
`US6
`
`v/
`
`/
`
`160
`,/
`
`,_,./
`
`/
`
`128
`.. /
`-
`ft..//
`
`/
`
`132
`
`/
`
`/
`;....-/
`~
`
`SEcriON
`WEAVER
`
`136
`
`/
`
`/
`
`FIG. 3D
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 7 of 24
`
`5,544,352
`
`200
`
`Enter
`CSPDU
`(text)
`
`Eucule
`Booltln --~
`Se .. chor
`Alternate
`Pool·
`Genen~tion
`Method
`
`;v
`228
`
`232
`
`~n
`Sullroutne
`
`c...
`Afllr
`Subroutine
`
`Similar·
`CUes
`SuJroulne
`
`Pooi(cid:173)
`Simlllrlty
`Subroudne
`
`Pool-
`Pool-
`lmporta'lce
`Paradigm
`Subroutine SUbroutine
`
`224
`
`GUt
`
`70
`
`\
`
`212
`
`F1G. 4A
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 8 of 24
`
`5,544,352
`
`Execute
`Boolean S..-c:h
`crAltem•
`Pool Generdon
`Me1hod
`
`N'lalyzt Info
`
`Analyze~
`
`y
`
`FIG. 4B
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 9 of 24
`
`5,544,352
`
`RECEIVE SELECTION OF A
`SINGLE TEXTUAL OBJECT
`FROM RESEARCHER
`
`EXAMINE nxn OPINION
`CITATION MATRIX AND
`OTHER FACTORS
`
`232
`
`400
`
`/ v
`
`4 04
`
`/
`
`/
`
`408
`
`RETRIEVE CITED ~
`
`TEXTUAL OBJECTS
`
`/
`
`FIG. 4C
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 10 of 24
`
`5,544,352
`
`236
`
`/
`/ v
`
`40 0
`
`RECEIVE SELECTION OF A
`SINGLE TEXTUAL OBJECT
`FROM RESEARCHER
`
`4 12
`
`EXAMINE n x n OPINION v
`
`CITATION MATRIX AND
`OTHER FACTORS
`
`/
`
`RETRIEVE CITING
`TEXTUAL OBJECTS
`
`18
`
`v
`
`/
`
`FIG. 4D
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 11 of 24
`
`5,544,352
`
`240
`
`400
`
`RECEIVE SELECTION OF A IV
`
`SINGLE TEXTUAL OBJECT
`FROM RESEARCHER
`
`EXAMINE q x q SECTION
`SIMILARITY MATRIX AND
`OTHER FACTORS
`
`RETRIEVE SIMILAR
`TEXTUAL OBJECTS
`
`4 20
`
`/
`
`/
`
`4 24
`
`/
`
`/
`
`FIG.- 4E
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 12 of 24
`
`5,544,352
`
`244
`
`Receive AddrtJonal
`Textual Object that
`Researcher
`Selected from
`Outside of Pool
`
`428
`
`400
`
`436
`
`440
`
`Receive Pool of
`Textual ObJects
`Identified by
`Researcher
`
`Evaluate nxn
`OpJnlon Similarity
`Matrix for Selected
`Textual Object and
`Other Textual
`Objects In Pool
`
`Determine Sfmllarlty
`of Other Textual
`Objects In Pool to
`Selected Textual
`Object
`
`FIG. 4F
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 13 of 24
`
`5,544,352
`
`248
`
`/ .:
`
`428
`
`/
`
`448
`
`452
`
`RECEIVE POOL
`OF TEXTUAL
`OBJECTS
`IDENTIFIED BY
`RESEARCHER
`
`EVALUATE nxn
`OPINION
`PROXIMITY MATRIX
`FOR POOL OF
`TEXTUAL OBJECTS
`
`DETERMINE
`PARADIGM TEXTUAL
`OBJECT BY
`CALCULATING THE
`MEAN OF EUCLIDEAN
`DISTANCES OF
`TEXTUAL OBJECTS IN
`POOL
`
`DETERMINE
`SIMILARITY BETWEEN
`PARADIGM TEXTUAL
`OBJECT AND OTHER
`TEXTUAL OBJECTS IN
`POOL
`
`456
`
`FIG. 4G
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 14 of 24
`
`5,544,352
`
`428
`_/!//
`
`/
`
`252
`
`RECEIVE POOL
`OF TEXTUAL
`OBJECTS
`IDENTIFIED BY
`RESEARCHER
`
`I
`
`EVALUATE nxn
`OPINION MATRIX
`FOR POOL OF
`TEXTUAL OBJECTS
`
`/
`
`/
`
`44 8
`
`I
`
`EVALUATE NUMERICAL
`FACTORS AND
`RESULTS OF WEIGHING
`ALGORITHM
`/
`CALCULATED BY THE
`OPINION PATTERNER
`SUBROUTINE FOR THE
`POOL OF TEXTUAL
`OBJECTS
`
`4 60
`
`v
`
`I
`
`DETERMINE
`IMPORTANCE
`OF EACH
`TEXTUAL
`OBJECT IN
`POOL
`
`4
`64
`
`/
`
`/
`
`FIG. 4H
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 15 of 24
`
`5,544,352
`
`256
`
`Receive Pool of
`Textual ObJects
`Selected by
`Researcher
`
`428
`
`Evaluate nxn
`Proximity Matrix
`
`Evaluate nxn
`Pattern Matrix
`
`468
`
`S.lec:t Column•
`of Proximity Matrix
`~
`Corrupondlng to Pool o
`Textual ObJect•
`
`484
`
`Select Columns
`of P•tt•m Matrix
`Corre~ndlng to Pool of
`Textual Objtc:ta
`
`488
`
`492
`
`496
`
`472
`
`Create PO
`vector
`
`Create PF
`vector
`
`476
`
`Create
`(n+1) x (n+1)
`Proximity Matrix
`
`Create
`(n+1) x (n+1)
`Pattern Matrix
`
`-·-------,
`I I
`i
`Create
`(n+1) x (n+1)
`i
`Proximity Matrix
`i
`L _________ _j
`
`Create
`(n+1) x (n+1)
`Similarity Matrix
`
`Await Search
`From Similar
`cases
`Subroutine
`
`480
`
`500
`
`FIG. 141
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 16 of 24
`
`5,544,352
`
`400
`
`I
`S.Jacted Pool of
`Taxtual Objects
`
`244
`
`/
`
`I
`
`PDol-
`Sknllltlty
`Sear ell
`Subroutine
`
`Pliradlgm
`Subroutine
`
`\ Pool-
`Importance
`Subroutine
`
`\ '
`f /a.~s~ 25\ \ ~ ~
`r Poo ...
`
`256
`\
`
`Pool- I
`Pliradlgm-
`Slmllerlty
`Subroutine
`
`,,.
`5S~
`
`Pool-'
`P.radlgm-
`SimiSirlty
`DJapLiy
`Subroutine
`
`508
`
`/
`S.lectad Single
`Textual Object
`
`232
`
`l
`
`r
`) I 23~ ,,
`
`'
`\.
`
`240
`
`\
`SlrnJiar-
`ea ...
`Subloutlne
`
`\
`
`ca ....
`Att.r
`SUbtoutlne
`
`ea .. ..,
`Subroutine
`
`512
`
`,, ~
`
`\
`Cue.-ln
`Dl1play
`SUbroutine
`
`' I
`i6 7 GUI 1124 .7
`, r
`yl/ ,
`
`212
`
`632
`
`,, ~
`
`Slmlla;f
`ca ...
`DlapJay
`Subrout!M
`
`Pool-'
`Similarity
`Dt.pa.y
`SUbroutine
`
`Pool-'
`Pliradlgm
`Dt.pa.y
`Subroutine
`
`Pool· I
`lmportanct
`Display
`Subroutine
`
`.. ,.
`
`I
`c. .. a-Attw
`Dleplay
`SUbroutine
`
`504~~,./0
`
`540 ~,_ .
`
`INTEGRATOR
`
`38~
`r-
`
`DISPLAY
`
`1
`
`70
`
`FIG. 5A
`
`
`
`i I
`
`Lj
`•
`rJ'J.
`•
`~
`
`~ ;-= ~
`
`i
`
`~~
`.....
`\C
`\C
`~
`
`Cl:l
`::::'
`~
`~ ......
`.....
`---1
`~
`N
`~
`
`til
`._.
`til
`~
`~ ._.
`~
`til
`N
`
`1012
`
`Fig. SB
`
`/0041
`
`/116,
`J
`~~ANALYSis:[ cASES AFTER
`
`!1080
`If
`
`10
`
`SEARCH 1; 4
`TERRY_ V. OHIO, 392 U.S I (1968)
`
`/084\ (/032
`7,
`//
`
`f
`IT
`U.S. V.1TNOLACC I
`895 F. 2d 1423
`
`l
`
`\
`
`I
`I
`
`z
`0
`w
`(_)
`z
`<(
`_J
`w
`0::
`
`v 1092
`
`1028
`
`108fi!
`
`1096
`
`1032
`
`1u
`
`.S. V. ~KIE tl
`951 F.
`399
`"-.._
`
`tf084}
`
`/
`
`U.S. V JOJEPHI
`892 F.2 118 -t
`
`~
`-\
`~:S. V. MCCRORY
`~ 30 F.2d 63
`<D.C. CIR. 1991
`, /
`YEAR: 1991
`DATE: APRIL 12
`1128 ~ WEIGHT: 1 -
`TtSlTtn/[511 ~
`~- /064
`t--- /0/6
`1\ru.s. v N~RSE 1 (
`( 1916 F.2 201
`I/
`" 1084
`1oko
`U.S. V WILL:IAMS
`/
`951 F .2d 1287
`J
`\
`U.S. V. JORDAN c~llw u.s.v'MCCRORYI: WIS~ U~·S. V ~BERLAKE
`896F.2 592
`958 F .2d 1085 12 2 930F.2d 63
`294
`OCT
`APRIL
`APRIL
`1989
`19'90
`1989
`j
`
`Ufi.DATEO APRitj
`1992
`\
`\
`1084
`
`/
`/08
`
`OCT} /APRIL/ OCT
`1991
`!991
`1990
`II
`/
`I I ; - -
`1032
`
`(
`
`/036
`
`PAGE~
`SECTION
`
`1132\
`/
`
`t::IO
`
`SEARCH 1
`
`1024)
`I
`l)
`
`VOLUME:
`CATEGORY:
`
`1
`I
`SEARCH TITLE:f SEARCH 1
`I.- 1.----1140
`1- t------1144
`~1/36
`r-
`1148
`t
`
`1392
`Jus
`Ill
`I
`r-ANALYSJS:
`0 Similar
`OCoses In
`@Cases After
`
`/152
`
`115(
`
`I /GO~= EXECUTE SEARCH ~
`
`v-- f.--ll/2
`
`OCT
`1988
`
`11
`
`I
`
`
`
`1012
`/ ----
`
`i
`
`(11/U
`
`(IVv-t
`
`Fig. SC
`
`........
`
`I
`
`I
`
`)
`
`I I
`
`·~--
`
`·~-~ '\._
`
`(
`
`1 1096" 924 F.2 298
`
`l
`
`J
`I
`SEARCH 1:2
`;/t
`@j_
`U.S. V. BARRY
`U.S. V. LAM KW()\JG-WAH 1 924 F.2d 298 (D.C. Clh E:::IJI
`ANALYStS· CASES AFTER
`U.S. V. BARRY, ~t 2d 1327 (D.C. CIR. 1991) /
`j
`YEAR:J991
`ATE: JULY 12 WEIGHT: I
`2 / / I
`1108~
`~~~~~~~I~&
`1o6o
`U.S. V. L~).K\-VENG-IJI(AH
`m oBSTRUCT ._THE ADMINSTRATroN oF'J_ll <>-
`ID.C. C IR. 1991)
`WITH RESPECT TO THE OFFENSE OF~--=-
`YEAR:I991 I~ K>92
`OR WHETHER THE TRIAL COURT US PRQ
`DATE: JAN. 25
`V
`THE ERRONEOUS BELIEF THT8 3C1.1 I:Q:~
`~;::::>-:----- 1016
`1128-....... WEIGHT: I
`IDIDIDI?.o ~ El28
`REQIJRE SUCH A FINDING. THU~ ALTI-KJU<
`RJURY. Of
`IN NO WAY CONDONE BARRY's
`URGING OF OTHERS TO COMMIT PERJUfhC~r-r-_
`1--_.-1 104
`'
`CONSTRAINED TO RET\IlAND THE SENTEN I
`~RTION OF THIS CASE FOR CLARIFICA1~
`/
`PPUCATION CF THE CORRECT LEGAL S
`SEE UNITED STATES V CABALLERO 935 F ,-----
`-
`129t 1299-1300 (D.C. CR JUNE 2~1991~
`UN! ED STATES LAM KWJNG-
`:AH, 24 ~
`ro-·
`298 307 (D.C. CIR. 1991>.
`riL
`~
`ll¢
`'"" §41151<?1
`"
`I
`I t - - - . 1\\. /068 /072)
`1052- ~I I
`IIU.S. V. B~R~Jf~EROil\
`~938 F.2 13
`1292
`(MAY 16 \
`JLLY 14 _{( JU\JE 15
`"
`1991
`1991
`1991
`\ \
`'
`\I
`\
`/032 1 '1084 1032" 1084
`
`I
`
`::--
`
`fd&q
`
`~-/040
`
`'
`
`_____.,.JQ6 8
`
`~1048
`
`056
`
`I~
`
`I
`
`SEPTI2 AUG 13
`1991
`1991
`
`(.
`I
`
`/036
`
`1112
`
`r-=
`
`~
`w
`0
`z
`<!
`:J
`w
`0:::
`
`J
`
`•
`
`•
`
`1020- /
`
`/
`I
`
`~
`
`/
`
`1108
`
`U.S. V. MOLINA kf.S V. MCKIE!
`952 F..2d 514 ~51,F.2d 399,
`I
`U\JOATEO JAN8 1 DEC9)
`(NOVIO OCT II
`1992
`1991
`1991
`1991
`I
`\
`\
`f
`I
`I
`I
`J
`/084/ 1032--'" /084" 1032
`
`d •
`rJJ.
`•
`
`~ = f'"'l'o-
`~ = f'"'l'o-
`
`> = ~
`
`,_.0\
`
`~
`\0
`\0
`0\
`
`00
`t::'
`!'tl
`!'tl
`......
`......
`00
`0
`~
`N
`,j::;,.
`
`01
`'-JJ 01
`~
`~
`'-JJ w
`01
`N
`
`
`
`IV<.F"T (1032 j
`
`~· J!f. J..,
`
`riiOB
`\
`
`r'' 16
`~~ANALYSis:(cASES INJ
`I v
`n
`I
`
`1012
`·rtoao
`
`l/
`
`SEARCH I: I
`U.S. v. NORTH I 910 F .2d ( 843 {D.C. CIR. 1990)
`I
`I I I
`I
`I
`IIKASTIGAR v. U.S.
`406 u.s 441
`I
`I
`I
`
`I
`
`I
`
`I
`
`....--1
`
`1088
`
`vu12
`
`1-.-
`EjO
`
`I 132)
`
`1024__~
`
`S::ARCH l
`(
`l
`SEARCH TITLE: !SEARCH I
`1910 ~ H/40
`L-//44
`lf2d 1-'
`v//36
`18431 1-1--//48
`1-
`I
`f.._.. I/ 52
`
`VOLUME:
`CATEGORY:
`PAGE:
`SECTION:
`
`~
`
`1016
`
`10t14
`
`1128
`
`•-~ ,._.,..
`
`r
`
`.,.
`
`\...
`
`1032 f) )
`( (
`
`~98F.S~30
`
`ANALYSIS
`QSimilar
`@Cases In
`0 Cases After
`
`I\
`
`1156)
`
`((EXECUTE SEARCH )1
`I
`>)
`
`z
`0
`w
`u
`z
`<I: STATUTE
`,I
`::J 18 U.S.C. 1505
`w
`,.--r----:: 032
`Ct:
`\.
`
`US CONSTITU-
`IIJ9Nt?LL-
`us CONSTITIJ-
`TIONAL
`
`TIONAL
`AMEND. 4
`
`004F.2
`
`UNDATED{ 1991
`
`d •
`rJ1 •
`"'C
`~
`~ = ~
`
`> = ~
`
`5"
`......
`\C
`\C
`0\
`
`rJ1 =r
`ro
`~
`......
`\C
`s,
`~
`
`KASTIGAR V/U. STATES
`406 u.s 441
`1092 h
`YEAR: 1972
`--== DATE:MAY 22
`WEIGHT: 77 ~ ..____ ?028
`v. __.;..__'
`I~?.:·~ lui~~~ JC64
`I
`~03J
`U.S V. OUI\CAN .~NALDI US V. NIXON l
`,,
`e~~·s¥rTU-~ ~gl¥2a1~'fr 7~ARh't.l 4is·us. 683\ reJ AUF' ,ti~~Tf~~msu.S.57C
`J u._, , ~ciw leon Hrn 416 us. 637 1
`~~
`TEXAsptQ\JT coM
`I
`. 489US 782 ES f'-1084
`7
`I-
`1973
`
`(1983
`I
`I
`I
`\. ·~~~
`I '~~A 7.~-~
`
`1978
`
`\
`
`/036
`
`1967 \
`
`I 1961
`\\
`1084/ )
`
`1943
`
`19551
`
`\
`j()~Llj
`
`1949 \
`\
`)
`
`//60
`
`r1
`
`01
`-..
`01
`,J;;o.
`,J;;o.
`-..
`~
`01
`N
`
`
`
`d •
`00.
`•
`~
`~
`f"'f'(cid:173)
`
`~ = f"'f'-
`
`rJj
`:::::'
`ro
`~
`N
`0
`0 .....,
`N
`.j;;;o.
`
`r--
`
`01
`....
`01
`~
`~ .... w
`til
`N
`
`Fig. SE
`
`1008(
`
`SEARCH I ; I
`U.S. V. CAEiA[LER0,-9-36 F.2aT292 (D.C. CIR. 1991)
`
`J0/2
`1116)
`riOBO
`I
`\
`:_r--
`IULJ ANALYSIS: SIMILAR
`
`J
`
`.r
`
`1--
`Q
`0
`0:
`
`l..t.J l
`
`4
`
`UNDATED
`
`JAN.
`1992
`
`/120
`
`1
`1032
`
`l '-1032
`
`/084
`
`\
`1036)
`
`
`
`/012
`
`1008
`
`Fig. SF
`
`\
`SEARCH 1:2
`U.S. V. NURSE, 916 F.2d 20 (D.C. CIR. 1990)
`I
`
`/
`~ALYSIS:SIMILAR
`/084 ~ Jr--. 1032
`IIU.S~V. JORDAN .1
`958 F.2d 1085
`1\
`
`16
`
`1088-
`
`1096..,
`
`108,
`
`( 1032
`u.s. v. SPRI~~U.S;)Y. LgWJs ~
`936 F .2d 13 921 F.2 1294
`
`U.S. V S~UELS
`938F.2d 210
`<D.C. CIR. 1991)
`>-
`t:
`YEAR:J991
`1092-~ATE: JUNT~ -
`1028
`0::
`<:(
`WEIGHT: 10
`.
`~ /016---,~~ I~ I~ I
`r----r---.-/064
`-l
`r-- U.S. V. ~UELS r
`-..I
`(i)
`~-
`938 F.
`210
`1128~
`~
`1u.s.v. s~JTH
`11us. v.~~u.s.v.~sALLERo1
`_.......v
`w
`II J6
`901 F.2
`951 F.2 12 936 F.
`1292
`I /
`f..)
`"U.S.V.~W\N
`0:::
`1020
`li!
`,U.S. V WHITFIELD l
`914F.
`272
`~
`939 F.2d 1071
`1032:::
`"') US. V. J9fEPH f
`US V. ~ILLIAMSrf
`T
`II
`951 F.2 1287
`892 F.2 118
`~ ~U.S.V. MC~~ii=;:F~~~~~AW
`U.S. V. T~AYERI
`1951;F":2d
`898F..2 805
`I
`~OCT (
`1991
`\
`l
`
`U.S. V::-\W~STO~I
`892F.2 112
`
`\
`u.s. v. MARAGI~ 1032
`894 F.2d 4f5 I
`
`)
`
`US. V. TAVOLACCI
`895 F.2d 1423
`
`I
`
`APRIL
`1989
`
`APRIL
`1990
`
`J OCT
`1989
`\1
`·~---JI ·~~A \_.~~-
`
`• ·-
`
`• •
`
`•
`
`~ I
`
`i
`
`5)
`
`I
`I
`
`\
`UNDATED APRIL
`1992
`
`j I 1")1"\
`
`~
`)
`
`ttn&)
`
`/032
`
`I
`
`(APRIL)
`1991
`\.
`I
`.J
`(
`
`OCT
`1990
`
`d •
`rJ'l
`•
`~
`
`~ = t""'f-
`
`E"
`
`~
`~Q\
`......
`~
`~
`Q\
`
`rJJ =(cid:173)ro
`~
`N ......
`s,
`N
`ol::>.
`
`1132) 10243)
`
`S::ARCH I
`7
`SEARCH TITLE: [SEARCH J
`
`VOLUME:
`CATEGORY:
`PAGE:
`SECTION:
`
`I
`1916 ~H/40
`1-//44
`r- ~//36
`lf2d
`1.- 1--1/48
`126
`l
`~ H/52
`
`ANALYSIS
`@Similar
`QCases In
`0 Cases After
`
`( EXECUTE /SEARCH )] \
`
`~ //60)
`1112
`OCT. ~1024
`
`1988
`
`1156)
`
`~
`
`01
`,.
`01
`~
`~ ,.
`w
`01
`N
`
`
`
`Fie-. SG
`fl U.S. V. JORDAN, 1951 F.2d 1278 (D.C. CIR. 1991)
`
`1012
`
`I
`
`r•vuv
`
`IVO-"t'\
`
`IVO.C
`
`1~
`((
`~~ANALYSIS: SIMILAR
`I I
`'41
`jU.S Vd JORDAN I
`t-----+-11958 F.2d 1085 I
`
`SEARCH 1:3
`
`U.S. \1. JORDAN
`t------+--ti-096-t--r-~958 F.2d rJ085
`~ (D.C. CR. !99 2)
`1------+--t-...J---;,JI-IYEAR: 1992.,--;
`>-
`1088 1'--DATE: MARCH 17
`!::
`I'""" II
`WEIGHT: 41,
`7'
`L'"""'\
`,~!
`c::..: G ldl ~ \
`Q'::l2
`u.s. v. WI LLIAfVlS )
`-'
`a::<(
`r\
`1028
`v
`v ?1064;)
`951 F.2d 1287....___/
`~
`J
`\_ /8~ ( ~~~~H~_j2!,1 ~ ; ~.S.V. TA/OLA
`U5 1096-.J ~~~~~gl~(ll ~ 1128 V
`(
`v
`DATE: DEC~
`E.lJ~J --1§95 F.2d.l42
`-1092 ......._ (Q'X"
`1-
`'"-"' 1092
`@ 1016-..r- WEIGHT: 8~ 1028
`t084V
`1....., -lF-':11
`11
`d
`<...>
`:=..'J,~ ~,~, 1064
`eJ 1128_./
`a..
`r T
`v·-V
`I 128
`1020
`
`1092
`
`V 1088
`1016
`r-vA
`U.S. V. TAVOLACCI /
`895 F. 2d 1423_../
`(DC. CIR. 1990)
`YEAR: 1990
`DATE: JAN 9
`
`tqaa
`
`1016
`
`jl-'!o! 8
`
`JU.S. V. WINS
`892F2d I I
`rQs U.Sjlf.S.V..M_A,RAG
`IU.S.V. SAMUEl c;
`t
`U.S. V. WILLI.LW1S HU.S.\l SFRINGS ~ US.V. NlffiB-~ q'()r B~ 894 F2d 415
`rl\':lf\ usv~Jlt~u.S.V.~f\N
`951 F.2d 1287
`lUS.V.JOSEPHI
`lit
`18 us.v. ADONIS~
`::II~ )I i.~ tl~ IS
`II" LDL d924F.2d IJ~914F.3::11272
`.... I~~VF~2~ 1631
`)
`\
`89lf/2d3001
`r---....
`/1
`AUG I
`AUG\ /APRIL\ DEC \
`etC ( AUG
`1991 \
`1991
`1990
`1990/
`1989 \ 1989
`L
`J
`I
`\
`·----.1
`JnaA.,.
`
`I
`
`.,1"')/'\
`
`4
`1\
`\ UNDATED APRIL} DEC
`1992
`1991
`/
`
`lj,,........,
`
`......... - -
`
`. .--A/
`
`/
`
`APRIL
`1990
`
`in-zry
`
`(
`\
`
`1036
`
`.1
`\
`
`1024
`
`r-
`I
`
`Ol
`-...
`Ol
`~
`~ -...
`~
`Ol
`N
`
`d •
`rJJ.
`•
`~
`
`~ = '""""
`
`> c:
`
`~
`~~
`
`~
`~
`~
`~
`
`rJ).
`t:::r'
`('0
`~
`N
`N
`s,
`N
`~
`
`1
`
`VOLUME:
`CATEGORY·
`·
`PAGE:
`
`1132, 1024 ._,
`_1
`\
`S::ARCH 11=;i:::: :· ----li
`(
`SEARCH TITLE: j,_,s=E-A-:<--RC,.-,H---:-:-1-----.j
`.-J/40
`j951 1-
`lf2d H.--/ 144
`~1136
`11278! 1--1-'1!48
`I
`1---Jl/52
`SECTION:
`~
`ANALYSIS-~------.
`@Similar
`ocases In
`0 C
`Aft
`ases
`er
`
`1\
`
`)II
`~(
`l 1 EXECUTE SEARCHIJ
`I
`\
`J 160/
`
`I/56J
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 23 of 24
`
`5,544,352
`
`Fig.SH
`! 1024
`
`J SEARCH I
`
`3Q.
`
`VQUME:
`CATEGORY
`PAGE;
`
`I
`SEARCH TITLE: !SEARCH
`l ~
`f910
`IV
`(f2d r~
`~843 ]
`I ..
`
`/148 -
`
`SECTION:
`1152 _./ ~
`r-ANALYSIS
`0 Simtlor
`0 Cases In
`@ Cases After
`
`v 1132
`
`t-
`
`114 0
`-JJ4
`4
`36
`I J
`
`............
`
`I !56
`
`( EXECUTE SEARCH )
`)
`\___ 1160
`
`
`
`U.S. Patent
`
`Aug. 6, 1996
`
`Sheet 24 of 24
`
`5,544,352
`
`Schematic Representations of the Eighteen Primary Patterns
`
`~
`L abcA4efBthl
`
`3.
`
`4.
`
`~
`!5. abcAdefBthl
`~
`
`~
`6. abcAdefBthl
`... ~
`
`ab e c : ; rn l
`~
`11. abe~
`2. abeAd.efBthl
`~ ~
`abc~ hi ~
`a b cAdefBthi
`~
`~
`abe~!
`a b cAd.efBthi
`~ ~
`-
`~ r---
`
`10.
`
`12.
`
`13.
`
`14. ~cAdef_!thl
`-.......:;::
`
`115.
`
`1 h l
`a b c A d e f
`~
`
`7. ~I 18. -~~thl
`
`a.
`
`~ w:----..
`a b cAdefBthl
`17. a~cAclefB&hl
`~ ~
`Q ~ 18. ~·hl
`
`abcAd.efB&hl
`~
`
`FIG.6
`
`
`
`5,544,352
`
`1
`METHOD AND APPARATUS FOR INDEXING,
`SEARCHING AND DISPLAYING DATA
`
`TECHNICAL FIELD
`
`This invention pertains to computerized research tools.
`More particularly, it relates to computerized research on
`stored databases. Specifically, the invention indexes data,
`searches data, and graphically displays search results with a
`user interface.
`
`BACKGROUND
`
`5
`
`2
`happens to mention "search and seizure" one time, even if
`the case has nothing to do with a Fourth Amendment issue.
`Since the researcher cannot possibly know all of the group(cid:173)
`ings of text within all the textual objects in the database, the
`researcher is unable to phrase his request to only retrieve the
`textual objects that are relevant.
`Aside from the inefficiency of Boolean searches, the
`present systems for computerized searching of data are
`inadequate to serve the needs of a researcher for several
`10 other reasons. Even if one assumes that all the textual
`objects retrieved from a Boolean search are relevant, the
`listing of the textual objects as done by WestlawTM or
`LexisTM does not convey some important and necessary
`information to the researcher. The researcher does not know
`which textual objects are the most significant (i.e., which
`textual object is referred to the most by another textual
`object) or which textual objects are considered essential
`precedent (i.e., which textual objects describe legal doc(cid:173)
`trines).
`In addition, both WestlawTM and LexisTM have a Shepar-
`dizingTM feature that enables the researcher to view a list of
`textual objects that mention a particular textual object. The
`shepardizing feature does not indicate how many times a
`listed textual object mentions the particular textual object.
`Although the shepardizing feature uses letter codes to indi(cid:173)
`cate the importance of a listed textual object (e.g. an "f'
`beside a listed textual object indicates that the legal rule
`contained in particular textual object was followed in the
`listed textual object), data on whether a listed textual object
`followed the rule of a particular textual object is entered
`manually by employees of Shepard'sTMfMcGraw Hill, Inc.,
`Div. of McGraw-Hill Book Co., 420 N. Cascade Ave.,
`Colorado Springs, Colo. 80901, toll free 1-800-525-2474.
`Therefore, such process is subjective and is prone to error.
`Another legal research system that is available is the
`WestlawTM key number system. The WestlawTM key number
`system has a problem similar to the shepardizing feature on
`the LexisTM and WestlawTM systems. West key numbers are
`groups of textual objects organized by topic. The West key
`numbers enable a researcher to search for textual objects on
`40 a computerized system via the key numbers. However, the
`employees of WesfrM manually determine which cases
`should be categorized under which key number. Therefore,
`such a numbering process is subjective and is prone to error.
`Furthermore, many people in the legal profession have
`criticized the West key number system because the system is
`45 very slow to recognize new topic areas, very rigid and very
`difficult to keep up to date. In addition, the WesfrM key
`number system, like Boolean searches, produces pools of
`cases that are over-inclusive or under-inclusive.
`The video displays of both the WesfrM and LexisTM
`systems are difficult to use. The simple text displays of these
`systems do not provide a researcher with all the information
`that is available in the database.
`Computerized research tools for legal opinions and
`related documents are probably the most sophisticated com(cid:173)
`puter research tools available and therefore form the back(cid:173)
`ground for this invention. However, the same or similar
`computer research tools are used in many other areas. For
`example, computer research tools are used for locating prior
`art for a patent application. The same problems of ineffi(cid:173)
`ciency discussed above exist for computer research tools in
`many areas of our society.
`What is needed is a system for computerized searching of
`data that is faster than the available systems of research.
`What is needed is a system for computerized searching of
`data that enables attorneys to research in a manner in which
`they are familiar.
`
`15
`
`Our society is in the information age. Computers main(cid:173)
`taining databases of information have become an everyday
`part of our lives. The ability to efficiently perform computer
`research has become increasingly more important. The area
`in our society in which this is most evident is the legal
`profession. A major problem in the legal profession today is 20
`the great deal of time spent performing legal research. Many
`aspects of legal research are tedious and time consuming.
`Therefore, performing legal research detracts from the
`amount of time the attorney is able to spend on tasks that
`actually require him to utilize his legal judgment and rea- 25
`soning. Recent efforts in the art of computer research have
`been aimed at reducing the time required to accomplish legal
`research. Current computer search programs use a text-by(cid:173)
`text analysis procedure (Boolean Search) to scan a database
`and retrieve items from a database. The attorney must input 30
`a string of text, and the computer evaluates this string of text.
`Then the computer retrieves items from the database that
`match the string of text. The two most popular systems for
`computerized searching of data used in the legal profession
`are WestlawTM, a service sold by West Publishing Company, 35
`50 W. Kellogg Blvd., P.O. Box 64526, St. Paul, Minn.
`55164-0526, and LexisTM, a service sold by Mead Data
`Central, P.O. Box 933, Dayton, Ohio 45401.
`However, Boolean searches of textual material are not
`very efficient. Boolean searches only retrieve exactly what
`the computer interprets the attorney to have requested. If the
`attorney does not phrase his or her request in the exact
`manner in which the database represents the textual object,
`the Boolean search will not retrieve the desired textual
`object. For example, if the attorney desires to retrieve cases
`in which a judge decided the issue before the jury could
`decide it, the attorney may enter "Summary Judgment" as
`his textual string. However, such a request will not retrieve
`cases that were decided by the judge under a motion to
`dismiss. Therefore, the researcher may effectively be denied 50
`access to significant cases, statutes, laws or other textual
`objects that may be crucial to the project on which the
`attorney is working. A second problem encountered with
`Boolean searches is that the search retrieves a significant
`amount of irrelevant textual objects. (It should be noted that 55
`in the context of legal research, a textual object could be any
`type of written legal material such as a judicial opinion, a
`statute, a treatise, a law review article, etc. The term textual
`object is used to stress the fact that the present invention
`applies to all types of databases, and not just legal research 60
`databases). The only requirement that a textual object must
`satisfy in order to be selected by a Boolean search program
`is that part of the textual object match the particular request
`of the researcher. For example, if the researcher desires to
`recover all cases that relate to a Fourth Amendment issue, 65
`the researcher may input "search and seizure" as his textual
`string. However, the computer will retrieve every case that
`
`
`
`3
`What is needed is a computerized research tool that will
`reorganize, re-index or reformat the data into a more efficient
`format for searching.
`What is needed are more sophisticated methods to search
`data.
`What is needed is a system for computerized searching of
`data that will significantly reduce the number of irrelevant
`textual objects it retrieves.
`What is needed is a user friendly computerized research 10
`tool.
`What is needed is a visual user interface which can
`convey information to a user conveniently.
`What is needed is a system for computerized searching of
`data that easily enables the attorney himself to classify the
`textual object according to his or her own judgment.
`What is needed is a system for computerized searching of
`data that provides a visual representation of "lead" textual
`objects and "lines" of textual objects, permitting a broad
`overview of the shape of the relevant legal "landscape."
`What is needed is a system for computerized searching of
`data that provides an easily-grasped picture or map of vast
`amounts of discrete information, permitting researchers
`(whether in law or other databases) to "zero in" on the most
`relevant material.
`What is needed is a system for computer searching of data
`that provides a high degree of virtual orientation and track(cid:173)
`ing, the vital sense of where one has been and where one is
`going, and that prevents researchers from becoming con(cid:173)
`fused while assimilating a large amount of research mate(cid:173)
`rials.
`Accordingly, there is an unanswered need for a user
`friendly computerized research tool. There is a need for
`"intelligent" research technology that emulates human
`methods of research. There is a need in the marketplace for
`a more efficient and intelligent computerized research tool.
`The present invention is designed to address these needs.
`
`20
`
`25
`
`35
`
`SUMMARY OF THE INVENTION
`
`This invention is a system for computerized searching of
`data. Specifically, the present invention significantly aids a
`researcher in performing computerized research on a data(cid:173)
`base. The invention simplifies the research task by improv(cid:173)
`ing upon methods of searching for data including textual
`objects and by implementing a user interface that signifi(cid:173)
`cantly enhances the presentation of the data. Simplifying
`such research reduces the amount of human time that must
`be allocated to research.
`The invention begins with an existing database and
`indexes the data by creating a numerical representation of
`the data. This indexing technique called proximity indexing
`generates a quick-reference of the relations, patterns, and
`similarity found among the data in the database. Using this
`proximity index, an efficient search for pools of data having
`a particular relation, pattern or characteristic can be effec(cid:173)
`tuated. This relationship can then be graphically displayed.
`There are three main components to the invention; a data
`indexing applications program, a Computer Search Program
`for Data Represented by Matrices ("CSPDM"), and a user
`interface. Various indexing application programs, CSPDMs,
`and user interface programs can be used in combination to
`achieve the desired results. The data indexing program
`indexes data into a more useful format. The CSPDM pro- 65
`vides efficient computer search methods. The preferred
`CSPDM includes multiple search subroutines. The user
`
`5,544,352
`
`5
`
`4
`interface provides a user friendly method of interacting with
`the indexing and CSPDM programs. The preferred user
`interface program allows for easy entry of commands and
`visual display of data via a graphical user interface.
`The method which the invention uses to index textual
`objects in a database is called Proximity Indexing. Proximity
`Indexing is a method of preparing data in a database for
`subsequent searching by advanced data searching programs.
`Proximity Indexing indexes the data by using statistical
`techniques and empirically developed algorithms. The
`resulting search by an advanced data searching program of
`the Proximity Indexed data is significantly more efficient
`and accurate than a simple Boolean search.
`The Proximity Indexing Application Program indexes the
`15 database into a more useful format to enable the Computer
`Search Program for Data Represented by Matrices
`(CSPDM) to efficiently search the database. The Proximity
`Indexing Application Program of the preferred embodiment
`has several subroutines, including the Extractor, the Pat-
`terner, and the Weaver. The Proximity Indexing Application
`Program indexes data in a locally located database or
`remotely located database. The database can contain any
`type of data including text, alphanumerics, or graphical
`information.
`In the preferred embodiment, the database is located
`remotely from the Computer Processor and contains data in
`the form of textual objects. The Proximity Indexing Appli(cid:173)
`cation Program indexes the textual objects by determining
`how each full textual object (e.g., whole judicial opinion,
`30 statute, etc.) relates to every other full textual object by using
`empirical data and statistical techniques. Once each full
`textual object is related to each other full textual object, the
`Proximity Indexing Application Program compares each
`paragraph of each full textual object with every other full
`textual object as described above. The Proximity Indexing
`Application Program then clusters related contiguous para(cid:173)
`graphs into sections. Subsequently, the Proximity Indexing
`Application Program indexes each section and the CSPDM
`evaluates the indexed sections to determine which sections
`to retrieve from the database. Such organization and clas