MARK ROGERS TUTTLE
Pilots at Melanie Ln, Arlington, MA

6978279, Dec 20, 2005

Mar 15, 1999

09/268146

David B. Lomet - Redmond WA, US
Mark R. Tuttle - Arlington MA, US

Microsoft Corporation - Redmond WA

G06F017/30

707202, 707101, 707103 R, 707203, 709203, 709229, 711133, 711135

This invention concerns a database computer system and method for making applications recoverable from system crashes. The application state (i. e. , address space) is treated as a single object which can be atomically flushed in a manner akin to flushing individual pages in database recovery techniques. To enable this monolithic treatment of the application, executions performed by the application are mapped to logical loggable operations that can be posted to the stable log. Any modifications to the application state are accumulated and the application state is periodically flushed to stable storage using an atomic procedure. The application recovery integrates with database recovery, and effectively eliminates or at least substantially reduces the need for check pointing applications. In addition, optimization techniques are described to make the read, write, and recovery phases more efficient. Atomic flush sets, whether generated from cyclic flush dependencies or otherwise, can be broken apart.

7509351, Mar 24, 2009

Oct 7, 2005

11/246488

David B. Lomet - Redmond WA, US
Mark R. Tuttle - Arlington MA, US

Microsoft Corporation - Redmond WA

G06F 17/30

707202, 707201, 711135

Logical logging to extend recovery is described. In one aspect, a dependency cycle between at least two objects is detected. The dependency cycle indicates that the two objects should be flushed simultaneously from a volatile main memory to a non-volatile memory to preserve those objects in the event of a system crash. One of the two objects is written to a stable of to break the dependency cycle. The other of the two objects is flushed to the non-volatile memory. The object that has been written to the stable log is then flushed to the stable log to the non-volatile memory.

8312003, Nov 13, 2012

Dec 16, 2004

11/014600

Boaz Patt-Shamir - Tel Aviv, IL
Mark Rogers Tuttle - Arlington MA, US
Eytan Adar - Mountain View CA, US

Hewlett-Packard Development Company, L.P. - Houston TX

G06F 7/00

707713, 707731, 707758, 709217, 709219

Computer method and apparatus for collaborative web search operate in an intranet with non-existent or defective link structure. A search engine produces an initial search result list in response to a user query. A list optimizer reranks pages on the initial list based on implicit user recommendation or endorsement of pages. A last click heuristic defines user endorsement of a page. To form the final result list, the list optimizer scores each page according to reranking, a textual match (or information retrieval score) of the page with the query and an adjustment value.

2006013, Jun 22, 2006

Dec 17, 2004

11/015276

Baruch Awerbuch - Washington DC, US
Boaz Patt-shamir - Tel Aviv, IL
David Peleg - Rehovot, IL
Mark Tuttle - Arlington MA, US

G07G 1/00

705010000

A technique for recommending products to a user (). According to the technique, the user requests () a recommendation from a recommendation system (). The recommendation system () generates a recommendation using a technique whose time complexity is less than O(m·n). The generated list is then presented to the user (110).