Daniel Alan Weaver

US Patent:

7783607, Aug 24, 2010

Filed:

Sep 28, 2007

Appl. No.:

11/863902

Inventors:

Brian Cooper - San Jose CA, US
Daniel Weaver - Redwood City CA, US
Michael Bigby - San Jose CA, US
Utkarsh Srivastava - Fremont CA, US
Philip L. Bohannon - Cupertino CA, US
Ramana Yerneni - Cupertino CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 17/30

US Classification:

707662, 711161, 711162

Abstract:

A technique is described that reduces the complexity and resource consumption associated with performing record expiry in a distributed database system. In accordance with the technique, a record is checked to see if it has expired only when it has been accessed for a read or a write. If at the time of a read a record is determined to have expired, then it is not served. If at the time of a write a record is determined to have expired, then the write is treated as an insertion of a new record, and steps are taken to treat the insertion consistently with regard to the previous expired version. A background process is used to delete records that have not been written to or actively deleted by a client after expiration.

US Patent:

7958088, Jun 7, 2011

Filed:

Dec 14, 2007

Appl. No.:

11/957132

Inventors:

Ramana V. Yerneni - Cupertino CA, US
Michael Bigby - San Jose CA, US
Philip Bohannon - Cupertino CA, US
Bryan Call - San Jose CA, US
Brian Cooper - San Jose CA, US
Andrew Feng - Cupertino CA, US
David Lomax - San Jose CA, US
Raghu Ramakrishnan - Santa Clara CA, US
Utkarsh Srivastava - Fremont CA, US
Daniel Weaver - Redwood City CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 7/00

US Classification:

707610

Abstract:

Methods and apparatuses are provided for dynamically reorganizing the data within a replicated database system. One method, for example, includes performing a split operation across a plurality of replicated databases with regard to an existing partition therein, wherein the existing partition comprises a plurality of data records and the two new partitions each include at least a portion of the plurality of data records, and allowing at least one type of access to the plurality of data records during the split operation.

US Patent:

20090144220, Jun 4, 2009

Filed:

Nov 30, 2007

Appl. No.:

11/948236

Inventors:

Andrew A. Feng - Cupertino CA, US
Michael Bigby - San Jose CA, US
Bryan Call - San Jose CA, US
Brian F. Cooper - San Jose CA, US
Daniel Weaver - Redwood City CA, US

Assignee:

YAHOO! INC. - Sunnyvale CA

International Classification:

G06F 17/30

US Classification:

707 1, 707E17052

Abstract:

A system for storing a distributed hash table. The system includes a storage unit, a tablet controller, a router, and a transaction bank. The storage unit has a plurality of tablets forming a hash table and each of the tablets includes multiple records. The tablet controller maintains a relationship between each tablet and the storage unit. The router hashes a record's key to determine the tablet associated with each record. Further, the router distributes messages from clients to the storage units based on the tablet-storage unit relationship thereby serving as a layer of indirection. The transaction bank propagates updates made in one record to all other replicas of the record.

US Patent:

20090144333, Jun 4, 2009

Filed:

Nov 30, 2007

Appl. No.:

11/948262

Inventors:

Andrew A. Feng - Cupertino CA, US
Michael Bigby - San Jose CA, US
Bryan Call - San Jose CA, US
Brian F. Cooper - San Jose CA, US
Daniel Weaver - Redwood City CA, US

Assignee:

YAHOO! INC. - Sunnyvale CA

International Classification:

G06F 17/30

US Classification:

707200, 707E17005

Abstract:

A system for maintaining a database. The system includes a storage unit for storing many tablets each tablet including multiple records. The tablet controller is configured to maintain the relationship between the tablet and the storage unit. The tablet controller tracks failures to access the storage unit and designates a new storage unit for each tablet based on a storage unit failure. A router is in communication with the tablet controller and configured to distribute messages from clients to the storage units thereby serving as a layer of indirection.

US Patent:

20090144338, Jun 4, 2009

Filed:

Nov 30, 2007

Appl. No.:

11/948221

Inventors:

Andrew A. Feng - Cupertino CA, US
Michael Bigby - San Jose CA, US
Bryan Call - San Jose CA, US
Brian F. Cooper - San Jose CA, US
Daniel Weaver - Redwood City CA, US

Assignee:

YAHOO! INC. - Sunnyvale CA

International Classification:

G06F 17/30
G06F 12/06

US Classification:

707201, 711 5, 707E17001, 711E12028

Abstract:

A system for a distributed database implementing a dynamic mastership strategy. The system includes a multiple data centers, each having a storage unit to store a set of records. Each data center stores its own replica of the set of records and each record includes a field that indicates which data center is assigned to be the master for that record. Since each of the data centers can he geographically distributed, one record may be more efficiently edited with the master being one geographic region while another record, possibly belonging to a different user, may be more efficiently edited with the master being located in another geographic region.

US Patent:

20090204593, Aug 13, 2009

Filed:

Feb 11, 2008

Appl. No.:

12/069486

Inventors:

Michael Bigby - San Jose CA, US
Philip L. Bohannon - Cupertino CA, US
Brian Cooper - San Jose CA, US
Utkarsh Srivastava - Fremont CA, US
Daniel Weaver - Redwood City CA, US
Ramana V. Yerneni - Cupertino CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 7/06
G06F 17/30

US Classification:

707 4, 707 3, 707E17014, 707E17006

Abstract:

An improved system and method for parallel retrieval of data from a distributed database is provided. A parallel interface may be provided for use by a cluster of client machine for parallel retrieval of partial results from parallel execution of a database query by a cluster of database servers storing a distributed database. A query interface may be augmented for inputting a database query and specifying the number of instances of parallel retrieval of results from query execution. To do so, a commercial query language may be augmented for sending a query request that may include a parameter specifying the database query and an additional parameter specifying the desired retrieval parallelism. The augmented query interface may return a list of retrieval point addresses for retrieving the partial results assigned to each of the retrieval point addresses from parallel execution of the database query.

US Patent:

41010728, Jul 18, 1978

Filed:

Oct 21, 1976

Appl. No.:

5/734694

Inventors:

Daniel J. Weaver - San Jose CA
Robert Treiber - Centerport NY
Joseph Pernyeszi - Mountain View CA

Assignee:

The Singer Company - Binghamton NY

International Classification:

G06K 710
G06K 1102

US Classification:

235455

Abstract:

A light pen is scanned across a bar coded label to produce a reflected light signal having a modulated intensity. The average peak-to-peak value of the plus and minus peaks of the return signal is continuously generated to provide a reference for detecting each subsequent positive and negative transistion. The instantaneous average peak-to-peak reference permits the positive transistions to be distinguished from the negative transistions in spite of large deviations in the amplitude modulation and large shifts in the signal to ambient light level ratio of the return signal. Initially the light pen is operated in a low power pulsed mode. The initial transistions in the return signal cause the pen to temporarily illuminate the bar coded label with a continuous light, and activate plus and minus peak detectors.

US Patent:

41434170, Mar 6, 1979

Filed:

Oct 21, 1976

Appl. No.:

5/734710

Inventors:

Gerald R. Wald - Saratoga CA
Daniel J. Weaver - San Jose CA
Michael J. Piccardo - Sunnyvale CA
James B. McLaughlin - Huntington Beach CA
Robert Treiber - Centerport NY

Assignee:

The Singer Company - Binghamton NY

International Classification:

G06F 306
G06F 304

US Classification:

364900

Abstract:

A hand-held data-gathering unit is formed by removably connected control and power modules: The control module contains a keyboard, a display device, a data input probe, and a microprocessor. The power module contains a rechargeable battery with a converter and associated power logic, and a memory system with associated memory control logic. The hand-held unit has a normal low-power standby mode which is maintained during the absence of input data from either the keyboard or the data probe, and an operation mode which is initiated by the arrival of input data. During the operation mode, input data enters the control module and is forwarded to the memory in the power module. As data is gathered during portable operation, the memory may reach capacity or the battery voltage may drop, or both. The power module may be removed from the control module and replaced by a fresh power module with a fully charged battery and an empty memory. The expired power module is inserted into a service module for charging the battery or transmitting the data to a remote terminal, or both.