The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 21, 2026

Filed:

Dec. 20, 2024
Applicant:

Ebay Inc., San Jose, CA (US);

Inventors:

Hao Chen, Santa Clara, CA (US);

Sami Ben Romdhane, Los Altos, CA (US);

Navaneetha Krishnan Thanka Nadar, Seattle, WA (US);

Venkata R. Yella, Saratoga, CA (US);

Yuri L. Finkelstein, San Carlos, CA (US);

Viswa Prasad Vutharkar, Roseville, CA (US);

Yongwei Lu, Cupertino, CA (US);

Erfan Zamanian Dolati, San Jose, CA (US);

Mingda Sun, Ontario, CA;

Souhaila Moalla, San Jose, CA (US);

Assignee:

eBay Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/22 (2019.01); G06F 16/28 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2237 (2019.01); G06F 16/285 (2019.01); G06F 16/9024 (2019.01);
Abstract

In accordance with the described techniques, vector data to be inserted into a vector database is obtained. The vector data is indexed into a mutable index of the vector database that supports real-time vector indexing. Periodically, the vector data is merged from the mutable index into one or more immutable graph-based indexes. A query vector is received, and a vector search is performed in the mutable index and the one or more graph-based immutable indexes based on the query vector.


Find Patent Forward Citations

Loading…