ALEXANDRIA, Va., Jan. 20 -- United States Patent no. 12,530,334, issued on Jan. 20, was assigned to Databricks Inc. (San Francisco).
"Multiple pass sort" was invented by Timothy Armstrong (San Francisco), Khayyam Guliyev (Jersey City, N.J.) and Arvind Sai Krishnan (San Bruno, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "A system for multipass sort includes a communication interface and a processor. The communication interface is configured to receive from a client device a request to sort a dataset that includes a plurality of rows. The processor is configured to perform a first sort pass on the dataset in part by: extracting prefixes associated with a first schema element associated with the datase...