Compressed Join Plan Transformation for Faster Database Queries

The patent segments the database system into multiple independent computing devices (nodes) that operate in parallel. Each node has its own processing core resources and can independently handle portions of data processing tasks. This segmentation allows the system to maintain processing speed when handling large volumes of data by distributing the workload across multiple segments rather than concentrating it in a single system.

The patent transforms the data storage format by encoding data values as integers representing positions in sorted arrays rather than storing raw values. This parameter change in the storage format enables faster query execution through efficient integer comparisons and position-based lookups, while the systematic encoding method maintains reasonable storage complexity.

The patent creates a universal processing architecture where computing devices can perform multiple functions including data processing, query execution, and result generation. Each node in the distributed system is multi-functional, capable of handling various types of operations independently, thereby enhancing overall processing capability without requiring specialized co-processing units for each function.