IP Library › Granted Patent US 11,436,288
Granted Patent B1
US 11,436,288 · App. 17/202,646 · Granted Sep 6, 2022

Query performance prediction for multifield document retrieval

Inventors: Yosi Mass (Ramat Gan, IL); Haggai Roitman (Yoknea'm Elit, IL); Guy Feigenblat (Givataym, IL); Roee Shraga (Haifa, IL)
Assignee: International Business Machines Corporation
G06F16/93G06F16/2228G06K9/6215G06N5/003
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 11,436,288
App. No.
17/202,646
Granted
Sep 6, 2022
Kind
B1
Abstract

An embodiment for predicting a performance of a query in retrieving multifield documents is provided. The embodiment may include receiving a query from a user. The embodiment may also include retrieving a list of multifield documents from a corpus of documents in response to the query. The embodiment may further include generating a pseudo-effective (PE) reference-list for each field in the corpus of documents. The embodiment may also include executing one or more existing query performance prediction (QPP) methods on the retrieved list and each generated PE reference-list. The embodiment may further include deriving one or more extended QPP methods. The embodiment may also include estimating a performance of the query in obtaining the retrieved list of multifield documents based on the one or more extended QPP methods.

Claims (46)

1. A computer-based method of predicting a performance of a query in retrieving multifield documents, the method comprising:

receiving a query from a user;

retrieving a list of multifield documents from a corpus of documents in response to the query, wherein the retrieved list is obtained by searching the query over multiple fields in the corpus of documents;

generating a pseudo-effective (PE) reference-list for each field in the corpus of documents;

executing one or more existing query performance prediction (QPP) methods on the retrieved list and each generated PE reference-list;

deriving one or more extended QPP methods based on the generated PE reference-lists and the retrieved list; and

estimating a performance of the query in obtaining the retrieved list of multifield documents based on the one or more extended QPP methods.

2. The method of claim 1 , wherein each field in the corpus of documents is indexed prior to retrieval from the corpus of documents.

3. The method of claim 1 , wherein each PE reference-list is generated by searching the query over a single field in the corpus of documents.

4. The method of claim 1 , wherein at least one extended QPP method comprises:

deriving one or more similarities between each generated PE reference-list and the retrieved list of multifield documents.

5. The method of claim 4 , wherein the at least one extended QPP method further comprises:

deriving one or more intrinsic agreements between each of the generated PE reference-lists.

6. The method of claim 5 , wherein the one or more intrinsic agreements are measured by utilizing a mean inter-list rank-based similarity between each of the generated PE reference-lists.

7. The method of claim 1 , wherein the existing QPP method is selected from a group consisting of Clarity, Normalized Query Commitment (NQC), and Weighted Information Gain (WIG).

8. A computer system, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:

receiving a query from a user;

retrieving a list of multifield documents from a corpus of documents in response to the query, wherein the retrieved list is obtained by searching the query over multiple fields in the corpus of documents;

generating a pseudo-effective (PE) reference-list for each field in the corpus of documents;

executing one or more existing query performance prediction (QPP) methods on the retrieved list and each generated PE reference-list;

deriving one or more extended QPP methods based on the generated PE reference-lists and the retrieved list; and

estimating a performance of the query in obtaining the retrieved list of multifield documents based on the one or more extended QPP methods.

9. The computer system of claim 8 , wherein each field in the corpus of documents is indexed prior to retrieval from the corpus of documents.

10. The computer system of claim 8 , wherein each PE reference-list is generated by searching the query over a single field in the corpus of documents.

11. The computer system of claim 8 , wherein at least one extended QPP method comprises:

deriving one or more similarities between each generated PE reference-list and the retrieved list of multifield documents.

12. The computer system of claim 11 , wherein the at least one extended QPP method further comprises:

deriving one or more intrinsic agreements between each of the generated PE reference-lists.

13. The computer system of claim 12 , wherein the one or more intrinsic agreements are measured by utilizing a mean inter-list rank-based similarity between each of the generated PE reference-lists.

14. The computer system of claim 8 , wherein the existing QPP method is selected from a group consisting of Clarity, Normalized Query Commitment (NQC), and Weighted Information Gain (WIG).

15. A computer program product, the computer program product comprising:

one or more computer-readable tangible storage medium and program instructions stored on at least one of the one or more tangible storage medium, the program instructions executable by a processor capable of performing a method, the method comprising:

receiving a query from a user;

retrieving a list of multifield documents from a corpus of documents in response to the query, wherein the retrieved list is obtained by searching the query over multiple fields in the corpus of documents;

generating a pseudo-effective (PE) reference-list for each field in the corpus of documents;

executing one or more existing query performance prediction (QPP) methods on the retrieved list and each generated PE reference-list;

deriving one or more extended QPP methods based on the generated PE reference-lists and the retrieved list; and

estimating a performance of the query in obtaining the retrieved list of multifield documents based on the one or more extended QPP methods.

16. The computer program product of claim 15 , wherein each field in the corpus of documents is indexed prior to retrieval from the corpus of documents.

17. The computer program product of claim 15 , wherein each PE reference-list is generated by searching the query over a single field in the corpus of documents.

18. The computer program product of claim 15 , wherein at least one extended QPP method comprises:

deriving one or more similarities between each generated PE reference-list and the retrieved list of multifield documents.

19. The computer program product of claim 18 , wherein the at least one extended QPP method further comprises:

deriving one or more intrinsic agreements between each of the generated PE reference-lists.

20. The computer program product of claim 19 , wherein the one or more intrinsic agreements are measured by utilizing a mean inter-list rank-based similarity between each of the generated PE reference-lists.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2021
From: MASS, YOSI; ROITMAN, HAGGAI; FEIGENBLAT, GUY; SHRAGA, ROEE
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 055604/0571 →
Cited By (1)
US 12,608,391