Patents by Inventor Olga Natkovich

Olga Natkovich 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: 7844608
    Abstract: A device, system, and method are directed towards combining a plurality of queries to a database into a combined execution plan. The plurality of queries is received. The queries may be Structured Query Language (SQL) statements. The database may be a relational database. The plurality of queries is transformed into a plurality of parse trees. A determination is made whether the plurality of queries operates on at least the same portion of the same table. If so, then the plurality of query trees is query-optimized. The plurality of query trees are combined into a master query tree based on similar nodes in the plurality of query trees. A split node in the master query tree represents non-similarities between the plurality of query trees. The master query tree is transformed into an execution plan. The execution plan is applied to a database to return at least one result.
    Type: Grant
    Filed: December 22, 2006
    Date of Patent: November 30, 2010
    Assignee: Yahoo! Inc.
    Inventors: Olga Natkovich, Jonathan Cao, Alan Gates
  • Publication number: 20080147627
    Abstract: A device, system, and method are directed towards combining a plurality of queries to a database into a combined execution plan. The plurality of queries is received. The queries may be Structured Query Language (SQL) statements. The database may be a relational database. The plurality of queries is transformed into a plurality of parse trees. A determination is made whether the plurality of queries operates on at least the same portion of the same table. If so, then the plurality of query trees is query-optimized. The plurality of query trees are combined into a master query tree based on similar nodes in the plurality of query trees. A split node in the master query tree represents non-similarities between the plurality of query trees. The master query tree is transformed into an execution plan. The execution plan is applied to a database to return at least one result.
    Type: Application
    Filed: December 22, 2006
    Publication date: June 19, 2008
    Applicant: Yahoo! Inc.
    Inventors: Olga Natkovich, Jonathan Cao, Alan Gates
  • Patent number: 7096236
    Abstract: A directory server including a supplier server, a consumer server in communication with the supplier server, a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server, and a change sequence number used to determine ordering of operations performed on the consumer server. Replication of data is managed using the change sequence number.
    Type: Grant
    Filed: November 6, 2001
    Date of Patent: August 22, 2006
    Assignee: Sun Microsystems, Inc.
    Inventors: Gordon Good, John Merrells, Ludivoc Poitou, Olga Natkovich, Mark C. Smith, Pinaki Shah
  • Patent number: 7016976
    Abstract: A method of addressing an entry in a directory server including generating a unique identifier for the entry, creating an encoded address by encoding the unique identifier into a distinguished name, and specifying the entry using the encoded address for a plurality of operations. A method of addressing an entry in a directory server, including generating a unique identifier for the entry, creating an encoded address by encoding the unique identifier into a control, and specifying the entry using the encoded address for a plurality of operations. A unique identifier-based addressing system for a directory server, including a unique identifier generated for an entry and an encoded address created by encoding the unique identifier into a distinguished name. The entry is specified using the encoded address for a plurality of operations.
    Type: Grant
    Filed: May 31, 2001
    Date of Patent: March 21, 2006
    Assignee: Sun Microsystems, Inc.
    Inventors: John Merrells, Olga Natkovich, Gordon Good, Mark C. Smith
  • Patent number: 6973463
    Abstract: A directory server includes a supplier server, a consumer server in communication with the supplier server, a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server, and a change log maintained on the consumer server of data replicated to the consumer server. The replication of data is managed by the plurality of pluggable services using the change log.
    Type: Grant
    Filed: November 6, 2001
    Date of Patent: December 6, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: John Merrells, Olga Natkovich, Gordon Good, Rich Megginson, Ludovic Poitou, Mark C. Smith
  • Publication number: 20050071218
    Abstract: A method attributes credit for conversions to a plurality of event types. A plurality of probabilities that a single impression of each of a plurality of respective event types causes a conversion by one of a plurality of users are defined. A processor is used to select values for the plurality of probabilities so as to minimize a total squared error based on differences between an observed outcome for each user and a respective expected outcome for each user calculated from the plurality of probabilities.
    Type: Application
    Filed: June 29, 2004
    Publication date: March 31, 2005
    Inventors: Long-Ji Lin, Dz-Mou Jung, Olga Natkovich, Georgiy Goldenberg
  • Publication number: 20030093440
    Abstract: A directory server including a supplier server, a consumer server in communication with the supplier server, a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server; and a replica update vector used to determine a minimal set of updates necessary to synchronize the consumer server with respect to the supplier server. Replication of data is managed using the replica update vector.
    Type: Application
    Filed: November 6, 2001
    Publication date: May 15, 2003
    Inventors: John Merrells, Olga Natkovich, Gordon Good, Pinaki Shah, Mark C. Smith
  • Publication number: 20030088589
    Abstract: A directory server including a supplier server, a consumer server in communication with the supplier server, a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server, and a change sequence number used to determine ordering of operations performed on the consumer server. Replication of data is managed using the change sequence number.
    Type: Application
    Filed: November 6, 2001
    Publication date: May 8, 2003
    Inventors: Gordon Good, John Merrells, Ludovic Poitou, Olga Natkovich, Mark C. Smith, Pinaki Shah
  • Publication number: 20030088615
    Abstract: A method for resolving updates in a directory server including generating a change sequence number, creating a total ordering of operations by time using the change sequence number, extracting state information from an entry associated with an operation from the total ordering, and computing a new state for the entry using extracted state information and the operation associated with the entry.
    Type: Application
    Filed: November 6, 2001
    Publication date: May 8, 2003
    Inventors: Gordon Good, John Merrells, Mark C. Smith, Olga Natkovich, Richard Megginson
  • Publication number: 20030088587
    Abstract: A directory server includes a supplier server, a consumer server in communication with the supplier server, a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server, and a change log maintained on the consumer server of data replicated to the consumer server. The replication of data is managed by the plurality of pluggable services using the change log.
    Type: Application
    Filed: November 6, 2001
    Publication date: May 8, 2003
    Inventors: John Merrells, Olga Natkovich, Gordon Good, Rich Megginson, Ludovic Poitou, Mark C. Smith
  • Publication number: 20020184230
    Abstract: A method of addressing an entry in a directory server including generating a unique identifier for the entry, creating an encoded address by encoding the unique identifier into a distinguished name, and specifying the entry using the encoded address for a plurality of operations. A method of addressing an entry in a directory server, including generating a unique identifier for the entry, creating an encoded address by encoding the unique identifier into a control, and specifying the entry using the encoded address for a plurality of operations. A unique identifier-based addressing system for a directory server, including a unique identifier generated for an entry and an encoded address created by encoding the unique identifier into a distinguished name. The entry is specified using the encoded address for a plurality of operations.
    Type: Application
    Filed: May 31, 2001
    Publication date: December 5, 2002
    Inventors: John Merrells, Olga Natkovich, Gordon Good, Mark C. Smith