IP Library Granted Patent US 10,614,110
Granted Patent B2
US 10,614,110 · App. 15/805,836 · Granted Apr 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,614,110
App. No.
15/805,836
Granted
Apr 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 (24)

1. A computer implemented method of improving a query 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 subset 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 implemented method 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 implemented method 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 implemented method 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 implemented method 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 implemented method of claim 5 wherein the set of top correlated terms indicates terms that are dominant in the complement subset.

7. The computer implemented method 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.

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 Nov 7, 2017
From: HASEGAWA, MIHOKO; KUROSAWA, RYOJI; MATSUOKA, KENSUKE; TERUI, FUMIHIKO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044057/0042 →
Continuity (2)
Continuation 15255559 · Sep 2, 2016
Related Publication 20180067948A1 · Mar 8, 2018