Embedded storage mechanism for structured data types
AssigneeInternational Business Machines Corporation
InventorsLinda Gail DeMichiel, Gene Y. C. Fuh, Bruce Gilbert Lindsay, Nelson Mendonca Mattos, Brian Thinh-Vinh Tran, Yun Wang
Life of this patent
Estimating the term…
Abstract
A method, apparatus, and article of manufacture for a computer-implemented embedded storage mechanism for structured data types. A statement is stored in a database stored on a data storage device connected to a computer. At compile-time, specific methods for a structured data type are mapped to generic methods using parse trees. At run-time, an in-memory representation of the structured data type is generated using information conveyed in the parse trees. Then, linearization of the generated in-memory representation is performed.
Claims18
A method of processing a statement in a database stored on a data storage device connected to a computer, the method comprising:
- at compile-time, mapping specific methods for a structured data type to generic methods using parse trees;
- and
- at run-time,
- generating an in-memory representation of the structured data type using information conveyed in the parse trees;
- and
- converting said in-memory representation to a linear structure.
An apparatus for executing a statement, comprising:
- a computer having a data storage device connected thereto, wherein the data storage device stores a database;
- one or more computer programs, preformed by the computer, for, at compile-time, mapping specific methods for a structured data type to generic methods using parse trees and at run-time, generating an in-memory representation of the structured data type using information conveyed in the parse trees and converting the generated in-memory representation to a linear structure.
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer for processing a statement in a database stored in a data storage device connected to the computer, the method comprising:
- at compile-time, mapping specific methods for a structured data type to generic methods using parse trees;
- and
- at run-time,
- generating an in-memory representation of the structured data type using information conveyed in the parse trees;
- and
- converting the generated in-memory representation to a linear structure.
Dependencies are inferred from the claim text.