Attribute detection
AssigneeWal-Mart Stores, Inc.
InventorsBa-Quy Vuong, Abhishek Gattani
Life of this patent
Estimating the term…
Abstract
The present disclosure is directed to computer-implemented methods and systems for identifying an attribute and/or attribute value in a text string. In embodiments, the text string comprises a search query submitted by a user. Embodiments of the present disclosure include identifying an attribute value from a search query by comparing the search query string to a list of known attribute values and comparing the candidate attribute value to a knowledge base to confirm that the string represents an attribute value rather than a non-attribute concept. In embodiments, a Bloom filter is employed to execute a relatively efficient comparison between a candidate attribute value and known non-attribute concepts.
Claims20
A computer-implemented method of identifying an item attribute in a search query, comprising:
- at a search query attribute module, receiving a user search query from a user;
- at the search query attribute module, comparing a string from the user search query to a value in an attribute database, thereby resulting in a matched attribute string;
- at a disambiguation module, processing the matched attribute string through a hash function, thereby resulting in a hashed attribute string;
- at the disambiguation module, comparing the hashed attribute string to a Bloom filter table to determine if the matched attribute string does not belong to a set of known non-attribute concepts;
- if the matched attribute string does not belong to the set of known non-attribute concepts;
- transmitting an item object to the user, wherein the item object comprises an attribute value that corresponds to the matched attribute string.
A computer-implemented method of identifying an item attribute in a search query, comprising:
- at a disambiguation module of a user computing device, receiving a user search query from a user;
- at the disambiguation module, processing at least a portion of the user search query through a hash function, thereby resulting in a hashed attribute string, wherein the portion of the user search query comprises a queried attribute value;
- at the disambiguation module, comparing the hashed attribute string to a Bloom filter table to determine if the user search query belongs to a set of known non-attribute concepts;
- if the matched attribute string does not belong to the set of known non-attribute concepts;
- displaying an item object to the user, wherein the item object comprises the queried attribute value that corresponds to the user search query.
A system for identifying an item attribute in a search query, comprising:
- an attribute database adapted to store attribute values;
- a search query attribute module adapted to query the attribute database for matches between a query string and the attribute values in the attribute database;
- and
- a disambiguation module adapted to:
- process the query string through a hash function, thereby resulting in a hashed query;
- compare the hashed query against a Bloom filter table, wherein the Bloom filter table comprises a representative set of non-attribute concepts;
- and
- return a search result to a user.
Dependencies are inferred from the claim text.