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.
Patent No.:
Date of Patent:
Sep. 13, 2016
Filed:
Aug. 21, 2013
Oracle International Corporation, Redwood Shores, CA (US);
Michael Colena, Lowell, MA (US);
ORACLE INTERNATIONAL CORPORATION, Redwood Shores, CA (US);
Abstract
A method of efficiently representing ranged data sets may include storing a data structure representing a first data set. The data structure may include one or more nodes each representing distinct portions of the data set, and the first data set may include a range of multiple values bounded by an upper bound and a lower bound. A first node may represent the range of multiple values by storing the upper bound and the lower bound. The method may also include receiving a second data set to add to the first data set. The intersection of the first data set and the second data may include at least one value. The method may further include altering the one or more nodes in the data structure such that the union of each of the distinct portions of the data set represented by the one or more nodes is equivalent to the union of the first data set and the second data set; and such that the intersection of each of the distinct portions of the data set represented by the one or more nodes is equivalent to an empty data set.