Brevet US7689602 - Method of creating hierarchical indices for a distributed object system

Illllllllllllllllllllllllllllllllllllllllllllllllll

US007689602B1

(12) United States Patent

Sim-Tang

(io) Patent No.: (45) Date of Patent:

US 7,689,602 Bl Mar. 30, 2010

(54) METHOD OF CREATING HIERARCHICAL INDICES FOR A DISTRIBUTED OBJECT SYSTEM

(75) Inventor: Siew Yong Sim-Tang, Saratoga, CA (US)

(73) Assignee: Bakbone Software, Inc., San Diego, CA (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 532 days.

(21) Appl.No.: 11/185,168

(22) Filed: Jul. 20, 2005

(51) Int. CI.

G06F12/00 (2006.01)

(52) U.S. CI 707/204; 709/202

(58) Field of Classification Search 707/7,

707/204; 709/202; 395/612 See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

A data management system or "DMS" provides data services to data sources associated with a set of application host servers. The data management system typically comprises one or more regions, with each region having one or more clusters. A given cluster has one or more nodes that share storage. When providing continuous data protection and data distribution, the DMS nodes create distributed object storage to provide the necessary real-time data management services. The objects created by the DMS nodes are so-called active objects. The distributed object store can be built above raw storage devices, a traditional file system, a special purpose file system, a clustered file system, a database, and so on. According to the present invention, the DMS active object store provides an indexing service to the active objects. In an illustrative embodiment, any object property that has a given attribute is indexed and, as a result, the attribute becomes searchable. The DMS provides hierarchical distributed indexing using index trees to facilitate searching in a highly efficient manner.

11 Claims, 8 Drawing Sheets

[merged small][merged small][graphic][subsumed][merged small]

[merged small][merged small][table][merged small][merged small][table]

Page 3

7,039,663 7,054,913 7,080,081 7,092,396 7,096,392 7,200,233 7,206,805 7,207,224 7,272,613 7,290,056 7,325,159 7,363,549 7,519,870 7,565,661 2001/0029520 2001/0043522 2002/0091722 2002/0107860 2002/0144177 2002/0147807 2002/0172222 2002/0178397 2002/0199152 2003/0009552 2003/0051026 2003/0088372 2003/0117916 2003/0200098 2003/0204515 2004/0010544 2004/0036716 2004/0047354 2004/0080504 2004/0117715 2004/0193594 2004/0199486 2005/0001911 2005/0021690 2005/0076066 2005/0251540 2005/0262097 2005/0286440 2006/0020586 2006/0026220

B2*

Al*

5/2006 5/2006 7/2006 8/2006 8/2006 4/2007 4/2007 4/2007 9/2007 10/2007 1/2008 4/2008 4/2009 7/2009 10/2001 11/2001 7/2002 8/2002 10/2002 10/2002 11/2002 11/2002 12/2002 1/2003 3/2003 5/2003 6/2003 10/2003 10/2003 1/2004 2/2004 3/2004 4/2004 6/2004 9/2004 10/2004 1/2005 1/2005 4/2005 11/2005 11/2005 12/2005 1/2006 2/2006

Federwisch et al.
Kiselev
Agarwal et al.
Lee et al.
Sim-Tang
Keller et al.
McLaughlin, Jr.
Rutt et al.

Sim et al

McLaughlin, Jr.

Stager et al.

Sim-Tang

Miyazaki et al.

Park

Gupta et al.
Gobeille et al. ...
Kondo et al.
Raguseo
Ullmann et al.
Ueno et al.
Garney et al.
Benfield et al.
Carter et al.
Caulfield
Makela et al.
Geipel et al.
Shadmonetal. ..
Slater et al.

Jordahl

Slater et al.
Salesky et al.
Haetal.
Moore et al.
Gopinath et al. ..
Suzuki

Peddada

Stakutis et al.
Sim-Tang
Sim-Tang et al.
Struttetal.
Prompt et al.
Margolus

707/102

707/101

707/100
345/713

... 707/1
709/220

Gunatilake
Sim-Tang
Sim-Tang et al.
Hirayama et al.
Kim et al.
Nguyen et al.
Swoboda
Rutt et al.
Borodziewicz et al.
Sim-Tang
Quintiliano
Sim-Tang

OTHER PUBLICATIONS

U.S. Appl. No. 12/488,657, Sim-Tang.
U.S. Appl. No. 10/862,971, Sim-Tang.
U.S. Appl. No. 10/862,971.
U.S. Appl. No. 11/185,313, SiewYong Sim-Tang.
U.S. Appl. No. 12/099,837, Sim-Tang, SiewYong.
Housel et al. "WebExpress: A client/intercept based system for opti-
mizing Web browsing in a wireless environment", Mobile Network
and Applications, vol. 3, pp. 419-431,1998, Baltzer Science Publish-
ers.

Psounis, "Class-based Delta-encoding: A Scalable Scheme for Cach-
ing Dynamic Web Content", Proceedings of the 22nd International
Conference on Distributed Computing Systems Workshops, 2002
IEEE (pp. 1-7).

Microsoft Windows Storage Server 2003, NSI Software, "Improving
Business Continuity Using Windows Storage Server 2003", White
Paper, Oct. 2003, pp. 1-15.

Beausoliel, Rob, "International Search Report" for PCT/U505/
15651 as mailed Sep. 29, 2005. (1 page).

Abel-Jalil, Neveen, "International Search Report" for PCT/U505/ 32958 as mailed Jul. 8, 2008. (1 page).

Thomson, William, "International Search Report" for PCT/U505/ 39709 as mailed Oct. 16, 2007. (1 page).

Vo, Tim, "International Search Report" for PCT/U505/15662 as mailed Feb. 1, 2008. (2 pages).

Zhen, Li B., "International Search Report" for PCT/US05/15653 as
mailed Nov. 30, 2006. (3 pages).

Thomas Plagemann, Towards Middleware Services for Mobile Ad-
Hoc Network Applications, May 2003,IEEE (FTDCS'03), pp. 1-7.

* cited by examiner

[merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][graphic][merged small][merged small][merged small][graphic]

« Précédent Continuer »

Brevets

Method of creating hierarchical indices for a distributed object system