IP Library Granted Patent US 7,167,869
Granted Patent B2
US 7,167,869 · App. 10/672,073 · Granted Jan 23, 2007

Representing hierarchical list data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,167,869
App. No.
10/672,073
Granted
Jan 23, 2007
Kind
B2
Abstract

Methods and apparatus, including computer program products, for representing hierarchical list data. One method involves receiving a first list comprising an element A 1 and an element A 2 , the element A 2 comprising a first nested list comprising an element N 1 and an element N 2 ; receiving a second list comprising an element B 1 and an element B 2 , the element B 2 comprising a second nested list comprising an element M 1 and an element M 2 ; storing the elements A 1 and B 1 in a first array; and storing the elements A 2 and B 2 in a second array, the second array comprising a first sub-array to store the elements N 1 and M 1 , and a second sub-array to store the N 2 and M 2.

Claims (50)

1. A computer program product, tangibly embodied in an information carrier, for representing hierarchical list data, the computer program product being operable to cause data processing apparatus to perform operations comprising:

receiving a first list comprising an element A 1 and an element A 2 , the element A 2 comprising a first nested list comprising an element N 1 and an element N 2 ;

receiving a second list comprising an element B 1 and an element B 2 , the element B 2 comprising a second nested list comprising an element M 1 and an element M 2 ;

storing the elements A 1 and B 1 in a first array;

storing the elements A 2 and B 2 in a second array, the second array comprising a first sub-array to store the elements N 1 and M 1 , and a second sub-array to store the N 2 and M 2 ; and

displaying data stored in the first array and the second array.

2. The product of claim 1 , wherein storing the elements A 1 and B 1 in a first array and storing the elements A 2 and B 2 in a second array each includes:

using a tree data structure to parse the first and second lists.

3. The product of claim 2 , wherein the tree data structure includes:

a first node representing element A 1 ;

a second node representing element A 2 ; and

a third node representing the element N 1 , the third node being arranged as a child of the second node.

4. The product of claim 1 , wherein the operations further comprise:

transferring the first and second arrays between a client and a server.

5. A computer program product, tangibly embodied in an information carrier, for representing hierarchical list data, the computer program product being operable to cause data processing apparatus to perform operations comprising:

receiving a first array that contains elements A 1 and B 1 ;

receiving a second array that contains elements A 2 and B 2 , the second array comprising a first sub-array that contains elements N 1 and M 1 , and a second sub-array that contains elements N 2 and M 2 ; and

generating a first and second list based on the first and second arrays, the first list comprising the element A 1 and the element A 2 , the element A 2 comprising a first nested list comprising the element N 1 and the element N 2 ; the second list comprising the element B 1 and the element B 2 , the element B 2 comprising a second nested list comprising the element M 1 and the element M 2 ; and

displaying data stored in the first list and the second list.

6. The product of claim 5 , wherein generating a first and second list includes:

using a tree data structure to parse the first and second arrays.

7. The product of claim 6 , wherein the tree data structure includes:

a first node representing element A 1 ;

a second node representing element A 2 ; and

a third node representing the element N 1 , the third node being arranged as a child of the second node.

8. Apparatus comprising:

means for receiving a first list comprising an element A 1 and an element A 2 , the element A 2 comprising a first nested list comprising an element N 1 and an element N 2 ;

means for receiving a second list comprising an element B 1 and an element B 2 , the element B 2 comprising a second nested list comprising an element M 1 and an element M 2 ;

means for storing the elements A 1 and B 1 in a first array;

means for storing the elements A 2 and B 2 in a second array, the second array comprising a first sub-array to store the elements N 1 and M 1 , and a second sub-array to store the N 2 and M 2 ; and

means for displaying data stored in the first array and the second array.

9. The apparatus of claim 8 , wherein the means for storing the elements A 1 and B 1 in a first array and the means for storing the elements A 2 and B 2 in a second array each includes:

means for using a tree data structure to parse the first and second lists.

10. The apparatus of claim 9 , wherein the tree data structure includes:

a first node representing element A 1 ;

a second node representing element A 2 ; and

a third node representing the element N 1 , the third node being arranged as a child of the second node.

11. The apparatus of claim 8 , further comprising:

means for transferring the first and second arrays between a client and a server.

12. Apparatus comprising:

means for receiving a first array that contains elements A 1 and B 1 ;

means for receiving a second array that contains elements A 2 and B 2 , the second array comprising a first sub-array that contains elements N 1 and M 1 , and a second sub-array that contains elements N 2 and M 2 ;

means for generating a first and second list based on the first and second arrays, the first list comprising the element A 1 and the element A 2 , the element A 2 comprising a first nested list comprising the element N 1 and the element N 2 ; the second list comprising the element B 1 and the element B 2 , the element B 2 comprising a second nested list comprising the element M 1 and the element M 2 ; and

means for displaying data stored in the first list and the second list.

13. The apparatus of claim 12 , wherein the means for generating a first and second list includes:

means for using a tree data structure to parse the first and second arrays.

14. The apparatus of claim 12 , wherein the tree data structure includes:

a first node representing element A 1 ;

a second node representing element A 2 ; and

a third node representing the element N 1 , the third node being arranged as a child of the second node.

Assignments (3)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0334 →
CHANGE OF NAME Recorded Dec 21, 2005
From: SAP AKTIENGESELLSCHAFT
To: SAP AG
Reel/Frame 017364/0758 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2004
From: WEDEL, MALTE; ROESSLER, ANDREAS
To: SAP AKTIENGESELLSCHAFT
Reel/Frame 014358/0281 →