Abstract: A system for performing entity resolution, specifically ranked personally identifiable information (PH) matching, within a data warehouse by utilizing user-defined functions in structured query language (SQL) can perform directly within a data warehouse's execution environment, thereby eliminating the need for data movement into an external system. The system utilizes an inverted index system operable with the distributed processing capabilities of data warehouses using an SQL and user-defined functions (UDF) implementation.

Abstract: A method for edge profiling within a data graph measures the impact that a particular type of edge has on a data graph. A list of all edges contained within a single connected component within the graph is generated in order to search for bridges across connected subcomponents. The process is implemented as two MapReduce jobs on separate compute clusters. The first job is the edge profile job, which is implemented as a Map-only job. The second job reads the output of the first, and builds multiple in-memory data structures representing each connected component within the data graph. After the graph is created, it is traversed to find bridges.

Abstract: A method for edge profiling within a data graph measures the impact that a particular type of edge has on a data graph. A list of all edges contained within a single connected component within the graph is generated in order to search for bridges across connected subcomponents. The process is implemented as two MapReduce jobs on separate compute clusters. The first job is the edge profile job, which is implemented as a Map-only job. The second job reads the output of the first, and builds multiple in-memory data structures representing each connected component within the data graph. After the graph is created, it is traversed to find bridges.