TRIE SPECIALIZATION ALLOWING STORAGE OF VALUE KEYED BY PATTERNS AND RETRIEVAL BY TOKENS

Patent №

US 8,380,758

Granted

2013-02-19

Filed 2011

Owner

GOOGLE INC.

AI components

4

nlp · speech · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13307487

Methods, systems, and computer-readable media for efficiently and flexibly invoking programs or subroutines specified by command terminal input strings using a trie data structure include: receiving a command string; dividing the command string into one or more tokens, wherein the one or more tokens are delimited by whitespace within the command string; identifying a node-path within a trie data structure corresponding to the one or more tokens; extracting a program stored in a final node in the node-path; and executing the program.

AI classification

Natural language1.00
Knowledge representation1.00
Speech1.00
AI hardware0.96
Planning0.17
Machine learning0.01
Vision0.00
Evolutionary computation0.00

Ownership

GOOGLE INC.

assignment · 273050825

Assignors

STEPHENS, OMARI

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

© 2026 NYSGPT2525 LLC