Method and system for allowing multiple users to edit a hierarchical data structure

• US 6,529,905 B1
• Filed: 01/11/2000
• Issued: 03/04/2003
• Est. Priority Date: 01/11/2000
• Status: Expired due to Fees

• Current Assignee: Boyne Mountain Embedded Technology LLC (Intellectual Ventures LLC)
• Original Assignee: Frontline Systems Incorporated
• Inventors: Bray, Michael A., Corsberg, Daniel R.
• Primary Examiner(s): Vu, Kim
• Assistant Examiner(s): TRUONG, CAM Y T
• Application Number:
  US09/481,228
• Time in Patent Office: 1,148 Days
• Field of Search: 707/9, 707/8, 707/100-103
• US Class Current: 1/1
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: G06F 2221/2147 Locking files
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A method for locking elements of a hierarchical data structure to allow multiple users at various distributed clients to simultaneously edit unlocked portions of the data structure, and systems for same are disclosed. The method includes checking for permission, setting and releasing various kind of locks. The structured authoring system of the invention may be distributed and collaborative. The process of checking for permission to set a lock is unique for each type of lock.

Claims

1. A structured authoring system for editing a hierarchical data structure in a multi-user environment, the system comprising:

data storage for storing said hierarchical data structure;

at least one distributed client configured to edit said hierarchical data structure;

a locking manager in communication with said data storage and said at least one distributed client for controlling access to elements within said hierarchical data structure during processing of authoring functions initiated by at least one user from said at least one distributed client, said authoring functions including;

an edit function using an edit lock;

a create function using a create lock;

a delete function using a delete lock; and

wherein said edit lock comprises;

said at least one distributed client initiating an edit function by sending an edit lock request to said locking manager identifying a target element;

said locking manager denying said edit lock request if a lock of any kind exist on said target element;

said locking manager denying said edit lock request if the parent of said target element is already locked with any kind of lock;

said locking manager denying said edit lock request if any child of said target element is already locked with any kind of lock;

said locking manager denying said edit lock request if a delete lock exists between the said target element and a document root, inclusive; and

otherwise granting said edit lock request until said edit function is complete; and

wherein said hierarchical data structure is a document that conforms to an extensible markup language (XML) standard.

2. The structured authoring system of claim 1 wherein authoring functions further includes a view function.

3. The structured authoring system of claim 1 wherein said document that conforms to an XML standard is a request for proposal.

4. The structured authoring system of claim 1 implemented on a single computer system.

5. The structured authoring system of claim 1, wherein said locking manager communicates with said data storage and said at least one distributed client using Transmission Control Protocol/Internet Protocol (TCP/IP) and Java'"'"'s Remote Method Invocation (RMI).

6. A structured authoring system for editing a hierarchical data structure in a multi-user environment, the system comprising:

data storage for storing said hierarchical data structure;

at least one distributed client configured to edit said hierarchical data structure;

a locking manager in communication with said data storage and said at least one distributed client for controlling access to elements within said hierarchical data structure during processing of authoring functions initiated by at least one user from said at least one distributed client, said authoring functions including;

an edit function using an edit lock;

a create function using a create lock;

a delete function using a delete lock; and

wherein said create lock comprises;

said at least one distributed client initiating a creating function by sending a create lock request to said locking manager identifying a target element;

said locking manager denying said create lock request if a lock of any kind exists on said target element;

said locking manager denying said create lock request if a delete lock exists along a branch between the said target element and a document root, inclusive; and

otherwise granting said create lock request until said creating function is complete; and

wherein said hierarchical data structure is a document that conforms to an extensible markup language (XML) standard.

7. The structured authoring system of claim 6 wherein authoring functions further includes a view function.

8. The structured authoring system of claim 6 wherein said document that conforms to an XML standard is a request for proposal.

9. The structured authoring system of claim 6 implemented on a single computer system.

10. A structured authoring system for editing a hierarchical data structure in a multi-user environment, the system comprising:

data storage for storing said hierarchical data structure;

at least one distributed client configured to edit said hierarchical data structure;

a locking manager in communication with said data storage and said at least one distributed client for controlling access to elements within said hierarchical data structure during processing of authoring functions initiated by at least one user from said at least one distributed client, said authoring functions including;

an edit function using an edit lock;

a create function using a create lock;

a delete function using a delete lock; and

wherein said delete lock comprises;

said at least one distributed client initiating a deleting function by sending a delete lock request to said locking manager identifying a target element;

said locking manager denying said delete lock request if a lock of any kind exists on said target element;

said locking manager denying said delete lock request if a lock of any kind exists on a parent node of said target element;

said locking manager denying said delete lock request if a delete lock exists along a branch between the said target element and a document root, inclusive;

said locking manager denying said delete lock request if a create lock exists or an edit lock exists in an underlying subtree of said target element; and

otherwise granting said delete lock request until said delete function is complete; and

wherein said hierarchical data structure is a document that conforms to an extensible markup language (XML) standard.

11. The structured authoring system of claim 10 wherein authoring functions further includes a view function.

12. The structured authoring system of claim 10 wherein said document that conforms to an XML standard is a request for proposal.

13. The structured authoring system of claim 10 implemented on a single computer system.