Browse Prior Art Database

METHOD FOR POPULATING AND USING DATA TREE FROM MULTIPLE SOURCES

IP.com Disclosure Number: IPCOM000199660D
Publication Date: 2010-Sep-14
Document File: 6 page(s) / 37K

Publishing Venue

The IP.com Prior Art Database

Abstract

A technique for populating and using a data tree structure is disclosed. The invention allows a data consumer and data producer to use a tree data structure whose definition is shared by both the consumer and producer. Every node in the data tree is identified by a unique path. When the consumer requests data from the data tree there are two possible outcomes. One outcome is that a node is returned that has already been populated by the producer before the consumer requested for the data. The second outcome is that a placeholder node is returned, for data that has not been populated by the producer before the consumer requested for the data. The technique described herein provides a dynamic and effective method for displaying data that is produced over time.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 48% of the total text.

Page 1 of 6

METHOD FOR POPULATING AND USING DATA TREE FROM MULTIPLE SOURCES

FIELD OF INVENTION

The invention generally relates to tree data structures and more particularly to a technique for data consumer and data producer to use a tree data structure.

BACKGROUND OF THE INVENTION

Generally a tree structure is a means of representing the hierarchical nature of a structure in a graphical form. In computer science, a tree data structure is a commonly used data structure that emulates a hierarchical tree structure with a set of linked nodes. A node is a structure which may contain a value, a condition, or represent a separate data structure. Each node in a tree has zero or more child nodes, which are below it in the tree. A node with one or more child nodes is called the child's parent node or ancestor node.

Usually in data structuring systems, there exists the problem of dealing with a consumer that is ready to consume complex data before it has been produced. Some conventional data binding systems include the concept of dynamically processing data as items are added to a collection of data or as values of objects change. However such conventional data binding systems do not deal effectively with asynchronous population of data tree structure and consumer requests.

Hence there exists a need for a technique for effectively managing production and consumption of data of a data tree which is produced over time.

Page 2 of 6

BRIEF DESCRIPTION OF THE INVENTION

A technique for populating and using data of a data tree structure whose definition is shared by both the consumer and producer is disclosed. Every node in a data tree is identified by a unique path. According to the technique disclosed herein, when a consumer requests data from the data tree, one of two possible outcomes is observed. One possible outcome is that a node that has already been populated by the producer is returned. The second possible outcome is that a placeholder node is returned. The placeholder node is returned for data that has not been populated by the producer before the consumer requested the data.

DETAILED DESCRIPTION OF THE INVENTION

A technique for a data consumer and a data producer to use a tree data structure whose definition is shared by both the consumer and producer is disclosed. Each node in the data tree is identified by a unique path. When a consumer requests data from the tree using a path, one of two outcomes is possible. One possible outcome is that a node is returned that has already been populated by a producer before the consumer requested it. The second outcome is that a placeholder node is returned. The placeholder node is returned for data that has not been populated by the producer before the consumer requested for the data. In the case that a placeholder node is returned, the producer may at some time in the future populate the placeholder node. Further, an instance of population of the placeholder node triggers a notification to the consumer that da...