Method and system for storage and retrieval of multimedia objects
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorsPek Yew Tan, Kok Leong Ng, Jianfeng Chen
Life of this patent
Estimating the term…
Abstract
A method for storing and organizing multimedia objects by decomposing a multi-level tree structure into a graph map using single-link graph nodes, assigning a name or address to each node in the tree structure in ascending order from a root node to the last leaf node, mapping each node in the tree structure to a single-link graph node having a pointer memory location, and storing the horizontal or vertical coupled graph nodes into a page memory.
Claims5
A method for storing and organizing multimedia objects by decomposing a multi-level tree structure having a plurality of nodes into a graph map using single-link graph nodes corresponding to the plurality of nodes of the multi-level tree structure and implemented using a single set of memory locations, comprising:
- (a) assigning one of a name and an address to each node in the tree structure in ascending order from a root node until the last leaf nodes in the last level of the multiple level tree structure have been reached and storing the assigned one of the name and the address of the next multimedia object in the single-link graph node memory location;
- (b) mapping each node in the tree structure to a single-link graph node, said single-link graph node consisting of a pointer memory location that stores the one of the name and the address of a first child node of sub-tree nodes in a lower level of the tree structure;
- and
- (c) storing the graph nodes that are multimedia objects arranged one of horizontally and vertically in a tree structure into a page memory.
A method that enables organizing and administering a plurality of groups of multimedia objects organized in a tree structure in
- a distributed manner such that one entity manages the interconnection of one or more multimedia objects that do not belong to a same branch of a tree;
- and
- a federated manner such that one entity manages a group of branches or a specific branch of multimedia objects belonging to a tree,
- by storing network address and the memory location of the adjacent graph node in a pointer memory of a graph node.
Dependencies are inferred from the claim text.