Wei Xiao

US Patent:

6587881, Jul 1, 2003

Filed:

Apr 9, 1999

Appl. No.:

09/289054

Inventors:

Sameet Agarwal - Redmond WA
Wei Xiao - Redmond WA
Michael Zwilling - Redmond WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1516

US Classification:

709225, 709203

Abstract:

A system and method for controlling usage of a particular software program in a computer network environment is disclosed. The invention operates by controlling the throughput of the software as it executes on a server computer. In particular, the invention monitors the number of active requests to the software. If the number of active requests exceeds a predefined number, the software throughput on the server (e. g. , requests completed per minute) is artificially restricted. As such, the present invention continues to allow further connections to the software but intentionally restricts further use by inhibiting the throughput for all connections to the software. Preferably, the present invention continues to allow the predefined number of active requests to be exceeded, but as more requests are made, the overall performance of software progressively degrades.

US Patent:

7146386, Dec 5, 2006

Filed:

Mar 29, 2004

Appl. No.:

10/812188

Inventors:

Wei Xiao - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707202, 707 8, 707103 R, 707203, 709217, 715511

Abstract:

A method of performing a snapshot query in a database undergoing recovery allows access to the database during rollback or undo operations. The method includes allowing the query to detect whether a redo lock is present on a data item and if so, waiting until subsequent rollback operations release the lock. If another user has placed an exclusive lock on a data item of the database, the query may continue by reading a version of the data item form the version store. In an embodiment where a mirror database is used for recovery, the constant redo operations have an associated version store. Upon failover to the mirror database, queries may begin during the undo phase of recovery by allowing a query to read the version store of redo operations.

US Patent:

7333992, Feb 19, 2008

Filed:

May 22, 2003

Appl. No.:

10/445095

Inventors:

Ganapathy Krishnamoorthy - Issaquah WA, US
Wei Xiao - Redmond WA, US
Nigel R. Ellis - Redmond WA, US
Rodger N. Kline - Woodinville WA, US
Sameet H. Agarwal - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/30

US Classification:

707100, 707101, 707102, 707103, 7071041

Abstract:

A base table is scanned with a delete marker and an insert marker. The delete marker identifies a last change committed to the base table as part of a transaction prior to execution of a statement, and the insert marker identifies a last change committed to base table as part of the transaction during execution of the statement. The results of the delete marker scan are filtered with deletions stored in a delta table, and a delete table is populated with the filtered rows. The results of the insert scan are filtered with insertions stored in the delta table, and an insert table is populated with the filtered rows.

US Patent:

7653665, Jan 26, 2010

Filed:

Sep 13, 2004

Appl. No.:

10/940891

Inventors:

Stefano Stefani - Seattle WA, US
Wei Xiao - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/00

US Classification:

707203, 707202, 709203, 714 19

Abstract:

A system and method avoids anomalies in presence of data manipulation language (DML) plans maintaining dependent objects and snapshot isolation. An anomaly due to using a snapshot isolation level within the transaction is detected within a database transaction and the transaction is aborted based upon that detection. Involved in making the anomaly detection is determining whether a view of particular data accessed during the transaction under a snapshot isolation view to ensure read consistency differs from a view of the data under another isolation level, such as the read committed isolation level. Then a detection is made that an anomaly may occur if it is determined that the view of the data accessed during the transaction under the snapshot isolation differs from the view of the data under the other isolation level. Such anomaly avoidance prevents an indexed view being maintained nor a referential integrity constraint validated based on incorrect data.

US Patent:

7757213, Jul 13, 2010

Filed:

May 18, 2005

Appl. No.:

11/132056

Inventors:

Eddie Fusaro - Redmond WA, US
Vladimir Pogrebinsky - Issaquah WA, US
Satish R. Thatte - Redmond WA, US
Neilton J. Saari - Seattle WA, US
Wei Xiao - Bellevue WA, US
Girish Mittur Venkataramanappa - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 9/44
G06F 3/00
G06F 3/048

US Classification:

717120, 717107, 719320, 719328, 715762, 715764

Abstract:

A system for managing an application set is disclosed. The system includes a wrapper that designates a component as belonging to the application set and an interface that provides access to the component. The system also includes a control module that uses the interface to manage the component. Methods of using the system are also provided.

US Patent:

8572091, Oct 29, 2013

Filed:

Jun 27, 2011

Appl. No.:

13/169990

Inventors:

Swaminathan Sivasubramanian - Seattle WA, US
Stefano Stefani - Issaquah WA, US
Chiranjeeb Buragohain - Seattle WA, US
Rande A. Blackman - Seattle WA, US
Timothy Andrew Rath - Seattle WA, US
Grant A. M. McAlister - Seattle WA, US
Jakub Kulesza - Bellevue WA, US
Wei Xiao - Kirkland WA, US
Raymond S. Bradford - Seattle WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 17/00
G06F 17/30

US Classification:

707747, 707968, 707972

Abstract:

A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of service clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. The system may provide an API through which clients can query tables maintained by the service. Items may be partitioned and indexed in a table according to a simple or composite primary key contained in all items in the table. A composite primary key may include a hash key attribute, and a range key attribute. The range key attribute may be usable to order items having the same hash key attribute value, and to partition them dependent on a range of range key attribute values. A query request may specify a logical or mathematical expression dependent on range key attribute values and may be directed to multiple partitions.

US Patent:

8601000, Dec 3, 2013

Filed:

Jun 27, 2011

Appl. No.:

13/169995

Inventors:

Stefano Stefani - Issaquah WA, US
Chiranjeeb Buragohain - Seattle WA, US
Jai Vasanth - Seattle WA, US
Wei Xiao - Kirkland WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707747, 707802, 707812

Abstract:

A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e. g. , the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.

US Patent:

20080270489, Oct 30, 2008

Filed:

Apr 30, 2007

Appl. No.:

11/796865

Inventors:

Tengiz Kharatishvili - Sammamish WA, US
Wei Xiao - Redmond WA, US
Stefano Stefani - Issaquah WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707203, 707E17005

Abstract:

Aspects of the subject matter described herein relate to reducing update conflicts when maintaining views. In aspects, a transaction in snapshot isolation may update a materialized view. Instead of being able to view the update within the transaction, the update is hidden to prevent the transaction from obtaining inconsistent data. When a transaction is not supposed to see an update to a materialized view that occurs within the transaction, additional information associated with the materialized view may indicate this. When a query of the materialized view is made within the transaction, the query engine may use the additional information to exclude data from the update in the result.