Microsoft Technology Licensing, LLC

Vinitha Reddy Gankidi

Alan D Halverson

Jignesh Patel

Nikhil Teletia

Srinivas Vemuri

Mitul Tiwari

Maneesh Varshney

Wenlei Xie

Suvodeep Pyne

A split-index can be employed for access to external data. The index can be created on a primary data storage system for data stored externally on a secondary data storage system. After creation, the index can be utilized to expedite at least query execution over the externally stored data. The index can be updated upon detection of changes to data. Further, even when the index is not completely up to date, the index can be exploited for query execution. Furthermore, hybrid execution is enabled with the index and without the index.

External data access with split index

This disclosure is directed to large-scale graph processing to determine second-degree connections for members of a social network. A social graph is duplicated into two graphs, where each of the two graphs are partitioned into various partitions. The partitions are each sorted according to a predetermined key selected from each of the graphs. The partitions are then assigned logical Work Units, where a first set of Work Units are determined from a first graph and second set of Work Units are determined from a second graph. The Work Units are determined to be asymmetrical such that the partitions of the first set of Work Units are assigned differently than the partitions of the second set of Work Units. One set of Work Units are loaded in-memory and another set of Work Units are streamed to a mapping module process, which determines the second-degree connections from the sets of Work Units.

Joins and aggregations on massive graphs using large-scale graph processing

Growing community of inventors

Madison, WI, United States of America

Vinitha Reddy Gankidi