System and method for generating random linked data according to an RDF dataset profile

• US 10,303,694 B2
• Filed: 01/23/2015
• Issued: 05/28/2019
• Est. Priority Date: 06/27/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jarvis, Matthew P.
• Primary Examiner(s): Adams, Charles D
• Application Number:
  US14/603,748
• Publication Number:
  US 20150381517A1
• Time in Patent Office: 1,586 Days
• Field of Search: None
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/30 Profiles
• CPC Class Codes: H04L 67/303 Terminal profiles

Abstract

A method, computer program product, and computer system for gathering statistics, by a computing device, for a set of resources associated with a framework. A profile is generated based upon, at least in part, the gathered statistics. A data set is selected for generation of a new resource. The new resource is generated using the profile generated based upon the gathered statistics.

Claims

1. A computer-implemented method comprising:

gathering statistics, by a computing device, for a set of resources associated with a framework, wherein gathering statistics includes reading the set of resources in an N-Quads format, wherein the N-Quads format includes a graph URI, wherein the statistics include unique rdf;

type objects in the set of resources and further include predicates that appear in resources for the unique rdf;

type objects;

generating a profile based upon, at least in part, the gathered statistics, wherein the profile generated includes, at least in part, a minimum, maximum, average, and standard deviation of at least one of a string value and a numerical value for each predicate;

selecting a data set for generation of a new resource associated with the framework with one or more of the plurality of characteristics of the set of resources based upon, at least in part, the graph URI, wherein the data set includes an existing dataset for augmentation;

generating the new resource associated with the framework using the profile generated based upon the gathered statistics, including selecting a graph type to create based on a distribution included within the profile, wherein generating the new resource associated with the framework includes generating new, random data with the one or more of the plurality of characteristics of the set of resources using the profile, wherein, upon selecting the existing dataset for augmentation, generating the new resource associated with the framework includes randomly selecting a resource from the existing dataset for augmentation to which to link, and producing a single fully linked dataset; and

testing an application with the new resource associated with the framework.

2. The computer-implemented method of claim 1 wherein the framework includes a resource description framework.

3. The computer-implemented method of claim 1 wherein gathering statistics includes running a query on the set of resources.

4. The computer-implemented method of claim 1 wherein gathering statistics includes reading the set of resources one quad at a time into memory.

5. The computer-implemented method of claim 1 wherein the statistics include statistics about the unique rdf:

type objects for each predicate.