US Patent Issued to Databricks on June 17 for "Data file clustering with KD-epsilon trees" (American, Dutch Inventors)

ALEXANDRIA, Va., June 19 -- United States Patent no. 12,332,862, issued on June 17, was assigned to Databricks Inc. (San Francisco).

"Data file clustering with KD-epsilon trees" was invented by Prakhar Jain (Sunnyvale, Calif.), Frederick Ryan Johnson (Otem, Utah) and Bart Samwel (Oegstgeest, Netherlands).

According to the abstract* released by the U.S. Patent & Trademark Office: "A data tree for managing data files of a data table and performing one or more transaction operations to the data table is described. The data tree is configured as a KD-epsilon tree and includes a plurality of nodes and edges. A node of the data tree may represent a splitting condition with respect to key-values for a respective key. A leaf node of the data tree...