Patent №
US 7,664,728
Granted
2010-02-16
Filed 2004
Owner
MICROSOFT CORPORATION
Lab
AI components
3
nlp · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
10783343
Implementations described herein relate to evaluating multiple queries represented in an opcode tree having opcode nodes and branch nodes. Each opcode node comprises an opcode that is a part of an opcode block derived from compilation of a query, the opcode block consisting of a linear sequence of opcodes. Opcode nodes are arranged in the tree according to location of its corresponding opcode in the opcode block with opcodes that occur earlier in the opcode block being represented at a higher tree level than subsequent opcodes. Only one opcode node corresponds to a common opcode block segment that is included in multiple queries. Executing the opcode tree against an input evaluates each of the multiple queries represented in the opcode tree.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 150190590
Assignors
WORTENDYKE, DAVID, MADAN, UMESH, EPPLEY, GEARY L.
On an employer assignment, the assignors are typically the inventors.