IP Library Granted Patent US 10,528,608
Granted Patent B2
US 10,528,608 · App. 15/255,559 · Granted Jan 7, 2020

Queries

Inventors: Mihoko Hasegawa (Tokyo, JP); Ryoji Kurosawa (Tokyo, JP); Kensuke Matsuoka (Chiba, JP); Fumihiko Terui (Tokyo, JP)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F16/3346
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,528,608
App. No.
15/255,559
Granted
Jan 7, 2020
Kind
B2
Abstract

Embodiments are directed to a computer implemented method of improving queries. The method includes performing a query on a document set, wherein documents that satisfy the query comprise a first subset of the document set and documents that do not satisfy the query comprise a complement subset. Thereafter, calculating a correlation for all terms in the complement subset, with respect to the complement subset. Thereafter determining a set of top correlated terms. A set of bottom correlated terms is determined. The set of top correlated terms and bottom correlated terms are presented to generate an improved query.

Claims (49)

1. A computer system comprising:

a memory; and

a processor system communicatively coupled to the memory;

the processor system configured to perform a method comprising:

performing a query on a document set, wherein documents that satisfy the query comprise a first subset of the document set and documents that do not satisfy the query comprise a complement subset;

calculating a respective correlation between the query and all terms in the complement subset, wherein the correlation is based on a likelihood that a term in the complement set appears in the first subset;

determining a set of top correlated terms, wherein a number of the top correlated terms is a user defined number;

determining a set of bottom correlated terms, wherein a number of the bottom correlated terms is a user defined number; and

presenting the set of top correlated terms and bottom correlated terms to generate an improved query.

2. The computer system of claim 1 wherein:

presenting the set of top correlated terms and bottom correlated terms comprises causing the top correlated terms and bottom correlated terms to be displayed.

3. The computer system of claim 1 wherein:

presenting the set of top correlated terms and bottom correlated terms comprises determining one or more suggested query modifications; and

presenting the one or more suggested query modifications to a user.

4. The computer system of claim 1 wherein:

presenting the set of top correlated terms and bottom correlated terms comprises determining one or more suggested query modifications; and

performing a query based on one of the one or more suggested query modifications.

5. The computer system of claim 1 wherein:

determining the set of top correlated terms comprises:

generating a first set of terms in the complement subset;

for each term in the first set of terms, calculating a correlation between the term and the complement subset;

ranking each term of the first set of terms; and

determining the set of top correlated terms based on the ranking of each term, wherein the set of top correlated terms includes terms with a high correlation.

6. The computer system of claim 5 wherein the set of top correlated terms indicates terms that are dominant in the complement subset.

7. The computer system of claim 5 wherein:

determining the set of bottom correlated terms comprises:

determining the set of bottom correlated terms based on the ranking of each term, wherein the set of bottom correlated terms includes terms with a low correlation.

8. A computer program product comprising: a computer-readable storage medium having program instructions embodied therewith, wherein the computer-readable storage medium is not a transitory signal per se, the program instructions readable by a processor system to cause the processor system to perform a method comprising:

performing a query on a document set, wherein documents that satisfy the query comprise a first subset of the document set and documents that do not satisfy the query comprise a complement subset;

calculating a respective correlation between the query and all terms in the complement subset, wherein the correlation is based on a likelihood that a term in the complement set appears in the first subset;

determining a set of top correlated terms, wherein a number of the top correlated terms is a user defined number;

determining a set of bottom correlated terms, wherein a number of the bottom correlated terms is a user defined number; and

presenting the set of top correlated terms and bottom correlated terms to generate an improved query.

9. The computer program product of claim 8 wherein:

presenting the set of top correlated terms and bottom correlated terms comprises causing the top correlated terms and bottom correlated terms to be displayed.

10. The computer program product of claim 8 wherein:

presenting the set of top correlated terms and bottom correlated terms comprises determining one or more suggested query modifications; and

presenting the one or more suggested query modifications to a user.

11. The computer program product of claim 8 wherein:

presenting the set of top correlated terms and bottom correlated terms comprises determining one or more suggested query modifications; and

performing a query based on one of the one or more suggested query modifications.

12. The computer program product of claim 8 wherein:

determining the set of top correlated terms comprises:

generating a first set of terms in the complement subset;

for each term in the first set of terms, calculating a correlation between the term and the complement subset;

ranking each term of the first set of terms; and

determining the set of top correlated terms based on the ranking of each term, wherein the set of top correlated terms includes terms with a high correlation.

13. The computer program product of claim 12 wherein:

determining the set of bottom correlated terms based on the ranking of each term, wherein the set of bottom correlated terms includes terms with a low correlation.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2024
From: BREAKWATER SOLUTIONS, LLC; REPARIO DATA, LLC
To: JETTEE, INC.
Reel/Frame 069124/0227 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: BREAKWATER SOLUTIONS LLC
Reel/Frame 058616/0384 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2016
From: HASEGAWA, MIHOKO; KUROSAWA, RYOJI; MATSUOKA, KENSUKE; TERUI, FUMIHIKO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 039656/0889 →
Continuity (1)
Related Publication 20180067942A1 · Mar 8, 2018