IDENTIFICATION OF ENTITY INTERACTIONS IN BUSINESS RELEVANT DATA

• US 20150081718A1
• Filed: 09/16/2013
• Published: 03/19/2015
• Est. Priority Date: 09/16/2013
• Status: Abandoned Application

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Schmidt, Olaf
• Application Number:
  US14/027,918
• Publication Number:
  US 20150081718A1
• Time in Patent Office: Days
• US Class Current: 707/741
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures

Abstract

The present disclosure describes methods, systems, and computer program products for extracting entity interaction information from business relevant data. One computer-implemented method includes receiving a dataset comprising information about a plurality of entities and comprising a plurality of non-overlapping data subsets, each of the data subsets having the same predetermined size, analyzing the dataset to identify a plurality of interactions in the dataset, each identified interaction associated with two or more entities from the plurality of entities, receiving a query regarding a specific interaction for a specific entity, determining whether one of the identified interactions for the specific entity matches the specific interaction, and providing information from one or more non-overlapping data subsets that each comprise data about the specific interaction and the specific entity based on determining that at least one of the identified interactions for the specific entity matches the specific interaction.

Claims

1. A computer-implemented method comprising:

receiving a first dataset comprising information about a first plurality of entities and comprising a plurality of non-overlapping first data subsets, each of the first data subsets having the same predetermined size;

analyzing the first dataset to identify a plurality of first interactions in the first dataset, each identified first interaction associated with two or more entities from the first plurality of entities based on determining that information about the interaction and the two or more entities occurs in one of the non-overlapping first data subsets;

receiving a query regarding a specific interaction for a specific entity;

determining whether one of the identified first interactions for the specific entity matches the specific interaction; and

providing information from one or more non-overlapping first data subsets that each comprise data about the specific interaction and the specific entity based on determining that at least one of the identified first interactions for the specific entity matches the specific interaction.

2. The method of claim 1, further comprising storing, based on analyzing the first dataset to identify the plurality of first interactions in the first dataset, a first interaction index, the first interaction index comprising a record for each identified first interaction from the plurality of first interactions, the record comprising one or more words representing the interaction and one or more words for each of the two or more entities associated with the interaction.

3. The method of claim 2, wherein:

the first interaction index comprises an unambiguous interaction index;

storing the first interaction index comprises;

determining whether the words that represent the first interactions and words that represent the entities from the first plurality of entities are master terms in an alternate spelling index; and

storing a corresponding master term in the unambiguous first interaction index for the words that are determined not to be master terms in the alternate spelling index; and

determining whether one of the identified first interactions for the specific entity matches the specific interaction comprises;

determining whether the specific interaction and the specific entity are master term entries in the alternate spelling index; and

determining whether one of the identified first interactions for the specific entity or a corresponding master term entry for the specific entity matches the specific interaction or a corresponding master term entry for the specific interaction.

4. The method of claim 1, wherein the predetermined size comprises a sentence.

5. The method of claim 1, further comprising:

receiving a second dataset comprising information about a second plurality of entities and comprising a plurality of non-overlapping second data subsets, each of the second data subsets having the same predetermined size as the first data subsets; and

analyzing the second dataset according to a predetermined schedule identify a plurality of second interactions in the second dataset, each identified second interaction associated with two or more entities from the second plurality of entities based on determining that information about the interaction and the two or more entities occurs in one of the non-overlapping second data subsets.

6. The method of claim 5, wherein the second dataset comprises an update to the first dataset.

7. The method of claim 5, wherein:

the second dataset comprises data from a second source different than a first source for the first dataset;

analyzing the second dataset comprises storing a second interaction index, the second interaction index comprising a record for each identified second interaction from the plurality of second interactions, the record comprising one or more words representing the interaction and one or more words for each of the two or more entities associated with the interaction; and

receiving a query regarding a specific interaction for a specific entity comprises receiving an identification of the first dataset or the second dataset;

the method further comprising determining whether one of the interactions for the identified dataset and for the specific entity match the specific interaction.

8. A non-transitory, computer-readable medium storing computer-readable instructions executable by a computer and operable to:

receive a first dataset comprising information about a first plurality of entities and comprising a plurality of non-overlapping first data subsets, each of the first data subsets having the same predetermined size;

analyze the first dataset to identify a plurality of first interactions in the first dataset, each identified first interaction associated with two or more entities from the first plurality of entities based on determining that information about the interaction and the two or more entities occurs in one of the non-overlapping first data subsets;

receive a query regarding a specific interaction for a specific entity;

determine whether one of the identified first interactions for the specific entity matches the specific interaction; and

provide information from one or more non-overlapping first data subsets that each comprise data about the specific interaction and the specific entity based on determining that at least one of the identified first interactions for the specific entity matches the specific interaction.

9. The computer-readable medium of claim 8, further operable to store, based on analyzing the first dataset to identify the plurality of first interactions in the first dataset, a first interaction index, the first interaction index comprising a record for each identified first interaction from the plurality of first interactions, the record comprising one or more words representing the interaction and one or more words for each of the two or more entities associated with the interaction.

10. The computer-readable medium of claim 9, wherein:

the first interaction index comprises an unambiguous interaction index;

the instructions operable to store the first interaction index comprise instructions operable to;

determine whether the words that represent the first interactions and words that represent the entities from the first plurality of entities are master terms in an alternate spelling index; and

store a corresponding master term in the unambiguous first interaction index for the words that are determined not to be master terms in the alternate spelling index; and

the instructions operable to determine whether one of the identified first interactions for the specific entity matches the specific interaction comprise instructions operable to;

determine whether the specific interaction and the specific entity are master term entries in the alternate spelling index; and

determine whether one of the identified first interactions for the specific entity or a corresponding master term entry for the specific entity matches the specific interaction or a corresponding master term entry for the specific interaction.

11. The computer-readable medium of claim 8, wherein the predetermined size comprises a sentence.

12. The computer-readable medium of claim 8, further operable to:

receive a second dataset comprising information about a second plurality of entities and comprising a plurality of non-overlapping second data subsets, each of the second data subsets having the same predetermined size as the first data subsets; and

analyze the second dataset according to a predetermined schedule identify a plurality of second interactions in the second dataset, each identified second interaction associated with two or more entities from the second plurality of entities based on determining that information about the interaction and the two or more entities occurs in one of the non-overlapping second data subsets.

13. The computer-readable medium of claim 12, wherein the second dataset comprises an update to the first dataset.

14. The computer-readable medium of claim 12, wherein:

the second dataset comprises data from a second source different than a first source for the first dataset;

the instructions operable to analyze the second dataset comprise instructions operable to store a second interaction index, the second interaction index comprising a record for each identified second interaction from the plurality of second interactions, the record comprising one or more words representing the interaction and one or more words for each of the two or more entities associated with the interaction; and

the instructions operable to receive a query regarding a specific interaction for a specific entity comprise instructions operable to receive an identification of the first dataset or the second dataset;

the instructions further operable to determine whether one of the interactions for the identified dataset and for the specific entity match the specific interaction.

15. A system, comprising

a memory configured to store a plurality of datasets;

at least one computer interoperably coupled with the memory and configured to;

receive a first dataset comprising information about a first plurality of entities and comprising a plurality of non-overlapping first data subsets, each of the first data subsets having the same predetermined size;

store the first dataset in the memory;

analyze the first dataset to identify a plurality of first interactions in the first dataset, each identified first interaction associated with two or more entities from the first plurality of entities based on determining that information about the interaction and the two or more entities occurs in one of the non-overlapping first data subsets;

receive a query regarding a specific interaction for a specific entity;

determining whether one of the identified first interactions for the specific entity matches the specific interaction; and

provide information from one or more non-overlapping first data subsets that each comprise data about the specific interaction and the specific entity based on determining that at least one of the identified first interactions for the specific entity matches the specific interaction.

16. The system of claim 15, further configured to store, based on analyzing the first dataset to identify the plurality of first interactions in the first dataset, a first interaction index, the first interaction index comprising a record for each identified first interaction from the plurality of first interactions, the record comprising one or more words representing the interaction and one or more words for each of the two or more entities associated with the interaction.

17. The system of claim 16, wherein:

the first interaction index comprises an unambiguous interaction index;

storing the first interaction index comprises;

determining whether the words that represent the first interactions and words that represent the entities from the first plurality of entities are master terms in an alternate spelling index; and

storing a corresponding master term in the unambiguous first interaction index for the words that are determined not to be master terms in the alternate spelling index; and

determining whether one of the identified first interactions for the specific entity matches the specific interaction comprises;

determining whether the specific interaction and the specific entity are master term entries in the alternate spelling index; and

determining whether one of the identified first interactions for the specific entity or a corresponding master term entry for the specific entity matches the specific interaction or a corresponding master term entry for the specific interaction.

18. The system of claim 15, wherein the predetermined size comprises a sentence.

19. The system of claim 15, further configured to:

receive a second dataset comprising information about a second plurality of entities and comprising a plurality of non-overlapping second data subsets, each of the second data subsets having the same predetermined size as the first data subsets; and

analyze the second dataset according to a predetermined schedule identify a plurality of second interactions in the second dataset, each identified second interaction associated with two or more entities from the second plurality of entities based on determining that information about the interaction and the two or more entities occurs in one of the non-overlapping second data subsets.

20. The system of claim 19, wherein the second dataset comprises an update to the first dataset.

21. The system of claim 19, wherein:

the second dataset comprises data from a second source different than a first source for the first dataset;

analyzing the second dataset comprises storing a second interaction index, the second interaction index comprising a record for each identified second interaction from the plurality of second interactions, the record comprising one or more words representing the interaction and one or more words for each of the two or more entities associated with the interaction; and

receiving a query regarding a specific interaction for a specific entity comprises receiving an identification of the first dataset or the second dataset;

the method further comprising determining whether one of the interactions for the identified dataset and for the specific entity match the specific interaction.