SCALABLE LOOKUP-DRIVEN ENTITY EXTRACTION FROM INDEXED DOCUMENT COLLECTIONS

Patent №

US 9,501,475

Granted

2016-11-22

Filed 2014

Owner

MICROSOFT CORPORATION

AI components

5

nlp · vision · kr · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14294791

A set of documents is filtered for entity extraction. A list of entity strings is received. A set of token sets that covers the entity strings in the list is determined. An inverted index generated on a first set of documents is queried using the set of token sets to determine a set of document identifiers for a subset of the documents in the first set. A second set of documents identified by the set of document identifiers is retrieved from the first set of documents. The second set of documents is filtered to include one or more documents of the second set that each includes a match with at least one entity string of the list of entity strings. Entity recognition may be performed on the filtered second set of documents.

AI classification

Natural language1.00
Vision1.00
Knowledge representation0.98
AI hardware0.98
Evolutionary computation0.76
Speech0.37
Planning0.26
Machine learning0.18

Ownership

MICROSOFT CORPORATION

assignment · 404550517

Assignors

AGRAWAL, SANJAY, CHAKRABARTI, KAUSHIK, CHAUDHURI, SURAJIT, GANTI, VENKATESH

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC