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:
Dec. 21, 2021

Filed:

Oct. 12, 2020
Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventors:

Yuri Dolgov, San Jose, CA (US);

Douglas Surber, Orinda, CA (US);

Jean De Lavarene, Levallois Perret, FR;

Assignee:

ORACLE INTERNATIONAL CORPORATION, Redwood Shores, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/52 (2006.01); G06F 9/50 (2006.01); G06F 16/245 (2019.01); G06F 16/28 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 9/526 (2013.01); G06F 9/5011 (2013.01); G06F 9/5016 (2013.01); G06F 16/2246 (2019.01); G06F 16/245 (2019.01); G06F 16/283 (2019.01); G06F 16/2264 (2019.01); G06F 2209/5011 (2013.01); G06F 2209/5014 (2013.01);
Abstract

In accordance with an embodiment, a system enables multidimensional search within a resource pool, to support complex borrow operations such as, for example, specifying ranges for particular connection properties. As threads access the pool, attempting to borrow connections having particular connection properties, one or more skipped pool elements can be represented as skip lists within a k-dimensional tree (KD-tree) or other data structure that enables searching across multiple dimensions. In response to receiving a request to borrow a connection having particular connection properties, a multidimensional search can be performed within the KD-tree to determine the availability of a connection having the requested properties.


Find Patent Forward Citations

Loading…