Term-uid generation, mapping and lookup
AssigneeMicrosoft Technology Licensing, LLC
InventorSanjay Sachdev
Life of this patent
Estimating the term…
Abstract
The disclosed embodiments provide a system for processing data. During operation, the system applies a hash function to a first term to produce a first index into a term offset table. Next, the system obtains, from a first entry at the first index in the term offset table, a first offset of a first record in a log-structured record store. The system retrieves a first UID for the first term from the first record and/or another record that is linked to the first record via a corresponding mapping to the first index. Finally, the system outputs the first UID in association with the first term.
Claims20
A method, comprising:
- applying, by one or more computer systems, a hash function to a first term comprising a string to produce a first index into a term offset table;
- obtaining, by the one or more computer systems from a first entry at the first index in the term offset table, a first offset of a first record in a log-structured record store;
- upon locating the first term in the first record, retrieving a first unique identifier (UID) for the first term from the first record;
- and
- outputting the first UID in association with the first term.
A method, comprising:
- applying, by one or more computer systems, a modulo operation to a first unique identifier (UID) to produce a first index into an identifier (ID) offset table;
- obtaining, by the one or more computer systems, a first offset into a log-structured record store from a first entry at the first index in the ID offset table;
- upon locating the first UID in a first record at the offset in the log-structured record store, retrieving a first term mapped to the first UID from the first record;
- and
- outputting the first term in association with the first UID.
A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
- applying a hash function to a first term comprising a string to produce a first index into a term offset table;
- obtaining, from a first entry at the first index in the term offset table, a first offset of a first record in a log-structured record store;
- upon locating the first term in the first record, retrieving a first unique identifier (UID) for the first term from the first record;
- and
- outputting the first UID in association with the first term.
Dependencies are inferred from the claim text.