LINEAR PROGRAMMING APPROACH FOR QUERYING A TRIE DATA STRUCTURE

摘要

The present invention provides a method and system for querying a trie data structure. The method and system include construc ting a pool of linear programming problems for a trie data structure, storing the pool of linear programming proble ms in a memory, receiving a request, setting variables in one linear programming problem to unity, sending the one linear programming problem to a solv er, wherein the solver sets a p variable corresponding to each path to 0 or 1, iterating through p variab les corresponding to one or more paths, considering at most n paths, selecting one path from the n paths, assigning same values as that of one or more variables of the unknown value type nodes that are present in the selected one path, and resetting variab les in the one linear programming problem to zero that was previously set to unity.