XML Data Analysis via Graph Pattern Discovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for analyzing XML data are inefficient, requiring conversion to relational format or using XML mining tools, which can be complex and labor-intensive, especially when dealing with multiple XML documents with different schemas.
Innovation Solution
A method and system that generates a graph from XML data using XQuery or SQL-XML queries, identifying patterns and computing scores to discover insights, including generating an entity graph and computing optimal entities for positive and negative correlations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If XML data is converted to relational format for analysis, then compatibility with conventional data analytics tools is improved, but processing time and complexity increase
Solution Approach 1:
The patent introduces an intermediary system that sits between XML data sources and conventional analytics tools. This intermediary automatically transforms XML queries into appropriate formats and retrieves data without requiring full conversion of the XML structure to relational format, thus maintaining tool compatibility while reducing processing overhead.
Solution Approach 2:
The system performs preliminary actions by pre-compiling XML schemas and establishing mapping relationships between XML structures and relational formats before actual analysis occurs. This pre-processing creates reusable transformation templates that speed up subsequent data retrieval and analysis operations.
2Reliability
If XML mining tools are used directly on XML data, then data integrity is maintained, but ease of operation decreases
Solution Approach 1:
The patent creates a virtual copy or projection of the XML data structure that preserves the original data integrity while allowing conventional analytics tools to operate on the copied representation. This virtual model enables standard SQL and analytics operations without directly manipulating the original XML, thus maintaining both data integrity and operational simplicity.
Solution Approach 2:
The system segments the XML data access process into distinct layers: the original XML data layer that remains untouched for integrity, and a derived relational projection layer that provides ease of operation. This segmentation allows each layer to serve its specific purpose without compromising the other.
3Productivity
If multiple XML documents with different schemas are processed, then comprehensive analysis is achieved, but device complexity increases
Solution Approach 1:
The patent implements a universal schema mapping framework that can handle multiple different XML schemas through a common intermediate representation. This universal layer provides consistent access patterns and data models that work across diverse XML structures, enabling comprehensive analysis without requiring separate processing logic for each schema type.
Solution Approach 2:
The system dynamically adjusts transformation parameters and mapping configurations based on the specific XML schema being processed. By changing parameters such as query translation rules, data projection mappings, and validation settings according to the input schema, the system maintains low complexity while handling schema diversity.
Data Source
AI summary
Embodiments of the invention disclose a method, a system and a computer program product of discovering automated insights in XML data by generating a query result in response to querying data using a query, wherein the data is in a markup language format, and identifying a pattern associated with the query result, wherein the data in the markup language format is used for pattern identification.