patent us6195657 - software, method and apparatus for efficient categorization and recommendation of...

7/28/2019 Patent US6195657 - Software, method and apparatus for efficient categorization and recommendation of subjects

1/22

United S t a t e s P a t e n tUS006195657B1

( 1 2 ) ( 1 0 ) P a t e n t N 0 . : US 6 , 1 9 5 , 6 5 7 B 1Rucker e t a l . ( 4 5 ) Date o f P a t e n t : F e b . 2 7 , 2 0 0 1

(54) SOFTWARE,METHODANDAPPARATUS 6 , 0 9 2 , 0 4 9 * 7/2000 C h i s l e n k o e t a l . . . . . . . . . . . . . . . . . . . . . . 705/10FOREFFICIENT CATEGORIZATIONAND 6 , 1 1 2 , 1 8 6 * 8/2000 Bergh e t a l . . . . . . . . . . . . . . . . . . . . . . . . . . . . 705/10RECOMMENDATIONOF SUBJECTSACCORDING TOMULTIDIMENSIONAL OTHER PUBLICATIONSSEMANTICS D o u g l a s W. O a r d , e t a l . , A o n c e p t u a l Framework f o r T e x t

_ _ F i l t e r i n g , T e c h n i c a l Report CLISTR9602, U n i v e r s i t y of( 7 5 ) I n v e n t o r s g g z ? e g f l g a g l l l j c r g g g s l g g a l g g s g j s g o l a n c o M a r y l a n d , C o l l e g e P a r k , C o l l e g e o f L i b r a r y a n d I n f o r m a t i o n Services, 1996.

( 7 3 ) A s s i g n e e : I m a n a , I n c . , S a n F r a n c i s c o , CA U S ) L o r e n T e r v e e n , e t 2 1 1 , PHOAKS? A y s t e m F o r S h a r i n gR e c o m m e n d a t i o n s , C o m m u n i c a t i o n s o f t h e ACM,( * ) N o t i c e : S u b j e c t t o a n y d i s c l a i m e r , t h e t e r m o f t h i s 4 0 ( 3 ) I 5 6 6 2 , M a r - 1 9 9 7 .

p a t e n t i s e X t e n d e d o r a d j u s t e d u n d e r 3 5 B . M i l l e r , e t a l . , E x p e r i e n c e W i t h G r o u p L e n s : MakingU - S - C - 1 5 4 ( k ) ) b y 0 d a y s - U s e n e t U s e f u l A g a i n , p p . 1 1 7 , P r o c e e d i n g s o f t h e 1 9 9 7

U s e n i X W i n t e r T e c h n i c a l C o n f e r e n c e , J a n . 1 9 9 7 .( 2 1 ) A p p l - N O - I 0 8 / 9 3 6 , 7 2 6 H e n r y K a u t Z , e t a l . , R e f e r r a l W e b : C o m b i n i n g S o c i a l N e t. _ W o r k s a n d Collaborative F i l t e r i n g , C o m m u n i c a t i o n s of the( 2 2 ) Med S e p ' 2 5 1 9 9 7 ACM, 4 0 ( 3 ) : 6 3 6 5, M a r . 1 9 9 7 .

Related US. A p p l i c a t i o n Data - -( 6 0 ) P r o v i s i o n a l a p p l i c a t i o n N o . 6 0 / 0 2 6 , 7 2 3 , ? l e d o n S e p . 2 6 , ( L l s t Connnued on n e x t p a g e )1 9 9 6 . 7 Primary Exami n erMari a N . Vo n Buhr

( 5 1 ) I n t . C l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . G06F 7 / 3 0 ( 7 4 ) A t t o r n e y ) A g e n t ) o r Firm_A11StOn L _ Jones(52)US.l. . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 707/5( 5 8 ) F i e l d o f Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 0 7 / 3 _ 5 ; 7 0 5 / 1 0 , ( 5 7 ) ABSTRACT

7 0 5 / 2 6 2 7 Asystem o r d e t e r m i n i n g r e c o m m e n d a t i o n s W h i c h a r e l i k e l y56 R Ct d t o be r e l e v a n t t o a u s e r s c u r r e n t t a s k s . Th e d e t e r m i n a t i o n i s( ) e erences l e m a d e based on t h e u s e r s grouping b e h a v i o r a s a p p l i e d t o

Us ATENT DOCUMENTS c o l l e c t e d r e f e r e n c e s , d o c u m e n t s a n d i n f o r m a t i o n o b j e c t s .Th e r e c o m m e n d a t i o n s a r e W i t h r e s p e c t t o o n e o r m o r e of t h e4 , 8 7 0 , 5 7 9 * 9 / 1 9 8 9 He y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 6 4 / 4 1 9 t a r g e t u s e r s e x i s t i n g groupings o r C a t e g o r i e s , a n d ca n beg e n n e t t " " o f i n f o r m a t i o n o b j e c t s , c a t e g o r i e s o f i n f o r m a t i o n o b j e c t s , o r

5 5 8 3 7 6 3 1 2 / 1 9 9 6 4 / 5 5 1 0 1 o t h e r u s e r s W ho h a v e c r e a t e d s i m il a r g r o u p i n g s o f o b j e c t s t o5 , 6 6 6 , 4 4 2 * 9 / 1 9 9 7 W h e e l e r ' 3 8 2 / 2 ' 0 9 t h e t a r g e t u s e r s g r o u p i n g s . The b a s i s f o r recommendations5 : 7 1 7 : 9 1 3 * 2 / 1 9 9 8 D r i s c o l l _ _ _ _ _ _ 7075 i s t h e d i s c o v e r y o f matching c a t e g o r i e s f o r a t a r g e t 5 , 7 2 4 , 5 6 7 * 3 / 1 9 9 8 Rose e t a 1 , _ 7 0 7 / 2 c a t e g o r y , Wh e r e a m a t c h i n g category is o n e t h a t includes a t5 , 7 4 9 , 0 8 1 * 5 / 1 9 9 8 W h i t e i s . . . . . . 7 0 7 / 1 0 2 l e a s t on e o b j e c t a l s o included i n t h e t a r g e t c a t e g o r y . Objects5 , 7 5 4 , 9 3 8 * 5 / 1 9 9 8 HerZ e t a l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 5 5 / 4 . 2 w h i c h a r e i n m a t c h i n g c a t e g o r i e s but no t i n t h e t a r g e t5 , 7 5 4 , 9 3 9 * 5 / 1 9 9 8 H e r z ~ e t a l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 5 5 / 4 . 2 Category a r e Candidates f o r r e c o m m e n d a t i o n I n t h i s Way h e5 7 7 9 0 7 4 2 6 : 8 / 1 9 9 8 R o b m s o n 3 6 4 / 5 5 4 r e c o m m e n d a t i o n s y s t e m a i d s t h e t a r g e t u s e r b y t a k i n g

* g z i r t i g n i h g r ' l ' g g i 3 4 2 G 3 7 5 ; a d v a n t a g e o f o b j e c t s g a t h e r e d a n d g r o u p e d b y o t h e r u s e r s5:867:799 * 2/1999 Lang e t a l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 707/1 Over Mme6,041,311 * 3 / 2 0 0 0 Ch i s l e n k o e t al . . . . . . . . . . . . . . . . . . . . . . 7 0 5 / 2 76 , 0 4 9 , 7 7 7 * 4/2000 Sheena e t a l . . . . . . . . . . . . . . . . . . . . . . . . . . 705/10 2 8 Cl a i m s , 10 Drawing Sheets

/ 0 040 2

T a r g e t U s e r S p e c i ? e s T a r g e t C a t e g o r y

4 04S y s t e m I d e n t i ? e s M a t c h i n g C a t e g o r i e s | _ /

4 06F r o m E a c h M a t c h i n g C a t e g o r y , S y s t e mC o l l e c t s i n f o r m a t io n O b j e c t s Which A r e

N o t A l s o I n The T a r g e t C a t e g o r y

S y s t e m R ec o m m ends C o l l e c t e dI n f o r m a t i o n O b j e c t s , A l o n g W i t h T h e i r

O r i g i n a t i n g U s e r s An d C a t e g o r i e s

40 8


2/22

U S 6 , 1 9 5 , 6 5 7 B1P a g e 2

OTHER PUBLICATIONSJ o s e p h A . K o n s t a n , e t a l . , G r o u p L e n s : A p p l y i ng C o l l a b o r at i v e F i l t e r i n g t o U s e n e t News, C o m m u n i c a t i o n s o f t h e ACM,4 0 ( 3 ) : 7 7 8 7 , M a r . 1 9 9 7 .P a u l R e s n i c k , e t a l . , G r o u p L e n s : An Open A r c h i t e c t u r e f o rC o l l a b o r a t i v e F i l t e r i n g o f N e t n e W s , P r o c e e d i n g s o f t h eACM C o n f e r e n c e o n C o m p u t e r S u p p o r t e d C o o p e r a t i v eW o r k , p p . 5 6 5 8 , 1 7 5 1 8 6 , C h a p e l H i l l , N C , 1 9 9 4 .D a v i d G o l d b e r g , e t a l . , U s i n g C o l l a b o r a t i v e F i l t e r i n g t oW e a v e a n I n f o r m a t i o n T a p e s t r y , Communications o f t h eACM, 3 5 ( 1 2 ) : 6 1 7 0 , D e c . 1 9 9 2 .D o n a l d F i s k , An A p p l i c a t i o n o f S o c i a l F i l t e r i n g t o MovieR e c o m m e n d a t i o n , BT T e c h n o l o g y , 1 4 ( 4 ) : 1 2 4 1 3 2 , O c t .1 9 9 6 .U p e n d r a S h a r d a n a n d , e t a l . , S o c i a l I n f o r m a t i o n F i l t e r i n g :A l g o r i t h m s f o r A u t o m a t i n g Word o f M o u t h , C o n f e r e n c eo n Human F a c t o r s i n C o m p u t i n g S y s t e m s ( C H I 9 5 ) , D e nv e r , CO, Ma y 1 9 9 5 .K e n t W i t t e n b u r g , e t a l . , G r o u p A s y n c h r o n o u s B r o W s i n g o nt h e World W i d e Web, P r o c e e d i n g s o f t h e 4 t h I n t e r n a t i o n a lW o r l d Wide W e b C o n f e r e n c e , B o s t o n , MA, D e c . 1 9 9 5 .

W i l l H i l l , e t a l . , Recommending An d E v a l u a t i n g C h o i c e s I nA V i r t u a l Community o f U s e , C o n f e r e n c e on H u m a n F a c t o r si n C o m p u t i n g S y s t e m s ( C H I 9 5 ) , D e n v e r , C O , Ma y 1 9 9 5 .D a v i d M a l t Z , e t a l . , P o i n t i n g t h e W a y : A c t i v e C o l l a b o r a t i v eF i l t e r i n g , C o n f e r e n c e o n H u m a n F a c t o r s i n ComputingS y s t e m s ( C H I 9 5 ) , D e n v e r , C o . Ma y 1 9 9 5 .P e t e r W. F o l t Z , e t a l . , P e r s o n a l i Z e d I n f o r m a t i o n D e l i v e r y : AnA n a l y s i s o f I n f o r m a t i o n F i l t e r i n g M e t h o d s , Communicat i o n s o f t he ACM, 3 5 ( 1 2 ) : 5 1 6 0 , D e c . 1 9 9 2 .N i c h o l a s J . B e l k i n , e t a l . , I n f o r m a t i o n F i l t e r i n g a n d I n f o rm a t i o n R e t r i e v a l : TW o S i d e s o f t h e S a m e C o i n ? , Commun i c a t i o n s o f t h e ACM, 3 5 ( 1 2 ) : 2 9 3 8 , D e c . 1 9 9 2 .Ta k W. Y a n , e t a l . , SIFTATool f o r Widearea I n f o r m a t i o nD i s s e m in a t i o n, P r o c e e d i n g s o f t he USENIX T e c h n i c a l Co nf e r e n c e , p p . 1 7 7 1 8 6 , Ne W O r l e a n s , LA, J a n . 1 9 9 5 .* c i t e d by examiner


3/22

U S 6 , 1 9 5 , 6 5 7 B1. S. P a t e n t F e b . 2 7 , 2 0 0 1 S h e e t 1 0 f 1 0

/00CLIENT CLIENTT E R M I N A Lx E R M I N A L104a

( 1 0 21068 106bHOST

1060

106dC L I E N Tx L I E N TERMINAL TERMINAL

104C

F I G . 1 (PRIOR ART)

104b

104d


4/22

U . S . P a t e n t F e b . 2 7 , 2 0 0 1 S h e e t 2 0 f 1 0 US 6 , 1 9 5 , 6 5 7 B1

To C l i e n t T e r m i n a l s 1 0 4 ( F i g . 1 )1 0 6 b

106d--- 1021 0 6 a \\V 0 4I / O '// - 2 0 6 S t o r a g e S t o r a g e S t o r a g e

P r o c e s s o r S t o r a g e S t o r a g e S t o r a g eM e m o r yV2 0 8 2 1 0

F i g . 2 ( P r i o r A r t )


5/22


K 3 0 802K- B a r n e y ' s " N e wT e c h n o l o g i e s 3 2 6 C a t e g o r y

I l l us t r a t e d I n( /-310More D e t a i l I n 30 4F i g . 6 ) K W i l m a Wilma " P a g e r s "C a t e g o r yK- 1 2

W i l m a ' s"Modems"C a t e g o r y

F r e d l s" C o m m u n i c a t i o nF r e d C o m p a n i e s "

C a t e g o r y

F i g . 3


6/22

U . S . P a t e n t S h e e t 4 0 f 1 0

f 0 0

F e b . 2 7 , 2 0 0 1 U S 6 , 1 9 5 , 6 5 7 B1

4 02

T a r g e t U s e r S p e c i ? e s T a r g e t C a t e g o r y /4 04

S y s t e m I d e n t i ? e s M a t c h i n g C a t e g o r i e s

4 06F r o m E a c h M a t c h i n g C a t e g o r y , S y s t e mC o l l e c t s I n f o r m a t i o n O b j e c t s Which A r e

N o t A l s o I n The T a r g e t C a t e g o r yJ

S y s t e m Recommends C o l l e c t e dI n f o r m a t i o n O b j e c t s , A l o n g W i t h T h e i r

O r i g i n a t i n g U s e r s An d C a t e g o r i e s

4 08/

F i g . 4


7/22


W 5 0 002/User Record 504I d e n t i f i e r Of I d e n t i ? e r OfI d e n t i ? e r I I J S ? p e r t i o n a l S u b m i t t e d . . - S u b m i t t e dn Orma I o n Category Category

K 5 0 6 K 5 0 8 \ 5 1 0 \ 5 1 2I n f o r m a t i o n O b j e c t R e c o r d 5 1 6

. L o c a t i o n I d e n t i f i e r Of I d e n t i f i e r OfIdenti?er Domain In f o r m a t i o n Co n t a i n i n g - ' ' C o n t a i n i n gC a t e g o r y C a t e g o r y5 1 8 / 5 1 9 / 5 2 0 / 5 2 2 / 524/

5 30C a t e g o r y _ jRecord I d e n t i ? e r 5 3 2

I d e n t i ? e r O f O r i g i n a t i n g U s e r J 5 3 4H T l t l e 5 3

P r i v a c y S e t t i n g 5 3 6I d e n t i ? e r Of C o n s t i t u e n t I n f o r m a t i o n O b j e c t /

528 538I d e n t i ? e r Of C o n s t i t u e n t I n f o r m a t i o n O b j e c t /

F i g . 5


8/22


602U s e r R e c o r d JIdenti?er = Personal _ Submmed"Used , l nf o r m atl o n. C a t e g o r y :

Name = "Barney" "Categoryl"\0 4 \0 6 K0 8610

/User Record- _ Personal Submitted Submittedldentl?er . _ _U BIZ" I I I f O I I I l ? t l O I l . Ca t e g ory : Ca t e g ory

S Name = " W i l m a " Category2" "Category3"6 1 2 / 6 1 4 / 6 1 6 / 6 1 8 /

/4 0I n f o r m a t i o n O b j e c t R e c o r dI d e n t i ? e r = D i n L o c a t i o n gzgagnmg"Object A" Oma P o i n t e r "C g r y Ha t e g o r y 1

650/I n f o r m a t i o n O b j e c t R e c o r dI d e n t i ? e r = D o m a i n L o c a t i o n 2 5 : 3 5 1 5 g i g g i n gO b j e c t B P o i n t e r " C a t e g o r y 2 6 . t c a t e g o l y 3 "

654

F i g . 6 a

\5 6


9/22


10/22


/ - | E n t e r ] K700702 704

VI n i t i a l i z e L i s t O f T a r g e t C a t e g o r i e s F r o m T a r g e t U s e r ;JC l e a r "Recommendations l i s t "

C u r r e n t T a r g e t C a t e g o r y = F i r s t T a r g e t C a t e g o r y From L i s tA

Ad d R e c o r d s I n t o The D a t a b a s e F o r T a r g e t U s e r , C u r r e n t T a r g e tC a t e g o r y , An d I n f o r m a t i o n O b j e c t s C o n t a i n e d I n C u r r e n t T a r g e t C a t e g o r y

7 0 8 /7

I d e n t i f y L i s t Of M a t c h i n g C a t e g o r i e s An d A s s o c i a t e d M a t c h C o u n t sF o r C u r r e n t T a r g e t C a t e g o r y

( S e e F l o w c h a r t 8 0 0 o f F i g . 8 F o r D e t a i l s o f T h i s S t e p )7 1 0 /C u r r e n t M a t c h i n g C a t e g o r y = F i r s t M a t c h i n g C a t e g o r y From L i s t

a


11/22


' / - 7 0 0 ( C o n t )Q 9 ? K 7 1 4 Q ?

C a l c u l a t e S c o r e F o r Each I n f o r m a t i o n O b j e c t I n C u r r e n t M a t c h i n gC a t e g o r y Which D o e s N o t A p p e a r I n T a r g e t C a t e g o r y , And Add A l lThe R e s u l t i ng I n f o r m a t i o n O b j e c t s To The " R e c o m m e n d a t i o n s L i s t "

718C u r r e n t M a t c h i n g C a t e g o r yI Next Matching Category

F r o m L i s t716j 7 2 0\o r t T h e R e c o m m e n d a t i o n s L i s t By S c o r e

More M a t c h i n gC a t e g o r i e s ?

VO u t p u t T o p S c o r i n g O b j e c t s F r o m T h e R e c o m m e n d a t i o n s L i s t , A l o n gWith I d e n t i ? e r s Of The U s e r s Who r i g i n a l l y S u b m i t t e d Them And

T h e A s s o c i a t e d S u b m i t t e d C a t e g o r i e s

More T a r g e tC a t e g o r i e s ?728v K

C u r r e n t T a r g e t Category =N e x t T a r g e t C a t e g o r y From

L i s t

726

F i g . 7 b


12/22

U . S . P a t e n t F e b . 2 7 , 2 0 0 1 S h e e t 1 0 0 f 1 0 US 6 , 1 9 5 , 6 5 7 B1

800I E n t e r | ' \ f802 804

VR e t r i e v e I n f o r m a t i o n O b j e c t s F o r T a r g e t C a t e g o r y/C l e a r " M a t c h i n g C a t e g o r i e s L i s t " 806

, FC u r r e n t I n f o r m a t i o n O b j e c t : F i r s t I n f o r m a t i o n O b j e c t I n R e t r i e v e d L i s t

A, 8 0 8v /R e t r i e v e C o n t a i n i n g C a t e g o r i e s F o r C u r r e n t I n f o r m a t i o n O b j e c t From D a t a b a s e

, 810C u r r e n t C a t e g o r y = F i r s t C a t e g o r y I n R e t r i e v e d L i s t --/

7 Add Current 8 1 48 1 2 C a t e g o r y T o _/" M a t c h i n g

C a t e g o r i e s L i s t "With A MatchCount OfJ 8 1 6

VI n c r e m e n t M a t c h C o u n t F o r C u r r e n t C a t e g o r y I n/

" M a t c h i n g C a t e g o r i e s L i s t "818

82 4An y MoreI n f o r m a t i o nO b j c t s ?

8 2 0\Current Category Z Next

C a t e g o r y I n L i s t

C u r r e nt I n f o m a t i o n O b j e c t = N e x t/I n f o m a t i o n O b j e c t I n L i s t

F i g . 8


13/22

U S 6 , 1 9 5 , 6 5 7 B11

SOFTWARE, METHODANDAPPARATUSFOR EFFICIENT CATEGORIZATIONANDRECOMMENDATIONOF SUBJECTSACCORDINGTO MULTIDIMENSIONAL

SEMANTICST h i s a p p l i c a t i o n c l a i m s b e n e ? t o f P r o v i s i o n a l N o .

6 0 / 0 2 6 , 7 2 3 ? le d S e p . 2 6 , 1 9 9 6 .FIELD OFTHE INVENTION

The p r e s e n t i n v e n t i o n i s r e l a t e d t o c o l l a b o r a t i v e ? l t e r i n g ,i n f o r m a t i o n ? l t e r i n g , a n d k n o w l e d g e m a n a g e m e n t , mores p e c i ? c a l l y t o a u t o m a t i c a l l y recommending o a u s e r o b j e c t san d o t h e r u s e r s o f a computer system based o n c a t e g o r i e sa n d o b j e c t s i d e n t i ? e d by e a c h u s e r .

BACKGROUND OF THE INVENTIONI n t o d a y s b u s i n e s s e n v i r o n m e n t i t i s b e c o m i n g i n c r e a s

i n g l y d i f ? c u l t f o r e a c h o f u s t o s t a y i n f o r m e d . Each s e p a r a t et a s k m i g h t i n v o l v e b o t h c o l l e c t i n g a number o f documentsa n d s e e k i n g i n f o r m a t i o n f r o m r e l e v a n t c o l l e a g u e s . The n u mb e r o f p o t e n t i a l l y r e l e v a n t d o c u m e n t s i s v a s t , e n c o m p a s s i n gb o t h t h o s e i n t e r n a l t o a n o r g a n i Z a t i o n , and t h o s e a v a i l a b l eo v e r p u b l i c computer netWorks s u c h a s t h e World-WideWeb. I n a d d i t i o n , i n m a n y o r g a n i Z a t i o n s , t h e number o fp o t e n t i a l l y r e l e v a n t c o l l e a g u e s W i t h i n t h e o r g a n i Z a t i o n c a nbe s o l a r g e t h a t a n employee i s u n a b l e t o l o c a t e t h e b e s ts o u r c e s o f knoWledge W i t h o u t a s s i s t a n c e .

F i l t e r i n g s y s t e m s e x i s t Which a t t e m p t t o k e e p u s e r si n f o r m e d b y d e l i v e r i n g r e l e v a n t d o c u m e n t s ( e . g . , T a k W. Yana n d H e c t o r G a r c i a - M o l i n a , SIFTA T o o l f o r Wide-AreaI n f o r m a t i o n D i s s e m i n a t i o n P r o c . o f t h e 1 9 9 5 USENIXT e c h . C o n f , p p 1 7 7 8 6 , 1 9 9 5 ) . U n f o r t u n a t e l y , t h e s e s y s t e m sa r e b a s e d on p r e f e r e n c e s Which n e e d t o be e x p l i c i t l y s u bm i t t e d by u s e r s . T h i s i s an onerous t a s k . I t i s n o t alWays e a s yf o r u s e r s t o c l e a r l y d e?ne t h e i r p r e f e r e n c e s n o r t o f o r m u l a t ethem i n a W a y t h a t a l l o W s t h e computer system t o m a k es e n s e o f t h e m . Comm o nly u s e d t e c h n i q u e s r e q u i r e t h e u s e rt o s p e c i f y a l i s t o f keyWords d e n o t i n g t h e i r i n t e r e s t s , o r t os e l e c t from a m o n g a p r e d e t e r m i n e d s e t o f c a t e g o r i e s . Botho f t h e s e r e q u i r e m e n t s i m p o s e a n a d d i t i o n a l W o r k l o a d uponthe u s e r .

A l t e r n a t i v e s y s t e m s e x i s t W h i c h p e r f o r m c o l l a b o r a t i v e? l t e r i n g , f o r i n s t a n c e s y s t e m s d e s c r i b e d in U S. P a t . N o s .4 , 9 9 6 , 6 4 2 ( i s s u e d F e b . 2 6 , 1 9 9 1 ) a n d 5 , 5 8 3 , 7 6 3 ( i s s u e d D e c .1 0 , 1 9 9 6 ) . I n t h e s e s y s t e m s , t h e u s e r i s r e q u i r e d t o d e n o t e as i n g l e s e t o f f a v o r i t e o b j e c t s e x e m p l i f y i n g t h e i r i n t e r e s t s , o rt o s u p p l y p r e f e r e n c e s c o r e s f o r a number o f o b j e c t s . Oncea g a i n , t h e s e a r e onerous t a s k s o u t s i d e o f t h e normal W o r kl o a d o f a u s e r . Furthermore, i n m a n y s e t t i n g s a u s e r W i l l haves e v e r a l d i f f e r e n t c o n t e x t s f o r W h i c h t h e y m i g h t r e q u i r ee n t i r e l y d i f f e r e n t s e t s o f r e c o m m e n d a t i o n s . F o r i n s t a n c e , au s e r might b e Working on a number o f p r o j e c t s s i m u l t an e o u s l y . T h e c o l l a b o r a t i v e ? l t e r i n g s y s t e m s r e f e r e n c e d r e pr e s e n t t h e u s e r a s having a monolithic s e t o f i n t e r e s t s a n d d on o t m a k e d i f f e r e n t recomme n d a t i on s f o r d i f f e r e n t c o n t e x t s .

T h e r e a r e a l s o m a n y v a r i e t i e s o f p u s h s y s t e m s Which don o t a t t e m p t t o t a r g e t i n d i v i d u a l u s e r s o r t h e s p e c i ? c i n t e r e s t so f e a c h u s e r , b u t b r o a d c a s t t h e s a m e i n f o r m a t i o n o b j e c t s t ol a r g e s e g m e n t s o f t h e u s e r p o p u l a t i o n . With t h i s n onp e r s o n a l i Z e d a p p r o a c h , t h e s e s y s t e m s e n d u p a d d i n g t o t h ep r o b l e m o f i nf o r m a t i o n o v e r l o a d r a t h e r t h a n a l l e v i a t i n g i t .

D a t a b a s e s y s t e m s e x i s t W h i c h h o l d r e c o r d s o f e m p l o y e ee x p e r i e n c e s , i n t e r e s t s , s k i l l s , e t c . T h e s e s y s t e m s c a n b e u s e dt o l o c a t e c o l l e a g u e s r e l e v a n t t o a p a r t i c u l a r t a s k o r p r o j e c t .U n f o r t u n a t e l y , m a i n t e n a n c e o f s u c h a d a t a b a s e i s e x p e n s i v e

1 5

25

35

45

55

6 5

2a n d d i f ? c u l t , a n d i t s u s e i s n o t i n t e g r a t e d i n t o t h e e m p l o y e e sr e g u l a r Ho w o f W o r k . I n a d d i t i o n , t h e s e s y s t e m s d o n o tp r o v i d e a s i n g l e s o u r c e f o r b o t h r e l e v a n t documents a n dr e l e v a n t c o l l e a g u e s .

SUMMARYOF THE INVENTIONThe p r e s e n t i n v e n t i o n p r o v i d e s a n e f f i c i e n t m e a n s f o r

p r e s e n t i n g a u s e r With recomme n d a t i on s r e l e v a n t t o t h e i rc u r r e n t t a s k s and a c t i v i t i e s . These recommendations t a k e t h eform o f i n f o r m a t i o n o b j e c t s , o t h e r u s e r s o f t h e r e c o m m e nd a t i o n s y s t e m W ho a r e p u r s u i n g o r h a v e c o m p l e t e d s i m i l a rt a s k s o r a c t i v i t i e s , o r c a t e g o r i e s o f i n f o r m a t i o n o b j e c t s o t h e ru s e r s o f t h e s y s t e m h a v e g a t h e r e d i n t h e p a s t . The i n f o r m at i o n o b j e c t s r e c o m m e n d e d c a n b e o f m a n y d i f f e r e n t t y p e s ; int h e e x a m p l e embodiment t h e i n v e n t i o n g i v e n i n t he D e t a i l e dD e s c r i p t i o n s e c t i o n beloW i s a d a p t e d t o a recommendationsystem f o r documents a c c e s s i b l e v i a a d a t a communicationsn e t W ork such a s t h e W o r l d - W i d e Web r a c o m p a n y i n t r a n e t .I n g e n e r a l a n y u n i q u e l y i d e n t i ? a b l e o b j e c t i s recommenda b l e .

The i n v e n t i o n o p e r a t e s o n t h e a s s u m p t i o n t h a t u s e r s g r o u pr e l a t e d o b j e c t s t o g e t h e r i n c a t e g o r i e s o r f o l d e r s , i n t henormal c o u r s e o f t h e i r Work W h i l e p u r s u i n g i n f o r m a t i o ns e e k i n g o r t r a c k i n g a c t i v i t i e s . The r e s u l t i n g c a t e g o r i e s c o rr e s p o n d t o g r o u p i n g s W h i c h a r e m e a n i n g f u l , i n t u i t i v e , a n du s e f u l t o t h e u s e r s Who r e a t e d them.

I n a n embodiment, in o r d e r t o p r o v i d e recommendationst o a t a r g e t u s e r f o r a p a r t i c u la r t a r g e t c a t e g o r y t h e y h a v ec r e a t e d , t h e r e c o m m e n d a t i o n s y s t e m o f t h e p r e s e n t i nv e n t i o nd i s c o v e r s c a t e g o r i e s c r e a t e d by u s e r s Which a r e s i m i l a r t ot h e t a r g e t c a t e g o r y . S i m i l a r i t y betWeen a d i s c o v e r e d c a te g o r y a n d t h e t a r g e t c a t e g o r y i s d e t e r m i n e d i n p a r t b y t h enumber o f i n f o r m a t i o n o b j e c t s Which a r e in b o t h t h e d i sc o v e r e d a n d t a r g e t c a t e g o r i e s . M a t c h i n g c a t e g o r i e s h a v e a tl e a s t o n e i n f o r m a t i o n o b j e c t Which i s a l s o i n t h e t a r g e tc a t e g o r y . From t h e s e t o f d i s c o v e r e d m a t c h i n g c a t e g o r i e s ,recommendations c a n b e m a d e o f i n f o r m a t i o n o b j e c t s Whicha r e n o t a l r e a d y i n t h e t a r g e t c a t e g o r y , a s W e l l a s o f t h e u s e r sWho r i g i n a l l y s u b m i t t e d t h e m a t c h i n g c a t e g o r i e s , a n d o f t h em a t c h i n g c a t e g o r i e s t h e m s e l v e s . T h e s e r e c o m m e n d a t i o n sca n be d e l i v e r e d t o t h e t a r g e t u s e r i n t h e c o n t e x t o f t h e i rt a r g e t c a t e g o r y . Thus i f t h e u s e r h a s a number o f t a r g e tc a t e g o r i e s , t h e g r o u p i n g o f t h e r e s u l t i n g r e c o m m e n d a t i o n sW i l l match t h e u s e r s o W n i n t u i t i v e g r o u p i n g a s exempli?edb y t h e i r t a r g e t c a t e g o r i e s , r a t h e r t h a n some p r e d e t e r m i n e dc a t e g o r i Z a t i o n c r e a t e d by a n a d m i n i s t r a t o r o r e d i t o r .

F u r t h e r c o n ? g u r a t i o n s o f t h e p r e s e n t i n v e n t i o n a l l o W au s e r t o i n i t i a t e c o m m u n i c a t i o n s With o t h e r u s e r s Who havebee n r e c o m m e n d e d a s r e l e v a n t t o a t a r g e t c a t e g o r y . Suchcommunications a r e a r c h i v e d by t h e system and can ber e c o m m e n d e d i n t h e s a m e W a y a s o t h e r i n f o r m a t i o n o b j e c t s ,s i n c e h u m a n e x p e r t i s e ca n o f t e n be more v a l u a b l e t h a n t h a tc o d i ? e d i n documents o r i n f o r m a t i o n o b j e c t s . I n a d d i t i o n ,u s e r s ca n submit r e l e v a n t r e c o m m e n d a t i o n s back t o t h erecommendation s y s t e m , a s e x e m p l a r s o f r e l e v a n t t o p i c s , s ot h a t f u r t h e r r e c o m m e n d a t i o n s o n m o r e speci?c o r d i f f e r e n tthemes ca n be d e l i v e r e d .

BRIEF DESCRIPTION OFTHE FIGURESF I G . 1 i s a s i m p l i ? e d b l o c k d i a g r a m o f a p r i o r a r t netWorkof s e v e r a l u s e r s connected t o a c e n t r a l h o s t computer.F I G . 2 i s a s i m p l i ? e d b l o c k d i a g r a m o f a p r i o r a r t h o s t

c o m p u t e r o f t h e n e t W o r k o f F I G . 1 .F I G . 3 i s a s c h e m a t i c r e p r e s e n t a t i o n o f t h e d a t a s t r u c t u r e s

o f a s i m p l i ? e d i l l u s t r a t i v e e x a m p l e o f t he p r e s e n t i n v e n t i o n .


14/22

U S 6 , 1 9 5 , 6 5 7 B13

F I G . 4 i s a s i m p l i ? e d ?o W c h a r t t o i l l u s t r a t e t h e d e c i s i o nHo w o f t h e p r e s e n t i n v e n t i o n W i t h r e s p e c t t o t he e x a m p l e o fF I G . 3 .

F I G . 5 i s a n i l l u s t r a t i o n o f t h e d a t a b a s e o r g a n i z a t i o n o f t h ep r e s e n t i n v e n t i o n .

F I G . 6 i s a s p e c i ? c i l l u s t r a t i o n o f t h e d a t a b a s e o r g a n i Z at i o n f o r t h e t a r g e t e x a m p l e o f F I G . 3 .FIG. 7 i s a How h a r t t o i l l u s t r a t e t h e recomme n d a t i on

r o u t i n e o f t h e p r e s e n t i n v e n t i o n .F I G . 8 i s a H o w c h a r t t o expand on t h e s t e p o f i d e n t i f y i n ga l i s t o f m a t c h i n g c a t e g o r i e s a n d a s s o c i a t e d m a t c h i n g c o u n t s

f o r t h e c u r r e n t t a r g e t c a t e g o r y o f F I G . 7 .DESCRIPTION OFTHE PRESENT INVENTION

F I G . 1 i l l u s t r a t e s , i n s i m p l i ? e d b l o c k f o r m , a p o r t i o n o fp r i o r a r t n e t W o r k 1 0 0 u s e d by t h e p r e s e n t i n v e n t i o n t ot r a n s f e r i n f o r m a t i o n betW e e n a v a r i e t y o f u s e r s , o r c l i e n t s .NetWork 100 i n c l u d e s a h o s t p r o c e s s i n g s t a t i o n 1 0 2 t h a t , i non e embodiment, i s t h e s t o r a g e c e n t e r f o r i n f o r m a t i o n t o bed i s t r i b u t e d a m o n g t h e v a r i o u s c l i e n t t o h o s t 102 v i a c o mm u n i c a t i o n l i n k s 1 0 6 a , 1 0 6 b , 1 0 6 c a n d 1 0 6 d , r e s p e c t i v e l y .

I t s h o u l d b e k e p t i n m i n d t h a t F I G . 1 i s i l l u s t r a t i v e o f b u tone c o n ? g u r a t i o n o f a netWork t o implement t h e p r e s e n ti n v e n t i o n . I n F I G . 1 , a n y i n t e r c o n n e c t i o n a r r a n g e m e n tb e t W e e n h o s t p r o c e s s i n g s t a t i o n 1 0 2 a n d c l i e n t t e r m i n a l s1 0 4 x i s p o s s i b l e . F o r e x a m p l e , h o s t p r o c e s s i n g s t a t i o n 1 0 2c a n b e c o n n e c t e d t o c l i e n t t e r m i n a l s 104x v i a s t a r , r i n g , b u s ,o r o t h e r W ell-knoW n connection schemes.

F u r t h e r , l i n k s 1 0 6 x c a n b e b y h a r d W i r e , ? b e r o p t i c s , r a d i of r e q u e n c y c o m m u n i c a t i o n , e t c . C l i e n t t e r m i n a l s s u c h a sc l i e n t t e r m i n a l 1 0 4 a a r e c o m p u t i n g d e v i c e s W i t h d i g i t a lt r a n s m i t / r e c e i v e c a p a b i l i t y ( e . g . , p e r s o n a l c o m p u t e r s ) .A d d i t i o n a l l y , h o s t p r o c e s s o r s t a t i o n 10 2 c o u l d i n c l u d e on e o rm o r e c omp u t er s connected t o m a s s s t o r a g e devices such a sm u l t i p l e d i s k d r i v e s , t a p e d r i v e s , e t c . , W h i c h e v e r i s b e s t f o rt h e n e t W o r k b e i n g i m p l e m e n t e d . T h u s , h o s t p r o c e s s o r s t a t i o n1 0 2 c o u l d b e t h e c e n t r a l p r o c e s s i n g s y s t e m o f a n y k i n d o fn e t W o r k , even m u l t i p l e computers t h a t a r e t i e d t o e a c h o t h e ri n a n i n t r a n e t o r i n t e r n e t con?guration, e v e n a c o l l e c t i o n ofI S P s ( I n t e r n e t S e r v i c e P r o v i d e r s ) t h a t a r e c o n n e c t e d t o t h eWorld W i d e Web.

R e f e r r i n g n e x t t o F I G . 2 t h e r e i s s hoW n a s i m p l i ? e d b l o c kd i a g r a m o f h o s t p r o c e s s i n g s t a t i o n 1 0 2 o f F I G . 1 . As shoWnh e r e , h o s t p r o c e s s i n g s t a t i o n 1 0 2 i n c l u d e s a n I / O c o n t r o l l e r204 t o i n t e r f a c e betWeen c l i e n t t e r m i n a l s 104x v i a l i n k s 106xan d a p r o c e s s o r 2 0 6 . Coupled t o p r o c e s s o r 2 06 a r e m e m o r y2 0 8 ( e . g . , RAM) a n d s t o r a g e d e v i c e s 2 1 0 ( e . g . , h a r d d i s kd r i v e s ) .

I / O c o n t r o l l e r 2 04 i s p r o v i d e d t o c o n d i t i o n , a s W e l l a s t ot r a n s m i t a n d r e c e i v e s i g n a l s b e t W e e n h o s t 1 0 2 a n d c l i e n tt e r m i n a l s 1 0 4 x . M e m o r y 208 i s t y p i c a l l y a s o l i d s t a t e RAMm e m o r y f o r f a s t ra n d om a c c e s s and i s u s e d , f o r e x a m p l e , t op e r f o r m b u f f e r i n g f u n c t i o n s , i n t e r m e d i a t e s t o r a g e f o r m a t he m a t i c a l c a l c u l a t i o n s , d a t a b a s e f u n c t i o n s , e t c . , a n d s t o r a g ed e v i c e s 2 0 6 a r e p r o v i d e d t o p r o v i d e l o n g t e r m d a t a s t o r a g e .

I t W i l l b e a p p a r e n t t o o n e o f o r d i n a r y s k i l l in t h e a r t t h a tm a n y c o n ? g u r a t i o n s f o r h o s t p r o c e s s i n g s t a t i o n 1 0 2 t h a tv a r y from t h a t s hoW n i n F I G . 2 a r e p o s s i b l e W i t h o u t d e v ia t i n g f r o m t h e s c o p e a n d c o n c e p t o f t h e p r e s e n t i n v e n t i o n .S p e c i ? c a l l y , a d d i t i o n a l h a r d W a r e c o m p o n e n t s ( f u n c t i o n a lb l o c k s ) ma y b e p r e s e n t i n h o s t p r o c e s s i n g s t a t i o n 1 0 2 s u c ha s t a p e d r i v e s , CD ROM r i v e s , a n d a d d i t io n a l p r o c e s s o r s .An y s u i t a b l e c o m p u t e r s y s t e m t h a t i s c a p a b l e o f s u p p o r t i n ga netWork o f c l i e n t t e r m i n a l s 104x m a y be u s e d .

R e f e r r i n g n e x t t o F I G . 3 t h e r e i s a s i m p l i ? e d i l l u s t r a t i o no f o n e e mbod i me n t o f t h e p r e s e n t i n v e n t i o n t h a t i s a d a p t e d

1 5

25

35

45

55

6 5

4t o p e r f o r m a n i n f o r m a t i o n o b j e c t a n d c o l l e a g u e recommendation s e r v i c e . Such a r e c o m m e n d a t i o n s e r v i c e ha s a numb e r o f u s e r s , i . e . , B a r n e y 3 0 2 , Wil m a 3 0 4 a n d F r e d 3 0 6 , e a c ho f Which Would b e u s i n g a d i f f e r e n t one o f c l i e n t t e r m i n a l s104x o f F I G . 1 . Each o f B a r n e y , W i l m a a n d F r e d i n t u r n h a v ep e r s o n a l l y d e ? n e d c a t e g o r i e s o f i t e m s , o r o b j e c t s , t h a t t h e yW i s h t o k e e p t r a c k o f u s i n g t h e i r c l i e n t t e r m i n a l 1 0 4 x . I nF I G . 3 i t i s s h o W n t h a t Barney h a s c r e a t e d a N e W Techn o l o g i e s c a t e g o r y ( 3 0 8 ) ; Wilma h a s c r e a t e d t W o s e p a r a t ec a t e g o r i e s , n a m e l y P a g e r s ( 3 1 0 ) a n d M o d e m s ( 3 1 2 ) ;W h i l e F r e d h a s c r e a t e d t h e c a t e g o r y Communication Comp a n i e s ( 3 1 4 ) .

The p r e s e n t i n v e n t i o n , i n t u r n , v i a h o s t 1 0 2 , m o n i t o r s t h ec a t e g o r i e s e s t a b l i s h e d by B a r n e y , W i lma a n d F r e d , a s W e l l a st h e g r o u p i n g s o f o b j e c t s t h a t t h e y e a c h h a v e p l a c e d i n t h e i rv a r i o u s u s e r c r e a t e d c a t e g o r i e s . I n t h i s e m b o d i m e n t , i n f o rm a t i o n o b j e c t s t h e u s e r s h a v e g a t h e r e d a n d g r o u p e d t o g e t h e rin c a t e g o r i e s a r e m o n i t o r e d . F o r i n s t a n c e , u s e r s m i g h t g r o u pd o c u m e n t s t h e y h a v e d i s c o v e r e d i n t o s e v e r a l c a t e g o r i e s .T h u s , i n t h e p r e s e n t i n v e n t i o n , e a c h c a t e g o r y e x e m p l i ? e s a ni n f o r m a t i o n s e e k i n g o r i n f o r m a t i o n t r a c k i n g t a s k . N o t e t h a tn o e x p l i c i t a c t i o n i s r e q u i r e d o n a u s e r s p a r t . U s e r s d o n o tn e e d t o f o r m u l a t e q u e r i e s , c h o o s e k e y W o r d s , s e l e c t f r o mp r e d e t e r m i n e d c a t e g o r i e s o r s p e c i f y f a v o r i t e o r p r e f e r r e do b j e c t s .

I n g e n e r a l a n y t y p e o f u n i q u e l y i d e n t i ? a b l e o b j e c t c a n b erecommended b y t h e p r e s e n t i n v e n t i o n . I n t h e p r e f e r r e de m b o d i m e n t , t h e d o m a i n i s i n f o r m a t i o n o b j e c t s a c c e s s i b lev i a a p u b l i c d a t a c o m m u n i c a t i o n s n e t W o r k , f o r i n s t a n c eWorld-Wide W e b p a g e s . HoWever, o t h e r domains Would b ee q u a l l y f e a s i b l e , f o r i n s t a n c e b o o k s , m o v i e s , m u s i c c o m p a c td i s c s , e t c .

More s p e c i ? c a l l y , F I G . 3 i l l u s t r a t e s t h e d a t a s t r u c t u r e s o ft h e p r e s e n t i n v e n t i o n i n s c h e m a t i c f a s h i o n , a n d F I G . 4p r e s e n t s a H o w c h a r t 400 Which shoWs t h e o p e r a t i o n o f t h i se mbod i me n t in b r o a d s t e p s . I n t h i s e x a m p l e , u s e r r e c o r d s3 0 2 , 30 4 a n d 30 6 a r e r e c o r d s f o r u s e r s : B a r n e y , W i l m a a n dF r e d ; a n d f o r t h e p u r p o s e s o f t h i s i l l u s t r a t i o n i t i s assumedt h a t B a r n e y , W i l m a a n d F r e d a r e t h e o n l y u s e r s o f t h erecommendation s e r v i c e .

I n t h i s s c e n a r i o , u s e r W i l m a h a s a t a s k o f i n v e s t i g a t i n gt h e p a g e r m a r k e t W i t h t h e f o l l o W i n g e x a m p l e d e m o n s t r a ti n g ho W t h e r e c o m m e n d a t i o n s e r v i c e o f t h e p r e s e n t i n v e nt i o n h e l p s Wil m a W i t h t h i s i n f o r m a t i o n s e e k i n g t a s k . I n t h ef o l l o W i n g d i s c u s s i o n , Wilma i s t h e t a r g e t u s e r t h a t h a sr e q u e s t e d t h e r e c o m m e n d a t i o n s y s t e m o f t h e p r e s e n t i n v e nt i o n t o s e a r c h f o r a d d i t i o n a l o b j e c t s t h a t ? t W i t h i n t h es p e c i ? e d c a t e g o r y t h a t Wilma h a s c r e a t e d , a n d p a g e r s ( 3 1 0 ) i s t h e t a r g e t c a t e g o r y .On h e r c l i e n t t e r m i n a l 1 0 4 x ( e . g . , a p e r s o n a l c o m p u t e r ) ,W i l m a h a s c r e a t e d a n e l e c t r o n i c f o l d e r , o r c a t e g o r y 3 1 0 , t oc o n t a i n r e f e r e n c e s t o d i s c o v e r e d documents p e r t a i n i n g t o t h et a s k i n v e s t i g a t i n g t h e p a g e r m a r k e t . S t e p 4 0 2 o f F I G . 4i l l u s t r a t e s Wi l m a s submission o f c a t e g o r y 31 0 t o t h e r e co m m e n d a t i o n s y s t e m , g i v i n g i t t h e t i t l e P a g e r s . C a t e g o r y310 s t h e r e p r e s e n t a t i o n o f t h i s c a t e g o r y W i t h in t h e d a t a b a s ea c c e s s i b l e by t h e r e c o m m e n d a t i o n s y s t e m . I n t h e n o r m a lc o u r s e o f Work, W i l m a h a s discovered t Wo r e l e v a n td o c u m e n t s , o r i n f o r m a t i o n o b j e c t s , B ( 3 1 8 ) a n d C ( 3 2 0 )r e l a t e d t o p a g e r s . C o r r e s p o n d i n g l y , c a t e g o r y 3 1 0 i s l i n k e dt o r e c o r d 31 8 f o r i n f o r m a t i o n o b j e c t B a n d r e c o r d 32 0 f o ri n f o r m a t i o n o b j e c t C .

A l s o , u s e r B a r n e y h a d p r e v i o u s l y s u b m i t t e d a s i n g l ec a t e g o r y 3 0 8 , n a m e d NeW T e c h n o l o g i e s , c o n t a i n i n g i n f o rm a t i o n o b j e c t s A ( 3 1 6 ) , B ( 3 1 8 ) a n d C ( 3 2 0 ) .C o r r e s p o n d i n g l y , c a t e g o r y 30 8 s l i n k e d t o t h r e e i n f o r m a t i o n


15/22

U S 6 , 1 9 5 , 6 5 7 B15

o b j e c t r e c o r d s : r e c o r d 3 1 6 f o r i n f o r m a t i o n o b j e c t A , r e c o r d 3 1 8 f o r i n f o r m a t i o n o b j e c t B , a n d r e c o r d 32 0 f o ri n f o r m a t i o n o b j e c t C .

At s t e p 4 0 2 ( F I G . 4 ) , t h e t a r g e t u s e r i n v o k e s t h e recomm e n d a t i o n s e r v i c e b y s p e c i f y i n g a p a r t i c u l a r c a t e g o r y f o rwhich recommendations a r e r e q u i r e d . I n t h i s example u s e rWilma h a s s p e c i ? e d t h e P a g e r s c a t e g o r y , c a t e g o r y 3 1 0 , a st h e t a r g e t category .

Then a t s t e p 4 04 t h e recommendation s y s t e m n e x t i d e nt i ? e s m a t c h i n g f o l d e r s o r c a t e g o r i e s . A a t c h i n g c a t e g o r yb e i n g a c a t e g o r y which h a s been s u b m i t t e d by a n o t h e r u s e ro f t h e s y s t e m , and which h a s a t l e a s t one l i n k e d i n f o r m a t i o no b j e c t r e c o r d i n c o m m o n w i t h t h e t a r g e t c a t e g o r y . I t i sassumed t h a t a c a t e g o r y i s l i k e l y t o b e r e l e v a n t , a n d t h e r ef o r e a m a t c h , t o t h e t a r g e t c a t e g o r y by v i r t u e o f t h e i n c l u s i o no f a c o m m o n i n f o r m a t i o n o b j e c t r e c o r d , a n d t h u s e a c ha d d i t i o n a l i n f o r m a t i o n o b j e c t r e c o r d c o n t a i n e d in t h e matchi n g c a t e g o r y h a v i n g a h i g h l i k e l i h o o d o f b e i n g r e l e v a n t t o t h et a r g e t u s e r s t a s k a s e x e m p l i ? e d b y t h e t a r g e t c a t e g o r y .

M a t c h i n g c a t e g o r i e s a r e i d e n t i ? e d b y c o r r e l a t i n g t h el i n k e d i n f o r m a t i o n o b j e c t r e c o r d s o f t h e t a r g e t c a t e g o r y t ot h e l i n k e d o b j e c t r e c o r d s o f o t h e r u s e r s c a t e g o r i e s . T h a tc o r r e l a t i o n i s p e r f o r m e d a t h o s t p r o c e s s i n g s t a t i o n 1 0 2 o fF I G . 1 . I n t h i s e x a m p l e , c a t e g o r y 3 0 8 o f F I G . 3 , B a r n e y sNew T e c h n o l o g i e s c a t e g o r y , i s t h e o n l y m a t c h i n g c a t e g o r yt o t a r g e t c a t e g o r y 304 s i n c e i t i s t h e o n l y c a t e g o r y i n t h i se x a m p l e t h a t c o n t a i n s e i t h e r o f t h e o b j e c t s B a n d C t h a ta r e l i n k e d t o t h e t a r g e t c a t e g o r y p a g e r s ( 3 1 0 ) .

At s t e p 4 0 6 , recommendations a r e s e l e c t e d by t h e recomm e n d a t i o n s y s t e m f r o m t h e u n i o n o f l i n k e d i n f o r m a t i o no b j e c t s i n t h e m a t c h i n g c a t e g o r i e s , c o n s i d e r i n g o n l y t h o s ewhich a r e n o t a l r e a d y l i n k e d t o t h e t a r g e t c a t e g o r y . I n t h i se x a m p l e t h e o n l y r e c o m m e n d a t i o n i s i n f o r m a t i o n o b j e c t A , r e p r e s e n t e d b y r e c o r d 3 1 6 o f F I G . 3 . T h e n a t s t e p 4 0 8 ,such recommendations w i l l b e d e l i v e r e d t o t h e t a r g e t u s e r i nt h e c o n t e x t o f t he t a r g e t c a t e g o r y . I n t h i s e x a m p l e , W i lmar e c e i v e s a recommendation o f i n f o r m a t i o n o b j e c t A i n t h ec o n t e x t o f h e r P a g e r s c a t e g o r y a s i l l u s t r a t e d by b r o k e n l i n e317 i n F I G . 3 . T h i s r e c o m m e n d a t i o n m i g h t b e d e l i v e r e d byt h e a d d i t i o n o f a n i c o n i c o r t e x t u a l r e p r e s e n t a t i o n o f o b j e c t A t o a r e p r e s e n t a t i o n o f t h e t a r g e t c a t e g o r y P a g e r s o n ag r a p h i c a l u s e r i n t e r f a c e o n u s e r Wi l m a s p e r s o n a l c o m p u t e r .

The r e a s o n i n g b e h i n d t h i s recommendation i s a s f o l l o w s .U s e r B a r n e y c o n s i d e r s i n f o r m a t i o n o b j e c t s A , B a n dC t o b e r e l a t e d , s i n c e a l l o f them a r e p a r t o f h i s N e wT e c h n o l o g i e s c a t e g o r y . U s e r Wilma h a s a l r e a d y d i s c o v e r e di n f o r m a t i o n o b j e c t s B a n d C a n d g r o u p e d t h e m i n h e r P a g e r s c a t e g o r y , p r e s u m a b l y b e c a u s e s h e c o n s i d e r s B a n d C r e l e v a n t t o h e r P a g e r s c a t e g o r y . T h e r e f o r e , i t i sl i k e l y t h a t u s e r W i lma would b e i n t e r e s t e d i n a l s o s e e i n gi n f o r m a t i o n o b j e c t A , s i n c e i n u s e r B a r n e y s o p i n i o n i t i sr e l a t e d t o t h e i n f o r m a t i o n o b j e c t s s h e h a s a l r e a d y g r o u p e dt o g e t h e r . I n t h i s w a y u s e r B a r n e y s e x p e r i e n c e c a n h e l p u s e rW i l m a v i a a n a u t o m a t i c recommendation s y s t e m , w i t h o u te i t h e r u s e r even needing t o k n o w o f t h e o t h e r s e x i s t e n c e .A d d i t i o n a l l y , t h i s a l l o w s t h e r e c o m m e n d a t i o n s y s t e m o f t hep r e s e n t i n v e n t i o n t o n o t r e q u i r e a b u i l t - i n ? l t e r i n g c r i t e r i o nby which t o j u d g e w h e t h e r o r n o t a n o b j e c t i d e n t i ? e d by oneu s e r a s being r e l e v a n t t o a t l e a s t o ne o b j e c t i d e n t i ? e d by at a r g e t u s e r a s b e i n g r e l e v a n t t o t h e t a r g e t c a t e g o r y . Ther e c o m m e n d a t i o n s y s t e m o f t h e p r e s e n t i n v e n t i o n t h us r e l i e son t h e e x p e r t i s e o f t h e i n d i v i d u a l u s e r s i n t h e i r g r o u p i n g o fo b j e c t s a s a ? l t e r o f what i s r e l a t e d and wha t i s n o t .

Each r e c o m m e n d e d i n f o r m a t i o n o b j e c t d e l i v e r e d t o t h et a r g e t u s e r w a s s u b m i t t e d t o t h e recommendation system byo n e o r m o r e o r i g i n a t i n g u s e r s . Fo r each o r i g i n a t i n g u s e r

10

1 5

35

45

55

6 5

6t h e i n f o r m a t i o n o b j e c t w a s s u b m i t t e d i n t h e c o n t e x t o f ap a r t i c u l a r c a t e g o r y , r e f e r r e d t o a s t h e o r i g i n a t i n g c a t e g o r y .As w e l l a s d e l i v e r i n g r e c o m m e n d e d i n f o r m a t i o n o b j e c t s , a ts t e p 4 0 8 t h e r e c o m m e n d a t i o n s y s t e m w i l l a d d i t i o n a l l yd e l i v e r i d e n t i ? e r s o f t h e o r i g i n a t i n g c a t e g o r i e s a n d o r i g i n a ti n g u s e r s . I n s o m e s c e n a r i o s t h e i d e n t i t i e s o f t h e o r i g i n a t i n gu s e r ( s ) i s / a r e more r e l e v a n t t o t h e t a r g e t u s e r t h a n t h er e c o m m e n d e d i n f o r m a t i o n o b j e c t s t h e m s e l v e s , f o r e x a m p l ei f t h e t a r g e t u s e r i s a t t e m p t i n g t o l o c a t e c o l l e a g u e s w h o m a yb e a b l e t o h e l p w i t h a p a r t i c u l a r t a s k r e l a t e d t o t h e c o n t e n t so f t h e t a r g e t c a t e g o r y .

I n t h e example o f F I G S . 3 a n d 4 , a s w e l l a s recomme n d i nga r e f e r e n c e t o i n f o r m a t i o n o b j e c t A a t s t e p 4 0 8 , t h erecommendation system c o u l d f u r t h e r d e l i v e r a n i d e n t i ? e rf o r t h e o r i g i n a t i n g u s e r , B a r n e y , r e p r e s e n t e d b y u s e rr e c o r d 3 0 2 , a n d a n i d e n t i ? e r f o r B a r n e y s N e w T e c h n o l og i e s c a t e g o r y , r e p r e s e n t e d b y c a t e g o r y r e c o r d 3 0 8 .

R e f e r r i n g a g a i n t o F I G . 3 , Wilma h a d p r e v i o u s l y a l s os u b m i t t e d c a t e g o r y 3 1 2 , n a m e d M o d e m s , c o n t a i n i n gi n f o r m a t i o n o b j e c t D ( 3 2 2 ) . C o r r e s p o n d i n g l y , c a t e g o r y31 2 i s l i n k e d t o o n e i n f o r m a t i o n o b j e c t r e c o r d , r e c o r d 32 2f o r i n f o r m a t i o n o b j e c t D . U s e r F r e d h a d a l s o p r e v i o u s l ys u b m i t t e d a s i n g l e c a t e g o r y 31 4 n a m e d CommunicationsC o m p a n i e s , c o n t a i n i n g i n f o r m a t i o n o b j e c t s D a n d E w i t h c a t e g o r y 31 4 l i n k e d t o t h e two i n f o r m a t i o n o b j e c tr e c o r d s , r e c o r d 32 2 f o r i n f o r m a t i o n o b j e c t D a n d r e c o r d3 2 4 f o r i n f o r m a t i o n o b j e c t E . H e r e , i f W i l m a s c a t e g o r ymod e ms h a d b e e n d e s i g n a t e d a s t h e t a r g e t c a t e g o r y ,t h e n , u s i n g t h e same a t i o n a l e d i s c u s s e d a b o v e , F r e d s o b j e c tE ( 3 2 4 ) would b e recommended t o Wilmas m o d e m s c a t e g o r y 31 2 a s i n d i c a t e d by b r o k e n lin e 32 5 i n F I G . 3 .

H a v i n g p r e s e n t e d t h e r e c o m m e n d e d i n f o r m a t i o n o b j e c t s ,t h e r e c o m m e n d a t i o n s y s t e m c a n now allow t h e user t oo p t i o n a l l y s e l e c t on e o r m or e i n f o r m a t i o n o b j e c t s f rom t h o s erecommended a s b e i n g o f p a r t i c u l a r i n t e r e s t . By c r e a t i n g as p e c i a l n e w t a r g e t c a t e g o r y l i n k e d t o j u s t t h e s e l e c t e di n f o r m a t i o n o b j e c t s , t h e r e c o m m e n d a t i o n p r o c e s s o f t h ep r e s e n t i n v e n t i o n can be r e p e a t e d , t o p r o v i d e a n e w s e t o frecommendations o f r e l e v a n c e t o t h e s e l e c t e d i n f o r m a t i o no b j e c t s . I n t h e p r e s e n t e x a m p l e , t h e s y s t e m c o u l d c o n s t r u c ta n e w t a r g e t c a t e g o r y l i n k e d t o a s i n g l e i n f o r m a t i o n o b j e c tr e c o r d , n a m e l y r e c o r d 3 1 6 o f F I G . 3 r e p r e s e n t i n g i n f o r m at i o n o b j e c t A . The s y s t e m c o u l d t h e n recommend f u r t h e ri n f o r m a t i o n o b j e c t s o r c o l l e a g u e s r e l e v a n t t o t h i s n e w t a r g e tc a t e g o r y . However t h e s m a l l s i Z e o f t h e e x a m p l e d a t a b a s em e a n s t h a t n o f u r t h e r recomme n d a t i on s would be p o s s i b l e i nt h i s p a r t i c u l a r c a s e .

H a v i n g r e c e i v e d i d e n t i t i e s o f o r i g i n a t i n g u s e r s , o n e o p t i o nf o r t h e t a r g e t u s e r i s t o s e l e c t a n u m b e r o f t h e s e o r i g i n a t in gu s e r s and i n i t i a t e s o m e f orm o f synchronous o r a s y n c h r on o u s c o m m u n i c a t i o n . I n such an e m b o d i m e n t , t h e user ca no p t i o n a l l y i n i t i a t e a n e l e c t r o n i c d i s c u s s i o n a m o n g t h es e l e c t e d o r i g i n a t i n g u s e r s b y c l i c k i n g o n a b u t t o n o n acomputer s c r e e n ( e . g . , h y p e r t e x t , a w e b b r o w s e r , o r a n i c o nw h e n t h e u s e r i s u s i n g a g r a p h i c a l i n t e r f a c e o n t h e c l i e n tt e r m i n a l ) . This d i s c u s s i o n could be t r a n s m i t t e d over a numb e r o f m e d i a , f o r i n s t a n c e i t m i g h t c o n s i s t o f a s e r i e s o fe l e c t r o n i c m a i l m e s s a g e s . Th e p u r p o s e o f t h i s f e a t u r e i s t oa l l o w t h e t a r g e t u s e r t o c o n t a c t c o l l e a g u e s w ho m i g h t h a v eknowledge o r e x p e r i e n c e p e r t i n e n t t o t h e t a s k a t h a n d . F o ri n s t a n c e , in t h e c u r r e n t e x a m p l e , u s e r W i l m a c o u l d e l e c t t osend a n e l e c t r o n i c m a i l me s s age t o u s e r B a r n e y , s i n c e hem a y h a v e e x p e r i e n c e which would b e r e l e v a n t t o h e r t a s k o f i n v e s t i g a t i n g t h e p a g e r m a r k e t . I n s u c h a n embodiment,s u c h e l e c t r o n i c m a i l m e s s a g e s would b e r o u t e d t h r o u g h h o s tp r o c e s s i n g s t a t i o n 1 0 2 by means o f a n e l e c t r o n i c m a i l i n g l i s th o s t e d on t h a t s a m e h o s t p r o c e s s i n g s t a t i o n . The r e c i p i e n t s


16/22

U S 6 , 1 9 5 , 6 5 7 B17

o f t h e m a i l i n g l i s t a r e de?ned t o be t h e o r i g i n a t i n g u s e r ss e l e c t e d by t h e t a r g e t u s e r , a s W e l l a s t h e t a r g e t u s e r .

F u r t h e r , t h e f u l l t e x t o f t h e e n s u i n g e l e c t r o n i c d i s c u s s i o ni s a l s o a r c h i v e d o n t h e h o s t p r o c e s s i n g s t a t i o n , i n t h e f o r mo f a d i s c u s s i o n o b j e c t , a n i n f o r m a t i o n o b j e c t a c c e s s i b lev i a a p u b l i c d a t a communications n e t W o r k , e . g . , a WorldW i d e W e b p a g e . O p t i o n a l l y , a c c e s s r e s t r i c t i o n s Would b eimposed on s u c h a n i n f o r m a t i o n o b j e c t , f o r i n s t a n c e o n l ya l l o W i n g t h e r e c i p i e n t s o f t h e e l e c t r o n i c m a i l i n g l i s t t oa c c e s s o r b e r e c o m m e n d e d t h e o b j e c t . F u r t h e r , t h e i n f o r m at i o n o b j e c t r e p r e s e n t i n g t h e e l e c t r o n i c d i s c u s s i o n c a n a u t om a t i c a l l y b e a p p e n d e d t o t h e t a r g e t c a t e g o r y , a n d h e n c e f o r t hbe a v a i l a b l e f o r recommendation t o f u t u r e t a r g e t u s e r s . Fori n s t a n c e , i n t h e c u r r e n t e x a m p l e , t h e e n s u i n g s e r i e s o fe l e c t r o n i c m a i l messages betWeen u s e r s W i l m a a n d Barneyc a n b e s t o r e d o n a W o r l d - W i d e Web page, W h i c h can bel i n k e d i n t h e s y s t e m s d a t a b a s e t o u s e r Wilmas P a g e r s c a t e g o r y . I n t h e f u t u r e , a u s e r With a c a t e g o r y Which c o r r el a t e s W i t h W i l m a s P a g e r s c a t e g o r y m i g h t h a v e t h a t d i sc u s s i o n o b j e c t r e c o m m e n d e d t o t h e m , i n t h e s a m e W a y a sa n y o t h e r i n f o r m a t i o n o b j e c t i s recommended b y t h e p r e s e n ti n v e n t i o n .

I n a more complex example t h e r e c o u l d b e s e v e r a l o r i g in a t i n g u s e r s a n d o r i g i n a t i n g c a t e g o r i e s . F o r i n s t a n c e , manyu s e r s c o u l d have s u b m i t t e d c a t e g o r i e s Which l i n k e d t oi n f o r m a t i o n o b j e c t s A , B a n d C .

To enable a t a r g e t u s e r t o i d e n t i f y a n d l o c a t e a c o py of arecommended o b j e c t , u n i q u e o b j e c t i d e n t i? e r s a r e recomm e n d e d a s r e f e r e n c e s t o i n f o r m a t i o n o b j e c t s , p a r t i c u l a r l y i ft h e o r i g i n a t i n g u s e r h a s e l e c t e d t o n o t be i d e n t i ? e d t o a t a r g e tu s e r t o g e t h e r W i t h recommended o b j e c t s , e . g . , UniformR e s o u r c e L o c a t o r s (URLs) Which a r e c o m m o n l y u s e d a sl o c a t i o n p o i n t e r s t o World-Wide W e b p a g e s ; ISBN n u m b e r s ,o r c o m p l e t e t i t l e , a u t h o r a n d p u b l i s h e r f o r b o o k s ; o r p e r io d i c a l volume number a n d p a g e f o r p u b l i s h e d a r t i c l e s .

I n t h e s i m p l e e x a m p l e g i v e n , a l l o b j e c t s W e r e f r o m as i n g l e d o m a i n . HoWever, a n embodiment c o u l d i n c l u d es e v e r a l d o m a i n s . For i n s t a n c e , u s e r s c o u l d g r o u p b o t h booksa n d m o v i e s u s i n g t h e same s e t o f c a t e g o r i e s . By a s s o c i a t i n ga d oma i n ? e l d W i t h e a c h o b j e c t , t h e recommendation s y s t e mc a n s e l e c t i v e l y r e c o m m e n d i t e m s o n l y from c e r t a i nd o m a i n s , o r o n l y u s e c e r t a i n domains When ? n d i n g matchi n g c a t e g o r i e s . S e l e c t i o n o f domains f o r m a t c h i n g o r r e comme n d a t i on c a n o p t i o n a l l y b e u n d e r t h e c o n t r o l o f t h et a r g e t user o r o f a c e n t r a l a d m i n is t r a t o r .

I n a n o t h e r c o n ? g u r a t i o n o f t h e p r e s e n t i n v e n t i o n , a c e n t r a la d m i n i s t r a t o r , v i a h o s t p r o c e s s i n g s t a t i o n 1 0 2 , c o u l d d e ? n ea s e t , o r h i e r a r c h y , o f c a t e g o r i e s t o b e u s e d by l l o f t h e u s e r s .I n t h a t c a s e , u s e r W i l m a W o u l d n e e d t o choose an e x i s t i n gc a t e g o r y from t h a t s e t i n Which t o c o l l e c t h e r i n f o r m a t i o n o n i n v e s t i g a t i n g t h e p a g e r m a r k e t .

An e x t e n s i o n o f t h e p r e s e n t i n v e n t i o n i s t o p e r m i t t h erecommendation s y s t e m t o a u t o m a t i c a l l y s c a n t h e m e m o r yo f t h e u s e r s p e r s o n a l c o m p u t e r f o r f o l d e r s o r c a t e g o r i e s ,r a t h e r t h a n h a v i n g a l l o f t h e i n f o r m a t i o n s t o r e d in h o s t 1 0 2 .F o r i n s t a n c e , t h e u s e r m i g h t b e u s i n g W e l l - k n o W n s o f t W a r ep a c k a g e s Which g e n e r a t e s u c h c a t e g o r i e s o r e l e c t r o n i cf o l d e r s , e . g . , a Web broWser Whi ch a l l o W s t h e c r e a t i o n o f ah i e r a r c h y o f b o o k m a r k s , f a v o r i t e s o r s h o r t - c u t s t oW e b p a g e s . A u r t h e r o p t i o n i s f o r t h e recommendations y s t e m i t s e l f t o p r o v i d e means f o r d e ? n i n g a n d s t o r i n g s u c hc a t e g o r i e s o r e l e c t r o n i c f o l d e r s . F o r e x a m p l e : ( 1 ) i f t h e u s e ruses a Web b r o W s e r t o c r e a t e a s e t of b ook ma rk s, h i e r a r c h ic a l l y o r g a n i Z e d , t h e n t h e s o f t W a r e r u n n i n g o n t h e c l i e n tt e r m a n l ca n copy t h o s e bookmarks, submit them t o t h e h o s tp r o c e s s i n g s t a t i o n , r e c e i v e r e c o m m e n d a t i o n s , p e r h a p s j u s t

10

1 5

25

35

45

55

6 5

8i n t o bookmark f o l d e r s Which h a v e c h a n g e d s i n c e t h e l a s tt i m e t h i s p r o c e s s h a p p e n e d , a n d t h e n p r e s e n t t h o s e recommendations i n t h e c o n t e x t o f t h e u s e r s oWn b o o k m a r kh i e r a r c h y ; a n d ( 2 ) p a r t o f t h e r e c o m m e n d a t i o n s y s t e m s o f tWare can be s o f t W a r e running o n t h e c l i e n t t e r m i n a l Whichp r o v i d e s means f o r o r g a n i Z i n g l o c a t i o n p o i n t e r s f o r We bp a g e s i n t o c a t e g o r t i e s , l o c a l l y s t o r i n g t h e c a t e g o r t i e s , a n dc o m m u n i c a t i n g W i t h t h e h o s t p r o c e s s i n g s t a t i o n t o i n i t i a t er e c o m m e n d a t i o n d e l i v e r y .A u r t h e r e x t e n s i o n o f t h e p r e s e n t i n v e n t i o n i s f o r t h e

recommendation s y s t e m t o a c c e p t a s i n g l e i n f o r m a t i o no b j e c t s p e c i ? e d b y a u s e r , W i t h o u t ? r s t c r e a t i n g a c a t e g o r y ,W i t h t h e r e c o m m e n d a t i o n s y s t e m a u t o m a t i c a l l y c r e a t i n g ac a t e g o r y t h a t i s t h e same a s t h e s p e c i ? e d o b j e c t . Thei n f o r m a t i o n o b j e c t c o u l d be s p e c i ? e d b y s u p p l y i n g a l o c at i o n p o i n t e r . I n t h i s W a y r e c o m m e n d a t i o n s c a n a l t e r n a t i v e l ybe p r o v i d e d t o a t a r g e t u s e r Which W i l l b e r e l e v a n t t o t h es i n g l e s u p p l i e d i n f o r m a t i o n o b j e c t .

A n o t h e r o p t i o n i s t h a t , a s p a r t o f t h e r e c o m m e n d a t i o ns y s t e m , s o f t W a r e r u n n i n g o n a u s e r s c l i e n t t e r m i n a l 10 4c o n t i n u a l l y m o n i t o r s t h e u s e r s p l a c e m e n t o f documents o ri n f o r m a t i o n o b j e c t s i n t o c a t e g o r i e s , a s W e l l a s t h e c r e a t i o n ,d e l e t i o n and a l t e r a t i o n o f t h o s e c a t e g o r i e s . I n t h i s c a s e t h erecommendation s y s t e m Would a u t o m a t i c a l l y m ak e recomm e n d a t i o n s f o r a l l c a t e g o r i e s Where t h e u s e r h a s e f f e c t e ds o m e c h a n g e , t r i g g e r e d b y t h a t c h a n g e . A d d i t i o n a l l y , t h erecommendation s y s t e m c o u l d b e s t r u c t u r e d t o a u t o m a t ic a l l y i n c o r p o r a t e u s e r c a t e g o r i Z a t i o n c h a n g e s a s t h e y o c c u ra n d i n i t i a t e t h e p r e f o r m a n c e o f a n o t h e r r e c o m m e n d a t i o np r o c e s s .

A f u r t h e r enhancement o f t h e p r e s e n t i n v e n t i o n i s t o a l l o Wu s e r s t o s p e c i f y a p r i v a c y s e t t i n g W h e n s u b m i t t i n g a n e Wc a t e g o r y . The u s e r c o u l d s p e c i f y t h a t a c a t e g o r y s h o u l d b e p r i v a t e , i n Which c a s e i n f o r m a t i o n f r o m t h a t c a t e g o r yW o u l d n o t b e u s e d t o m a k e r e c o m m e n d a t i o n s t o o t h e r u s e r s .A l t e r n a t i v e l y , a u s e r c o u l d s p e c i f y t h a t a c a t e g o r y be marked a n o n y m o u s r e s u l t i n g i n t h e i d e n t i t y o f t h e o r i g i n a t i n g u s e rb e i n g W i t h h e l d When d e l i v e r i n g r e c o m m e n d a t i o n s f r o m a nanonymous c a t e g o r y . A n o t h e r o p t i o n i s t o mark a c a t e g o r y h i d d e n , i n W h i c h c a s e o n l y t h e i d e n t i t y o f t h e o r i g i n a t i n gu s e r c o u l d b e d e l i v e r e d , Whereas t h e c o n s t i t u e n t i n f o r m a t i o no b j e c t s Would b e W i t h h e l d . F i n a l l y , t he u s e r c o u l d s p e c i f yt h a t a c a t e g o r y b e marked p u b l i c W i t h recommendationso r i g i n a t i n g f r o m a p u b l i c c a t e g o r y f r e e l y b e i n g made t h a ta l s o i d e n t i f y t h e o r i g i n a t i n g u s e r .

Next FIGS. 58 a r e discussed i n connection With a m o r ed e t a i l e d e x p l a n a t i o n o f a p r e f e r r e d e m b o d i m e n t o f a r ec omm e n d a t i o n s y s t e m o f t h e p r e s e n t i n v e n t i o n . B e f o r e p r o c e e di n g t o e x p l a i n t h e s t e p s o f t h e ? o W c h a r t s o f F I G S . 7 8 , i tW o u l d b e h e l p f u l t o r e v i e W t h e u n d e r l y i n g d a t a b a s e o r g a n iZ a t i o n o f t h e p r e s e n t i n v e n t i o n a s i l lu s t r a t e d i n FIGS. 5 6 .

FIG. 5 s h o W s an e m b o d i m e n t o f a d a t a b a s e o r g a n i Z a t i o n500 Which c a n b e u s e d by t h e p r e s e n t i n v e n t i o n t o m a k er e c o m m e n d a t i o n s . I n a p r e f e r r e d e m b o d i m e n t , r e c o r d s o ft y p e s a s i l l u s t r a t e d i n F I G . 5 c a n be s t o r e d i n s t o r a g e 2 10 o fh o s t p r o c e s s i n g s t a t i o n 10 2 a s s hoW n i n F I G . 2 .

As s h o W n in F I G . 5 , t h e r e a r e t h r e e k i n d s o f r e c o r d si n c l u d e d i n d a t a b a s e o r g a n i Z a t i o n 5 0 0 : a u s e r r e c o r d 502With on e each f o r each u s e r f o r u s e r i d e n t i ? c a t i o n ; a categoryr e c o r d 52 6 W i t h o n e f o r e v e r y c a t e g o r y i d e n t i ? e d by a n y a n da l l o f t h e s e v e r a l u s e r s f o r i d e n t i f y i n g t h e c a t e g o r y ; and a ni n f o r m a t i o n o b j e c t r e c o r d 514 W i t h o n e f o r e a c h o b j e c ti n c l u d e d W i t h i n a t l e a s t o n e s p e c i ? c c a t e g o r y by a n y u s e r( i . e . , i t i s n o t r e p e a t e d a s a d d i t i o n a l u s e r s i n c l u d e t h e s a m eo b j e c t r e c o r d i n a d d i t i o n a l c a t e g o r i e s , t h o s e a d d i t i o n a l c a te g o r i e s a r e l i n k e d t o t h e s a m e i n f o r m a t i o n o b j e c t r e c o r d ) .


17/22

U S 6 , 1 9 5 , 6 5 7 B1Each u s e r r e c o r d 502 c o m p r i s e s s e v e r a l ? e l d s . A r s t o f

t h o s e ? e l d s i s a n i d e n t i ? e r 5 0 6 , Which m a y be a sequence o fc h a r a c t e r s , t h a t i s a s s i g n e d u n i q u e l y t o t h i s r e c o r d . U s e rr e c o r d 50 2 f u r t h e r c o m p r i s e s a ? e l d f o r u s e r p e r s o n a li n f o r m a t i o n 5 0 8 , Which m a y c o m p r i s e s u c h i t e m s a s t h eu s e r s n a m e , t e l e p h o n e n u m b e r , e l e c t r o n i c m a i l a d d r e s s ,p o s i t i o n W i t h i n a company, World- Wide W e b a d d r e s s o f t h eu s e r s p e r s o n a l home p a g e , e t c . U s e r r e c o r d 50 2 a l s oi n c l u d e s a ? e l d 504 f o r i d e n t i ? e r s o f c a t e g o r i e s s u b m i t t e d byt h e u s e r i d e n t i ? e d i n ? e l d 5 0 8 . I n t u r n , ? e l d 504 c o n t a i n s a tl e a s t on e s u b - ? e l d W i t h a unique i d e n t i ? e r o f e a c h s u b m i t t e dcategory 5 1 0 . . . 51 2 des ignated b y the use r i d e n t i ?e d i n? e l d 5 0 8 .

Each i n f o r m a t i o n o b j e c t r e c o r d 51 4 c o m p r i s e s a n i d e n t i? e r 5 1 8 , Which m a y b e a s e q u e n c e o f c h a r a c t e r s , a n d i sa s s i g n e d u n i q u e l y t o t h i s r e c o r d . E a c h i n f o r m a t i o n o b j e c tr e c o r d 514 f u r t h e r c o m p r i s e s a d oma i n ? e l d 5 1 9 , WhichWould i d e n t i f y t h e d o m a i n o f t h i s i n f o r m a t i o n o b j e c t ( e . g . , aW o r l d - W i d e We b p a g e , b o o k , m o v i e , p u b l i c a t i o n , e t c . ) . T h ei n f o r m a t i o n o b j e c t r e c o r d a l s o c o m p r i s e s a l o c a t i o n p o i n t e r5 2 0 , Which i s s u f f i c i e n t f o r r e t r i e v a l o f t h i s i n f o r m a t i o no b j e c t ( e . g . , f r o m a d a t a c o m m u n i c a t i o n s n e t W o r k Where t hel o c a t i o n p o i n t e r c o u l d b e a URL). The i n f o r m a t i o n o b j e c tr e c o r d a l s o c o m p r i s e s a ? e l d 516 f o r i n d i v i d u a l i d e n t i ? e r s o fe a c h c a t e g o r y de?ned by a n y o f t h e s e v e r a l u s e r s t h a ti n c l u d e s t he s p e c i ? c i n f o r m a t i o n o b j e c t f o r W h i c h t h e s p ec i ? c i n f o r m a t i o n o b j e c t r e c o r d W a s c r e a t e d . Each i d e n t i ? e r522 . . 524 i s s u f? c ie n t t o u n i q u e l y d e t e r m i n e a c a t e g o r yr e c o r d , a n d t h a t c a t e g o r y r e c o r d i n t u r n i n c l u d e s a l i n k e di d e n t i ? e r t o t h e i n f o r m a t i o n o b j e c t r e c o r d 514 t h a t s p e c i ?c a l l y i d e n t i ? e s t h e o b j e c t .S i m i l a r l y , a c a t e g o r y r e c o r d 5 2 6 c o m p r i s e s i d e n t i ? e r 5 3 0 ,Which m a y b e a s e q u e n c e o f c h a r a c t e r s , a n d i s a s s i g n e du n i q u e l y t o t h i s r e c o r d . The c a t e g o r y r e c o r d 5 2 6 f u r t h e rcomprises a ? e l d 532 c o n t a i n i n g a n i d e n t i ? e r o f t h e u s e rr e c o r d o f t h e u s e r t h a t de?ned t h e c a t e g o r y f o r Which t h ec a t e g o r y r e c o r d Wa s c r e a t e d , a n d a ? e l d 534 c o n t a i n i n g t h et i t l e o f t h e c a t e g o r y a s s i g n e d b y t h e o r i g i n a t i n g u s e r . Thec a t e g o r y r e c o r d a l s o c o m p r i s e s a n o p t i o n a l p r i v a c y s e t t i n g5 3 5 , W h i c h r e c o r d s t h e u s e r s s p e c i ? c a t i o n s a b o u t t h e v i si b i l i t y o f t h i s c a t e g o r y t o o t h e r u s e r s o v e r a n e t W o r k . I f u s e d ,t h e p r i v a c y s e t t i n g W i l l h o l d o n e o f f o u r p o s s i b l e s e t t i n g s a sa l r e a d y d i s c u s s e d : p r i v a t e , p u b l i c , anonymous o r h i d d e n .The c a t e g o r y r e c o r d a l s o c o m p r i s e s a ? e l d 528 t h a t c o n t a i n sa t least one s u b - ? e l d 536 . . 538 that c o n t a i n s an i d e n t i ? e rt h a t p o i n t s t o a c o r r e s p o n d i n g i n f o r m a t i o n o b j e c t r e c o r d f o ra n o b j e c t t h a t t h e u s e r h a s p l a c e d in t h e c a t e g o r y r e p r e s e n t e dby the category record. Each identi?er i n su b?el d s 536 . . .538 i s s u f f i c i e n t t o u n i q u e l y d e t e r m i n e a n i n f o r m a t i o n o b j e c tr e c o r d , a n d t h a t c o r r e s p o n d i n g i n f o r m a t i o n o b j e c t r e c o r d i nt u r n i n c l u d e s an i d e n t i ? e r t o t h i s c a t e g o r y r e c o r d t h u sc r o s s - l i n k i n g t h e t W o .

T h i s d a t a s t r u c t u r e h a s b e e n s e l e c t e d f o r t h e p r e f e r r e de mbod i me n t o f t h e p r e s e n t i n v e n t i o n t o minimiZe t h e s i Z e o ft h e d a t a s t o r a g e t h a t W i l l b e n e c e s s a r y a n d t o m i n i m i Z e t h et i m e r e q u i r e d t o p r e f o r m t h e r e c o m m e n d a t i o n s e r v i c e o f t hep r e s e n t i n v e n t i o n . B y n o m e a n s s t h i s t h e o n l y W a y t h a t t h ed a t a c o u l d b e s t r u c t u r e d . A d d i t i o n a l l y , b y s t r u c t u r i n g t h ed a t a i n t h i s W a y t h e s i Z e o f e a c h r e c o r d i s minimiZed andt h o s e r e c o r d s , n a m e l y t h e i n f o r m a t i o n o b j e c t r e c o r d s , t h a tc o u l d a p p l y t o m o r e t h a n on e u s e r n e e d o n l y be c r e a t e d i nd e t a i l once s i n c e i t i s shared a m o n g h o W e v e r m a n y u s e r sm a y d e s i g n a t e t h a t o b j e c t a s b e i n g o f i n t e r e s t .

W i t h t h e a i d o f F I G . 6 , t h e d i s c u s s i o n o f t he e X a m p l eg i v e n above W i t h r e s p e c t t o FIGS. 3 and 4 c a n n o W bee X t e n d e d t o s hoW t h e o p e r a t i o n o f t h e d a t a s t r u c t u r e o f t h ep r e s e n t i n v e n t i o n . I n F I G . 6 t h e r e c o m m e n d a t i o n e x a m p l e

10

1 5

25

35

45

55

6 5

1 0b e t W e e n Wil m a a n d B a r n e y W i t h r e s p e c t t o o b j e c t s A , B a n dC i s i l l u s t r a t e d . S p e c i ? c a l l y , F I G . 6 shoWs t h e d a t a b a s er e c o r d s t h a t c o r r e s p o n d t o p o r t i o n 32 6 o f F I G . 3 . P o r t i o n 32 6o f F I G . 3 c o n s i s t s o f t h e u s e r r e c o r d s 30 2 ( 6 0 2 ) a n d 30 4( 6 1 0 ) , t h e c a t e g o r y r e c o r d s 3 0 8 ( 6 2 0 ) a n d 3 1 0 ( 6 6 0 ) , a n d t h ei n f o r m a t i o n o b j e c t r e c o r d s 3 1 6 ( 6 4 0 ) , 3 1 8 ( 6 5 0 ) a n d 3 2 0( 6 8 0 ) , W i t h t h e r e f e r e n c e number shoWn i n p a r e n t h e s i sf o l l o W i n g t h e F I G . 3 r e f e r e n c e s numbers b e i n g t h e c o r r es p o n d i n g F I G . 6 r e f e r e n c e numbers f o r t h e s a m e i t e m s .

I n t h e f o l l o W i n g p a r a g r a p h s W h e r e t he r e c o r d s o f F I G . 6a r e d i s c u s s e d , t h e r e f e r e n c e numbers i n p a r e n t h e s i s a r e t o t h ec o r r e s p o n d i n g g e n e r a l r e c o r d s t r u c t u r e o f F I G . 5 f o r c o mp a r i s o n .

Looking a t t h e u s e r r e c o r d f o r B a r n e y , u s e r r e c o r d 60 2( 5 0 2 ) , c o m p r i s e s : a n i d e n t i ? e r 6 0 4 ( 5 0 6 ) , i n t h i s c a s eUSER1; u s e r p e r s o n a l i n f o r m a t i o n 6 0 6 ( 5 0 8 ) , in t h i s c a s ej u s t t h e u s e r s n a m e B a r n e y ; and a n i d e n t i ? e r o f a s u bm i t t e d c a t e g o r y 6 0 8 ( 5 1 0 ) , i n t h i s c a s e t h e c a t e g o r y Whosei d e n t i ? e r i s CATEGORYl.

S i m i l a r l y , t h e u s e r r e c o r d f o r Wilma, u s e r r e c o r d 61 0( 5 0 2 ) c o m p r is e s : a n i d e n t i ? e r 6 1 2 ( 5 0 6 ) , i n t h i s c a s eUSER2; u s e r p e r s o n a l i n f o r m a t i o n 6 1 4 ( 5 0 8 ) , in t h i s c a s ej u s t t h e u s e r s n a m e W ilma ; a n i d e n t i ? e r o f a ? r s t s u bm i t t e d c a t e g o r y 6 1 6 ( 5 1 0 ) , i n t h i s c a s e CAT EGORY2 ; a n da n i d e n t i ? e r o f a s e c o n d s u b m i t t e d c a t e g o r y 61 8 ( 5 1 2 ) , int h i s c a s e CATEGORY3. The c a t e g o r y r e c o r d W i t h i d e nt i ? e r CATEGORY3 s n o t i l l u s t r a t e d i n FIG. 6 s i n c e i t W a sn o t p a r t o f t h e a b o v e d i s c u s s e d eXample o f t h e r e c o m m e nd a t i o n b e t W e e n B a r n e y a n d W i l m a .

The tWo c a t e g o r y r e c o r d s i n c l u d e d i n F I G . 6 a r e c a t e g o r yr e c o r d s 62 0 a n d 6 6 0 t h e c o m p o s i t i o n o f Which i s d i s c u s s e da s f o l l o W s . C a t e g o r y r e c o r d 6 2 0 ( 5 2 6 ) i s t h e r e c o r d f o rCATEGORY 1 i d e n t i ? e d by USER 1 , namely u s e rB a r n e y s New T e c h n o l o g i e s c a t e g o r y , c o r r e s p o n d i n g t oc a t e g o r y r e c o r d 30 8 o f F I G . 3 . C a t e g o r y r e c o r d 620 co mp r i s e s : a n i d e n t i ? e r 6 2 2 ( 5 3 0 ) , i n t h i s c a s e CATEGORYl;an i d e n t i ? e r o f o r i g i n a t i n g u s e r 624 ( 5 3 2 ) , i n t h i s c a s e u s e r B a r n e y Whose u n i q u e i d e n t i ? e r i s USER1; a t i t l e 6 2 6( 5 3 4 ) a s s i g n e d b y t h e o r i g i n a t i n g u s e r , i n t h i s c a s e NewT e c h n o l o g i e s ; i d e n t i ? e r s o f c o n s t i t u e n t i n f o r m a t i o n o b j e c trecords 628, 630 a n d 632 (536 . . . 538) W i t h i d e n t i ? e r sOBJECTA, OBJECT B a n d OBJECT C , r e s p e c t i v e l y .

C a t e g o r y r e c o r d 6 6 0 ( 5 2 6 ) i s t h e r e c o r d f o r u s e r Wilmas P a g e r s c a t e g o r y , c o r r e s p o n d i n g t o c a t e g o r y r e c o r d 3 1 0 o fF I G . 3 . C a t e g o r y r e c o r d 6 6 0 c o m p r i s e s : a n i d e n t i ? e r 6 6 2( 5 3 0 ) , i n t h i s c a s e CATEGORY2; a n i d e n t i ? e r o f o r i g in a t i n g u s e r 66 4 ( 5 3 2 ) , i n t h i s c a s e u s e r W i l m a W h o s eu n i q u e i d e n t i ? e r i s USER2; a t i t l e 6 6 6 ( 5 3 4 ) a s s i g n e d b yt h e o r i g i n a t i n g u s e r , i n t h i s c a s e P a g e r s ; i d e n t i ? e r s o f tWoc o n s t i t u e n t i n f o r m a t i o n o b j e c t r e c o r d s 6 6 8 a n d 6 7 0(536 . . . 538) Wi th identi?ers OBJECT B a n d OBJECTC r e s p e c t i v e l y .

N e i t h e r c a t e g o r y r e c o r d 62 0 n o r c a t e g o r y r e c o r d 66 0i n c l u d e s t h e o p t i o n a l p r i v a c y s e t t i n g ( 5 3 5 ) .A d d i t i o n a l l y , t he r e a r e t h r e e i n d i v i d u a l i n f o r m a t i o n o b j e c t

r e c o r d s i l l u s t r a t e d , o n e f o r e a c h o f o b j e c t s A , B a n d C .L o o k i n g ? r s t a t t h e r e c o r d f o r o b j e c t A , i n f o r m a t i o n o b j e c tr e c o r d 6 4 0 ( 5 1 4 ) i s t h e r e c o r d r e p r e s e n t i n g i n f o r m a t i o no b j e c t A , c o r r e s p o n d in g t o i n f o r m a t i o n o b j e c t r e c o r d 3 1 6o f F I G . 3 . R e c o r d 6 4 0 c o m p r i s e s : a n i d e n t i ? e r 6 4 2 ( 5 1 8 ) , i nt h i s c a s e OBJECT A ; a d oma i n 6 4 3 ( 5 1 9 ) ( e . g . , W e bP a g e ) ; a l o c a t i o n p o i n t e r 6 4 4 ( 5 2 0 ) s u f ? c i e n t t o l o c a t ei n f o r m a t i o n o b j e c t A ( e . g . , o n a p u b l i c d a t a communicat i o n s n e t W o r k ) ; o n l y o n e i d e n t i ? e r o f t he c o n t a i n in g c a t e g o r y6 4 6 ( 5 2 2 ) , i n t h i s c a s e t h e c a t e g o r y W i t h i d e n t i ? e r CATEGORY ( s i n c e t h e c o r r e s p o n d i n g o b j e c t W a s o n l y i d e nt i ? e d b y B a r n e y i n t h e e X a m p l e o f F I G . 3 ) .


18/22

U S 6 , 1 9 5 , 6 5 7 B11 1

A e c o n d i n f o r m a t i o n o b j e c t r e c o r d 6 5 0 ( 5 1 4 ) i s t h er e c o r d r e p r e s e n t i n g i n f o r m a t i o n o b j e c t B , c o r r e s p o n d i n gt o i n f o r m a t i o n o b j e c t r e c o r d 31 8 o f F I G . 3 . Record 65 0c o m p r i s e s : a n i d e n t i ? e r 65 2 ( 5 1 8 ) , i n t h i s c a s e OBJECTB ; a d o m a i n 6 5 3 ( 5 1 9 ) ( e . g . , W e b P a g e ) ; a l o c a t i o np o i n t e r 6 5 4 ( 5 2 0 ) s u f ? c i e n t t o l o c a t e i n f o r m a t i o n o b j e c t B ( e . g . , o n a p u b l i c d a t a c o m m u n i c a t i o n s n e t W o r k ) ; tWo i d e nt i ? e r s of containing c a t e g o r i e s 656 and 658 (522 . . . 5 2 4 ) ,i n t h i s c a s e t h e c a t e g o r i e s W i t h i d e n t i ? e r s CATEGORY a n d CATEGORY 3 ( s i n c e t h e c o r r e s p o n d i n g o b j e c t Wa si d e n t i ? e d b y b o t h B a r n e y a n d Wil m a n t h e e x a m p l e o f F I G .3 ) .

T h e t h i r d i n f o r m a t i o n o b j e c t r e c o r d 6 8 0 ( 5 1 4 ) i s t h er e c o r d r e p r e s e n t i n g i n f o r m a t i o n o b j e c t C , c o r r e s p o n d i n gt o i n f o r m a t i o n o b j e c t r e c o r d 32 0 o f F I G . 3 . Record 68 0c o m p r i s e s : a n i d e n t i ? e r 68 2 ( 5 1 8 ) , i n t h i s c a s e OBJECTC ; a d o m a i n 6 8 3 ( 5 1 9 ) ( e . g . , W e b P a g e ) ; a l o c a t i o np o i n t e r 6 8 4 ( 5 2 0 ) s u f ? c i e n t t o l o c a t e i n f o r m a t i o n o b j e c t C ( e . g . , o n a p u b l i c d a t a c o m m u n i c a t i o n s n e t W o r k ) ; tWo i d e nt i ? e r s of t h e containing c a t e g o r i e s 68 6 a n d 688 (522 . . .5 2 4 ) , in t h i s c a s e t h e c a t e g o r i e s W i t h i d e n t i ? e r s CATEGORY a n d CATEGORY 3 ( s i n c e t h e c o r r e s p o n d i n go b j e c t Wa s i d e n t i ? e d b y b o t h B a r n e y a n d Wil m a i n t h ee x a m p l e o f F I G . 3 ) .

T h u s , from F I G . 6 i t i s c l e a r t h a t i n c o n s t r u c t i o n o f t h ed a t a b a s e o f t h e p r e s e n t i n v e n t i o n t h e r e W i l l b e a s e p a r a t eu s e r r e c o r d 502 f o r each u s e r of t h e recomme n d a t i ons e r v i c e , t h e r e W i l l b e a s e p a r a t e c a t e g o r y r e c o r d f o r e a c hc a t e g o r y c r e a t e d by e a c h an d e v e r y u s e r o f t h e r e c o m m e nd a t i o n s e r v i c e W i t h t h a t c a t e g o r y r e c o r d l i n k e d t o t h e s p e c i ? cu s e r t h a t c r e a t e d i t , and t h e r e W i l l be a s e p a r a t e i n f o r m a t i o no b j e c t i o n r e c o r d f o r e a c h o b j e c t e n t e r e d b y a n y a n d a l l u s e r sW i t h e a c h i n f o r m a t i o n o b j e c t r e c o r d i n d i c a t i n g e a c h a n de v e r y c a t e g o r y t o Whi ch each a nd e v e r y u s e r m a y havea s s i g n e d t h a t o b j e c t .

R e f e r r i n g n e x t t o FIG. 7 t h e r e i s s h o W n a m o r e d e t a i l e d?oWchart 700 o f a r o u t i n e f o r recomme n d i ng r e f e r e n c e s o ft h e p r e s e n t i n v e n t i o n t h a n t h a t s hoW n n F I G . 4 . The d e c i s i o n?o W r e p r e s e n t e d by ? o W c h a r t 7 0 0 c a n b e i m p l e m e n t e d W i t hone or more s o f t W a r e ro ut i n e s on one o r more c o m p u t e r s .F u r t h e r , ? o W c h a r t 7 0 0 i l l u s t r a t e s t h e b r o a d l o g i c a l Ho w o ft h e r o u t i n e o f t h e p r e s e n t i n v e n t i o n t o a c c o m p l i s h t h erecommendation p r o c e d u r e i n a m or e g e n e r a l c a s e t h a n t h es i m p l i ? e d e x a m p l e g i v e n a b o v e W i t h r e s p e c t t o F I G S . 3 , 4a n d 6 . O t h e r l o g i c a l ?oWs t o i m p l e m e n t t h e p r e s e n t i n v e nt i o n W i l l a l s o b e c o m e a p p a r e n t f r o m t h e f u l l d e t a i l s o f t h ep r e s e n t i n v e n t i o n a n d t h e y W i l l e a c h b e W i t h i n t h e s c o p e o ft h e p r e s e n t i n v e n t i o n . A s o f t W a r e r o u t i n e , o r r o u t i n e s , i m p l em e n t i n g ? o W c h a r t 700 m a y b e W r i t t e n i n a n y s u i t a b l ec o m p u t e r l a n g u a g e , s u c h a s C , J a v a , a s s e m b l y l a n g u a g e ,o r o t h e r s . Fo r e a s e of d i s c u s s i o n We i l l r e f e r t o t h e r o u t i n eo f ?oWchart 700 a s a s i n g l e r o u t i n e .

I n F I G . 7 t h e r o u t i n e i s e n t e r e d a t s t e p 702 Where i t i sa ssu m e d t h a t a t a r g e t u s e r and a s e t o f t a r g e t c a t e g o r i e s e x i s t ,Which a r e t o b e c o r r e l a t e d W i t h o t h e r u s e r s c a t e g o r i e s in t h ed a t a b a s e . The d a t a b a s e c o u l d e x i s t , f o r e x a m p l e , i n s t o r a g e2 10 o f FIG. 2 . I n a n a l t e r n a t i v e e mbod i me n t, a t s t e p 702 at a r g e t u s e r a nd a s e t o f t a r g e t o b j e c t s a r e assumed. Then t h es y s t e m W i l l c r e a t e a n e W s i n g l e t a r g e t c a t e g o r y e s p e c i a l l y f o rt h i s r u n , W h i c h c o n t a i n s a l l o f t h e s u p p l i e d t a r g e t o b j e c t s . I nt h i s W a y t h e u s e r i s a b l e t o r e q u e s t recomme n d a t i on s r e le v a n t t o a s i n g l e i n f o r m a t i o n o b j e c t , o r a s e t o f such o b j e c t s ,W i t h o u t ? r s t h a v i n g t o de?ne a c a t e g o r y .

At s t e p 70 4 a W o r k i n g l i s t o f t a r g e t c a t e g o r i e s i si n i t i a l i Z e d , W h i l e a recomme n d a t i on s l i s t i s c l e a r e d f o r u s eby t h e r o u t i n e a s d e s c r i b e d b e l o w .

10

1 5

25

35

45

55

6 5

1 2At s t e p 7 0 6 , a ? r s t t a r g e t c a t e g o r y f r o m t h e l i s t c r e a t e d i n

s t e p 7 0 4 i s ma d e t h e c u r r e n t t a r g e t c a t e g o r y . T h e n , a t s t e p7 0 8 a c a t e g o r y r e c o r d ( 5 2 6 ) f o r t h e c u r r e n t t a r g e t c a t e g o r y i s a d d e d t o t h e d a t a b a s e , c o m p r i s i n g t h e ? e l d s shoWn i nc a t e g o r y r e c o r d 526 o f F I G . 5 . I f a u s e r r e c o r d ( 5 0 2 ) f o r t h e t a r g e t u s e r d o e s n o t a l r e a d y e x i s t i n t h e d a t a b a s e , a n e Wu s e r r e c o r d i s a l s o a d d e d , c o m p r i s i n g t h e ? e l d s s hoW n i nu s e r r e c o r d 502 o f F I G . 5 , o t h e r W i s e , t h e e x i s t i n g u s e r r e c o r df o r t h e t a r g e t u s e r i s l o c a t e d . A b i d i r e c t i o n a l l i n k b e t W e e nt h e t a r g e t u s e r r e c o r d an d t h e n e W c a t e g o r y r e c o r d i s c r e a t e dby means o f ? e l d s 51 0 a n d 5 3 2 , r e s p e c t i v e l y , o f F I G . 5 .

F o r e a c h i n f o r m a t i o n o b j e c t i n t h e t a r g e t c a t e g o r y ( i . e . ,t h o s e o b j e c t s a l r e a d y k no Wn t o t h e t a r g e t u s e r a n d a l r e a d yi n c l u d e d i n t h e t a r g e t c a t e g o r y ) , i f a n i n f o r m a t i o n o b j e c tr e c o r d ( 5 1 4 ) o f t h e o b j e c t d o e s n o t a l r e a d y e x i s t i n t h ed a t a b a s e , a n e W i n f o r m a t i o n o b j e c t r e c o r d i s c r e a t e da c c o r d i n g l y , c o m p r i s i n g t h e ? e l d s shoWn i n i n f o r m a t i o no b j e c t r e c o r d 5 1 4 o f F I G . 5 , o t h e r W i s e , t h e e x i s t i n g i n f o rm a t i o n o b j e c t r e c o r d f o r t h a t i n f o r m a t i o n o b j e c t i s l o c a t e d .A b i d i r e c t i o n a l l i n k b e t W e e n t h e t a r g e t c a t e g o r y r e c o r d a n de a c h o f t h e k n o W n i n f o r m a t i o n o b j e c t r e c o r d s i s c r e a t e d b yu t i l i Z i n g ? e l d s 5 2 8 a n d 5 1 6 o f F I G . 5 , r e s p e c t i v e l y .O p t i o n a l l y , t h e u s e r c a n s p e c i f y a s c a l a r r a t i n g f o r e a c hi n f o r m a t i o n o b j e c t i n t h e t a r g e t c a t e g o r y . F o r i n s t a n c e , t heu s e r c o u l d i n d i c a t e t h e d e g r e e o f r e l e v a n c e o f a n o b j e c t t o ac a t e g o r y b y s u p p l y i n g a n i n t e g e r r a t i n g i n t h e i n t e r v a l 1 0 0t o + 1 0 0 . I f s u p p l i e d , s u c h r a t i n g s c o u l d b e s t o r e d i n t h ed a t a b a s e a s p a r t o f t h e c a t e g o r y r e c o r d s 5 2 6 , f o r i n s t a n c e ones u c h r a t i n g c o u l d b e s t o r e d f o r e a c h o f t h e c o n s t i t u e n t o b j e c ti d e n t i ? e r s 5 2 8 . T h i s r a t i n g i s n o t n e c e s s a r y f o r t h e f u n c t i o ni n g o f t h e p r e s e n t i n v e n t i o n , b u t i t s i n c l u s i o n c a n p o t e n t i a l l yl e a d t o a m o r e p r e c i s e r a n k i n g o f recommendations.

Then t s t e p 7 1 0 , c a t e g o r i e s t h a t m a t c h t h e c u r r e n t t a r g e tc a t e g o r y a r e i d e n t i ? e d in t h e d a t a b a s e . As e x p l a i n e dp r e v i o u s l y , m a t c h i n g c a t e g o r i e s a r e d e ? n e d t o b e t h o s ec a t e g o r i e s Which l i n k t o a n i n f o r m a t i o n o b j e c t r e c o r d Whichi s a l s o l i n k e d t o b y t h e t a r g e t c a t e g o r y . F o r e a c h m a t c h i n gc a t e g o r y a match c o u n t i s c a l c u l a t e d a s e x p l a i n e d i nr e l a t i o n t o ?oWchart 800 o f F I G . 8 .

The r o u t i n e o f s t e p 7 1 0 , a s i l l u s t r a t e d i n ?oWchart 800 inF I G . 8 , i s e n t e r e d a t s t e p 802 Where t i s as sumed t h e r e i s as i n g l e t a r g e t u s e r a n d a s i n g l e t a r g e t c a t e g o r y . I n s t e p 804 t h ed a t a b a s e c a t e g o r y r e c o r d ( 5 2 6 ) f o r t h e t a r g e t c a t e g o r y i sr e t r i e v e d W i t h t h e a l i s t o f t h e i d e n t i ? e r s o f c o n s t i t u e n ti n f o r m a t i o n o b j e c t s e x t r a c t e d f r o m t h e t a r g e t c a t e g o r yr e c o r d . T h i s l i s t i s c o m p i l e d f r o m t h e s u b - ? e l d s o f ? e l d 5 2 8o f t h e t a r g e t c a t e g o r y r e c o r d ( s e e F I G . 5 ) . A d d i t i o n a l l y , t h e m a t c h i n g c a t e g o r y l i s t i s c l e a r e d t o b e u s e d by t h e r o u t i n et o d e?ne a n e W matching c a t e g o r i e s l i s t a s d e s c r i b e db e l o W . I n a n a l t e r n a t i v e embodiment, t h e l i s t o f i d e n t i ? e r s o fc o n s t i t u e n t i n f o r m a t i o n o b j e c t s c a n b e r e s t r i c t e d t o j u s t t h o s eo b j e c t s b e l o n g i n g t o s p e c i ? e d d o m a i n s . F o r i n s t a n c e , c e r t a i nd o m a i n s m i g h t p r o v i d e m o r e c o n s i s t e n t m a t c h i n g p e r f o rmance.

N e x t , a t s t e p 8 0 6 , t h e i d e n t i ? e r o f c o n s t i t u e n t i n f o r m a t i o no b j e c t c o r r e s p o n d i n g t o t h e ? r s t i n f o r m a t i o n o b j e c t i d e n t i ? e ri n t he i n f o r m a t i o n o b j e c t i d e n t i ? e r l i s t c r e a t e d i n s t e p 8 0 4 i sma d e t h e c u r r e n t i n f o r m a t i o n o b j e c t . I n s t e p 8 0 8 , t h ei n f o r m a t i o n o b j e c t r e c o r d f o r t h e c u r r e n t i n f o r m a t i o no b j e c t i s r e t r i e v e d f r o m t h e d a t a b a s e ( t h e d a t a s t r u c t u r e o ft h a t r e c o r d c o r r e s p o n d s t o i n f o r m a t i o n o b j e c t r e c o r d 514 o fF I G . 5 ) . From t h e i n f o r m a t i o n o b j e c t r e c o r d o f t h e c u r r e n ti n f o r m a t i o n o b j e c t a l i s t o f i d e n t i ? e r s o f c o n t a i n i n g c a te g o r i e s f r o m ? e l d 51 6 o f F I G . 5 i s c r e a t e d . Then t s t e p 8 1 0 ,t h e c a t e g o r y c o r r e s p o n d i n g t o t h e i d e n t i ? e r o f t h e ? r s tc a t e g o r y from t h e l i s t c r e a t e d a t s t e p 808 i s s e l e c t e d a s t h e c u r r e n t c a t e g o r y .


19/22

U S 6 , 1 9 5 , 6 5 7 B11 3

C o n t i n u i n g a t s t e p 8 1 2 , a t e s t i s p e r f o r m e d t o d e t e r m i n ei f t h e c u r r e n t c a t e g o r y h a s a l r e a d y b e e n e n c o u n t e r e d i nt h i s p r o c e s s . I f t h e r e s p o n s e t o s t e p 812 i s n o , e x e c u t i o np r o c e e d s t o s t e p 8 1 4 W h e r e t h e c u r r e n t c a t e g o r y i s a d d e dt o t h e m a t c h i n g c a t e g o r y l i s t ( a l i s t o f c a t e g o r i e s t h a ti n c l u d e an i d e n t i ? e r t o a t l e a s t t h e c u r r e n t i n f o r m a t i o no b j e c t ) W i t h a match c o u n t f o r t h e c u r r e n t c a t e g o r y i n i t i a l i Z e d t o 0 .

T h e n , f r o m s t e p 8 1 4 , o r i f t h e r e s u l t o f s t e p 8 1 2 i s y e s ,e x e c u t i o n p r o c e e d s t o s t e p 8 1 6 Where t h e m a t c h

patent us6195657 - software, method and apparatus for efficient categorization and recommendation of...

Documents