IP Library Granted Patent US 7,840,561
Granted Patent B2
US 7,840,561 · App. 11/724,541 · Granted Nov 23, 2010

Retrieving hierarchical 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,840,561
App. No.
11/724,541
Granted
Nov 23, 2010
Kind
B2
Abstract

Hierarchical data may be provided. First, first data may be received corresponding to a first item. The first item may correspond, for example, to a web site. Next, a first cache may be created corresponding to an ancestry of the first item. In creating the first cache, information may be included configured to define a hierarchy of the first item. The first item may correspond to a child web site and the information in the cache may correspond to a plurality of parent web sites higher in the hierarchy and being related to the child web site. The first cache may include the plurality of parent web sites in a parent-relative fashion. Then, the received first data corresponding to the first item may be stored in a database. In addition, the first cache may be stored in the database as a property of the stored first item.

Claims (37)

1. A computer readable storage medium having a set of instructions which when executed perform a method for providing hierarchical data, the method executed by the set of instructions comprising:

receiving data corresponding to an item, wherein receiving the data corresponding to the item comprises receiving the data corresponding to a website;

creating a cache corresponding to an ancestry of the item, wherein creating the cache corresponding to the ancestry of the first item comprises:

including information in the cache configured to define a hierarchy of the item,

creating the cache corresponding to the ancestry of a child web site corresponding to the first item, the information in the cache corresponding to a plurality of parent web sites higher in the hierarchy and being related to the child web site, and

separating the information in the cache corresponding to the plurality of parent web sites by a unique separator, the unique separator comprising a semicolon;

storing the received data corresponding to the item in a database having a plurality of rows corresponding to cached items and a plurality of columns corresponding to the information for each of the cached items; and

storing the cache in the database as a property of the item.

2. The computer readable storage medium of claim 1 , further comprising receiving an update to the item, the updated being associated with a relocation of the item.

3. The computer readable storage medium of claim 2 , wherein creating the cache comprises creating a cache structure configured to update information stored in the database associated with the updated item with a single query.

4. The computer readable storage medium of claim 3 , further comprising updating the database by updating each row associated with the updated item upon receipt of the single query.

5. The computer readable storage medium of claim 1 , wherein receiving the data corresponding to the item comprises receiving data corresponding a web site associated with the item.

6. A method for providing hierarchical data, the method comprising:

receiving data corresponding to an item, wherein receiving the data corresponding to the item comprises receiving the data corresponding to a website;

creating a cache corresponding to an ancestry of the item, wherein creating the cache corresponding to the ancestry of the first item comprises:

including information in the cache configured to define a hierarchy of the item,

creating the cache corresponding to the ancestry of a child web site corresponding to the first item, the information in the cache corresponding to a plurality of parent web sites higher in the hierarchy and being related to the child web site, and

separating the information in the cache corresponding to the plurality of parent web sites by a unique separator, the unique separator comprising a semicolon;

storing the received data corresponding to the item in a database having a plurality of rows corresponding to cached items and a plurality of columns corresponding to the information for each of the cached items; and

storing the cache in the database as a property of the item.

7. The method of claim 6 , further comprising receiving an update to the item, the updated being associated with a relocation of the item.

8. The method of claim 7 , wherein creating the cache comprises creating a cache structure configured to update information stored in the database associated with the updated item with a single query.

9. The method of claim 8 , further comprising updating the database by updating each row associated with the updated item upon receipt of the single query.

10. The method of claim 6 , wherein receiving the data corresponding to the item comprises receiving data corresponding a web site associated with the item.

11. A system for providing hierarchical data, the system comprising:

a memory storage; and

a processing unit coupled to the memory storage, wherein the processing unit is operative to:

receive data corresponding to an item, wherein the processing being operative to receive the data corresponding to the item comprises the processing being operative to receive the data corresponding to a website;

create a cache corresponding to an ancestry of the item, wherein the processing being operative to create the cache corresponding to the ancestry of the first item comprises the processing being operative to:

include information in the cache configured to define a hierarchy of the item,

create the cache corresponding to the ancestry of a child web site corresponding to the first item, the information in the cache corresponding to a plurality of parent web sites higher in the hierarchy and being related to the child web site, and separate the information in the cache corresponding to the plurality of parent web sites by a unique separator, the unique separator comprising a semicolon;

store the received data corresponding to the item in a database having a plurality of rows corresponding to cached items and a plurality of columns corresponding to the information for each of the cached items; and

store the cache in the database as a property of the item.

12. The system of claim 11 , further comprising the processing being operative to receive an update to the item, the updated being associated with a relocation of the item.

13. The system of claim 12 , wherein the processing being operative to create the cache comprises the processing being operative to create a cache structure configured to update information stored in the database associated with the updated item with a single query.

14. The system of claim 13 , further comprising the processing being operative to update the database by updating each row associated with the updated item upon receipt of the single query.

15. The system of claim 11 , wherein the processing being operative to receive the data corresponding to the item comprises the processing being operative to receive data corresponding a web site associated with the item.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034542/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2007
From: JONES, WILLARD B.; LO, RENEE W.; ANGEL-MEX, LUIS A.
To: MICROSOFT CORPORATION
Reel/Frame 019379/0797 →