XML Database Optimizer Ignoring Protected Query Expressions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing XML database management systems face inefficiencies in query processing when dealing with access-protected XML data, as access control increases complexity, leading to suboptimal performance in retrieving secure XML data.
Innovation Solution
An XML database management system that includes an optimizer to generate an optimized XQuery execution plan by ignoring XQuery expressions related to protected structural elements, along with an execution engine to execute this plan, thereby reducing processing time and maintaining security standards.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If access control is implemented to protect XML data, then security and confidentiality are improved, but query processing complexity and time increase
Solution Approach 1:
The system performs preliminary actions by pre-compiling access control rules into executable code during system initialization or schema definition phases. This allows the query processor to directly apply access control decisions without interpreting rules during query execution, significantly reducing query processing time while maintaining security requirements.
Solution Approach 2:
The access control mechanism is segmented into separate components: access control rule definitions, rule compilation processes, and query execution engines. This segmentation allows access control logic to be independently optimized and applied only where necessary, reducing the overall complexity impact on query processing while maintaining security.
2Reliability
If access control rules are enforced during query processing, then data protection is improved, but processing efficiency deteriorates
Solution Approach 1:
Access control rules are compiled into executable form in advance, transforming complex policy evaluations into simple runtime checks. This preliminary compilation ensures data protection requirements are met while enabling fast query processing by eliminating the need for complex rule interpretation during execution.
Solution Approach 2:
The system creates compiled copies of access control rules that can be efficiently applied during query processing. These compiled representations preserve the security semantics of the original rules while enabling much faster evaluation, thus maintaining data protection without sacrificing processing efficiency.
3Measurement precision
If the optimizer processes all XQuery expressions including those related to protected elements, then query accuracy is improved, but processing overhead increases
Solution Approach 1:
The optimizer extracts and separately handles access control related expressions from the main query processing flow. By isolating these expressions, the system can apply specialized optimization techniques that maintain query accuracy for protected elements while reducing the overall processing overhead through targeted rather than universal optimization.
Data Source
AI summary
The present invention concerns an XML data base management system (XDBMS, 10) for an XML database (20) comprising XML documents (30), each XML document (30) comprising one or more structural elements (35) and adhering to an XML schema (40), wherein at least one of the structural elements (35) is protected against access of a user (60), the XDBMS (10) comprising:a. an optimizer (300) adapted to process an XQuery (50) of the user (60) comprising one or more XQuery expressions (55) and further adapted to generate an optimized XQuery execution plan (70);b. an execution engine (400) adapted to execute the optimized XQuery execution plan (70) to retrieve XML data (80) from the XML database (20), characterized in thatc. the optimizer (300) is adapted to generate the optimized XQuery execution plan (70), so that all XQuery expressions (55) relating to one or more of the structural elements (35) which are protected against access of the user (60) are ignored by the optimizer (300).