Automated boolean expression generation for computerized search ...

6 downloads 527 Views 2MB Size Report
Sep 11, 2009 ... Match query to responses. Retrieve no match message. Hank possible matches. V. Provide search results. Ch: FIG. 6. US 8,392,422 B2. [1U fse ...
US008392422B2

(12) United States Patent

(10) Patent N0.:

Redfern et al.

(54)

(45) Date of Patent:

AUTOMATED glézjllgggrglggli%lllz§g%pUTERlzED BOOLEAN EXPRESSION

2003/0145001 A1*i 2004/0111410 A1* 2006/0242025 A1*

(76)

Inventors:

Darren Redfern, Stratford (CA); Chad

2009/0216696 A1*

Thomas Ternent, Kitchener (CA)

2010/0257507 A1 * 2011/0066620 A1*

( * ) Notice:

US 8,392,422 B2

Subject' to any disclaimer, the term of this

Mar. 5, 2013

7/2003 Craig llgjefhéd errarieteta. al. ~~~~~~~~~~~~~~~~~~~~~~ ...... .. .. ~~ 707/5 6/2004 Burgoon et al. 10/2006 Nishihara et al. .. 8/2009

Downs et al. . . . . . .

10/2010 Warren ........ .. 3/2011

707/4 705/15 . . . .. 706/20

.. 717/106

Redfern et al. ............. .. 707/741

OTHER PUBLICATIONS

patent is extended or adjusted under 35 U_S_C_ 1540;) by 328 days_

A. Correa, C. Werner and M. Barrosi“Refactoring to improve the understandability of speci?cations Written in object constraint lan

(21) Appl, No,: 12/558,001

guage”iThe Institution of Engineering and Technology 2009iIET

(22)

Steve Jones, Shona McInnes and Mark S. Staveleyi“Agraphical

SoftW., 2009, vol. 3, Iss. 2, pp. 69-90.*

Filed:

Sep. 11, 2009

user interface for Boolean query specication”ilnterface and evalu

(65)

Prior Publication Data

US 2011/0066620 A1 (51)

ation International Journal on Digital Libraries vol. 2, Nos. 2-3 (1999), Received: Dec. 15, 1997:Revised: Jun. 1999, (pp. 207

Mar. 17, 2011

223),*

Int. Cl.

* cited by examiner

G06F 7/00

(2006.01)

G06F 17/30

(2006.01)

52

US. Cl. ...................................... .. 707/741; 707/810

(58)

Field of Classi?cation Search ................ .. 707/741,

Primary Examiner * Anh Ly 74 Alzorn e)’,A g@112, or Firm * Smart & Bi gg ar

707/E17.076, 810, 737, 748, 750, 767, E17.064,

(57)

_ _ 7070317071, 1317-084 See aPPhCaUOn ?le for Complete Search hlstory.

(56)

References Clted

responses, receiving at least one representative query for that

response. The representative query(s) represent text (e.g. natural language) query(s) to be input by an end user search ing for information addressed by that response. Each repre

U'S' PATENT DQCUMENTS 5,175,814 A 12/1992 Alllcli et_a1~

Ql

ABSTRACT

A computer implemented method of indexing a plurality of responses for later retrieval and presentation to a user in res P onse to queries, includes, for each of the P lurality of

(0340352521:aft a1‘

sentative query is parsed into terms. The terms are analyZed to

6’363’373 B l 635313888 B2 *

3/2002 Steinkmus ' 3/2003 Abbott ,,,,,,,,,,,,,,,,,,,,,,,,,, H 326/33

determine Which of these terms are more likely to uniquely identify queries for the particular response among terms in

6,571,239 B1

5/2003 Cole et a1.

representative queries for all indexed responses. Boolean

* 1%; 7’058’564 B2

grown et illl

6/2006 E2312; 6 a ' """ "

731713409 B2 >r