Invention Grant
- Patent Title: Efficient exact set similarity joins
- Patent Title (中): 有效的精确集合相似性连接
-
Application No.: US11668870Application Date: 2007-01-30
-
Publication No.: US07865505B2Publication Date: 2011-01-04
- Inventor: Arvind Arasu , Venkatesh Ganti , Kaushik Shriraghav
- Applicant: Arvind Arasu , Venkatesh Ganti , Kaushik Shriraghav
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A machine implemented system and method that efficiently facilitates and effectuates exact similarity joins between collections of sets. The system and method obtains a collection of sets and a threshold value from an interface, and based at least in part on an identifiable similarity, such as an overlap or intersection, between the collection of sets the analysis component generates and outputs a candidate pair that at least equals or exceeds the threshold value.
Public/Granted literature
- US20080183693A1 EFFICIENT EXACT SET SIMILARITY JOINS Public/Granted day:2008-07-31
Information query