SYSTEMS AND METHODS FOR PARALLEL EVALUATION OF MULTIPLE QUERIES

Patent №

US 7,664,728

Granted

2010-02-16

Filed 2004

Owner

MICROSOFT CORPORATION

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

Knowledge representation1.00
Natural language0.99
AI hardware0.98
Evolutionary computation0.03
Planning0.02
Machine learning0.00
Vision0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 150190590

Assignors

WORTENDYKE, DAVID, MADAN, UMESH, EPPLEY, GEARY L.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC