Data Wrangling Sampling Strategy for Large Datasets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data processing, especially with large datasets like petabytes, there is a challenge in creating a representative sample that balances execution time and quality, and effectively communicating that the data wrangling operations and visualizations are executed on sampled data rather than the complete dataset, which can lead to logic errors and incorrect outputs.

Innovation Solution

A system and method that allow users to configure their own sampling strategies through a graphical user interface (GUI), generating a sample dataset based on user-defined parameters such as time, data amount, and dataset percentage, and providing a quality indication of the sample data for accurate visualization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If a sample dataset is created from a large petabyte-scale dataset, then execution time is reduced and the data can be processed on desktop machines, but the quality and representativeness of the sample may deteriorate leading to logic errors

Engineering Contradiction:
Improveexecution timeVSAvoidsample quality
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system dynamically adjusts sampling parameters and strategies based on the specific characteristics of the dataset and user requirements. The sampling process is not static but adapts to different data types, sizes, and analysis needs, allowing the system to optimize between execution speed and sample quality in real-time

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes multiple parameters including sampling rate, sample size, sampling method (random, stratified, systematic), and data transformation parameters to achieve the desired balance. By adjusting these parameters, the system can produce high-quality samples that maintain representativeness while reducing execution time

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the user samples only a portion of the dataset (e.g., first file in directory), then execution time is reduced, but logic errors may occur due to unrepresentative samples

Engineering Contradiction:
Improveprocessing speedVSAvoidsample representativeness
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system extracts only the necessary and representative portions of the data for sampling purposes. Rather than processing the entire dataset or taking arbitrary portions, it intelligently extracts samples that capture the essential characteristics of the full dataset, including diverse data patterns and anomalies

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system incorporates feedback mechanisms to evaluate sample quality and adjust sampling strategies accordingly. By monitoring whether samples accurately represent the source data distribution, the system can refine its sampling approach to avoid logic errors while maintaining processing efficiency

Inventive Principle:
Principle #23Feedback

3Reliability

If the system processes the complete dataset, then data quality and accuracy are maximized, but execution time and resource requirements increase significantly

Engineering Contradiction:
Improvedata accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies partial action by processing a carefully selected subset of data that provides sufficient accuracy for the analysis task. Rather than processing all data, it determines the minimum necessary sample size and composition to achieve reliable results within acceptable timeframes

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system segments the large dataset into manageable portions and applies different sampling strategies to different segments. This allows comprehensive coverage of data characteristics while keeping processing requirements within available resource constraints

Inventive Principle:
Principle #1Segmentation

4Ease of operation

If the user wants to use the same analytics tool to preview visualizations with real data, then user confidence increases, but the system must clearly communicate when data is sampled to avoid misleading results

Engineering Contradiction:
Improveuser confidenceVSAvoiddata completeness information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The system uses visual indicators such as color coding, icons, or visual cues to distinguish between sampled data and complete data. This allows users to quickly identify when they are working with samples versus full datasets, maintaining transparency and preventing misinterpretation

Inventive Principle:
Principle #32Color changes

Solution Approach 2:

The system introduces an intermediary layer of information that mediates between the sampled data and the user. This includes metadata, annotations, or interface elements that convey the sampling status and quality metrics, allowing users to make informed decisions about their analysis

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11269875B2System and method of data wrangling
Publication Date: 2022.03.08 BUSINESS OBJECTS SOFTWARE
  • US11269875B2 patent drawing
  • US11269875B2 patent drawing
  • US11269875B2 patent drawing

AI summary

In some example embodiments, a graphical user interface (GUI) is caused to be displayed on a computing device of a user. The GUI can be configured to enable the user to submit an identification of a dataset and at least one configuration parameter. The identification of the data source, the at least one configuration parameter, and the at least one wrangling parameter can be received via the GUI on the computing device. A sampling algorithm can be configured based on the at least one configuration parameter. A sample of data from the dataset can be generated using the configured sampling algorithm. At least one data wrangling operation can be performed on the sample of data based on the at least one wrangling parameter.