Us 8356047

8/13/2019 Us 8356047

1/14

US008356047B2

( 1 2 ) Ulllted States Patent ( 1 0 ) P a t e n t N 0 . : U S 8 , 3 5 6 , 0 4 7 B2Narayanan e t a ] . ( 4 5 ) Date o f P a t e n t : J a n . 1 5 , 2013

(54) INTELLIGENT EVENT-BASEDDATAMINING 7,668,823 B2 * 2/20l0 Oldham t a 1 . . . . . . . . . . . . . . 707/723OFUNSTRUCTURED INFORMATION 2 0 0 5 / 0 1 2 0 0 0 9 A1 6 / 2 0 0 5 Aker

2006/0224406 Al 1 0 / 2 006 Leon t a 1 . . . . . . . . . . . . . . . . . . . . . . . .. 7 0 5 / 12007/0088827 Al 4 / 2 0 0 7 Starbuck e t a 1 .( 7 5 ) I n v e n t o r s : Harlharan L . N a r a y a n a n , T a m 1 l ~ Nadu 2 0 0 7 / 0 1 0 0 9 1 4 A 1 5 / 2 0 0 7 A g m w a l e t a 1 ( 1 N ) ; A r l l l l Ramakrlshllan, T a m l l Nadu 2 0 0 7 / 0 1 1 2 7 4 6 A1 5 / 20 0 7 T o d h u n t e r

( I N ) ; Krishna C. Shastry, Dakshina 2008/0027979 A 1 * 1 / 2 0 0 8 C h a n d r a s e k a r e t a 1 . 7 0 7 / 1 0 3 RKannada I N ) ; Rohit Shetty, Bangalore 2009/0157652 A1 * 6/2009 Barbosa e t a 1 . . . . . . . . . . . . . . . . . . 7 0 7 / 5( I N ) * c i t e d by e x a m i n e r

( 7 3 ) A s s i g n e e : I n t e r n a t i o n a l B u s i n e s s M a c h i n e sc o r p o r a t l o n Armonk NY U s ) P r i m a r y Examiner a u - S h y a Meng

( * ) N o t i c e : S u b j e c t t o any d i s c l a i m e r , t h e term o f t h i s ( 7 4 ) A 1 1 0 6 ) , A g e n t ) 0 Firm r e v e t t o Law Groupp 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 5U . S . C . 1 5 4 ( b ) b y 4 0 8 d a y s . ( 5 7 ) ABSTRACT

2 1 A l . N : 12/571 782( ) pp 0 Amethod, s y s t e m and o m p u t e r p r o g r a m p r o d u c t i s d i s c l o s e d( 2 2 ) F i l e d ; Oct , 2 0 0 9 f o r i n t e l l i g e n t d a t a m i n i n g . T h e m e t h o d c o m p r i s e s r e c e i v i n g

an e v e n t from a n a p p l i c a t i o n , a s s i g n i n g p r o p e r t y W e i g h t s t o( 6 5 ) P r i o r P u b l i c a t i o n Data p r o p e r t i e s o f h e e v e n t , and u i l d i n g a q u e r y from h e s e p r o pUS 011/0082883 A1 A 7 2011 e r t i e s based on t h e p r o p e r t y W e i g h t s . The method f u r t h e rp comprises a s s i g n i n g s e a r c h engine Weights t o a group of

( 5 1 ) I n t _ CL s e a r c h e n g i n e s , s e l e c t i n g a t l e a s t some o f t h e s e a r c h e n g i n e sG0 6 F 7 / 0 0 ( 2 0 0 6 0 1 ) b a s e d on t h e s e a r c h e n g i n e W e i g h t s , a n d s e n d i n g t h e b u i l tG 06 F 7 / 3 0 (200601) q u e r y t o t h e s e l e c t e d s e a r c h e n g i n e s . R e s u l t s from t h e

( 5 2 ) us. C l . . . . . . . 7 0 7 / 7 6 8 ; 7 0 7 / 7 6 5 ; 7 0 7 / 7 6 6 ; 7 0 7 / 7 7 3 ; S e l e c t e d S e a r c h e n g i n e s a r e S t o r e d i n a knowledge e p o s i t o r y7 0 7 / 7 7 6 ; 7 0 6 / 1 8 ; 7 0 6 / 2 6 ; 7 0 4 / 4 a n d u s e d t o a d j u s t t h e p r o p e r t y W e i g h t s a n d t h e s e a r c h e n g i n e

( 5 8 ) F i e l d o f Classi?cation Search . . . . . . . . . . . . . . . . . . . . . . None W e i g h t s ' The i n v e n t i o n may be used t o Provide an a n a l y s i sS e e a p p l i c a t i o n ? l e f o r C o m p l e t e S e a r c h h i s t o r y W i t h i n f o r m a t i o n a b o u t a p r o b l e m , and o manage a s o l u t i o n s

d a t a b a s e Which c a n b e u s e d f o r problem d e t e r m i n a t i o n . The( 5 6 ) R e f e r e n c e s C i t e d i n v e n t i o n p r o v i d e s a l o W c o s t s o l u t i o n f o r c o l l e c t i n g r e l e v a n t

U . S . PATENTDOCUMENTS6,658,483 Bl* l2/2003 IWamoto t a 1 . . . . . . . . . . . . . . . 709/2467,424,488 B2* 9/2008 Aggarwalet 1 . . . . . 707/999. 005

information from o n l i n e s o u r c e s .

2 1 Cl a i m s , 6 Drawing S h e e t sOVERALL SYSTEM FLOW

SELECT THE ToP N PERCEN TILEPROPERTIES To CR E AT E QU E RIES

SELECT THE ToP N PERcENT||_ES E A R C H E N GI N E S To SEARCH ITH

BUILD QU E R I E S ANDSEND ToSEARCH N G IN E S FOR SEARCH

I R A N K S E A R C H R E S U L T S IFILTER RESULTS AND ISPLAYFORMAI'I'ED RESULT TO USER

uPDATE KNOWLEDGE ANK

UPDATE PROPERTYANDS E A R C H ENGINE W E IGHTS

8/13/2019 Us 8356047

2/14

US. Patent J a n . 1 5 , 2 0 1 3 S h e e t 1 o f 6 US , 3 5 6 , 0 4 7 B2

w o w

N Z .0 : .

@

F E ;

8/13/2019 Us 8356047

3/14

US. Patent J a n . 1 5 , 2 0 1 3 S h e e t 2 o f 6 US , 3 5 6 , 0 4 7 B2OVERALLSYSTEMFLOW

SELECTTHE TOP PERCENTILE \02PROPE RTIES TO CREATE U E R I E S

IS ELECT T H E TOP PERCENTILE A204SEARCH E N G I N E S TOSEARCH ITH

IBUILD QUERIESANDSENDTO A06SEARCH N G IN E S FOR SEARCH

IRANK SEARCH RESULTS A210

FILTER RESULTSAND ISPLAY 212FORMATTEDRESULTTOUSER

UPDATE KNOWLEDGE BANK

IUPDATEPROPERTY AND A216SEARCH N G I N E WEIGHTS

F I G . 2

8/13/2019 Us 8356047

4/14

US . P a t e n t J a n . 1 5 , 2 0 1 3 S h e e t 3 o f 6 US , 3 5 6 , 0 4 7 B 2

RANK SEARCH R SULTSI START

I I< F O R E A C H S E A R C H R E S U L T< F O R E A C H P R O P E R T Y I NP>

8/13/2019 Us 8356047

5/14


UPDATEKNOWLEDGE BANK

402 _\< F O R E A C H S E A R C H R E S U L T i4 0 4 IFOR E A C H PROPERTY>

CREATE I S T OF MATCHEDSUBSTRINGS N ORDER

INEXT PROPERTY

I4 12/\ SEND LIST OF MATCHEDSTRINGS FOREACH

PROPERTYALONG ITH AGGREGATE E SULTRELEVANCE TO THE KNOWLEDGE BANK

I414/\ NEXTSEARCH RESULT

406 \410A

F I G . 4

8/13/2019 Us 8356047

6/14


UPDATEPROPERTYANDSEARCH N G I N E WEIGHTS

502I1 O R E A C H S E A R C H R E S U L T> i5 0 4 I' \ < F O R E A C H P R O P E R T Y>524 \COLLECT THEMOSTRELEVANTRESULT

IUPDATE PRODUCT SEARCH ENGINEWEIGHT WITH THE BESTRELEVANCEVALUE SING THE LAST N AVERAGE METHOD526A

F I G . 5

8/13/2019 Us 8356047

7/14


//0 0622

624

608 614

F I G . 6

8/13/2019 Us 8356047

8/14

US 8 , 3 5 6 , 0 4 7 B21

INTELLIGENT EVENT-BASEDDATA MININGOF UNSTRUCTUREDINFORMATIONBACKGROUNDOFTHEINVENTION

P r o b l e m d e t e r m i n a t i o n i n v o l v e s d i a g n o s i n g a p r o b l e mu s i n g a n a l y s i s o f t h e e v e n t s t h a t o c c u r i n an e n v i r o n m e n t andp r o v i d i n g s u i t a b l e s o l u t i o n s t o a u s e r o r t o provide automateds o l u t i o n s . F o r e i t h e r o f h e s e t a s k s , i . e . , p r o v i d i n g s o l u t i o n s o ra u t o m a t e d r e c o v e r y , a good n d e r s t a n d i n g o f t h e s y s t e m a n di t s W o r k i n g i s a m a n d a t o r y p r e r e q u i s i t e . T h i s i s g e n e r a l l yd o n e by u s i n g Symptom D a t a b a s e s o r o t h e r s t o r a g e s o u r c e sf o r problem c a u s e s and h e i r s o l u t i o n s and Whenever p r o blem o c c u r s , an a n a l y s i s i s performed a g a i n s t t h i s s o u r c e t od e t e r m i n e t h e s o l u t i o n .

H o W e v e r , c o n s i d e r i n g a p r a c t i c a l s c e n a r i o a r e a l - t i m e e n v ironment Would i n c l u d e a l o t of i f f e r e n t a p p l i c a t i o n s from al o t o f d i f f e r e n t v e n d o r s W o r k i n g t o g e t h e r . F o r e x a m p l e , ac u s t o m e r Would h a v e a b u s i n e s s p a r t n e r s Web a p p l i c a t i o n sd e p l o y e d on a n IBM Websphere A p p l i c a t i o n S e r v e r , W h i l eu s i n g O r a c l e a s t h e d a t a b a s e . T h i s s c e n a r i o h a s t h r e e d i f f e r e n tc o m p o n e n t s ( a p p l i c a t i o n s ) f r o m t h r e e d i f f e r e n t v e n d o r s :W e b s p h e r e A p p l i c a t i o n S e r v e r ( I B M ) , Web A p p l i c a t i o n(IBM B u s i n e s s P a r t n e r ) , a n d D a t a b a s e ( O r a c l e ) .

C o n s i d e r i n g t h i s s c e n a r i o , i t i s u n d e r s t o o d t h a t f o r a p e r f e c tp r o b l e m d e t e r m i n a t i o n a n a l y s i s o f s u c h a s y s t e m , a d e e pu n d e r s t a n d i n g i s n e e d e d o f a l l t h e t h r e e c o m p o n e n t s . P r a c t ic a l l y , i t Would b e i m p o s s i b l e f o r a n y v e n d o r t o p r o v i d e a n dm a i n t a i n s o l u t i o n s and i n t e l l i g e n c e a b o u t some o t h e r vend o r s ( e . g . , O r a c l e ) a p p l i c a t i o n s , e v e n t h o u g h t h e s e m i g h t b eu s e d t o g e t h e r W i t h t h e i r p r o d u c t s . T h i s l e a d s t o a n i n f o r m at i o n b l a c k box Where a s u p p o r t e n g i n e e r d o e s n o t h a v eenough i n f o r m a t i o n o r knowledge a b o u t some a p p l i c a t i o n sr u n n i n g i n t h e e n v i r o n m e n t .

From h e a b o v e e x a m p l e , i t Would be e a s y t o v i s u a l i Z e t h ee f f o r t t h a t Would b e r e q u i r e d i f IBM a n t s t o p r o v i d e s o l ut i o n s f o r p r o b l e m s W i t h O r a c l e d a t a b a s e , c o n s i d e r i n g t h a t t h eb u s i n e s s p a r t n e r Would b e p r o v i d i n g i n f o r m a t i o n a n d sympt o m / o l u t i o n d e t a i l s f o r t h e i r a p p l i c a t i o n . T h i s Would n v o l v eh a v i n g a team of x p e r t s t o c r e a t e and a i n t a i n t h e s o l u t i o n sd a t a b a s e f o r O r a c l e . I f h i s i s n o t done t Would e a d t o a b l a c kb o x i n t h e p r o b l e m d e t e r m i n a t i o n a n a l y s i s p e r f o r m e d f o r t h i se n v i r o n m e n t , i . e . , a n y p r o b l e m o c c u r r i n g i n t h e s y s t e m W o u l db e d i a g n o s a b l e i f a n d o n l y i f i t i s n o t r e l a t e d t o t h e d a t a b a s e ,and a n y d a t a b a s e r e l a t e d p r o b l e m s Would h a v e t o b e s o l v e dW i t h t h e h e l p o f S M E s / S p e c i a l i Z e d A d m i n i s t r a t o r s .

SUMMARYOFTHEINVENTIONI n one embodiment, t h e d i s c l o s u r e p r o v i d e s a m e t h o d ,

s y s t e m a n d c o m p u t e r p r o g r a m p r o d u c t f o r i n t e l l i g e n t e v e n tb a s e d d a t a m i n i n g . The method o m p r i s e s r e c e i v i n g a n e v e n tfrom a n a p p l i c a t i o n , s a i d e v e n t h a v i n g a s e t o f p r o p e r t i e s ,a s s i g n i n g e a c h o f s a i d p r op e r t i e s a r e s p e c t i v e p r o p e r t yW e i g h t , b u i l d i n g a q u e r y from s a i d p r o p e r t i e s b a s e d on t h ep r o p e r t y W e i g h t s , and a s s i g n i n g e a c h o f a s e t o f s e a r c he n g i n e s a r e s p e c t i v e s e a r c h e n g i n e W e i g h t . T h e m e t h o d f u rt h e r c o m p r i s e s s e l e c t i n g a t l e a s t some o f t h e s e a r c h e n g i n e sb a s e d on h e s e a r c h e n g i n e W e i g h t s , s e n d i n g t h e q u e r y t o t h es e l e c t e d s e a r c h e n g i n e s , r e c e i v i n g q u e r y r e s u l t s f r o m t h es e l e c t e d s e a r c h e n g i n e s , s t o r i n g t h e q u e r y r e s u l t s i n a knoWle d g e r e p o s i t o r y , a n d a d j u s t i n g t h e p r o p e r t y W e i g h t s a n d t h es e a r c h e n g i n e W e i g h s b a s e d on h e q u e r y r e s u l t s .

Embodiments of h e i n v e n t i o n may be used o e l i m i n a t e t h ea b o v e - m e n t i o n e d b l a c k box i n t h e p r o b l e m d e t e r m i n a t i o na n a l y s i s , a n d p r o v i d e s t h e a n a l y s i s W i t h some i n f o r m a t i o na b o u t t h e problem and manages a s o l u t i o n s i n f o r m a t i o n d a t a

1 0

20

25

30

35

40

50

55

60

6 5

2b a s e Which can be used f o r problem d e t e r m i n a t i o n . T h i s i s aloW o s t s o l u t i o n t h a t c o l l e c t s r e l e v a n t i n f o r m a t i o n a t r u n t i m efrom o n l i n e s o u r c e s Which a r e t h e most c u r r e n t and v a l i di n f o r m a t i o n a t a n y p o i n t o f t i m e .

The n t e r n e t i s one o f t h e l a r g e s t and most c o m p r e h e n s i v es o u r c e s o f i n f o r m a t i o n . T h i s i n v e n t i o n l e v e r a g e s t h e i n f o r m at i o n a v a i l a b l e on t h e i n t e m e t o p r o v i d e problem d e t e r m i n at i o n s o l u t i o n s t o a u s e r . B y c o l l e c t i n g i n f o r m a t i o n fromu n s t r u c t u r e d s o u r c e s , s u c h a s b l o g s , f o r u m s e t c . , t h e i n v e n t i o ncan c r e a t e and m a i n t a i n a knowledge r e p o s i t o r y t h a t a i d e su s e r s i n q u i c k p r o b l e m d e t e r m i n a t i o n and e s o l u t i o n .

I n t h e i d e a l p r o b l e m d e t e r m i n a t i o n / r e s o l u t i o n s c e n a r i o ,e a c h s u p p o r t e n g i n e e r knoWs f r o m e x p e r i e n c e hoW o r e s o l v ep r o b l e m s i n v a r i o u s a p p l i c a t i o n s . H o W e v e r , q u i t e o f t e n as o l u t i o n i s n o t r e a d i l y a v a i l a b l e ; i t may i n v o l v e c o n s u l t i n ge x p e r t s o r e s c a l a t i n g i s s u e s o r even manual s e a r c h i n kno Wnl o c a t i o n s such a s an i s s u e t r a c k e r Website or forum.

The s t r a t e g y employed i n 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 rform an a n a l y s i s on u n s t r u c t u r e d information t o ?nd a s o l ut i o n With i t t l e o r no i n t e r v e n t i o n from u s e r . When problemi n t h e form o f an e v e n t a r i s e s , a s e a r c h i s performed u s i n gv a r i o u s ? e l d s ( m e s s a g e i d , m e s s a g e t e x t , component namee t c . ) of h e e v e n t . The s e a r c h can be on any s o u r c e of n f o rm a t i o n , f o r e x a m p l e g e n e r i c I n t e r n e t s e a r c h , b l o g s , W i k ipages o r f o r u m s . The s e a r c h r e s u l t s a r e p r o c e s s e d f o r r e le v a n c e , f o r m a t t e d and d i s p l a y e d t o t h e u s e r . Using t h e r e le v a n c e v a l u e s and h e q u e r i e s t h a t Were u s e d , t h e syste m canl e a r n Which q u e r i e s and W hich s e a r c h s o u r c e s r e t u r n t h e b e s tand most e l e v a n t s o u r c e s o f i n f o r m a t i o n . I n s u b s e q u e n t r u n s ,t h e s y s t e m knoWs Which p r o p e r t i e s and s e a r c h s o u r c e s p r ov i d e t h e b e s t i n f o r m a t i o n f o r d i f f e r e n t p r o d u c t s .

A n o t h e r W ay o a d d r e s s t h e a b o v e - d i s c u s s e d p r o b l e m i s t oe m p l o y s u b j e c t m a t t e r e x pe r t s o r s p e c i a l i Z e d a d m i n i s t r a t o r st o h a n d l e v e n d o r a p p l i c a t i o n s . One o f t h e p r o b l e m s W i t h t h i sa p p r o a c h i s t h e c o s t s i n v o l v e d i n e m p l o y i n g s p e c i a l i s t s . Byt h e n a t u r e o f b e i n g a s p e c i a l i s t , h e / s h e Would b e a b l e t op r o v i d e s u p p o r t f o r a c e r t a i n component i n t h e e n v i r o n m e n t ,( i n t h i s e x a m p l e t h e O r a c l e d a t a b a s e ) . T h e s p e c i a l i s t W o u l dt h e n b e i d l e u n t i l a r e l e v a n t p r o b l e m a r i s e s i . e . o n l y p r o b l e m st h a t h e / h e i s s p e c i a l i Z e d t o h a n d l e . A r i t i c a l p r o b l e m i n t h i ss i t u a t i o n i s t h e knoWledge h a t i s l o s t When s p e c i a l i s t l e a v e st h e o r g a n i Z a t i o n . A l l t h e s o l u t i o n s a n d k n o W l e d g e t h a t t h es p e c i a l i s t h a s and u s e s from e x p e r i e n c e i s l o s t . I n c o n t r a s t ,u s i n g t h e a u t o n o m i c s o l u 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 , e v e r yt i m e a neW problem o l u t i o n i s f o u n d , t h e s o l u t i o n i s s t o r e d i na knoWledge r e p o s i t o r y . T h i s means t h a t knoWledge i sr e t a i n e d W i t h i n t h e o r g a n i Z a t i o n , a l l o W i n g neW s u p p o r t e n g in e e r s t o b e a b l e t o p r o v i d e s o l u t i o n s and o t e n t i a l l y e l i m i n a ti n g t h e n e e d t o e m p l o y s p e c i a l i s t s . T h e s u p p o r t e n g i n e e r i snoW empoWered o h a n d l e a Wider r a n g e of r o b l e m s .

F u r t h e r b e n e ? t s a n d a d v a n t a g e s o f t h i s i n v e n t i o n W i l lbecome a p p a r e n t from a c o n s i d e r a t i o n o f t h e f o l l o W i n gd e t a i l e d d e s c r i p t i o n , g i v e n W i t h r e f e r e n c e t o t h e accompanyi n g d r a W i n g s , W h i c h s p e c i f y a n d s h o W p r e f e r r e d e m b o d iments o f t h e i n v e n t i o n .

B R I E F DESCRIPTIONOFTHEDRAWINGSF I G . 1 shoWs an exemplary a r c h i t e c t u r e f o r an i n t e l l i g e n t

e v e n t - b a s e d d a t a m i n i n g s y s t e m a c c o r d i n g t o t h e p r e s e n ti n v e n t i o n .

F I G . 2 i l l u s t r a t e s t h e o v e r a l l o p e r a t i o n o f t h e s y s t e m o fF I G . 1 .

F I G . 3 s h o W s a n e x e m p l a r y p r o c e d u r e f o r r a n k i n g t h es e a r c h r e s u l t o b t a i n e d i n t h e s y s t e m o f F I G . 1

F I G . 4 d e p i c t s a n e x e m p l a r y p r o c e d u r e f o r u p d a t i n g t h ek n o W l e d g e b a n k s o f t h e d a t a m i n i n g s y s t e m .

8/13/2019 Us 8356047

9/14

US 8 , 3 5 6 , 0 4 7 B23

F I G . 5 s h o w s a n e x e m p l a r y p r o c e d u r e f o r u p d a t i n g p r o pe r t y a n d s e a r c h e n g i n e w e i g h t s t h a t a r e u s e d i n t h e s y s t e m o fF I G . 1 .

F I G . 6 i l l u s t r a t e s a n e x e m p l a r y c o m p u t i n g s y s t e m t h a t mayb e u s e d t o p r a c t i c e t h i s i n v e n t i o n .DETAILEDDESCRIPTIONOFTHEPREFERRED

EMBODIMENTSAs w i l l b e a p p r e c i a t e d by o n e s k i l l e d i n t h e a r t , t h e p r e s e n t

i n v e n t i o n may e embodied s a s y s t e m , method r computerp r o g r a m p r o d u c t . A c c o r d i n g l y , t h e p r e s e n t i n v e n t i o n mayt a k e t h e form f a n e n t i r e l y h a r d w a r e e m b o d i m e n t , a n e n t i r e l ys o f t w a r e e m b o d i m e n t ( i n c l u d i n g ? r m w a r e , r e s i d e n t s o f t w a r e ,m i c r o - c o d e , e t c . ) o r a n embodiment combining s o f t w a r e andh a r d w a r e a s p e c t s t h a t may l l g e n e r a l l y b e r e f e r r e d t o h e r e i na s a c i r c u i t , module o r s y s t e m . F u r t h e r m o r e , t h ep r e s e n t i n v e n t i o n may t a k e t h e form o f a computer programp r o d u c t e m b o d i e d i n a n y t a n g i b l e medium f e x p r e s s i o n h a vi n g c o m p u t e r u s a b l e p r o g r a m c o d e embodied n t h e medium.Any ombination of one or more computer usable or com

p u t e r r e a d a b l e m e d i u m ( s ) may b e u t i l i Z e d . The c o m p u t e ru s a b l e o r c o m p u t e r - r e a d a b l e medium may e , f o r e x a m p l eb u t n o t l i m i t e d t o , a n e l e c t r o n i c m a g n e t i c , o p t i c a l , e l e c t r om a g n e t i c , i n f r a r e d , o r s e m i c o n d u c t o r s y s t e m , a p pa r a t u s ,d e v i c e , o r p r o p a g a t i o n m e d i u m . More s p e c i ? c e x a m p l e s ( an o n - e x h a u s t i v e l i s t ) o f t h e c o m p u t e r - r e a d a b l e medium o u l di n c l u d e t h e f o l l o w i n g : an l e c t r i c a l c o n n e c t i o n having one o rmore w i r e s , a p o r t a b l e computer d i s k e t t e , a hard d i s k , a r a ndom c c e s s memory (RAM), a r e a d - o n l y memory (ROM), ane r a s a b l e p r o g r a m m a b l e r e a d - o n l y memory ( EPROM r F l a s hm e m o r y ) , a n o p t i c a l ? b e r , a p o r t a b l e c o m p a c t d i s c r e a d - o n l ymemory (CDROM), a n o p t i c a l s t o r a g e d e v i c e , a t r a n s m i s s i o nmedia such a s t h o s e s u p p o r t i n g t h e I n t e r n e t o r an n t r a n e t , o ra m a g n e t i c s t o r a g e d e v i c e . Note t h a t t h e c o m p u t e r - u s a b l e o rc o m p u t e r - r e a d a b l e medium c o u l d even be paper o r a n o t h e rs u i t a b l e medium, upon which t h e program s p r i n t e d , a s t h ep r o g r a m c a n b e e l e c t r o n i c a l l y c a p t u r e d , v i a , f o r i n s t a n c e ,o p t i c a l s c a n n i n g o f t h e p a p e r o r o t h e r medium, t h e n comp i l e d , i n t e r p r e t e d , o r o t h e r w i s e p r o c e s s e d i n a s u i t a b l e mann e r , i f e c e s s a r y , and h e n s t o r e d i n a computer memory. n t h ec o n t e x t o f t h i s document, a c o m p u t e r - u s a b l e o r computerr e a d a b l e medium may be any medium h a t c a n c o n t a i n , s t o r e ,c o m m u n i c a t e , p r o p a g a t e , o r t r a n s p o r t t h e program f o r u s e byo r i n c o n n e c t i o n w i t h t h e i n s t r u c t i o n e x e c u t i o n s y s t e m , appar a t u s , o r d e v i c e . The o m p u t e r - u s a b l e medium may n c l u d e ap r o p a g a t e d d a t a s i g n a l w i t h t h e c o m p u t e r - u s a b l e p r o g r a mcode embodied t h e r e w i t h , e i t h e r i n baseband o r a s p a r t of ac a r r i e r w a v e . The computer u s a b l e program code may bet r a n s m i t t e d u s i n g a n y a p p r o p r i a t e m e d i u m , i n c l u d i n g b u t n o tl i m i t e d t o w i r e l e s s , w i r e l i n e , o p t i c a l ? b e r c a b l e , R F , e t c .C o m p u t e r p r o g r a m c o d e f o r c a r r y i n g o u t o pe r a t i o n s o f t h ep r e s e n t i n v e n t i o n may e w r i t t e n i n any combination of one rmore p r o g r a m m i n g l a n g u a g e s , i n c l u d i n g a n o b je c t o r i e n t e dprogramming l a n g u a g e s u c h a s J a v a , S m a l l t a l k , C++ o r t h el i k e a n d c o n v e n t i o n a l p r o c e d u r a l p r o g r a m m i n g l a n g u a g e s ,s u c h a s t h e C programming l a n g u a g e o r s i m i l a r programming l a n g u a g e s . The program c o d e may e x e c u t e e n t i r e l y ont h e u s e r s c o m p u t e r , p a r t l y on h e u s e r s c o m p u t e r , a s a s t a n da l o n e s o f t w a r e pa c k a g e , p a r t l y o n t h e u s e r s c o m p u t e r a n dp a r t l y on a remote computer or e n t i r e l y on t h e remote comp u t e r o r s e r v e r . I n t h e l a t t e r s c e n a r i o , t h e remote computermay e c o n n e c t e d t o t h e u s e r s c o m p u t e r t h r o u g h a n y t y p e o fnetwork, i n c l u d i n g a l o c a l a r e a network (LAN) o r a wide r e anetwork ( W A N ) , o r t h e connection may e made o an e x t e rn a l c o m p u t e r ( f o r e x a m p l e , t h r o u g h t h e I n t e r n e t u s i n g a nI n t e r n e t S e r v i c e P r o v i d e r ) .

20

25

30

35

40

45

50

55

60

6 5

4The r e s e n t i n v e n t i o n i s d e s c r i b e d below w i t h r e f e r e n c e t o

? o w c h a r t i l l u s t r a t i o n s a n d / o r b l o c k d i a g r a m s o f m e t h o d s ,a p p a r a t u s ( s ys t e m s ) a n d c o m p u t e r p r o g r a m p r o d u c t s a c c o r di n g t o embodiments o f t h e i n v e n t i o n . I t w i l l b e u n d e r s t o o dt h a t e a c h b l o c k o f t h e ?owchart i l l u s t r a t i o n s a n d / o r b l o c kd i a g r a m s , a n d c o m b i n a t i o n s o f b l o c k s i n t h e ? o w c h a r t i l l u st r a t i o n s a n d / r b l o c k d i a g r a m s , can be implemented by comp u t e r program n s t r u c t i o n s . T h e s e c o m p u t e r program n s t r u ct i o n s may be p r o v i d e d t o a p r o c e s s o r of a g e n e r a l p u r p o s ec o m p u t e r , s p e c i a l p u r p o s e c o m p u t e r , o r o t h e r p r o g r a m m a b l ed a t a p r o c e s s i n g a p p a r a t u s t o p r o d u c e a m a c h i n e , s u c h t h a t t h ei n s t r u c t i o n s , which x e c u t e v i a t h e p r o c e s s o r o f h e c o m p u t e ro r o t h e r programmable d a t a p r o c e s s i n g a p p a r a t u s , c r e a t emeans f o r i m p l e m e n t i n g t h e f u n c t i o n s / a c t s s p e c i ? e d i n t h e?owchart a n d / o r block diagram block o r b l o c k s . These comp u t e r program n s t r u c t i o n s may l s o b e s t o r e d i n a computerreadable medium h a t can d i r e c t a computer o r o t h e r programmable d a t a p r o c e s s i n g a p p a r a t u s t o f u n c t i o n i n ap a r t i c u l a r m a n n e r , s u c h t h a t t h e i n s t r u c t i o n s s t o r e d i n t h ec o m p u t e r - r e a d a b l e medium p r o d u c e a n a r t i c l e o f manufact u r e i n c l u d i n g i n s t r u c t i o n means which implement t h e f u n ct i o n / a c t s p e c i ? e d i n t h e ? o w c h a r t a n d / o r b l o c k d i a g r a m b l o c kor blocks.The computer program i n s t r u c t i o n s may a l s o be l o a d e do n t o a computer o r o t h e r programmable d a t a p r o c e s s i n ga p p a r a t u s t o c a u s e a s e r i e s o f o p e r a t i o n a l s t e p s t o be p e rformed on h e computer o r o t h e r programmable a p p a r a t u s t op r o d u c e a c o m p u t e r i m p l e m e n t e d p r o c e s s s u c h t h a t t h ei n s t r u c t i o n s which x e c u t e on h e computer r o t h e r programm a b l e a p p a r a t u s p r o v i d e p r o c e s s e s f o r i m p l e m e n t i n g t h ef u n c t i o n s / c t s s p e c i ? e d i n t h e ? o w c h a r t a n d / r b l o c k d i a g r a mblock o r b l o c k s .

With e f e r e n c e t o F I G S . 1 and , t h e S e a r c h Manager 1 0 2r e c e i v e s CBE v e n t s , a t s t e p 2 0 2 , f r o m t h e a p p l i c a t i o n a n ds t a r t s p r o c e s s i n g on h e m . U s i n g t h e v a r i o u s p r o p e r t i e s o f h eCBE , q u e r i e s a r e b u i l t f o r t h e s e a r c h . These q u e r i e s a r e b u i l ta c c o r d i n g t o t h e i m p o r t a n c e o r w e i g h t a s s i g n e d t o t h e p r o pe r t i e s f o r a p a r t i c u l a r p r o d u c t . F o r e x a m p l e , s e a r c h i n g w i t ht h e m e s s a g e i d f o r a D B 2 p r o b l e m m i g h t p r o d u c e b e t t e rr e s u l t s t h a n s e a r c h i n g w i t h message t e x t , w h i l e t h e r e v e r s em i g h t b e t r u e f o r O r a c l e . To accommodate t h i s p r o p e r t yw e i g h t s n e e d t o b e s t o r e d p e r p r o d u c t . I n i t i a l l y , b e f o r e t h e ? r s tr u n , d e f a u l t w e i g h t s a r e a s s i g n e d t o t h e p r o pe r t i e s . The s e r o rs u p p o r t e n g i n e e r who h a s some x p e r i e n c e i n p r o b l e m d e t e rm i n a t i o n a s s i g n s t h e s e w e i g h t s . T h a t s , e n o u g h e x p e r i e n c e t oa s s i g n h i g h w e i g h t s t o v a l u a b l e p r o p e r t i e s ( e . g . , m e s s a g e i d )a n d l o w , o r Z e r o , w e i g h t s t o u n i m p o r t a n t p r o p e r t i e s ( e . g . ,c r e a t i o n t i m e ) .S a m p l e p r o d u c t - p r o p e r t y w e i g h t s :D B 2 _ m e s s a g e I d : 9 0D B 2 _ m e s s a g e T e x t : 5 0D B 2 _ s e v e r i t y : l 0D B 2 _ c r e a t i o n T i m e : 0T h e s e w e i g h t s p r o v i d e a r a n k i n g o f i m p o r t a n c e , i m p l y i n gt h a t p r o p e r t i e s w i t h h i g h e r v a l u e s r e t u r n b e t t e r r e s u l t s whens e a r c h e d w i t h . I n t h i s e x a m p l e , s e a r c h i n g w i t h t h e m e s s a g e I dg i v e s t h e b e s t r e s u l t s , a n d c r e a t i o n t i m e ( o f t h e C B E e v e n t )s h o u l d n e v e r be used w h i l e s e a r c h i n g f o r a s o l u t i o n t o t h ep r o b l e m .F i r s t l y , a s e t P s c r e a t e d t o r e p r e s e n t t h e p r o p e r t i e s t h a t w i l lb e u s e d t o b u i l d q u e r i e s f o r s e a r c h e n g i n e s . S e l e c t i n g w h i c hp r o p e r t i e s a r e t a k e n i n t o c o n s i d e r a t i o n w h i l e c r e a t i n g q u e r i e sf o r s e a r c h a r e d o n e b y r a n k i n g a c c o r d i n g t o w e i g h t a n d c a lc u l a t i n g p e r c e n t i l e f o r t h e p r o p e r t i e s . P r o p e r t i e s a t a g i v e np e r c e n t i l e ( e . g . , t h e 5 0 t h p e r c e n t i l e ) a n d a b o v e a r e , a t s t e p2 0 2 , t a k e n t o b e u s e d i n q u e r i e s . I n t h e a b o v e D B 2 e x a m p l e ,u s i n g t h e 5 0 t h p e r c e n t i l e w i l l g i v e t h e m e s s a g e I d a n d t h e

8/13/2019 Us 8356047

10/14

US 8 , 3 5 6 , 0 4 7 B25

m e s s a g e t e x t p r o p e r t i e s . The m o s t r e l e v a n t p r o p e r t i e s a r es e l e c t e d t h i s W a y and q u e r i e s a r e b u i l t . Each q u e r y c o n t a i n st h e p r o p e r t y v a l u e and t h e component name ( e . g . , D B 2UDB o r D B 2 U n i v e r s a l D a t a b a s e ) . The s e a r c h q u e r i e s , a ts t e p 2 0 6 , a r e s e n t t o s e a r c h e n g i n e s 104 s e l e c t e d i n a s i m i l a rmanner.

A v a i l a bl e s e a r c h e n g i n e s 1 0 4 a r e g i v e n r a n k i n g s p e r p r o du c t Which e f f e c t i v e l y s a y s When s e a r c h i n g f o r i n f o r m a t i o na b o u t a p a r t i c u l a r p r o d u c t , W h i c h s e a r c h e n g i n e s ( i n o r d e r )r e t u r n t h e b e s t r e s u l t s . I n i t i a l l y , a l l s e a r c h e n g i n e s a r ea s s i g n e d a p r o d u c t t o s e a r c h e n g i n e W e i g h t o f 1 0 0 a n dt h e r e f o r e , a l l s e a r c h e n g i n e s W i l l b e u s e d t o p e r f o r m a s e a r c h .Over u b s e q u e n t r u n s , t h i s v a l u e W i l l b e u p d a t e d t o r e ? e c t t h el i k e l i n e s s of h a t s e a r c h e n g i n e t o r e t u r n r e l e v a n t r e s u l t s f o r ap a r t i c u l a r p r o d u c t . S i m i l a r t o t h e p r o d u c t p r o p e r t y W e i g h t s ,t h e s e t o f s e a r c h e n g i n e s t o b e u s e d , S , a r e s e l e c t e d , a t s t e p2 0 4 , b y t a k i n g t h o s e a t a g i v e n p e r c e n t i l e a n d a b o v e .S a m p l e p r o d u c t i s e a r c h e n g i n e W e i g h t s :D B 2 _ i b m D B 2 I n f o r m a t i o n C e n t e r : 9 0D B 2 _ g o o g l e : 5 0D B 2 _ y a h o o : 1 0D B 2 _ a s k . c o m : 0

W i t h t h e a b o v e e x a m p l e o f s e a r c h e n g i n e W e i g h t s , i f t h ep e r c e n t i l e c u t o f f s 5 , t h e q u e r i e s W i l l b e s e n t t o t h e ? r s t t h r e es e a r c h e n g i n e s (IBM DB2 I n f o r m a t i o n C e n t e r , G o o gl e a n dY a h o o ) . Once h e q u e r i e s a r e p r e p a r e d , t h e y c a n b e s e n t t o t h es e a r c h e n g i n e s i n d e c r e a s i n g o r d e r o f p r o d u c t - s e a r c h e n g i n eW e i g h t . The s e a r c h can be on any s o u r c e of informationr e p r e s e n t e d a t 1 0 6 , f o r e x a m p l e , g e n e r i c I n t e r n e t s e a r c h ,b l o g s , W i k i p a g e s o r f o r u m s . The s e a r c h r e s u l t s a r e p r o c e s s e df o r r e l e v a n c e b y R e l e v a n c e E n g i n e 1 1 2 , f o r m a t t e d a n d d i sp l a y e d t o t h e u s e r , a s r e p r e s e n t e d a t 1 1 4 . A l s o t h e r e s u l t sr e c e i v e d from e a c h o f t h e s e a r c h e n g i n e s a r e r a n k e d , a t s t e p2 1 0 , a c c o r d i n g t o r e l e v a n c e W i t h t h e e v e n t s p r o pe r t i e s i n Pand assigned a s c o r e .C a l c u l a t i n g a S e a r c h R e s u l t Relevance t o a Query

F I G . 3 i l l u s t r a t e s a p r o c e d u r e f o r r a n k i n g t h e s e a r c h e s u l t s .I n o r d e r t o c a l c u l a t e t h e r e l e v a n c e of s e a r c h r e s u l t With t h equery t h a t Was used t o g e n e r a t e i t , t h e t e x t c o n t e n t of t h es e a r c h r e s u l t i s t a k e n a n d , a t s t e p 3 1 0 , t h e l o n g e s t commons u b s t r i n g betWeen h a t and h e q u e r y t e x t i s f o u n d . T h i s p r oc e s s i s r u n r e p e a t e d l y , r e m o v i n g matched u b s t r i n g s f r o m t h equery i l l no more atches are found.

F o r e x a m p l e , i f t h e t e x t c o n t e n t o f t h e s e a r c h r e s u l t i s :E x c e p t i o n o c c u r r e d W h i l e t h e JNDI NamingManager Was

p r o c e s s i n g a j a v a x . n a m i n g . R e f e r e n c e o b j e c tR o o t e x c e p t i o n i s j a v a . l a n g . r e ? e c t . I n v o c a t i o n T a rg e t E x c e p t i o ns u n . r e ? e c t . N a t i v e M e t h o d A c c e s s o r I m p l . i n v o k e 0 ( N a t i v eM e t h o d )s u n . r e ? e c t . N a t i v e M e t h o d A c c e s s o r I m p l . i n v o k e ( N at i v e M e t h o d A c c e s s o r I m p l . a v a : 8 5 )s u n . r e ? e c t . N a t i v e M e t h o d A c c e s s o r I m p l . i n v o k e ( N at i v e M e t h o d A c c e s s o r l m p l . a v a : 5 8 )a t s u n . r e ? e c t . D e l e g a t i n g M e t h o d A c c e s s o r I m p l . i n v o k e ( D e le g a t i n g M e t h o d A c c e s s o r I m p l . j a v a ( C o m p i l e d C o d e ) )j a v a . l a n g . r e ? e c t . M e t h o d . i n v o k e ( M e t h o d . j a v a ( C o m p i l e dC o d e ) )And h e q u e r y ( c r e a t e d from h e message e x t p r o p e r t y ) i s

as folloWs:E x c e p t i o n o c c u r r e d i n t h e JNDI NamingManager h i l e p r o

c e s s i n g a j a v a x . n a m i n g . R e f e r e n c e o b j e c tT h e n r e p e a t e d l y r u n n i n g t h e l o n g e s t common s u b s t r i n gs h o u l d g i v e :p r o c e s s i n g a j a v a x . n a m i n g . R e f e r e n c e o b j e c tt h e JND I NamingManagerE x c e p t i o n o c c u r r e d

a t

a t

a t

a t

20

25

30

35

40

45

50

55

60

6 5

6W h i l e

Using t h e s e s u b s t r i n g s , a r e l e v a n c e o f t h e r e s u l t t o t h ep r o p e r t y c a n be c a l c u l a t e d , a t s t e p 3 2 0 . F i r s t l y , commonE n g l i s h Words h a t a r e u n r e l a t e d t o t h e p r o d u c t o r problem r ee l i m i n a t e d from t h e matched s t r i n g s and q u e r y . From t h ea b o v e e x a m p l e , t h e l a s t m a t c h W h i l e ) i s r e a l l y q u i t e i r r e l e v a n ti n t h e c u r r e n t c o n t e x t and h o u l d t h e r e f o r e be removed. TheseW o r d s ( e . g . , t h e , a t , i n , i s , f o r ) a r e r e m o v e d f r o m a l l t h em a t c h e d s t r i n g s a n d q u e r i e s .

For e x a m p l e , i f We ere o remove h e Words i n , t h e , W h i l e , a } f r o m t h e q u e r y a n d m a t c h e d s t r i n g s t h a t l e a v e s :The q u e r y :E x c e p t i o n o c c u r r e d J N D I N a m i n g M a n a g e r p r o c e s s i n g j a va x . n a m i n g . R e f e r e n c e o b j e c tM a t c h e d s t r i n g s :p r o c e s s i n g j a v a x . n a m i n g . R e f e r e n c e o b j e c tJNDI N a m i n g M a n a g e rE x c e p t i o n o c c u r r e d

NoW, u s i n g t h e t r i m m e d q u e r y a n d m a t c h e d s t r i n g s , t h er e l e v a n c e i s c a l c u l a t e d . T a k i n g M : { p r o c e s s i n g j a v a x. n a m i n g . R e f e r e n c e o b j e c t , E x c e p t i o n o c c u r r e d , J N D INamingManager} o b e t h e s e t o f m a t c h i n g s u b s t r i n g s , W i t ht h e f o l l o W i n g f o r m u l a , t h e r e s u l t r e l e v a n c e i s c a l c u l a t e d .

m n ) X 00 : esult Relevance,

W h e r e :m s t h e number o f Words i n t h e n t h matchN s t h e number o f Words i n t h e q u e r yn s number o f matched s u b s e q u e n c e s

From h e a b o v e example t h e r e s u l t r e l e v a n c e i s 5 7 . 1 4 % .S i m i l a r l y , a s r e p r e s e n t e d a t s t e p s 3 2 4 a n d 3 2 8 , f o r e a c hr e s u l t , t h e r e l e v a n c e i s c a l c u l a t e d t o a l l p r o p e r t i e s i n P o g a i n

t h e o v e r a l l r e l e v a n c e of h e s e a r c h r e s u l t t o t h e CBE v e n t t h a tWas eceived.

At s t e p 3 30 , t h e s e r e l e v a n c e v a l u e s a r e m u l t i p l i e d b y t h eW e i g h t o f t h e c o r r e s p o n d i n g p r o p e r t y , g i v i n g a v a l u e b e t W e e n0 and 1 0 0 0 0 , and r e summed up o g i v e an g g r e g a t e s c o r e Sf o r t h e s e a r c h r e s u l t . ( F r o m t h e a b o v e q u e r y e x a m p l e u s i n gmessage t e x t W i t h a W e i g h t o f 5 0 , t h e message t e x t p r o p e r t yc o n t r i b u t e s 2 8 5 7 . 1 4 [ 5 7 . 1 4 * 5 0 ] t o S ) .

The maximum s c o r e S m , i s c a l c u l a t e d , a t s t e p 3 3 2 , by t h esame method x c e p t by assuming a 1 00% e l e v a n c e f o r e a c ho f t h e p r o p e r t i e s . ( I n t h e same e x a m p l e , t h e message t e x tp r o p e r t y c o n t r i b u t e s 5 0 0 0 [ 1 0 0 * 5 0 ] t o S m ) .The a g g r e g a t e r e s u l t r e l e v a n c e , c a l c u l a t e d a t s t e p 3 3 4 ,Which s u s e d t o r a n k t h e r e s u l t i s t h e p e r c e n t a g e o f S from S m .

SS X 1 0 0 : Aggregate R e s u l t Relevance

The s e a r c h r e s u l t s a r e t h e n f o r m a t t e d and p r e s e n t e d t o t h eu s e r , a t s t e p 2 1 2 o f F I G . 2 , a l o n g W i t h t h e a g g r e g a t e r e s u l tr e l e v a n c e v a l u e .

U s i n g t h e c o l l e c t e d i n f o r m a t i o n a n d r e l e v a n c e v a l u e s , t h ek n o w l e d g e bank 1 1 0 a n d W e i g h t s a r e u p d a t e d , a t s t e p s 2 1 4a n d 2 1 6 , t o r e ? e c t t h e l e a r n i n g f r o m t h e s e a r c h p o r t i o n o f t h ec y c l e . The e s u l t i n f o r m a t i o n i s s e n t t o t h e knoWledge bank os t o r e l o c a l l y s o i n f u t u r e r u n s , r e s u l t s can be found Without ane x t e r n a l s e a r c h . The knoWledge bank e e d s t o be b l e t o b u i l da r u l e t o match f u t u r e e v e n t s and p r o v i d e r e s u l t s W i t h r e levance values.

8/13/2019 Us 8356047

11/14

US 8 , 3 5 6 , 0 4 7 B27

A r o c e d u r e f o r u p d a t i n g t h e k n o w l e d g e b a n k i s shown nF I G . 4 . As r e p r e s e n t e d b y s t e p s 4 0 2 , 4 0 4 , 4 0 6 , 4 1 0 , 4 1 2 a n d4 1 4 , f o r e a c h s e a r c h r e s u l t , t h e k n o w l e d g e bank s s e n t t h er e s u l t URL, t h e r e s u l t s r e l e v a n c e and a l i s t o f c o n t r i b u t i n gp r o p e r t i e s w i t h a n o r d e r e d ( b y a p p e a r a n c e ) l i s t o f m a t c h e ds u b s t r i n g s f o r e a c h p r o p e r t y . I n t h e e x a m p l e , t h e m e s s a g e t e x tp r o p e r t y i s s e n t w i t h t h e f o l l o w i n g l i s t o f s u b s t r i n g s :{ E x c e p t i o n o c c u r r e d , w h i l e , p r o c e s s i n g a j a v a x . n a m i ng . R e f e r e n c e o b j e c t , t h e J N D I N a m i n g M a n a g e r } . T h e s es u b s t r i n g s a r e complete a s found i n t h e q u e r y and n o t a f t e rr e m o v a l o f r r e l e v a n t w o r d s . I f r e m o v e d , t h e n t h e k n o w l e d g ebank i l l n o t be b l e t o b u i l d r u l e s t o match u t u r e e v e n t s withs i m i l a r v a l u e s f o r t h e p r o p e r t y .

The knowledge bank can t h e n s t o r e t h e r e s u l t URL ndr e l e v a n c e a f t e r b u i l d i n g a r u l e t o match t h e e v e n t u s i n g t h es u p p l i e d p r o p e r t i e s a n d v a l u e s . T h i s c o u l d b e d o n e , f o re x a m p l e , u s i n g r u l e s y n t a x e s s u c h R e g u l a r E x p r e s s i o n s o rX p a t h , d e p e n d i n g upon how t h e k n o w l e d g e b a n k w i l l s t o r et h i s i n f o r m a t i o n .

At s t e p 2 1 6 o f F I G . 2 , t h e p r o p e r t y a n d s e a r c h e n g i n ew e i g h t s a r e u p d a t e d . F I G . 5 i l l u s t r a t e s a p r o c e d u r e f o r d o i n gt h i s .

T h e p r o d u c t p r o p e r t y w e i g h t s a r e a d j u s t e d , a t s t e p s 5 0 2 ,5 0 4 , 5 1 0 , 5 1 2 , 5 1 4 , 5 1 6 a n d 5 1 8 , t o i n d i c a t e w h i c h p r o p e r t i e sg i v e t h e b e s t r e s u l t s p e r p r o d u c t . I n o r d e r t o a d j u s t t h e w e i g h t ,? r s t , a t s t e p 5 1 0 , t h e p r o p e r t y s c o n t r i b u t i o n t o t h e r e s u l tr e l e v a n c e i s c a l c u l a t e d .

RPM 1 0 0S X

w h e r e :R p s t h e r e l e v a n c e o f t h e r e s u l t t o t h e p r o p e r t yWp s t h e c u r r e n t w e i g h t o f t h e p r o p e r t yS s t h e a g g r e g a t e s c o r e of h e s e a r c h r e s u l t

The a b o v e f o r m u l a i s u s e d , a t s t e p 5 1 2 , t o c a l c u l a t e t h ew e i g h t m o d i ? e r f o r t h e p r o p e r t y .

The new w e i g h t i s c a l c u l a t e d u s i n g a n a v e r a g i n g f o r m u l a ,b e l o w . I n s t e a d o f m a i n t a i n i n g t h e number o f c y c l e s o f e x e c ut i o n t o c a l c u l a t e t h e a v e r a g e , a l a s t N v e r a g e i s t a k e n a t s t e p5 1 4 .N s a n a t u r a l number which would e c i d e t h e impact new

w e i g h t would a v e on h e e x i s t i n g r e l e v a n c e and o u l d r a n g efrom 1 t o any number. T h i s e n s u r e s t h a t t h e weights a r es e n s i t i v e t o , and e ? e c t t h e l a t e s t s o u r c e s of n f o r m a t i o n andmost r e l e v a n t q u e r i e s t h a t s h o u l d be u s e d . F o r e x a m p l e , i f ap a r t i c u l a r p r o p e r t y s t o p s b e i n g u s e f u l w h i l e s e a r c h i n g f o r ap a r t i c u l a r p r o d u c t , t h e w e i g h t s s h o u l d b e a b l e t o q u i c k l ya d a p t t o t h i s c h a n g e . A t a n d a r d a v e r a g e method would maket h e w e i g h t i n c r e a s i n g l y i n s e n s i t i v e t o c h a n g e s o v e r t i m e .

W ; : ( W p > < ( N 1 ; 1 ) + W m )w h e r e :W ' p s t h e new w e i g h t o f t h e p r o p e r t yWp s t h e c u r r e n t w e i g h t o f t h e p r o p e r t yWm s t h e w e i g h t modi?er o f t h e p r o p e r t yN s t h e w e i g h t i m p a c t f a c t o rT h e p r o d u c t i s e a r c h e n g i n e w e i g h t s a r e u p d a t e d , a t s t e p s5 2 2 , 5 2 4 a n d 5 2 6 , u s i n g t h e w e i g h t o f h e m o s t r e l e v a n t r e s u l tf o r t h a t s e a r c h e n g i n e i n c l u d i n g a 0 i f no r e s u l t s a r e r e t u r n e df r o m a p a r t i c u l a r e n g i n e . The u p d a t e t o t h e c u r r e n t w e i g h t i sd o n e u s i n g t h e same l a s t N v e r a g e .

20

25

30

35

40

45

50

55

60

6 5

w h e r e :W ' s i s t h e new w e i g h t o f t h e s e a r c h e n g i n eW S s t h e c u r r e n t w e i g h t o f t h e s e a r c h e n g i n eWm s t h e r e l e v a n c e o f t h e most r e l e v a n t r e s u l tN s t h e w e i g h t i m p a c t f a c t o r

T h r o u g h h i s p r o c e s s o f w e i g h t e d s e a r c h , t h e s y s t e m s a b l et o l e a r n o v e r t i m e a n d s u b s e q u e n t c y c l e s . By s e l f u p d a t i n gw e i g h t s , t h e s y s t e m l e a r n s w h i c h p r o p e r t i e s / s e a r c h e n g i n e sn e e d o b e i g n o r e d a n d i n c r e a s e s t h e i m p o r t a n c e o f p r o p e r t i e s /s e a r c h e n g i n e s t h a t c o n s i s t e n t l y d e l i v e r c o m p r e h e n s i v e a n dr e l e v a n t r e s u l t s . Over i m e , t h e s e a r c h becomes i n c r e a s i n g l yf o c u s e d and a c c u r a t e . The s y s t e m w i l l b e a b l e t o i n d e p e nd e n t l y a n d a u t o m a t i c a l l y d i r e c t u s e r s t o e f f e c t i v e p r o b l e ms o l u t i o n s , t h u s s u b s t a n t i a l l y r e d u c i n g o r m i n i m i z i n g m a n u a lp r o c e s s e s .

T h i s syste m can be i n s e r t e d i n t o t h e s c e n a r i o of s o f t w a r ei n f r a s t r u c t u r e t h a t h a s , f o r e x a m p l e , W e b s p h e r e A p p l i c a t i o nS e r v e r from IBM, a W e b A p p l i c a t i o n from an IBM u s i n e s sp a r t n e r a n d t h e O r a c l e D a t a b a s e f r o m O r a c l e ( a t h i r d p a r t yv e n d o r ) .I n i t i a l l y t h e O r a c l e D a t a b a s e p o s e s t h e B l a c k Box p r o blem w h e r e i n a s u p p o r t e n g i n e e r d o e s n o t h a v e t h e e x p e r i e n c et o h a n d l e t h i r d p a r t y p r o d u c t s l i k e O r a c l e . When t h e t h i r dp a r t y p r o d u c t i s b r o u g h t i n t o t h e e n v i r o n m e n t , t h e s y s t e m o ft h i s i n v e n t i o n n e e d s t o be con?gured o h a n d l e t h e new p r o du c t . The p r o d u c t i p r o p e r t y / e a r c h e n g i n e w e i g h t s n e e d t o b es e t a t i n i t i a l e s t i m a t e d v a l u e s . The s y s t e m w i l l b e g i n s e a r c hi n g f o r s o l u t i o n s f o r e v e n t s t h a t a r e r e c e i v e d and o v e r s u b s eq u e n t c y c l e s w i l l r e a c h a mature t a t e . At h i s mature t a t e , t h es y s t e m knows w h i c h p r o p e r t i e s a n d w h i c h s e a r c h e n g i n e sp r o v i d e t h e b e s t s e a r c h r e s u l t s f o r t h e O r a c l e D a t a b a s e .By m a i n t a i n i n g t h e i n f o r m a t i o n mined f r o m u n s t r u c t u r e dd a t a i n a k n o w l e d g e b a n k , t h e s y s t e m makes t s e l f i n d e p e nd e n t from t h e e x p e r i e n c e of h e u s e r . T h i s e n s u r e s t h a t t h i sk n o w l e d g e i s m a i n t a i n e d w i t h i n t h e o r g a n i z a t i o n , a n d p r o bl e m s a r e r e s o l v e d e f ? c i e n t l y and c o s t e f f e c t i v e l y .The ? o w c h a r t a n d b l o c k d i a g r a m s i n t h e F i g u r e s i l l u s t r a t et h e a r c h i t e c t u r e , f u n c t i o n a l i t y , a n d o p e r a t i o n o f p o s s i b l ei m p l e m e n t a t i o n s o f s y s t e m s , m e t h o d s a n d c o m p u t e r p r o g r a mp r o d u c t s a c c o r d i n g t o v a r i o u s e m b o d i m e n t s o f t h e p r e s e n ti n v e n t i o n . I n t h i s r e g a r d , e a c h b l o c k i n t h e ?owchart o r b l o c kd i a g r a m s may r e p r e s e n t a m o d u l e , s e g m e n t , o r p o r t i o n o fc o d e , which comprises one o r more e x e c u t a b l e i n s t r u c t i o n sf o r i m p l e m e n t i n g t h e s p e c i ? e d l o g i c a l f u n c t i o n ( s ) . I t s h o u l da l s o b e n o t e d t h a t , i n some a l t e r n a t i v e i m p l e m e n t a t i o n s , t h ef u n c t i o n s n o t e d i n t h e b l o c k might o c c u r o u t o f t h e o r d e rn o t e d i n t h e ? g u r e s . F o r e x a m p l e , two b l o c k s shown i n s u cc e s s i o n m a y , i n f a c t , b e e x e c u t e d s u b s t a n t i a l l y c o n c u r r e n t l y ,o r t h e b l o c k s may sometimes be x e c u t e d i n t h e r e v e r s e o r d e r ,d e p e n d i n g upon t h e f u n c t i o n a l i t y i n v o l v e d . I t w i l l a l s o b en o t e d t h a t e a c h b l o c k o f t h e b l o c k d i a g r a m s a n d / o r ? o w c h a r ti l l u s t r a t i o n , a n d c o m b i n a t i o n s o f b l o c k s i n t h e b l o c k d i a g r a m sa n d / o r ? o w c h a r t i l l u s t r a t i o n , c a n b e i m p l e m e n t e d b y s p e c i a lp u r p o s e h a r d w a r e - b a s e d s y s t e m s t h a t p e r f o r m t h e s p e c i ? e df u n c t i o n s o r a c t s , o r c o m b i n a t i o n s of s p e c i a l purpose hardware and computer i n s t r u c t i o n s .A o m p u t e r - b a s e d s y s t e m 6 0 0 i n which method embodi

ment o f h e i n v e n t i o n may e c a r r i e d o u t i s d e p i c t e d i n F I G . 6 .The c o m p u t e r - b a s e d s y s t e m 6 0 0 i n c l u d e s a p r o c e s s i n g u n i t6 0 2 , which h o u s e s a p r o c e s s o r , memory and o t h e r s y s t e m sc o m p o n e n t s ( n o t s h o w n e x p r e s s l y i n t h e d r a w i n g ) t h a t i m p l ement a g e n e r a l p u r p o s e p r o c e s s i n g s y s t e m , o r computer h a t

8/13/2019 Us 8356047

12/14

US 8 , 3 5 6 , 0 4 7 B2may e x e c u t e a computer program p r o d u c t . The computerprogram p r o d u c t may c o m p r i s e m e d i a , f o r e x a m p l e a comp a c t s t o r a g e medium s u c h a s a compact i s c , Which may ber e a d b y t h e p r o c e s s i n g u n i t 6 0 2 t h r o u g h a d i s c d r i v e 6 0 4 , o r b yany means knoWn t o t h e s k i l l e d a r t i s a n f o r p r o v i d i n g t h ec o m p u t e r p r o g r a m p r o d u c t t o t h e g e n e r a l p u r p o s e p r o c e s s i n gs y s t e m f o r e x e c u t i o n t h e r e b y .

T h e c o m p u t e r p r o g r a m p r o d u c t may c o m p r i s e a l l t h er e s p e c t i v e f e a t u r e s e n a b l i n g t h e i m p l e m e n t a t i o n o f t h e i n v e nt i v e method d e s c r i b e d h e r e i n , and Wh1ChiWheI1 l o a d e d i n ac o m p u t e r s y s t e m i i s a b l e t o c a r r y o u t t h e m e t h o d . Computerp r o g r a m , s o f t W a r e p r o g r a m , p r o g r a m , o r s o f t W a r e , i n t h ep r e s e n t c o n t e x t means a n y e x p r e s s i o n , i n a n y l a n g u a g e , c o d eor o t a t i o n , of s e t of n s t r u c t i o n s intended o cause a systemh a v i n g a n i n f o r m a t i o n p r o c e s s i n g c a p a b i l i t y t o p e r f o r m ap a r t i c u l a r f u n c t i o n e i t h e r d i r e c t l y o r a f t e r e i t h e r o r b o t h o f t h ef o l l o W i n g : ( a ) c o n v e r s i o n t o a n o t h e r l a n g u a g e , c o d e o r n o t at i o n ; a n d / o r ( b ) r e p r o d u c t i o n i n a d i f f e r e n t m a t e r i a l f o r m .

The computer program r o d u c t may be s t o r e d on a r d d i s kd r i v e s W i t h i n p r o c e s s i n g u n i t 6 0 2 , a s m e n t i o n e d , o r may bel o c a t e d on a remote system such a s a s e r v e r 6 1 4 , coupled t op r o c e s s i n g u n i t 6 0 2 , v i a a netWork i n t e r f a c e such a s an Ethe r n e t i n t e r f a c e . Monitor 6 0 6 , mouse 614 and keyboard 608a r e c o u p l e d t o t h e p r o c e s s i n g u n i t 6 0 2 , t o p r o v i d e u s e r i n t e ra c t i o n . S c a n n e r 624 and p r i n t e r 6 2 2 a r e p r o v i d e d f o r document i n p u t a n d o u t p u t . P r i n t e r 6 2 2 i s shoWn c o u p l e d t o t h ep r o c e s s i n g u n i t 6 0 2 v i a a n e t W o r k c o n n e c t i o n , b u t may b ec o u p l e d d i r e c t l y t o t h e p r o c e s s i n g u n i t . S c a n n e r 6 0 2 i s shoWnc o u p l e d t o t h e p r o c e s s i n g u n i t 6 0 2 d i r e c t l y , b u t i t s h o u l d b eu n d e r s t o o d t h a t p e r i p h e r a l s m i g h t b e n e t W o r k c o u p l e d , o rd i r e c t c o u p l e d W i t h o u t a f f e c t i n g t h e a b i l i t y o f h e p r o c e s s i n gu n i t 6 0 2 t o p e r f o r m t h e method o f t h e i n v e n t i o n .

While t i s a p p a r e n t t h a t t h e i n v e n t i o n h e r e i n d i s c l o s e d i sW e l l c a l c u l a t e d t o f u l ? l l t h e o b j e c t s s t a t e d a b o v e , i t W i l l b ea p p r e c i a t e d t h a t numerous m o d i ? c a t i o n s and embodimentsmay be d e v i s e d by t h o s e s k i l l e d n t h e a r t , and t i s i n t e n d e dt h a t t h e appended c l a i m s c o v e r a l l s u c h m o d i ? c a t i o n s andembodiments a s f a l l W i t h i n t h e t r u e s p i r i t and s c o p e of t h ep r e s e n t i n v e n t i o n .

What s c l a i m e d i s :1 . A ethod o f i n t e l l i g e n t e v e n t - b a s e d d a t a m i n i n g , comp r i s i n g :r e c e i v i n g an v e n t from an p p l i c a t i o n , s a i d e v e n t having as e t o f p r o p e r t i e s ;a s s i g n i n g e a c h o f s a i d p r o pe r t i e s a r e s p e c t i v e p r o p e r t yW e i g h t ;b u i l d i n g a q u e r y from a i d p r o pe r t i e s b a s e d on h e p r o p e r t yW e i g h t s ;a s s i g n i n g e a c h o f s e t o f s e a r c h e n g i n e s a r e s p e c t i v e s e a r c he n g i n e W e i g h t ;s e l e c t i n g a t l e a s t some of h e s e a r c h e n g i n e s based on t h es e a r c h e n g i n e W e i g h t s ;s e n d i n g t h e q u e r y t o t h e s e l e c t e d s e a r c h e n g i n e s ;r e c e i v i n g q u e r y r e s u l t s f r o m t h e s e l e c t e d s e a r c h e n g i n e s ;s t o r i n g t h e q u e r y r e s u l t s i n a k n o W l e d g e r e p o s i t o r y ; a n da d j u s t i n g t h e p r o p e r t y W e i g h t s a n d t h e s e a r c h e n g i n e

W e i g h t s b a s e d on h e q u e r y r e s u l t s ,W h e r e i n t h e a d j u s t i n g o f s a i d p r o p e r t y W e i g h t s a n d t h es e a r c h e n g i n e W e i g h t s i n c l u d e s c a l c u l a t i n g a s e a r c hr e s u l t r e l e v a n c e f o r e a c h q u e r y r e s u l t and u s i n g s a i ds e a r c h r e s u l t r e l e v a n c e t o a d j u s t t h e p r o p e r t y W e i g h t sa n d t h e s e a r c h e n g i n e W e i g h t s ;

W h e r e i n t h e c a l c u l a t i n g o f s a i d s e a r c h r e s u l t r e l e v a n c ei n c l u d e s , f o r e a c h o f t h e q u e r y r e s u l t s , i d e n t i f y i n g t h enumber of common e x t s u b s t r i n g s t h a t occur n both h eq u e r y a n d s a i d e a c h q u e r y r e s u l t , a n d u s i n g s a i d number

1 5

20

25

30

35

40

45

50

55

60

6 5

1 0o f common e x t s u b s t r i n g s t o c a l c u l a t e t h e s e a r c h r e s u l tr e l e v a n c e f o r s a i d e a c h q u e r y r e s u l t ; a n d

Wherein u s i n g s a i d number o f common e x t s u b s t r i n g s t oc a l c u l a t e t h e s e a r c h r e s u l t r e l e v a n c e f o r s a i d e a c h q u e r yr e s u l t i n c l u d e s c a l c u l a t i n g t h e r e s u l t r e l e v a n t u s i n g t h ee q u a t i o n :

m n ) X 00 : esult Relevance

W h e r e :m s t h e number o f Words i n t h e n t h matchN s t h e number o f Words i n t h e q u e r yn s t h e number o f matched s u b s e q u e n c e s .2 . The method a c c o r d i n g t o c l a i m 1 , W h e r e i n b u i l d i n g a

q u e r y f r o m s a i d p r o p e r t i e s b a s e d on t h e p r o p e r t y W e i g h t si n c l u d e s :s e l e c t i n g a l l o f t h e p r o p e r t i e s h a v i n g a p r o p e r t y W e i g h t

above a de?ned a l u e ; andb u i l d i n g t h e q u e r y f r o m t h e s e l e c t e d p r o p e r t i e s ;W h e r e i n t h e e v e n t d e s c r i b e s a problem i n t h e a p p l i c a t i o nand n c l u d e s a message d e n t i ? c a t i o n , message e x t , and

a component name a s s o c i a t e d With t h e e v e n t ; andW h e r e i n t h e q u e r y r e s u l t s p e r t a i n t o a s o l u t i o n f o r t h e p r o b

l e m .3 . The method a c c o r d i n g t o c l a i m 1 , W h e r e i n s e l e c t i n g a tl e a s t some o f t h e s e a r c h e n g i n e s b a s e d on t h e s e a r c h e n g i n eW e i g h t s i n c l u d e s t h e s t e p o f e l e c t i n g a l l o f h e s e a r c h e n g i n e sh a v i n g a s e a r c h e n g i n e W e i g h t a b o v e a de?ned a l u e .4 . T h e m e t h o d a c c o r d i n g t o c l a i m 1 , W h e r e i n i d e n t i f y i n gt h e number of common e x t s u b s t r i n g s t h a t occur i n both h eq u e r y and s a i d e a c h q u e r y r e s u l t i n c l u d e s :

i d e n t i f yi n g t h e l o n g e s t common u b s t r i n g i n b o t h t h e q u e r ya n d s a i d e a c h q u e r y r e s u l t ;

r e m o v i n g s a i d l o n g e s t common u b s t r i n g f r o m t h e q u e r y t oo b t a i n a modi?ed q u e r y ; andi d e n t i f y i n g t h e l o n g e s t common s u b s t r i n g i n b o t h t h emodi?ed q u e r y and s a i d q u e r y r e s u l t .5 . The method a c c o r d i n g t o c l a i m 1 , W h e r e i n i d e n t i f y i n g

t h e number of common e x t s u b s t r i n g s t h a t o c c u r s i n both h eq u e r y and s a i d e a c h q u e r y r e s u l t i n c l u d e s :

forming a s e t of a i d common e x t s u b s t r i n g s ; andremoving from a i d s e t a l l o c c u r r e n c e s of any o f a g i v e n s e t

of t e x t s u b s t r i n g s t o form a trimmed s e t of commons u b s t r i n g s .6 . The method c c o r d i n g t o c l a i m 1 , W h e r e i n a d j u s t i n g t h ep r o p e r t y W e i g h t s a n d t h e s e a r c h e n g i n e W e i g h t s i n c l u d e ssumming t h e s e a r c h r e s u l t r e l e v a n c e s o f a l l o f t h e q u e r i e s t oobtain an aggregate relevance s c o r e .7 . The method c c o r d i n g t o c l a i m 1 , W h e r e i n a d j u s t i n g t h ep r o p e r t y We i g h t s a n d t h e s e a r c h e n g i n e W e i g h t s i n c l u d e s c a lc u l a t i n g a c o n t r i b u t i o n o f e a c h o f t h e s e l e c t e d p r o p e r t i e s t oe a c h o f t h e q u e r y r e s u l t s .8 . A y s t e m f o r i n t e l l i g e n t e v e n t - b a s e d d a t a m i n i n g , comp r i s i n g one o r more p r o c e s s i n g u n i t s con?gured o r :

communication means con?gured o r e c e i v e an v e n t froma n a p p l i c a t i o n , s a i d e v e n t h a v i n g a s e t o f p r o p e r t i e s ;

a p r o c e s s o r con?gured t o a s s i g n e a c h o f s a i d p r o pe r t i e s ar e s p e c t i v e p r o p e r t y W e i g h t ;a memory u i t a b l e f o r s t o r i n g a s e a r c h manager con?gured

t o b u i l d a query from s a i d p r o p e r t i e s based on h e prope r t y W e i g h t s ;s a i d s e a r c h m a n a g e r f u r t h e r b e i n g c o n ? g u r e d f o r :

a s s i g n i n g e a c h o f a s e t o f s e a r c h e n g i n e s a r e s p e c t i v es e a r c h e n g i n e W e i g h t ;

8/13/2019 Us 8356047

13/14

US 8 , 3 5 6 , 0 4 7 B21 1

s e l e c t i n g a t l e a s t some of h e s e a r c h e n g i n e s based on h es e a r c h e n g i n e W e i g h t s ;s e n d i n g t h e q u e r y t o t h e s e l e c t e d s e a r c h e n g i n e s ;r e c e i v i n g q u e r y r e s u l t s f r o m t h e s e l e c t e d s e a r c h e n g i n e s ;s t o r i n g t h e q u e r y r e s u l t s i n a k n o w l e d g e r e p o s i t o r y ; a n da d j u s t i n g t h e p r o p e r t y W e i g h t s a n d t h e s e a r c h e n g i n e

W e i g h t s b a s e d on t h e q u e r y r e s u l t s , W h e r e i n t h ea d j u s t i n g o f s a i d p r o p e r t y W e i g h t s a n d t h e s e a r c he n g i n e W e i g h t s i n c l u d e s c a l c u l a t i n g a s e a r c h r e s u l tr e l e v a n c e f o r e a c h q u e r y r e s u l t a n d u s i n g s a i d s e a r c hr e s u l t r e l e v a n c e t o a d j u s t t h e p r o p e r t y W e i g h t s a n d t h es e a r c h e n g i n e W e i g h t s ;

W h e r e i n t h e c a l c u l a t i n g o f s a i d s e a r c h r e s u l t r e l e v a n c ei n c l u d e s , f o r e a c h o f t h e q u e r y r e s u l t s , i d e n t i f y i n g t h enumber of common e x t s u b s t r i n g s t h a t occur i n botht h e q u e r y a n d s a i d e a c h q u e r y r e s u l t , a n d u s i n g s a i dnumber of common e x t s u b s t r i n g s t o c a l c u l a t e t h es e a r c h r e s u l t r e l e v a n c e f o r s a i d e a c h q u e r y r e s u l t ; and

Wherein s i n g s a i d number f common e x t s u b s t r i n g s t oc a l c u l a t e t h e s e a r c h r e s u l t r e l e v a n c e f o r s a i d e a c hq u e r y r e s u l t i n c l u d e s c a l c u l a t i n g t h e r e s u l t r e l e v a n tu s i n g t h e e q u a t i o n :

m n )(m1 >

8/13/2019 Us 8356047

14/14

US 8 , 3 5 6 , 0 4 7 B21 3

t h e s e a r c h e n g i n e W e i g h t s i n c l u d e s t h e s t e p o f e l e c t i n g a l l o ft h e s e a r c h e n g i n e s h a v i n g a s e a r c h e n g i n e W e i g h t a b o v e ade?ned a l u e .

1 9 . The c o m p u t e r p r o g r a m p r o d u c t a c c o r d i n g t o c l a i m 1 4 ,W h e r e i n i d e n t i f y i n g t h e number o f common t e x t s u b s t r i n g st h a t o c c u r i n both t h e query and s a i d each q u e r y r e s u l ti n c l u d e s :

i d e n t i f y i n g t h e l o n g e s t common u b s t r i n g i n b o t h t h e q u e r ya n d s a i d e a c h q u e r y r e s u l t ;

r e m o v i n g s a i d l o n g e s t common u b s t r i n g f r o m t h e q u e r y t oo b t a i n a modi?ed q u e r y ; and

i d e n t i f y i n g t h e l o n g e s t common s u b s t r i n g i n b o t h t h emodi?ed q u e r y and s a i d q u e r y r e s u l t .

1 42 0 . T h e c o m p u t e r p r o g r a m p r o d u c t a c c o r d i n g t o c l a i m 1 4 ,

W h e r e i n i d e n t i f y i n g t h e number o f common t e x t s u b s t r i n g st h a t o c c u r s i n both t h e query and s a i d each query r e s u l ti n c l u d e s :

forming a s e t of a i d common e x t s u b s t r i n g s ; andremoving from a i d s e t a l l o c c u r r e n c e s of any o f a g i v e n s e t

of t e x t s u b s t r i n g s t o form a trimmed s e t of commons u b s t r i n g s .2 1 . T h e c o m p u t e r p r o g r a m p r o d u c t a c c o r d i n g t o c l a i m 1 4 ,

W h e r e i n a d j u s t i n g t h e p r o p e r t y W e i g h t s a n d t h e s e a r c h e n g i n eW e i g h t s i n c l u d e s summing h e s e a r c h r e s u l t r e l e v a n c e s o f l lof h e q u e r i e s t o o b t a i n an a g g r e g a t e r e l e v a n c e s c o r e .

* * * * *

Documents

Us 8356047