Patent · US Active

Systems and methods for data conversion and comparison

US10430433B2 · kind B2 · utility

31Cited by
83References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 23, 2016
Grant dateOct 1, 2019
Priority date
Expiry dateFeb 6, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/951
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

According to one embodiment, a translation component is configured to operate on document encoded data to translate the document encoded data into a canonical format comprising a plurality of canonical types that fold together into a byte stream. The translation component is configured to accept any storage format of data (e.g., column store, row store, LSM tree, etc. and/or data from any storage engine, WIREDTIGER, MMAP, AR tree, Radix tree, etc.) and translate that data into a byte stream to enable efficient comparison. When executing searches and using the translated data to provide comparisons there is necessarily a trade-off based on the cost of translating the data and how much the translated data can be leveraged to increase comparison efficiency.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.