Xerox Corporation

Karin Petersen

Douglas Brian Terry

James Douglass Thornton

John Ogden Lamping

Warren Keith Edwards

James P Dourish

Anthony George LaMarca

Michael P Salisbury

Marvin Michael Theimer

Alan J Demers

Michael J Spreitzer

Brent B Welch

Paul Masami Aoki

W Keith Edwards

Ian E Smith

Thomas K Rodriguez

Anthony G Lamarca

Michael F Salisbury

A document management system is provided which organizes, stores and retrieves documents according to properties attached to the documents. A property attachment mechanism allows an application to attach arbitrary static and active properties to a document. The active properties include executable code which perform document management functions to control the state and behavior of the document in response to a triggering event. In this manner, the state and behavior of the document is provided to a user and is accurately maintained even when the application is not running.

Extending application behavior through active properties attached to a document in a document management system

A system, method and article of manufacture are provided for managing data items. One or more roles are defined with each role comprising a set of attributes. The roles may then be then associated with zero, one, or more data items. The data item may be assigned a value for each of the attributes of the role(s) that have been associated with the data item.

System, method and article of manufacture for providing an attribute system with primitive support of dynamic and evolvable roles in support of fluid and integrative application development

A virtual document generated within the environment of a document management system. The document management system provides for the separation of the document content from properties which describe the content. Bit providers are implemented to retrieve the content for a document in a manner such that the document is unaware of the location of the content which is retrieved. Generation of a virtual document recognizes that a one-to-one correlation between a document and the contents which make up that document are not required. Therefore, content for a single DMS document may be dispersed across numerous storage repositories. Alternatively, a virtual document may be a sub-portion of a file on a single repository, or a combination of such contents.

Virtual documents generated via combined documents or portions of documents retrieved from data repositories

A molecular document comprised of atomic documents located in a document management system is provided. The molecular document is generated within the environment of a document management system which separates the content of a document from the properties which are used to describe the document. The document management system further includes bit providers which retrieve the content portion of the document and deliver it to the document. The bit provider of the present invention is a specialized bit provider having the capability of retrieving full-fledged DMS-type documents. Particularly, the atomic documents of the present invention are stand-alone fully functional DMS-type documents which become the content of the molecular document. A user of the DMS is unaware of the fact that a document retrieved is, in fact, a molecular document.

Atomic and molecular documents

A document management system is provided which organizes, stores and retrieves documents in accordance with document properties. A property attachment mechanism allows a user to define and attach static properties and/or active properties to a document. The active properties include executable code which control the behavior of the document contents. Upon transferring a document to another user, system, or environment, the document management system combines the document content and properties as a self-contained document which can interpret and manipulate its own contents. In this manner, a receiving user does not require additional applications in order to manipulate the document contents into a usable format. The self-contained document interprets and manipulates itself using its active properties to provide a useful document to the receiving user.

Self-contained document management based on document properties

A user-level controlled mechanism is interposed into a read/write path of a computer system. The mechanism can be implemented as properties attached to documents. Documents having properties attached thereto have the capability of separating the content of the document from the properties which describe the document. This separation of the document content from its properties allows for a user-level access and control of the properties thereby allowing a user flexibility in organizing, storing and retrieving documents. The mechanism allows a user to arrange collections of documents wherein a single document may appear in multiple collections. The properties of the present invention are user and document specific in the sense that they are associated with the user which attached the properties and are directed to control of specific documents.

User level controlled mechanism inter-positioned in a read/write path of a property-based document management system

In a computer system having a number of applications and storage repositories using protocols which are different from each other, a document management system is interposed into a content and/or property read/write path of the computer system. The document management system provides for attachment of properties to documents, which allow for separating the content of the document from the properties which describe the document. This separation of the document content from its properties allows for a user level access and control of documents providing for flexibility in organizing, storing and retrieving documents. Further, interface mechanisms are provided which allow the different applications and storage repositories to interact with the document management system. The interface mechanisms include translators and bit providers. The bit providers are configured with the translators and mechanisms to retrieve document content from the different storage repositories and to deliver the document content to a requesting document. The foregoing configuration allows a user to arrange collections of documents irrespective of where the document content is stored. The properties are user and document specific in the sense that they are associated with the user which attached the properties and are directed to control of specific documents.

Property based mechanism for flexibility supporting front-end and back-end components having different communication protocols

A mechanism is provided which allows a user to enhance the functionalities of system operations in a computer system that were traditionally encapsulated within the computer system, and outside the control of the user. The user is provided with the ability to build arbitrary, extensible behaviors and to have those behaviors executed on low level computer system processes after the user issues an operation request through a known input device. The mechanism may be implemented as properties which are integrated on a content and/or property read write path of the computer system.

User level accessing of low-level computer system operations.

A document management system is provided which organizes, stores and retrieves documents according to properties attached to the documents. A property attachment mechanism allows a user to attach arbitrary static and active properties to a document. The active properties include executable code which dynamically change system configuration of the document in response to a triggering event which is predefined by the user. The present invention eliminates the generally tedious and error-prone process of configuring and reconfiguring an existing system configuration in response to new or changing user needs.

Active properties for dynamic document management system configuration

Write operations for weakly consistent replicated database systems have application-specific embedded dependency queries and related descriptions of the results that are expected to be returned when the respective dependency queries are run against the database. The dependency queries are arbitrary queries that are provided by the application to satisfy the requirements of the application. Write operations that conflict with the current state of any given instance of such a database are detected by comparing (a) the results that are returned when the dependency queries for those writes are run against the given instance of the database with (b) the results that are expected to be returned.

Application-specific conflict detection for weakly consistent replicated

Write operations for weakly consistent replicated database systems have embedded application-specific merge procedures that are invoked for resolving conflicts whenever it is found that the related write operation conflicts with the current state of a given instance of such a database. The effect of executing such a merge procedure is deterministic for any state of the given instance of the database happens to be in when the merge procedure is executed.

Application-specific conflict resolution for weakly consistent

The present invention provides client-selected consistency guarantees to clients of a weakly consistent replicated database on a per 'session' basis. The clients have access to utilities which allow the clients to, individually or collectively, define a 'session' over which the selected guarantees are enforced. A 'session' is broadly defined as a sequence of logically related Reads and Writes to the database. Sessions are initiated and terminated substantially independently of other sessions which may exist concurrently. Clients are allowed, however, to clone sessions and/or merge sessions with other clients. Clients select a minimum relevant subset of guarantees from among a set of pre-defined consistency guarantees, where 'relevancy' is a client determined factor. At any given time, the system may be enforcing a number of different combinations of consistency guarantees. The guarantees ensure that all clients participating in a particular session view the database as having certain conditions of data consistency--the consistency of which is only provided with respect to the participants' Read and Write requests. Clients are allowed to downgrade their selected guarantees during the course of their sessions. One implementation of the present invention permits the selection of any one of four consistency guarantees.

Method for providing session consistency guarantees

Write operations for weakly consistent replicated database systems have embedded conflict detection and conflict resolution procedures for identifying and resolving, respectively conflicts between such write operations and the current state of any given instance of such a database. These write operations are committed to a firm execution order by the host for one instance of such a database, and this execution order propagates to the other instances of the database. Accordingly, a write log distinguishes between the writes that are known to be committed to a firm execution order (the 'tentative writes') is maintained for each instance of the database, thereby enabling the user to explicitly identifying the stable data and the potentially unstable data in any given instance of the database. Furthermore, provision is made for enabling users to select from a set of predefined consistency guarantees across all instances of such a database for any given session.

Methodology for managing weakly consistent replicated databases

A write log that distinguishes between write operations that are known to be in a stable write order ('committed writes') and write operations that still are in a potentially unstable write order ('tentative writes') are maintained for each instance of a weakly consistent replicated database so that the stable and the potentially unstable data in any given instance of such a database can be explicitly identified.

Growing community of inventors

Palo Alto, CA, United States of America

Karin Petersen