US 12,481,693 B2
System and method for enhancing search precision with multi-level passage ranking
Sung-Bum Park, Yongin-si (KR); and Suehyun Chang, Seoul (KR)
Assigned to HOSEO UNIVERSITY ACADEMIC COOPERATION FOUNDATION, Asan-si (KR); and LIVIN AI INC., Cheonan-si (KR)
Filed by Hoseo University Academic Cooperation Foundation, Anyang-si (KR); and Livin AI Inc., Cheonan-si (KR)
Filed on Sep. 30, 2024, as Appl. No. 18/901,220.
Application 18/901,220 is a continuation of application No. 18/527,499, filed on Dec. 4, 2023, abandoned.
Application 18/527,499 is a continuation of application No. PCT/KR2022/007811, filed on Jun. 2, 2022.
Claims priority of application No. 10-2021-0071423 (KR), filed on Jun. 2, 2021; and application No. 10-2021-0071429 (KR), filed on Jun. 2, 2021.
Prior Publication US 2025/0021593 A1, Jan. 16, 2025
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/338 (2019.01); G06F 16/383 (2019.01)
CPC G06F 16/383 (2019.01) [G06F 16/338 (2019.01)] 6 Claims
OG exemplary drawing
 
1. A computer-implemented method for providing a user with search results corresponding to a query entered by the user from a passage corpus including a plurality of passages extracted from each document of a document corpus, the method comprising:
(a) extracting and arranging, by a first retrieval model, from the passage corpus N passages in correspondence with the query, the N passages being globally retrieved across the passage corpus for the query;
(b) re-ranking, by a second search model, the N passages based on the query;
(c) generating an integrated ranking of the N passages by integrating the results in step (a) and the re-ranking in step (b) for the N passages;
(d) arranging M documents containing the N passages with the integrated ranking for said N passages, wherein M is less than or equal to N;
(e) arranging the M documents based on a relationship between the number of passages extracted from a particular document among the N passages and the total number of passages in the particular document; and
(f) determining a final ranking for the M documents by integrating the results in step (d) and the results in step (e), by rank-fusing the results, the rank-fusing being performed even when at least one of the rankings lacks a score for a given document;
wherein, in step (e), the M documents are arranged either in an order from documents with a smaller value given by the relation (Np−np)/Np to documents with a larger value, or in an order from documents with a larger value given by the relation np/Np to documents with a smaller value, where np denotes a count of passages of the given document among said N passages globally retrieved in step (a), and Np denotes a total number of passages in the given document.