Method and system for allowing multiple users to edit a hierarchical data structure
First Claim
Patent Images
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.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
13 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (7, 8, 9)
-
-
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. - View Dependent Claims (11, 12, 13)
-
Specification