IP Library › Granted Patent US 10,229,186
Granted Patent B1
US 10,229,186 · App. 15/074,597 · Granted Mar 12, 2019

Data set discovery engine comprising relativistic retriever

Inventors: David Stephen Reiner (Lexington, MA); Nihar Nanda (Acton, MA); Leonid Levkovich-Maslyuk (Moscow, RU); Andrey Abramov (Moscow, RU)
Assignee: EMC IP Holding Company LLC
G06F17/30622G06F17/30675
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,229,186
App. No.
15/074,597
Filed
Mar 18, 2016
Granted
Mar 12, 2019
Kind
B1
Art Unit
2165
USPC
707/742
Abstract

An apparatus in one embodiment comprises a processing platform implementing a data set discovery engine. The data set discovery engine comprises a data set indexer configured to generate similarity indexes for a plurality of data sets, and a relativistic retriever coupled to the data set indexer and configured to obtain a suitability template for a query and to execute the query against one or more of the similarity indexes based at least in part on the suitability template. A given one of the similarity indexes comprises at least first and second auxiliary information generated from respective ones of at least first and second different similarity measures of a plurality of different similarity measures. The first and second similarity measures comprise selected ones of the plurality of different similarity measures that are supported by the data set discovery engine with the supported similarity measures comprising both frequency-based and non-frequency-based similarity measures.

Claims (60)

1. An apparatus comprising:

a processing platform implementing a data set discovery engine;

wherein the data set discovery engine comprises:

a data set indexer configured to generate similarity indexes for a plurality of data sets each comprising a plurality of data items; and

a relativistic retriever coupled to the data set indexer and configured to obtain a suitability template for a query and to execute the query against one or more of the similarity indexes based at least in part on the suitability template;

the suitability template limiting usage of particular ones of the data sets to particular data set discovery contexts;

wherein a given one of the similarity indexes comprises, in addition to indexing information characterizing data items of its corresponding one or more data sets, at least first and second auxiliary information generated from respective ones of at least first and second different similarity measures of a plurality of different similarity measures supported by the data set discovery engine;

the first auxiliary information being computed from the data items of the corresponding one or more data sets using the first similarity measure;

the second auxiliary information being computed from the data items of the corresponding one or more data sets using the second similarity measure; and

wherein the processing platform comprises one or more processing devices each comprising a processor coupled to a memory.

2. The apparatus of claim 1 wherein the plurality of different similarity measures supported by the data set discovery engine comprise at least one frequency-based similarity measure and at least one non-frequency-based similarity measure, and wherein an arbitrary set of two or more similarity measures selected from the plurality of different similarity measures are utilized in conjunction with execution of the query.

3. The apparatus of claim 2 wherein said at least one frequency-based similarity measure comprises at least one of a term frequency-inverse document frequency (TF-IDF) similarity measure and a probabilistic similarity measure, and wherein said at least one non-frequency-based similarity measure comprises a Jaccard similarity measure.

4. The apparatus of claim 1 wherein the suitability template is part of the query.

5. The apparatus of claim 1 wherein at least one of the first and second similarity measures is automatically selected based at least in part on the suitability template.

6. The apparatus of claim 1 wherein functionality for generating at least one of the first and second similarity measures is provided to the data set discovery engine on a pluggable basis via an application programming interface.

7. The apparatus of claim 1 wherein the suitability template characterizes suitability for at least one of a particular purpose, a particular goal and a particular analytic role.

8. The apparatus of claim 1 wherein the suitability template is associated with at least one target data set and further wherein the data set indexer is configured to generate similarity indexes for a plurality of target data sets each associated with one or more suitability templates.

9. The apparatus of claim 1 wherein the first and second similarity measures have respective first and second weights assigned thereto and wherein said assigned weights are taken into account by the relativistic retriever in recommending in conjunction with execution of the query one or more of the plurality of data sets that exhibit a specified degree of similarity to at least one target data set associated with the suitability template.

10. The apparatus of claim 9 wherein at least one of the similarity measures and at least one of the weights assigned to the respective similarity measures are adjusted over time through machine learning based at least in part on user interaction with particular data sets recommended by the relativistic retriever, said user interaction comprising at least one of user selection of one or more of the recommended data sets and user evaluation of one or more of the recommended data sets.

11. The apparatus of claim 1 wherein the relativistic retriever is configured to retrieve particular ones of the data sets in conjunction with execution of the query and to order the retrieved data sets in terms of their respective degrees of similarity to a given target data set associated with the suitability template.

12. The apparatus of claim 1 wherein the relativistic retriever is configured to identify in conjunction with execution of the query one or more of:

(i) relationships among retrieved data sets; and

(ii) relationships among the relationships in (i).

13. The apparatus of claim 12 wherein the relativistic retriever is configured to permit a user to navigate the retrieved data sets in accordance with the identified relationships and one or more additional relationships, the one or more additional relationships comprising at least one relationship selected from:

(i) other relationships among the retrieved data sets and other data sets; and

(ii) other relationships that the other data sets participate in.

14. The apparatus of claim 12 wherein the identified relationships are determined at least in part based on one or more of:

(i) similarity of a target data set associated with the suitability template to one or more other target data sets associated with one or more other suitability templates; and

(ii) one or more semantic considerations derived from a semantic hierarchy of data sets and relationships.

15. The apparatus of claim 1 wherein the relativistic retriever is configured to propagate at least one of a tag and a classification from one of the data sets to another one of the data sets in conjunction with the execution of the query.

16. The apparatus of claim 15 wherein the suitability template is a source for at least a portion of at least one of the tag and the classification.

17. A method comprising:

generating similarity indexes for a plurality of data sets each comprising a plurality of data items;

obtaining a suitability template for a query; and

executing the query against one or more of the similarity indexes based at least in part on the suitability template;

the suitability template limiting usage of particular ones of the data sets to particular data set discovery contexts;

wherein a given one of the similarity indexes comprises, in addition to indexing information characterizing data items of its corresponding one or more data sets, at least first and second auxiliary information generated from respective ones of at least first and second different similarity measures of a plurality of different similarity measures;

the first auxiliary information being computed from the data items of the corresponding one or more data sets using the first similarity measure;

the second auxiliary information being computed from the data items of the corresponding one or more data sets using the second similarity measure; and

wherein the generating, obtaining and executing are performed by a processing platform comprising one or more processing devices.

18. The method of claim 17 further comprising:

retrieving particular ones of the data sets in conjunction with execution of the query;

identifying one or more of:

(i) relationships among the retrieved data sets; and

(ii) relationships among the relationships in (i); and

permitting a user to navigate the retrieved data sets in accordance with the identified relationships and one or more additional relationships.

19. A computer program product comprising a non-transitory processor-readable storage medium having one or more software programs embodied therein, wherein the one or more software programs when executed by at least one processing device of a processing platform cause the processing device:

to generate similarity indexes for a plurality of data sets each comprising a plurality of data items;

to obtain a suitability template for a query; and

to execute the query against one or more of the similarity indexes based at least in part on the suitability template;

the suitability template limiting usage of particular ones of the data sets to particular data set discovery contexts;

wherein a given one of the similarity indexes comprises, in addition to indexing information characterizing data items of its corresponding one or more data sets, at least first and second auxiliary information generated from respective ones of at least first and second different similarity measures of a plurality of different similarity measures;

the first auxiliary information being computed from the data items of the corresponding one or more data sets using the first similarity measure;

the second auxiliary information being computed from the data items of the corresponding one or more data sets using the second similarity measure.

20. The computer program product of claim 19 wherein the one or more software programs when executed by at least one processing device of the processing platform further cause the processing device:

to retrieve particular ones of the data sets in conjunction with execution of the query;

to identify one or more of:

(i) relationships among the retrieved data sets; and

(ii) relationships among the relationships in (i); and

to permit a user to navigate the retrieved data sets in accordance with the identified relationships and one or more additional relationships.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0466) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0486 →
RELEASE OF SECURITY INTEREST AT REEL 050405 FRAME 0534 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058001/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0466 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050405/0534 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2019
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 048116/0102 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2016
From: REINER, DAVID STEPHEN; NANDA, NIHAR; LEVKOVICH-MASLYUK, LEONID; ABRAMOV, ANDREY
To: EMC CORPORATION
Reel/Frame 039520/0968 →
Cited By (2)
US 12,191,010 US 12,664,169