IP Library Granted Patent US 10,152,533
Granted Patent B2
US 10,152,533 · App. 13/654,976 · Granted Dec 11, 2018

System, method and interface for providing a search result using segment constraints

Inventors: Erik M. Lindberg (Minneapolis, MN); Andrew Christian Puzder (Eagan, MN); Isabelle Moulinier (Richfield, MN); Dietmar H. Dorr (Sunnyvale, CA); Benjamin D. Anderson (Fairport, NY)
Assignee: Thomson Reuters Global Resources Unlimited Company
G06F17/30616G06F17/30719
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,152,533
App. No.
13/654,976
Granted
Dec 11, 2018
Kind
B2
Abstract

A method for providing a search result includes receiving a user query and determining, in response to receiving the user query, a set of segment candidates based on the user query and an indexing structure. The indexing structure is associated with at least one segment constraint. The method further includes ranking the set of segment candidates and providing a result associated with the set of segment candidates. Another method includes ranking each segment within the set of segment candidates based on a set of prioritized features. Another method has the at least one segment constraint including at least one of a critical keyword and an exclusionary keyword. Another method further includes excluding a segment based on the at least one segment constraint comprising the exclusionary keyword.

Claims (40)

1. A computer-implemented method comprising:

receiving a user query comprising one or more query keywords;

in response to receiving the user query, automatically determining, using a processor, a set of segment candidates based on the user query and an indexing structure,

the indexing structure comprising a plurality of segment constraints associated with a corresponding segment candidate, the one or more segment constraints being one of a critical segment constraint, an exclusionary segment constraint and a supplemental segment constraint, wherein each of the one or more segment constraints comprises a listing of one or more critical keywords and at least one of one or more exclusionary keywords or one or more supplemental keywords,

said critical segment constraint comprising one or more textual words conveying a concept synonymous to the corresponding segment candidate, said exclusionary segment constraint comprising one or more textual words conveying a concept not synonymous to the corresponding segment candidate;

said determining comprising matching the one or more query keywords with the one or more critical keywords and the at least one exclusionary keyword or supplemental keyword of the corresponding segment candidate, said determining further comprising:

generating a critical word group count and an exclusionary count for each of the one or more critical keywords, and at least one exclusionary keyword or supplemental keyword;

generating a segment candidate based on a sum of the critical word group count and the exclusionary count;

ranking, using the processor, the set of segment candidates based on a total number of critical and supplemental segment constraints for each of the set of segment candidates to generate a ranked set of segment candidates stored in a memory and retrievable by a set of program code executed by the processor; and

providing a result associated with the ranked set of segment candidates.

2. The computer-implemented method of claim 1 further comprising excluding a segment based on the at least one segment constraint comprising the exclusionary keyword.

3. The computer-implemented method of claim 1 wherein ranking the set of segment candidates further comprises ranking each segment within the set of segment candidates is based on a set of prioritized features.

4. The computer-implemented method of claim 3 wherein the set of prioritized features includes at least one of:

a probability of a concentration of a set of critical keyword segments within a document;

a percentage of the user query that includes a set of critical keywords;

a percentage of the user query that includes a set of supplemental keywords;

a location of each segment within a corresponding document, each segment being within the set of segment candidates;

a number of critical keyword matches in a segment; and

a number of supplemental keyword matches in a segment.

5. The computer-implemented method of claim 4 wherein the set of prioritized features is in order of descending priority.

6. A system comprising:

a processor;

a memory coupled to the processor and storing instructions that, in response to receiving a user query comprising one or more query keywords, cause the processor to:

determine, responsive to the user query, a set of segment candidates based on the user query and an indexing structure,

the indexing structure comprising a plurality of segment constraints associated with a corresponding segment candidate, the one or more segment constraints being one of a critical segment constraint, an exclusionary segment constraint and a supplemental segment constraint, wherein each of the one or more segment constraints comprises a listing of one or more critical keywords and at least one of one or more exclusionary keywords or one or more supplemental keywords, said critical segment constraint comprising one or more textual words conveying a concept synonymous to the corresponding segment candidate, said exclusionary segment constraint comprising one or more textual words conveying a concept not synonymous to the corresponding segment candidate;

said determining comprising matching the one or more query keywords with the one or more critical keywords and the at least one exclusionary keyword or supplemental keyword of the corresponding segment candidate, said determining further comprising:

generate a critical word group count and an exclusionary count for each of the one or more critical keywords, and at least one exclusionary keyword or supplemental keyword;

generate a segment candidate based on a sum of the critical word group count and the exclusionary count;

rank the set of segment candidates based on a total number of critical and supplemental segment constraints for each of the set of segment candidates to generate a ranked set of segment candidates; and

provide a result associated with the ranked set of segment candidates.

7. The system of claim 6 wherein the processor is further configured to exclude a segment based on the at least one segment constraint comprising the exclusionary keyword.

8. The system of claim 6 wherein the processor in ranking the set of segment candidates is further configured to rank each segment within the set of segment candidates based on a set of prioritized features.

9. The system of claim 8 wherein the set of prioritized features includes at least one of:

a probability of a concentration of a set of critical keyword segments within a document;

a percentage of the user query that includes a set of critical keywords;

a percentage of the user query that includes a set of supplemental keywords;

a location position of each segment within a corresponding document, each segment being within the set of segment candidates;

a number of critical keyword matches in a segment; and

a number of supplemental keyword matches in a segment.

10. The system of claim 9 wherein the set of prioritized features is in order of descending priority.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2020
From: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
To: THOMSON REUTERS ENTERPRISE CENTRE GMBH
Reel/Frame 052035/0961 →
CHANGE OF NAME Recorded Nov 30, 2017
From: THOMSON REUTERS GLOBAL RESOURCES
To: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
Reel/Frame 044264/0301 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2015
From: THOMSON REUTERS HOLDINGS, INC.
To: THOMSON REUTERS GLOBAL RESOURCES
Reel/Frame 035834/0098 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2015
From: WEST PUBLISHING CORPORATION
To: THOMSON REUTERS GLOBAL RESOURCES
Reel/Frame 035665/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2015
From: WEST PUBLISHING CORPORATION
To: THOMSON REUTERS GLOBAL RESOURCES
Reel/Frame 035665/0001 →
MERGER AND CHANGE OF NAME Recorded May 15, 2015
From: WEST SERVICES INC.; WEST PUBLISHING CORPORATION
To: WEST PUBLISHING CORPORATION
Reel/Frame 035646/0444 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2013
From: LINDBERG, ERIK M; PUZDER, ANDREW CHRISTIAN; ANDERSON, BENJAMIN D
To: WEST SERVICES, INC.
Reel/Frame 029596/0640 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2013
From: MOULINIER, ISABELLE; DORR, DIETMAR H
To: THOMSON REUTERS HOLDINGS INC.
Reel/Frame 029596/0662 →
Continuity (1)
Related Publication 20140114981A1 · Apr 24, 2014