Patents by Inventor Douglas B. Terry

Douglas B. Terry has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10484201
    Abstract: An event is received at a computing device from a sensor, the computing device is one of a number of computing devices in a logical topology of a distributed network. Next, it is determined a gap, gapless, or gapless-state delivery protocol. The event is delivered from the computing device to one of the computing devices using the determined delivery protocol, thereby causing processing of the event and producing an output in the distributed network.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: November 19, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Nitin Agrawal, Masoud Saeida Ardekani, Rayman Preet Singh, Riza Suminto, Douglas B. Terry
  • Publication number: 20180091331
    Abstract: An event is received at a computing device from a sensor, the computing device is one of a number of computing devices in a logical topology of a distributed network. Next, it is determined a gap, gapless, or gapless-state delivery protocol. The event is delivered from the computing device to one of the computing devices using the determined delivery protocol, thereby causing processing of the event and producing an output in the distributed network.
    Type: Application
    Filed: January 27, 2017
    Publication date: March 29, 2018
    Inventors: Nitin AGRAWAL, Masoud SAEIDA ARDEKANI, Rayman Preet SINGH, Riza SUMINTO, Douglas B. TERRY
  • Patent number: 8150802
    Abstract: A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: April 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Venugopalan Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Meg Walraed-Sullivan, Edward P. Wobber
  • Publication number: 20110016100
    Abstract: A distributed system synchronizes replica devices with respect to items that may be inserted, modified, or deleted by any of the replica devices. Replicas may synchronize with other replicas to learn about updates to items. Each replica device may include a high-fidelity replication platform and/or a low-fidelity replication platform. The low-fidelity replication platforms may synchronize low-fidelity versions of items among the replica devices, and the high-fidelity replication platforms may synchronize high-fidelity versions of items among the replica devices. Each replica device may include a fidelity manager that copies high-fidelity versions of items from the high-fidelity replication platform, generates low-fidelity versions of the items from the high-fidelity versions of the items, and adds the low-fidelity versions of the items to the low-fidelity replication platforms.
    Type: Application
    Filed: July 16, 2009
    Publication date: January 20, 2011
    Applicant: Microsoft Corporation
    Inventors: Venugopalan Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Kaushik Veeraraghavan, Edward P. Wobber
  • Patent number: 7685185
    Abstract: A system is disclosed for synchronizing partially-replicated collections using the concept of item-set knowledge and move-out notifications. Move-out notifications are provided to allow removal of changed items from replicas when the change in the item takes that item outside of the interest set of the replicas.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: March 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Venugopalan Saraswati Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Edward P. Wobber
  • Publication number: 20090240719
    Abstract: A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes of one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.
    Type: Application
    Filed: March 24, 2008
    Publication date: September 24, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Venugopalan Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Meg Walraed-Sullivan, Edward P. Wobber
  • Patent number: 7577691
    Abstract: Extending hierarchical synchronization (sync) scopes to non-hierarchical scenarios may involve a method for synchronizing differently organized data stores comprising mapping different physical organizations to similar logical organizations and utilizing an organization-based synchronization algorithm to synchronize the differently organized stores. Also, the uniqueness constraints of the organizations may be preserved as well as the parent-child ordering constraints of the organizations.
    Type: Grant
    Filed: August 2, 2006
    Date of Patent: August 18, 2009
    Assignee: Microsoft Corporation
    Inventors: Lev Novik, Douglas B. Terry, Irena Hudis, Jeremie E. Sartor, Shaoyu Zhou, Tomas Talius, Yunxin Wu, Jin He, Mark Scurrell
  • Patent number: 7533134
    Abstract: Various embodiments of the present invention are directed to systems and method for detecting conflicts and applying conflict resolutions during manual and automatic conflict resolution operations. Several embodiments are directed to preventing both: (a) non-convergence of conflict resolutions, where partners can end up in a divergent steady state (i.e. have different data in the absence of outstanding conflicts); and (b) a non-terminating ping-pong of conflict resolutions between partners (which can occur with certain inefficient solutions that continuously update metadata for each conflict resolution without end). Certain specific embodiments of the present invention are directed to a method for maintaining knowledge that guarantees convergence of data, even when different partners apply different conflict resolutions.
    Type: Grant
    Filed: September 1, 2004
    Date of Patent: May 12, 2009
    Assignee: Microsoft Corporation
    Inventors: Douglas B. Terry, Irena Hudis, Lev Novik, Vivek Jawahir Jhaveri
  • Publication number: 20090006489
    Abstract: A hierarchical system is disclosed for synchronizing partially-replicated collections that provides guaranteed paths of information to all replicas in a collection. Each partial replica is assigned a parent replica to act as a proxy on its behalf, and with which the replica synchronizes regularly. Each parent replica is responsible for one or more child replicas. Parent replicas have filters which are either the same as, or more inclusive than, their child replicas, and parent replicas thus store and synchronize all objects that are of interest to their one or more child replicas.
    Type: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Venugopalan Saraswati Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Edward P. Wobber
  • Publication number: 20090006495
    Abstract: A system is disclosed for synchronizing partially-replicated collections using the concept of item-set knowledge and move-out notifications. Move-out notifications are provided to allow removal of changed items from replicas when the change in the item takes that item outside of the interest set of the replicas.
    Type: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Venugopalan Saraswati Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Edward P. Wobber
  • Patent number: 7440985
    Abstract: Methods for enabling mult-master synchronization of particular sets of data using filters. In a synchronization request, data including knowledge and filters may be supplied. A response may comprise data including changes that are identified by the filter and that have versions that are not known by the requestor.
    Type: Grant
    Filed: April 27, 2006
    Date of Patent: October 21, 2008
    Assignee: Microsoft Corporation
    Inventors: Lev Novik, Michael R. Clark, Yunxin Wu, Douglas B. Terry, Irena Hudis, Tomas Talius
  • Patent number: 7440981
    Abstract: Systems and methods for replicating replicas in a sync community. Each replica in the sync community stores knowledge that represents changes the replica is aware of. Because each replica has its own knowledge, each replica does not need to know how many replicas are in the sync community or the topology of the sync community. By sending the knowledge with a request for changes, a replicating replica can enumerate the changes to replicate by comparing its knowledge with the received knowledge. After replication, the knowledge is updated. Knowledge may also include made-with-knowledge change IDs that permit each resolution to identify what a replica was aware of when a particular change was made. The made-with-knowledge values are used to detect conflicts during replication.
    Type: Grant
    Filed: July 31, 2003
    Date of Patent: October 21, 2008
    Assignee: Microsoft Corporation
    Inventors: Lev Novik, Irena Hudis, Douglas B. Terry, Ashish Shah, Sanjay Anand, Yunxin Wu
  • Patent number: 7401103
    Abstract: A protocol for replicating replicas in a sync community. Each replica maintains a knowledge that represents changes that the replica is aware of. Each replica does not typically maintain knowledge about other replicas. The protocol includes messages that include knowledge about changes on the various replicas. Using the knowledge, the replicas can enumerate changes and send the changes using asynchronous messages that do not need to be received in any particular order. The protocol enables filters to ensure that a valid replication is possible using a minimum knowledge argument. The protocol also enables replicas to partially replicate using filtered knowledge.
    Type: Grant
    Filed: July 31, 2003
    Date of Patent: July 15, 2008
    Assignee: Microsoft Corporation
    Inventors: Lev Novik, Irena Hudis, Douglas B. Terry, Vivek J. Jhaveri, Sanjay Anand, Ashish B. Shah, Okechukwu Echeruo
  • Publication number: 20080034012
    Abstract: Extending hierarchical synchronization (sync) scopes to non-hierarchical scenarios may involve a method for synchronizing differently organized data stores comprising mapping different physical organizations to similar logical organizations and utilizing an organization-based synchronization algorithm to synchronize the differently organized stores. Also, the uniqueness constraints of the organizations may be preserved as well as the parent-child ordering constraints of the organizations.
    Type: Application
    Filed: August 2, 2006
    Publication date: February 7, 2008
    Applicant: Microsoft Corporation
    Inventors: Lev Novik, Douglas B. Terry, Irena Hudis, Jeremie E. Sartor, Shaoyu Zhou, Tomas Talius, Yunxin Wu, Jin He, Mark Scurrell
  • Patent number: 6562076
    Abstract: 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.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: May 13, 2003
    Assignee: Xerox Corporation
    Inventors: Warren K. Edwards, James P. Dourish, Anthony G. Lamarca, John O. Lamping, Karin Petersen, Michael F. Salisbury, Douglas B. Terry, James D. Thornton
  • Patent number: 6397231
    Abstract: 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.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: May 28, 2002
    Assignee: Xerox Corporation
    Inventors: Michael P. Salisbury, James P. Dourish, Warren K. Edwards, Anthony G. LaMarca, John O. Lamping, Karin Petersen, Douglas B. Terry, James D. Thornton
  • Publication number: 20020055958
    Abstract: 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.
    Type: Application
    Filed: August 31, 1998
    Publication date: May 9, 2002
    Inventors: WARREN K. EDWARDS, JAMES P. DOURISH, ANTHONY G. LAMARCA, JOHN O. LAMPING, KARIN PETERSEN, MICHAEL P. SALISBURY, DOUGLAS B. TERRY, JAMES D. THORNTON
  • Patent number: 6370553
    Abstract: 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.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: April 9, 2002
    Assignee: Xerox Corporation
    Inventors: Warren K. Edwards, James P. Dourish, Anthony G. LaMarca, John O. Lamping, Karin Petersen, Michael P. Salisbury, Douglas B. Terry, James D. Thornton
  • Patent number: 6324551
    Abstract: 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.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: November 27, 2001
    Assignee: Xerox Corporation
    Inventors: John O. Lamping, James P. Dourish, Warren K. Edwards, Anthony G. LaMarca, Karin Petersen, Michael P. Salisbury, Douglas B. Terry, James D. Thornton
  • Patent number: 6308179
    Abstract: 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.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: October 23, 2001
    Assignee: Xerox Corporation
    Inventors: Karin Petersen, James P. Dourish, Warren K. Edwards, Anthony G. LaMarca, John O. Lamping, Michael P. Salisbury, Douglas B. Terry, James D. Thornton