Invention Grant
- Patent Title: Indexing and querying hash sequence matrices
- Patent Title (中): 索引和查询哈希序列矩阵
-
Application No.: US12943780Application Date: 2010-11-10
-
Publication No.: US09129007B2Publication Date: 2015-09-08
- Inventor: Charles William Lamanna , Mauktik H. Gandhi , Jason Eric Brewer
- Applicant: Charles William Lamanna , Mauktik H. Gandhi , Jason Eric Brewer
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Timothy Churna; Sade Fashokun; Micky Minhas
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Embodiments are directed to indexing and querying a sequence of hash values in an indexing matrix. A computer system accesses a document to extract a portion of text from the document. The computer system applies a hashing algorithm to the extracted text. The hash values of the extracted text form a representative sequence of hash values. The computer system inserts each hash value of the sequence of hash values into an indexing matrix, which is configured to store multiple different hash value sequences. The computer system also queries the indexing matrix to determine how similar the plurality of hash value sequences are to the selected hash value sequence based on how many hash values of the selected hash value sequence overlap with the hash values of the plurality of stored hash value sequences.
Public/Granted literature
- US20120117080A1 INDEXING AND QUERYING HASH SEQUENCE MATRICES Public/Granted day:2012-05-10
Information query