Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-30
2007-01-30
Mofiz, Apu M. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10338846
ABSTRACT:
Techniques are provided for determining the efficient conjunction of Boolean variables drawn from an and-or forest of choices. The techniques determine two contexts to conjoin, where the contexts consist of choices drawn from an and-or forest of choices. The choices in the first context are marked with a first mark, along with all of their antecedent choices. The choices in the second context are marked with a second mark, along with all of their antecedent choices. The techniques determine and-nodes in the and-or forest having the first mark from a first dependent or-node and the second mark from a second dependent node. The dependent or-nodes are refined and then partitioned into classes based on the presence of the first mark and the second mark, the first mark only, the second mark only, and neither mark. A cross-product of the partitions for each node is determined and the resultant combinations are grouped based on the presence of both the first and second marks, the presence of the first mark only, the presence of the second mark only and presence of neither mark. A new or-node having choices reflecting the combinations having both marks, the first mark only, the second mark only and neither mark is determined. The new or-node represents a transformed and-or forest of choices that is in free-choice form. The first and second nodes in the forest of choices are replaced with an or-node having choices based on the first and second mark. The conjunction of contexts is then determined based on the choice having both the first and second marks.
REFERENCES:
patent: 5438511 (1995-08-01), Maxwell, III et al.
patent: 5450598 (1995-09-01), Kaplan et al.
patent: 5727222 (1998-03-01), Maxwell, III
patent: 5819210 (1998-10-01), Maxwell, III et al.
patent: 5903860 (1999-05-01), Maxwell, III et al.
patent: 6009199 (1999-12-01), Ho
patent: 6064953 (2000-05-01), Maxwell, III et al.
patent: 6405190 (2002-06-01), Conklin
patent: 2005/0137855 (2005-06-01), Maxwell, III
patent: 1 109 110 (2001-06-01), None
John T. Maxwell III et al., “The interface between Phrasal and Functional Constraints” in Computational Linguistics, vol. 19: No. 4, 1994.
Stuart Geman et al., “Dynamic Programming for Parsing and Estimation of Stochastic Unification-Based Grammars” in Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics,2002.
Christian Austin-Hollands
Hicks Michael J.
Mofiz Apu M.
Palo Alto Research Center Incorporated
LandOfFree
Systems and methods for efficient conjunction of Boolean... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for efficient conjunction of Boolean..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for efficient conjunction of Boolean... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3730222