Microsoft Technology Licensing, LLC

Sisense Ltd.

Shai Roitman

Nir Nice

Noam Koenigstein

Daniel Sitton

Ulrich Paquet

Eldad Farkash

Dror Kremer

Shahar Keren

A system and method for accelerating relational functions between tables. The method includes: determining a plurality of first index values for a plurality of first unique keys in a first column of a first table; determining a plurality of second index values for a plurality of second unique keys in a second column of a second table; generating a hashed third table based on the first column of the first table and the plurality of first index values; generating a hashed fourth table based on the second column of the first table and the plurality of first index values; and generating a fifth table by performing a JOIN operation between the third table and the fourth table based on at least one third column, wherein each of third column includes a plurality of third unique keys that are common between the third table and the fourth table.

Global indexing techniques for accelerating database functions

A technique for efficiently factoring a matrix in a recommendation system. Usage data for a large set of users relative to a set of items is provided in a usage matrix R. To reduce computational requirements, the usage matrix is sampled to provide a reduced matrix R'. R&#x2032; is factored into a user matrix U&#x2032; and an item matrix V. User vectors in U&#x2032; and V are initialized and then iteratively updated to arrive at an optimal solution. The reduced matrix can be factored using the computational resources of a single computing device, for instance. Subsequently, the full user matrix U is obtained by fixing V and analytically minimizing an error in UV=R+error. The computations of this analytic solution can be divided among a set of computing devices, such as by using a map and reduce technique. Each computing device solves the equation for different respective subset of users.

Efficient modeling system for user recommendation using matrix factorization

Growing community of inventors

Tel Aviv, Israel

Shai Roitman