Hewlett-packard Development Company, L.p.

Hewlett Packard Enterprise Development LP

Ren Wu

Meichun Hsu

Bin Zhang

Qiming Chen

Kemal Guler

Hsiu-Khuern Tang

Fereydoon Safai

Kay-Yut Chen

Tongwei Liu

Li Zhang

Alan Hersh Karp

Alex Xin Zhang

Yuhong Xiong

David W Birdsall

Yu-Wei Wang

Sheng-Wen Yang

Leslie R Fine

Francois Rene Paul Boulanger

Hans Zeller

Andy Therber

A method for combining data values through associative operations. The method includes, with a processor, arranging any number of data values into a plurality of columns according to natural parallelism of the associative operations and reading each column to a register of an individual processor. The processors are directed to combine the data values in the columns in parallel using a first associative operation. The results of the first associative operation for each column are stored in a register of each processor.

Parallel processing in plural processors with result register each performing associative operation on respective column data

Methods, database management systems ('DBMS') and computer-readable media are provided for processing unbounded stream data using a traditional DBMS. Execution of a query that includes a data stream as a data source may be initiated. Tuples may be processed in accordance with the query as the tuples are received through the data stream until an indication is received that execution of the query should cease.

Processing a data stream

One embodiment is a method that uses MapReduce and Relation Valued Functions (RVFs) with parallel processing to search a database and obtain search results.

Map-reduce and parallel processing in databases

A representation of a flow network having vertices connected by arcs is provided. The vertices include a first set of vertices that provide flow to a second set of vertices over arcs connecting the first set and second set of vertices. A balancing procedure in the network is performed that includes redistributing flows on arcs incident on the second set of vertices. The balancing procedure includes selecting a batch of the vertices in the second set, and redistributing flows on arcs incident on the selected batch of vertices. The selecting and redistributing are repeated for other batches of vertices in the second set.

Network balancing procedure that includes redistributing flows on arcs incident on a batch of vertices

The current application discloses a database management system that provides multiple-input, multiple-output-per-input user-defined-function-based operations. The database management system comprises at least one processor and electronic memory, a database-query processor, executed on a computer processor controlled by computer instructions stored in a computer-readable memory, that makes multiple calls to a multiple-input, multiple-output-per-input user-defined-function, in each call transmitting a next input to the multiple-input, multiple-output-per-input user-defined-function, and the multiple-input, multiple-output-per-input user-defined-function, executed on a computer processor controlled by computer instructions stored in a computer-readable memory, that uses three different memory buffers, the contents of which are maintained for three different time periods, to compute and return to the database-query processor multiple outputs in response to at least one of the multiple inputs.

Multi-input, multi-output-per-input user-defined-function-based database operations

A color constancy method and system include dividing an image into a plurality of sub-images and applying a plurality of color constancy algorithms to each of the sub-images. The outputs of each of the color constancy algorithms are analyzed for each of the sub-images to determine which of the color constancy algorithms give inconsistent results across the sub-images. The influence of the outputs of the algorithms providing inconsistent results is adjusted to decrease their influence (e.g. effect or weight) with respect to the outputs of algorithms providing consistent results. The outputs from the plurality of color constancy algorithms are combined based upon the adjustment of the outputs.

Color constancy method and system

A device for classifying a document comprises a module to generate a data tree structure and configured to assign terms to a first plurality of nodes of the data tree structure, where each of the first plurality of nodes is assigned a weight. In assigning the weights of the first plurality of nodes, a first generation of combinations of possible weights assignable as the weights of the first plurality of nodes is obtained, and a second generation of combinations of possible weights assignable as the weights of the first plurality of nodes is obtained by performing the genetic algorithms in the first generation of combinations of possible weights. The device determines whether the document is in a document class based at least the weights of the first plurality of nodes.

Classification of a document according to a weighted search tree created by genetic algorithms

A method is disclosed that includes computing, using at least one uniformly fine-grain data parallel computing unit, a mean-square error regression within a regression clustering algorithm. The mean-square error regression is represented in the form of at least one summation of a vector-vector multiplication. A computer program product and a computer system are also disclosed.

Method, system, and product for performing uniformly fine-grain data parallel computing

A method is provided for optimizing computer processes executing on a graphics processing unit (GPU) and a central processing unit (CPU). Process data is subdivided into sequentially processed data and parallel processed data. The parallel processed data is subdivided into a plurality of data blocks assigned to a plurality of processing cores of the GPU. The data blocks on the GPU are processed with other data blocks in parallel on the plurality of processing cores. Sequentially processed data is processed on the CPU. Result data processed on the CPU is returned.

Method and system for blocking data on a GPU

A method and system for selecting feedback rules for an online auction. An exemplary method may comprise controlling feedback by customizing feedback rules for an online auction substantially no earlier than entry of auction rules into an auction program by an end-user, storing the customized feedback rules for future use by the auction program, and conducting the online auction by the auction program using the feedback rules.

Method and system for controlling feedback for an online auction

A computer-implemented automated decision support system for designing an auction for a given item includes a structure extractor that estimates unknown elements of market structure of the auction based on auction characteristics data extracted from historical auctions for similar items and a bidding model matching the extracted auction characteristics data. The decision support system also includes a bidding behavior predictor that predicts bidding behaviors of bidders in the auction based on the estimated unknown elements of market structure and characteristics of the auction. In addition, the system includes an optimizer that employs an evaluation criterion to generate an evaluation of the auction based on (1) the estimated unknown elements of market structure and (2) the predicted bidding behavior of bidders. A method of providing an automated auction analysis is also described.

Automated decision support system for designing auctions

One embodiment of the present invention provides a method and system that computes the optimal level of the reserve price for an auction, with respect to a multiplicity of possible evaluation criteria that the end user of the system may specify. In one embodiment, structural elements characterizing the auction situation are estimated from bid data available on past auctions. The estimated structural elements are then used in the formulation of the user's expected payoff as a function of the reserve price. This objective function is then optimized to obtain the best level of the reserve price. In one embodiment, this method is implemented by a process executed on a computer system, under the control of software and firmware directing the operation of its processors and components. In one embodiment, a computer readable medium causes a computer system to execute the steps in a process for implementing the method.

Growing community of inventors

San Jose, CA, United States of America

Ren Wu