Phonology-centric searching
AssigneeMicrosoft Technology Licensing, LLC
InventorsKevin Corley WONUS, Sin Yu Bonnie HO
Life of this patent
Estimating the term…
Abstract
A computing system generates a phonemic index for an input token and executes an approximate matching analysis on content tokens of the inverted index database based on the phonemic index for the input token. The inverted index database includes a first inverted index corresponding to phonemic indices of the content tokens and to a first orthography and a second inverted index corresponding to phonemic variants of the content tokens and to a second orthography. The computing system returns one or more search results based on the approximate matching analysis.
Claims20
A method of searching an inverted index database for an input token of a search query, the method comprising:
- generating a phonemic index for the input token;
- executing an approximate matching analysis on content tokens of the inverted index database based on the phonemic index for the input token, wherein the inverted index database includes a first inverted index corresponding to phonemic indices of the content tokens and to a first orthography and a second inverted index corresponding to phonemic variants of the content tokens and to a second orthography;
- and
- returning one or more search results based on the approximate matching analysis.
A computing system for searching an inverted index database for an input token of a search query, the computing system comprising:
- one or more hardware processors;
- a phonemic indexer executable by the one or more hardware processors and configured to generate a phonemic index for the input token;
- an approximate match analyzer executable by the one or more hardware processors and configured to execute an approximate matching analysis on content tokens of the inverted index database based on the phonemic index for the input token, wherein the inverted index database includes a first inverted index corresponding to phonemic indices of the content tokens and to a first orthography and a second inverted index corresponding to phonemic variants of the content tokens and to a second orthography;
- and
- a score conditioner executable by the one or more hardware processors and configured to return one or more search results based on the approximate matching analysis.
One or more tangible processor-readable storage media embodied with instructions for executing on one or more processors and circuits of a computing device a process searching an inverted index database for an input token of a search query, the process comprising:
- generating a phonemic index for the input token;
- executing an approximate matching analysis on content tokens of the inverted index database based on the phonemic index for the input token, wherein the inverted index database includes a first inverted index corresponding to phonemic indices of the content tokens and to a first orthography and a second inverted index corresponding to phonemic variants of the content tokens and to a second orthography;
- and
- returning one or more search results based on the approximate matching analysis.
Dependencies are inferred from the claim text.