Rule triggering for search rule engine
AssigneeWal-Mart Stores, Inc.
InventorsYan Zheng, Srikanth Subramaniam, Richard James Crawford
Life of this patent
Estimating the term…
Abstract
A computer-implemented system and method of executing search queries by a search rule engine is disclosed. Embodiments of the present disclosure comprise a search engine that may evaluate an arbitrary number of rule triggering conditions with constant run-time complexity, which may result in increased efficiency and faster searching relative to traditional search rule engine methods.
Claims11
A computer-implemented method of performing a rule-triggered search comprising:
- at a key generation module, receiving a user search query from a user;
- at the key generation module, generating a list of candidate lookup keys by parsing the user search query, wherein the list of candidate lookup keys comprises at least one lookup key;
- at a key lookup module, performing a lookup of the lookup keys on a rule lookup table, thereby resulting in at least one matched business data object;
- from the key lookup module, returning the at least one matched business data object.
A computer-implemented method of performing a rules-triggered search comprising:
- at a rule mapping module, computing a rule lookup table during a rule configuration load time, wherein:
- the rule lookup table contains reverse mapping between a lookup key and a matching rule object and
- the lookup key comprises a string representation of a trigger condition;
- at a key generation module, generating at least one candidate lookup key, wherein the at least one candidate lookup key comprises at least a part of a search query request;
- and
- at a key lookup module, performing a lookup into the rule lookup table for the lookup key to identify the matching rule object.
A system for performing a rules-triggered search comprising:
- a key generation module adapted to receive a user search query and generate a list comprising a business data object and a trigger condition associated with the business data object;
- a rule mapping module adapted to perform a reverse map operation on the list, thereby resulting in a lookup table, wherein the lookup table comprises at least one key comprising the trigger condition and at least one value comprising the business data object;
- and
- a key lookup module adapted to perform a lookup on the lookup table to determine a matched business data object.
Dependencies are inferred from the claim text.