Spreadsheet Comparison via Header Metadata Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current spreadsheet comparison tools are inefficient and inaccurate, particularly when dealing with structural changes and large files, leading to high CPU and memory usage, and require excessive storage capacity, as they struggle to track differences across multiple versions and identify changes such as moved cells or formatting changes.
Innovation Solution
A method and system for logical comparison of spreadsheet versions that identifies structural and content differences by analyzing metadata and data associated with headers, saving these differences in a 'Diff' dataset, allowing for efficient tracking of changes across multiple versions without re-comparing all files, and enabling quick retrieval of differences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional spreadsheet comparison tools are used to compare large files with structural changes, then comparison accuracy is improved, but CPU time and memory utilization increase significantly
Solution Approach 1:
The patent segments the spreadsheet comparison process into distinct phases: structural comparison (comparing headers, row counts, column counts) and content comparison (comparing cell values). This segmentation allows the system to first identify structural differences efficiently, then focus content comparison only on affected areas, reducing overall CPU and memory usage while maintaining accuracy.
Solution Approach 2:
The patent performs preliminary structural comparison before content comparison. By first analyzing headers, row counts, and column counts, the system identifies structural differences and determines which cells are affected. This preliminary action prevents unnecessary full-content comparison, significantly reducing computational resources while ensuring accurate detection of all changes including structural ones.
2Reliability
If all spreadsheet versions are stored for comparison, then comparison completeness is improved, but storage capacity requirements increase
Solution Approach 1:
The patent extracts and stores only the essential structural metadata (header information, row counts, column counts) and change differences from each spreadsheet version. Instead of storing complete versions of all spreadsheets, the system stores compact representations that enable comparison completeness while minimizing storage requirements.
Solution Approach 2:
The patent implements version-specific storage strategies where only the necessary comparison data is retained for each version. The system stores structural metadata and identified differences locally for each version rather than maintaining complete copies, allowing comparison completeness through selective data retention while reducing overall storage capacity needs.
3Ease of operation
If manual comparison of spreadsheets with thousands of cells is performed, then user control is maintained, but time required becomes prohibitively long
Solution Approach 1:
The patent implements automated comparison algorithms that perform structural and content analysis without manual intervention. The system automatically compares headers, identifies structural differences, detects cell changes, and generates comprehensive comparison reports. This self-service automation eliminates the prohibitively long time required for manual comparison of spreadsheets with thousands of cells while maintaining accuracy through systematic algorithmic analysis.
4Device complexity
If existing comparison tools are used that are limited to two files, then tool simplicity is maintained, but ability to track changes across multiple versions is reduced
Solution Approach 1:
The patent creates a universal comparison system that can handle multiple spreadsheet versions simultaneously. The system compares structural metadata across all versions, tracks changes through version sequences, and identifies differences between any pair of versions. This multi-functional capability extends beyond simple two-file comparison to provide comprehensive multi-version tracking while maintaining systematic operation through unified comparison algorithms.
Data Source
AI summary
A method and system for logical comparison of different versions of a spreadsheet are provided. The method includes identifying, in each of a first version and a second version of the spreadsheet, data and metadata associated with their respective headers; comparing between the first version and the second version of the spreadsheet to identify at least one structural difference, wherein the comparison is based on the identified headers data and metadata; comparing between the first version and the second version of the spreadsheet to identify at least one content value difference, wherein the comparison is based, in part, on the at least one identified structural difference; and saving the at least one identified structural difference and the at least one identified content value difference in a differences (Diff) dataset.