Orthogonal Hierarchical Decomposition for Structure-Aware Table Understanding with Large Language Models Bin Cao, Huixian Lu, Chenwen Ma, Ting Wang, Ruizhe Li, Jing Fan Abstract Complex tables with multi-level headers, merged cells and heterogeneous layouts pose persistent challenges for LLMs in both understanding and reasoning. Existing approaches typically rely on table linearization or normalized grid modeling. However, these representations struggle to explicitly capture hierarchical structures and cross-dimensional dependencies, which can lead to misalignment between structural semantics and textual representations for non-standard tables. To address this issue, we propose an Orthogonal Hierarchical Decomposition (OHD) framework that constructs structure-preserving input representations of complex tables for LLMs. OHD introduces an Orthogonal Tree Induction (OTI) method based on spatial–semantic co-constraints, which decomposes irregular tables into a column tree and a row tree to capture vertical and horizontal hierarchical dependencies, respectively. Building on this representation, we design a dual-pathway association protocol to symmetrically reconstruct semantic lineage of each cell, and incorporate an LLM as a semantic arbitrator to align multi-level semantic information. We evaluate OHD framework on two complex table question answering benchmarks, AITQA and HiTab. Experimental results show that OHD consistently outperforms existing representation paradigms across multiple evaluation metrics. 1 Introduction Tables are ubiquitous in scientific reports, financial statements, and business intelligence, serving as a structured medium to organize multi-dimensional information efficiently ( 7 ) . With advent of LLMs, there has been a significant shift toward automating table understanding and reasoning tasks ( 14 ; 15 ; 13 ) . However, while LLMs exhibit remarkable performance on simple tables, they frequently falter when confronted with complex heterogeneous tables . Figure 1 : Illustration of table complexity and structural diversity. The examples encompass several challenging non-standard layouts. (a) : Tables featuring multi-level nested column headers and merged data cells; (b) : Tables characterized by deep hierarchical row header structures; (c) : Complex instances with simultaneous multi-layer hierarchies in both rows and columns (dual-axis dependency); (d) : Tables with flexible header positioning (column headers located in non-top sections) and highly irregular structural topologies. We define these complex tables as structures that deviate from the canonical N\times M grid, characterized by two primary challenges: (1) Structural Hierarchy , where multi-level nested headers require a data cell’s semantics to be traced back through a chain of ancestral labels ( 19 ; 25 ) ; As illustrated in Figure 1 , complex tables often exhibit pronounced structural hierarchy . For example, in the table(c), the interpretation of the entry “other cities” is semantically incomplete when considered in isolation. A correct understanding requires jointly resolving its hierarchical dependency with the higher-level header “Heilongjiang Province” . Without incorporating this ancestral context, “other cities” would be ambiguously interpreted as referring to all cities other than Harbin, rather than the intended meaning: all cities within Heilongjiang Province excluding Harbin. (2) Spatial-Logical Discontinuity , where the prevalence of irregularly merged cells and offset headers breaks the canonical grid’s N\times M indexing. This misalignment ensures that spatial proximity no longer guarantees logical association, rendering traditional coordinate-based row/column scanning ineffective. As shown in the table(d) of Figure 1 , spatial layout alone may induce misleading hierarchical cues. Based solely on vertical positioning, the entry “details in 2007” appears to form a parent–child relationship with the header “year” . However, this spatial adjacency does not correspond to a valid logical subsumption. Instead, “details in 2007” should be interpreted as a logically parallel attribute rather than a subordinate category of “year” . Existing works to bridge the gap between complex table layouts and LLM reasoning generally fall into three paradigms. Flat linearization ( 22 ; 19 ) often leads to structural collapse where the hierarchical dependencies are lost in the one-dimensional sequence. Programmatic modeling ( 21 ; 20 ) suffers from a normalization bias . Specifically, it assumes that tables can be perfectly mapped to a flat header–row format. However, this assumption breaks down for non-canonical layouts, particularly those with flexible or non-fixed header configurations. More recently, logical topology reconstruction methods have attempted to recover table logic by graph mapping ( 16 ; 11 ) . However, these methods are mainly driven by geometry-based heuristics . They largely ignore interaction between spatial positioning and linguistic semantics. As a result, they struggle to handle flexible or misaligned headers and fail to establish reliable semantic lineages required for deep reasoning. To address these limitations, we propose the Orthogonal Hierarchical Decomposition (OHD) framework. At the core of OHD is the Orthogonal Tree Induction (OTI) algorithm, which leverages spatial-semantic constraints to further determine the underlying logical relationships among cells based on three cell roles: column_header , row_header , and data . Unlike existing methods that treat a table as a unified grid, OTI independently induces orthogonal row and column trees. This decoupling allows the framework to isolate structural noise and handle irregular layouts by reconstructing the logical hierarchy of each cell separately. To integrate these dimensions, we design a dual-pathway association protocol . This protocol symmetrically restores the semantic lineage of each cell. It employs an LLM as a semantic arbitrator to synthesize a high-fidelity, structure-aware representation. Extensive evaluations on two benchmark datasets for complex table QA, AITQA and HiTab , demonstrate that OHD significantly outperforms state-of-the-art baselines. Our contributions are summarized as follows: • We introduce the OHD framework, which shifts the paradigm from global grid modeling to orthogonal hierarchical decomposition, effectively mitigating structural collapse in complex tables. • We propose OTI algorithm, which incorporates spatial-semantic synergy to further determine underlying logical relationships among cells, significantly improving robustness against flexible headers and non-canonical layouts. • We design a dual-pathway association protocol that reconstructs multi-layered semantic lineage of cells, enabling LLMs to perform faithful reasoning on heterogenous structures. 2 Related Work Current research in table understanding and Question Answering (Table QA) has transitioned from simple grid parsing to modeling complex heterogeneous tables characterized by hierarchical headers and spatial-semantic decoupling ( 26 ; 5 ) . Existing methodologies generally follow three paradigms: (1) Flat Serialization, which linearizes tables into Markdown or HTML/JSON ( 3 ; 22 ) ; However, this often leads to structural collapse by stripping away orthogonal dependencies and multi-level hierarchical lineages. (2) Programmatic Modeling, which aligns tables with relational schemas (e.g., SQL/DataFrames) ( 20 ; 8 ) . These methods suffer from normalization bias, struggling with non-canonical layouts such as irregularly merged headers or embedded sub-titles ( 18 ) . (3) Logical Topology Reconstruction, which uses graphs or trees to recover table skeletons ( 11 ; 16 ) . Despite their progress, these approaches rely heavily on geometry-based heuristics, failing to capture the synergy between spatial positioning and linguistic semantics. Consequently, they remain vulnerable to structural noise and struggle to resolve the intricate multi-layered semantic binding required for faithful reasoning in complex tables.A detailed taxonomy and analysis of these paradigms are provided in the Appendix A . 3 Orthogonal Hierarchical Decomposition (OHD) To capture the intricate logical dependencies in complex tables, we propose the Orthogonal Hierarchical Decomposition (OHD) framework. The core philosophy of OHD is to factorize a table into two independent yet semantically synchronized hierarchical structures: a column tree ( \mathcal{T}_{\text{col}} ) and a row tree ( \mathcal{T}_{\text{row}} ). Unlike traditional methods governed by rigid physical geometry, our decomposition is guided by the Semantic-Spatial Synergy principle. This principle treats basic semantic roles as a foundation, upon which it further adjudicates the fine-grained semantic relations between cells to steer the topological generation. By decoupling these orthogonal dimensions, OHD effectively preserves the multi-level structural taxonomy and logical lineage of data cells, providing a high-fidelity representation for subsequent LLM-based reasoning. The overall pipeline of OHD, spanning from structural induction to the final semantic arbitration, is illustrated in Figure 2 . Figure 2 : Workflow of the OHD framework. The process begins with a Categorized Table Input where each cell is pre-identified as a Row Header, Column Header, or Data unit. The pipeline then proceeds in three stages: (1) Orthogonal Tree Induction (OTI) to decompose the table into independent row and column hierarchical trees; (2) Dual-Path Lineage Extraction to reconstruct the semantic lineage of each cell via synchronized tree traversal; and (3) Semantic Arbitration using an LLM to align hierarchical information into structure-aware prompts. 3.1 Construction Criteria: Semantic-Spatial Synergy To ensure the topological integrity and semantic consistency of the orthogonal trees, the construction of \mathcal{T}_{\text{col}} and \mathcal{T}_{\text{row}} is governed by the following synergistic principles: Principle of Semantic Agency: The structural role of a cell within a specific hierarchical tree is strictly dictated by its semantic category (i.e., column_header , row_header , or data ). We define only the dimension-relevant header cells as possessing logical branching capabilities , which allows them to function as internal aggregator nodes within their respective trees. Conversely, all other cells, including data entries and headers belonging to the orthogonal dimension, are treated as atomic information units and are restricted to terminal leaf nodes. By selectively assigning branching agency based on dimensional relevance, this constraint preserves topological purity and effectively isolates structural noise from the core hierarchical backbone. Semantic-Spatial Subsumption: Building upon the defined semantic roles, the induction of an edge between a parent and a child node requires a rigorous alignment of spatial containment and semantic orientation. Spatially, a parent’s bounding box must physically subsume the span of its child. Semantically, this containment must represent a valid attribute inheritance or contextual qualification. Logic edges are induced only upon the convergence of both dimensions, which enables the framework to rectify geometric misalignments commonly found in irregular layouts. Structural Unidirectionality & Non-branching: To establish a deterministic logical chain, we enforce a non-branching constraint on data attributes. Once a node is identified as a data cell, its downward search space is immediately terminated. This hard constraint eliminates spurious nesting , e.g., footnotes or auxiliary remarks being misallocated under numerical values, ensuring a unidirectional and unambiguous logical path from root headers to data entries. This synergistic approach allows OHD to resolve the logical depth of each dimension independently, bypassing the need for global alignment assumptions and enhancing the model’s robustness against heterogeneous table structures. 3.2 Orthogonal Tree Induction (OTI) To capture the bi-directional logical dependencies without relying on global alignment, we propose Orthogonal Tree Induction (OTI) , which factorizes the table into a column tree \mathcal{T}_{\text{col}} and a row tree \mathcal{T}_{\text{row}} . This orthogonal decomposition allows for the independent resolution of hierarchical depth in both dimensions. As \mathcal{T}_{\text{col}} and \mathcal{T}_{\text{row}} are constructed via symmetric logic, we detail the two-stage evolution of \mathcal{T}_{\text{col}} below: Header Skeleton Induction and Adaptive Data Anchoring . The overall procedure of the proposed OTI is summarized in Algorithm 1 . Stage I: Header Skeleton Induction Spatial-Semantic Ordering. Header cells \mathcal{H}_{\text{col}} are sorted in row-major order. For h_{i},h_{j}\in\mathcal{H}_{\text{col}} with row span [r_{s},r_{e}] and column span [c_{s},c_{e}] , the lexicographical order <_{lex} is: h_{i}<_{lex}h_{j}\iff(r_{s,i}1)?\text{Arbitrate}(\mathcal{L}_{d},\mathbb{P}_{sem}):\text{unique }h\in\mathcal{L}_{d} 11: V\leftarrow V\cup\{d\} , E\leftarrow E\cup\{(\mathcal{A}(d),d)\} 12: end for 13: return \mathcal{T}=(V,E) Symmetric Extension to Row Tree ( \mathcal{T}_{\text{row}} ). The induction of row tree \mathcal{T}_{\text{row}} is mathematically dual to that of \mathcal{T}_{\text{col}} . By transposing directional constraints, specifically adopting column-major ordering and substituting row-span subsumption with column-span proximity, the same two-stage framework is applied to recover horizontal logical hierarchy. This orthogonal symmetry ensures that the complex cross-referencing between headers and data is resolved independently yet consistently across both dimensions, completing the structural factorization of the semi-structured table. 3.3 Structural Association Reconstruction After inducing orthogonal header topologies, the central problem is to reassemble isolated cells into structurally consistent semantic entities. We introduce a Dual-Pathway Association Protocol . We designate one primary axis as the logical premise (contextual foundation) and the orthogonal axis as the attribute descriptor . For each data cell d , the reconstruction generates a structured context: \mathcal{S}_{d}=\Phi_{\text{pre}}(d)\oplus\left(\Phi_{attr}(d)\Rightarrow d\right) (5) where \Phi_{\text{pre}}(d) represents the prioritized lineage (e.g., column headers) acting as the situational premise, while \Phi_{attr}(d) serves as the specific attribute key that maps to the value d . This approach ensures that the resulting text maintains a clear ”Context \rightarrow Key \rightarrow Value” cognitive flow. Pathway Reconstructions: A Direction-Driven Approach. To fully capture the structural nuances, OHD performs reconstruction from two orthogonal perspectives: Primary-axis Orientation and Contextual-attribute Association . We define \mathcal{T}_{P}\in\{\mathcal{T}_{\text{col}},\mathcal{T}_{\text{row}}\} as the primary header tree that provides the logical premise, and \mathcal{T}_{O} as the corresponding orthogonal tree. Skeleton Initialization. The backbone of the reconstruction is initialized by a depth-first traversal of the primary tree \mathcal{T}_{P} , producing an ordered sequence of structural premises: \mathcal{Q}_{P}=\left[\,h\;\middle|\;h\in DFS(\mathcal{T}_{P}),\;h\in\mathcal{H}_{P}\right]. (6) Dual-Pathway Lineage Extraction with Asymmetric Strategies. For each data cell d , the reconstruction adopts two distinct retrieval strategies corresponding to the primary and orthogonal axes. The premise lineage \Phi_{\text{pre}}(d) is derived exclusively from the primary tree \mathcal{T}{P} , reflecting the main logical context (e.g., column-oriented when \mathcal{T}{P}=\mathcal{T}{\text{col}} ). In contrast, the attribute lineage \Phi{\text{attr}}(d) requires a cross-tree retrieval from the orthogonal tree \mathcal{T}_{O} to supplement secondary contextual information. Specifically, after locating the relevant header node h_{P} in \mathcal{T}{P} (e.g., a header labeled “1996”), the system dynamically queries \mathcal{T}{O} to identify the corresponding header h_{O} from the orthogonal dimension (e.g., “Year”) that semantically qualifies h_{P} . This cross-tree association ensures that both axial dependencies are cohesively integrated. Formally, the integrated context for d is constructed as: \mathcal{S}_{d}=\Phi_{\text{pre}}(d)\oplus\left(\Phi_{\text{attr}}(d)\Rightarrow d\right). (7) Specifically, when \mathcal{T}_{P}=\mathcal{T}_{\text{col}} , the vertical headers serve as the premise. The attribute lineage \Phi_{\text{attr}}(d) is extracted via: \Phi_{\text{attr}}(d)=\text{Seq}(\text{Anc}_{\mathcal{T}_{O}}(d)). (8) Sequential Interweaving. The final linearized representation \mathcal{R}_{P} is synthesized by interweaving the primary skeleton with reconstructed data segments: \mathcal{R}_{P}=\bigoplus_{n\in DFS(\mathcal{T}_{P})}\begin{cases}n,&n\in\mathcal{H}_{P},\\ \Phi_{\text{pre}}(n)\oplus(\Phi_{\text{attr}}(n)\Rightarrow n),&n\in\mathcal{D}.\end{cases} (9) Boundary-aware Truncation To suppress semantic drift in sparse layouts, we enforce a boundary constraint \mathbb{B}(d) . The lineage search terminates if the candidate ancestor a exceeds the logical span: \text{pos}(a)\notin\mathbb{B}(d)\implies a\notin\text{Anc}(d). (10) Algorithm 2 Dual-Pathway Association Reconstruction 0: \mathcal{T}_{\text{col}},\mathcal{T}_{\text{row}} , Data units \mathcal{D} 0: Sequences \mathcal{R}_{\text{col}},\mathcal{R}_{\text{row}} 1: for \text{type}\in\{\text{col, row}\} do 2: (\mathcal{T}_{P},\mathcal{T}_{O})\leftarrow\text{GetAxes}(\text{type}) ; \mathcal{R}_{\text{type}}\leftarrow[\;] 3: for each n\in\text{DFS}(\mathcal{T}_{P}) do 4: if n\in\mathcal{H}_{P} then 5: \mathcal{R}_{\text{type}}.\text{push}(n) {Header skeleton} 6: else { n\in\mathcal{D} } 7: \mathcal{P}_{n}\leftarrow\text{Path}(root_{P}\to n) ; \mathcal{A}_{n}\leftarrow\text{Path}(root_{O}\to n) 8: \mathcal{S}_{n}\leftarrow\mathcal{P}_{n}\oplus(\mathcal{A}_{n}\otimes n) {Eq. (5): Association Protocol} 9: \mathcal{R}_{\text{type}}.\text{push}(\mathcal{S}_{n}) 10: end if 11: end for— end DFS 12: end for 13: return \mathcal{R}_{\text{col}},\mathcal{R}_{\text{row}} 3.4 Semantic Arbitration and Refinement The final stage of our framework involves a Multi-pathway Semantic Arbitration process. Recognizing that \mathcal{R}_{\text{col}} and \mathcal{R}_{\text{row}} provide complementary topological perspectives, we leverage Large Language Models (LLMs) to perform cross-validation and synthesis. This step ensures the elimination of structural bias inherent in single-axis traversals. Arbitration Criteria. The LLM serves as a semantic arbitrator, evaluating the synthesized candidate sequences across three pivotal dimensions: (1) Logical Cohesion: Ensuring the hierarchical nesting of attributes is accurately reflected without semantic fragmentation. (2) Information Completeness: Verifying that key data anchors from both orthogonal views are comprehensively integrated. (3) Syntactic Readability: Refining the flow of natural language to transform structural fragments into coherent narratives. Dual-input Prompting Strategy. We formulate a zero-shot prompt \mathcal{I} to guide the LLM in distilling the optimal representation. Given the dual inputs, the final refined sequence \mathcal{S}_{\text{final}} is derived as: \mathcal{S}_{\text{final}}=\text{LLM}(\mathcal{R}_{\text{col}},\mathcal{R}_{\text{row}},\mathcal{I}) The prompt explicitly constrains the model to optimize for conciseness and logical clarity. By interweaving the strengths of column-major and row-major contexts, this process yields a high-fidelity textual surrogate of the original semi-structured table, suitable for complex downstream reasoning tasks. 4 Discussion and Case Analysis While the previous sections establish the theoretical and algorithmic foundation of Orthogonal Hierarchical Decomposition (OHD) , this section provides a more granular examination of its efficacy through a series of complex, real-world structural challenges. By subjecting our framework to specific queries derived from the heterogeneous layouts in Figure 1 , we intuitively demonstrate how OHD navigates the pitfalls of structural ambiguity that frequently mislead conventional parsers. Question 1: In how many provinces or municipalites does the peak-season standard for vocational secondary school employees exceed 450 yuan in the table(c) of Figure 1 ? Thanks to the proposed Orthogonal Tree Induction (OTI) , our method is able to correctly recover hierarchical administrative relations, such as those between Heilongjiang Province, Harbin, and other subordinate cities. Consequently, when determining whether the peak-season standard exceeds 450 yuan, our approach performs value comparisons across all relevant entries (e.g., 600, 400 versus 450), leading to the correct conclusion that Heilongjiang Province does not satisfy the condition.As a result, our method identifies exactly three valid regions— Shanghai, Anhui Province, and Beijing . In contrast, flattening-based baselines fail to preserve inter-city dependencies within provinces (e.g., other cities in Heilongjiang and Zhejiang), which causes incomplete comparisons and false positives, ultimately producing an incorrect count of five. Question 2: What is the percentage of the population together with education below a bachelor’s degree in the first half of 2007 in the table(d) of Figure 1 ? We analyze this query regarding population data from the “percentage of the first half ” in Table (d) of Figure 1 . The primary challenge is a layout artifact where “details in 2007” is physically nested underneath the “2016” header. In our framework, because the row and column hierarchies are constructed independently, “2016” (identified as a row header) is strictly prohibited from possessing branching capabilities during the induction of the column tree \mathcal{T}_{\text{col}} . This architectural constraint inherently prevents any erroneous association between the two entries, effectively decoupling the deceptive spatial proximity. Consequently, the model avoids misattributing 2007 education data to the 2016 hierarchy, enabling the precise extraction of the target value ( 55 ). By executing the subsequent calculation ( 67-55 ), OHD yields the correct final result of 12 . In contrast, conventional methods suffer from structural occlusion , as they fail to distinguish between orthogonal header roles within a unified grid. The 2007 details remain “hidden” within the 2016 layer due to rigid coordinate-based parsing, forcing baselines to rely on the previously indexed aggregate value ( 67 ) and leading to an erroneous conclusion. 5 Experiments Table 1 : Main performance comparison on AITQA and HiTab benchmarks. This table reports the results of the OHD framework using Qwen2 and TableLLaMA-7B as backbones, compared against competitive baselines including Chain-of-Table, E5, and ST-RAPTOR. Evaluation metrics comprise Exact Match (EM) and an LLM-based holistic score (LLM Eval Avg.) to reflect reasoning quality. Bold values indicate the best performance under the same backbone configuration. Method AITQA HiTab HiTab Subset EM LLM Eval Avg. EM LLM Eval Avg. EM LLM Eval Avg. Chain-of-Table (Qwen2-72b) 49.32 62.02 44.26 62.92 50.25 67.06 E5 (Qwen2-72b) 56.40 58.97 43.56 47.93 50.13 58.78 St-Raptor (Qwen2-72b) 60.55 71.03 53.83 60.71 55.73 61.93 Ours (Qwen2-72b) 69.34 89.12 60.07 67.15 64.74 70.66 TableLLaMA-7B 68.35 85.61 64.71 66.99 66.75 71.56 Ours (TableLLaMA-7B) 73.83 87.95 63.62 66.24 68.37 74.23 5.1 Datasets We evaluate our framework on two public complex table question answering benchmarks: AITQA ( 9 ) and HiTab ( 4 ) . Both datasets contain multi-level headers, merged cells, and irregular layouts that pose significant challenges for table serialization and reasoning. AITQA consists of financial and statistical tables with nested headers and cross-row dependencies. HiTab focuses on hierarchical tables requiring multi-hop reasoning over row and column structures. Considering the architectural focus of our framework on tables of moderate scale, we further curate a refined HiTab subset by imposing a dimensionality constraint, specifically limiting the table size to 50\times 50 cells. This enables a more focused assessment of OHD’s structural decomposition efficacy on intricate yet compact hierarchical layouts. 5.2 Baselines To ensure a comprehensive evaluation, we categorize our baselines according to the three structural paradigms established in our related work: Flat Serialization-based Methods: This group represents the mainstream approach of treating table understanding as a sequence-modeling task. E5 ( 22 ) is an embedding-optimized serialization framework designed to enhance semantic retrieval within tables. Chain-of-Table ( 19 ) is An advanced reasoning-centric baseline that performs step-wise decomposition over Markdown tables. By including this, we evaluate whether our structural induction provides a more robust foundation than iterative text-based reasoning. Schema-Alignment Baselines: We select TableLlama ( 20 ) , which represents the programmatic paradigm. It utilizes instruction tuning to align tables with canonical relational schemas. This comparison highlights the limitations of rigid schema-based normalization in handling unconventional or heterogeneous layouts. Logical Topology Reconstruction Baselines: We benchmark against ST-RAPTOR ( 16 ) , a pioneering graph-based method. Unlike our semantic-driven approach, it reconstructs logical edges primarily via geometric layout features (e.g., visual borders). This contrast allows us to demonstrate the superiority of ours in resolving complex cell-role dependencies. 5.3 Evaluation Metrics Following established benchmarks ( 23 ; 26 ; 22 ) , we employ a multifaceted evaluation protocol. First, Exact Match (EM) is reported to assess the model’s precision in generating strictly correct outputs. Second, to account for semantic variability beyond surface-level string matching, we utilize an LLM-based evaluator (LLM Eval). To ensure robustness and mitigate model-specific bias, our LLM Eval aggregates the averaged judgments from three diverse backends: Qwen2-72B ( 17 ) , DeepSeek-v3 ( 12 ) , and GPT-4 ( 1 ) . This ensemble approach yields a stable and fair assessment of semantic accuracy. 5.4 Results Table 2 : Detailed ablation study of the OHD framework on AITQA and HiTab datasets using the Qwen2-72B backbone. The components evaluated include: (1) Semantic Predicates ( \mathbb{P}_{\text{semantic}} ) , representing spatial-semantic co-constraints; (2) Orthogonal Pathways ( \mathcal{T}_{col},\mathcal{T}_{row} ) , demonstrating the necessity of independent axial tree induction; (3) Dual-Path Lineage , comparing our structure-aware representation against conventional Markdown and HTML linearization; and (4) LLM-based Heuristics , showing the role of semantic arbitration. Values in parentheses denote the performance degradation compared to the Full OHD framework, underscoring the critical role of dual-path lineage extraction in complex table reasoning. Variant AITQA HiTab EM LLM Eval Avg. EM LLM Eval Avg. w/o \mathbb{P}_{\text{semantic}} 63.35 ( - 5.99) 84.24 ( - 4.88) 53.74 ( - 6.33) 59.90 ( - 7.25) w/o \mathcal{T}_{P} ( \mathcal{T}_{col} ) 49.15 ( - 20.19) 68.61 ( - 20.51) 56.87 ( - 3.20) 62.56 ( - 4.59) w/o \mathcal{T}_{P} ( \mathcal{T}_{row} ) 60.74 ( - 8.60) 86.00 ( - 3.12) 56.47 ( - 3.60) 63.30 ( - 3.85) w/o Lineage (Markdown) 53.10 ( - 16.24) 60.08 ( - 29.04) 53.33 ( - 6.74) 58.20 ( - 8.95) w/o Lineage (HTML) 50.00 ( - 19.34) 61.23 ( - 27.89) 55.20 ( - 4.87) 59.33 ( - 7.82) w/o LLM-based Heuristics 68.74 ( - 0.60) 86.21 ( - 2.91) 59.76 ( - 0.31) 65.33 ( - 1.82) Full OHD 69.34 89.12 60.07 67.15 Table 1 presents a comparative analysis between our proposed and four representative baselines. Our framework demonstrates consistent and significant performance gains across different LLM backbones. When using Qwen2-72b as the underlying model, OHD achieves an EM score of 69.34 on AITQA, outperforming the strongest baseline (St-Raptor) by 8.79 absolute points and exceeding Chain-of-Table by 20.02 points. Notably, the improvement in LLM Eval Avg. is even more pronounced, with OHD reaching 89.12, which is a 18.09 point lead over St-Raptor. This suggests that the orthogonal hierarchical representations provided by OHD significantly reduce the semantic ambiguity encountered by LLMs, leading to more accurate and instruction-aligned reasoning. Ablation Study. To investigate the individual contribution of each component within the OHD framework, we conduct extensive ablation experiments on the AITQA and HiTab datasets. The variants are categorized into three dimensions: 1) Structural Induction Constraints: The variant w/o \mathbb{P}_{\text{semantic}} disables the semantic correction mechanism in the Orthogonal Tree Induction (OTI) process in Section 3.2 , relying solely on geometric spatial relationships for tree construction. The performance drop underscores the necessity of LLM-driven semantic predicates in resolving structural ambiguities. Additionally, w/o Spatial Constraints removes geometric proximity filters, leading to significant degradation and indicating that spatial anchoring is fundamental to stabilizing the tree backbone. 2) Dual-Pathway Association Strategy: The variants w/o \mathcal{T}_{P} ( \mathcal{T}_{col} ) and w/o \mathcal{T}_{P} ( \mathcal{T}_{row} ) restrict the Structural Association Reconstruction in Section 3.3 to a single primary axis. The results show that the column tree is particularly vital for AITQA, while both pathways are complementary in capturing the full semantic lineage. Furthermore, replacing our proposed lineage extraction with standard formats ( w/o Lineage (Markdown/HTML) ) results in a substantial decline in EM scores, confirming that OHD’s hierarchical path representation provides much richer structural grounding than traditional flat sequences. 3) Semantic Arbitration and Refinement: The variant w/o LLM-based Heuristics bypasses the refinement stage in Section 3.4 by directly concatenating both serialized pathways as input. The decrease in performance suggests that excessive structural noise from dual-pathways can overwhelm the LLM’s reasoning, highlighting the importance of our heuristic-based refinement in distilling task-relevant context. Ablation Analysis. The ablation results summarized in Table 2 , quantify the individual contributions of OHD’s core components to its overall reasoning performance. By systematically deconstructing the framework, we observe several critical insights into how orthogonal hierarchical decomposition facilitate complex table understanding: Effectiveness of Semantic-Spatial Synergy: The integration of spatial and semantic constraints is essential for robust tree induction. Removing the semantic predicate ( w/o \mathbb{P}_{\text{semantic}} ) leads to a consistent decline in EM and LLM-based scores. Specifically, the degradation in the w/o \mathbb{P}_{\text{semantic}} variant on AITQA suggests that geometric proximity alone is insufficient for resolving structural ambiguities in non-standard layouts, where semantic validation serves as a necessary corrective measure. Validation of Structural Integrity through Dual-Pathway Protocol: The dual-pathway reconstruction demonstrates clear advantages over single-axis or traditional serialization methods. As shown in the results, the absence of the column tree ( w/o \mathcal{T}_{col} ) triggers the most substantial performance drop on AITQA (from 69.34% to 49.15% EM), identifying vertical hierarchical dependencies as a primary bottleneck for complex table understanding. Furthermore, replacing OHD’s logical lineage with standard Markdown or HTML formats results in a performance loss of over 10% in EM across most benchmarks. This comparison validates that explicit hierarchical paths preserve more task-relevant structural information than flat grid-based representations. Importance of LLM-based Heuristics in Structural Arbitration: The w/o LLM-based Heuristics variant shows a moderate performance decrease. This indicates that while dual-pathway reconstruction provides a comprehensive context, the heuristic-based refinement effectively mitigates structural redundancy and noise, thereby streamlining the reasoning process for the LLM. Overall, the full OHD configuration achieves the highest scores across all metrics, suggesting that the synergy between orthogonal topology induction and dual-pathway association is critical for handling heterogeneous table structures. 6 Conclusion In this paper, we presented the Orthogonal Hierarchical Decomposition (OHD) framework, a novel paradigm designed to bridge the gap between complex two-dimensional table topologies and the linear reasoning capabilities of large language models. By decoupling irregular table grids into independent row and column hierarchical trees through our Orthogonal Tree Induction (OTI) algorithm, we successfully transformed fragile physical layouts into robust, structure-aware semantic lineages. Our extensive empirical evaluations on the AITQA and HiTab benchmarks demonstrate that OHD significantly outperforms state-of-the-art linearization and retrieval-augmented baselines, particularly in scenarios involving multi-level nested headers and merged cells. The ablation studies further underscore that the dual-path lineage representation is the key driver of performance, effectively mitigating the structural collapse common in traditional representations. For future work, we aim to extend the OHD framework to handle ultra-large-scale financial reports and explore the potential of integrating multimodal signals (e.g., visual layout cues) to further enhance the robustness of semantic agency identification. We believe that the principle of orthogonal decomposition provides a promising direction for achieving more granular and reliable table understanding in diverse real-world applications. Impact Statement This paper presents the Orthogonal Hierarchical Decomposition (OHD) framework, which aims to enhance the structural understanding and reasoning capabilities of large language models for complex tables. The broader social impact of our work is twofold. On the positive side, it facilitates the automation of high-fidelity data extraction and analysis in critical domains such as financial reporting, medical record management, and scientific research, thereby reducing human error and improving decision-making efficiency. On the ethical side, as with any automated reasoning system, there is a potential risk that structural misinterpretations could lead to incorrect conclusions if used in high-stakes environments without human oversight. We encourage practitioners to utilize OHD as a supportive tool rather than a final decision-maker. We believe there are no specific ethical concerns or negative social consequences that require additional highlight beyond these standard considerations. Appendix A Extended Related Work The evolution of Table Question Answering (Table QA) has shifted from simple grid-based parsing toward the structural modeling of complex heterogeneous tables ( 26 ; 5 ) . Such tables, as exemplified by multi-level hierarchies and non-linear data dependencies, pose a fundamental challenge: preserving structural integrity during model input. We categorize existing methodologies into three primary paradigms and analyze their specific bottlenecks. Flat Serialization-based Representations This paradigm maps two-dimensional tabular structures into one-dimensional text streams through predefined linearization rules, such as Markdown ( 3 ; 13 ; 24 ) , JSON, and HTML ( 22 ) . While these methods leverage the sequence-modeling strengths of Large Language Models (LLMs), they inherently suffer from structural collapse . By flattening hierarchical headers and merged cells into a linear string, they strip away the orthogonal dependencies between rows and columns. Consequently, the model’s ability to trace the semantic lineage of a data cell back to its multi-level ancestors is severely compromised, particularly when the logical depth exceeds the model’s contextual window. Programmatic Modeling via Schema Alignment To introduce relational rigor, this paradigm ( 20 ; 8 ) represents tables as structured objects, such as SQL tables or DataFrames, conforming to canonical relational schemas. However, these methods rely on a normalization bias , assuming that tables can be perfectly mapped to a flat relational header-row format. In complex tables in the real-world, unconventional layouts—such as irregularly merged headers, embedded sub-titles, or empty top-left corner cells —defy standard normalization ( 18 ) . Force-fitting such heterogeneous structures into rigid schemas leads to a secondary loss of semantic information, making programmatic reasoning fragile when the physical layout is non-canonical ( 21 ; 2 ) . Logical Topology Reconstruction Recent advances ( 11 ; 6 ; 16 ) attempt to recover the skeleton of the table by modeling logical dependencies such as heterogeneous graphs or structural trees. For example, ST-RAPTOR ( 16 ) identifies geometric physical features to map cell relationships. Despite their progress, current reconstruction processes are predominantly driven by geometry-based heuristics , which overlook the synergy between spatial positioning and linguistic semantics . These methods struggle with flexible and misaligned headers because they lack the capacity to dynamically adjudicate a cell’s role based on its content. Furthermore, by treating the table as a unified grid rather than independently inducing orthogonal row and column hierarchies, they remain vulnerable to structural noise and fail to resolve the multi-layered semantic binding required for faithful reasoning. Appendix B Benchmarking the Consistency of LLM-based Evaluators In addition to Exact Match (EM), we adopt an LLM-based evaluation protocol to assess semantic correctness beyond surface-level string matching. To examine the stability and reliability of such evaluations, we employ three different large language models as independent evaluators, namely Qwen2-72b , DeepSeek-v3 , and GPT-4 . All evaluators are provided with the same evaluation prompt and are required to judge whether a model prediction is semantically consistent with the ground-truth answer. Importantly, this cross-evaluator analysis is conducted consistently across both baseline comparisons and ablation studies . Specifically, Tables 3 – 5 report the detailed LLM-based evaluation results for baseline methods on three benchmark datasets, while Table 6 presents the corresponding results for the ablation variants of our approach. For each table, we report EM, the individual evaluation scores from all three LLM judges, as well as their average, enabling a comprehensive assessment of evaluator agreement. Across all baseline and ablation settings, LLM-based evaluation consistently assigns higher scores than EM, highlighting its ability to capture semantic equivalence beyond rigid string matching. More importantly, despite minor variations in absolute scores among different evaluators, the relative ranking of methods remains highly consistent across Qwen2-72b, DeepSeek-v3, and GPT-4. This observation holds for both comparisons against strong baselines and controlled ablation variants. Such cross-evaluator stability demonstrates that the observed performance improvements of our framework are not artifacts of a specific evaluator model. Instead, they are consistently supported by multiple independently trained large language models, providing strong evidence for the robustness and reliability of the reported gains. Table 3: Evaluation results on AITQA using EM and LLM-based evaluators.The LLM evaluation average is computed over Qwen2-72b, DeepSeek-v3, and GPT-4 evaluators. Method EM Qwen2-72b DeepSeek-v3 GPT-4 Avg. Chain-of-Table (Qwen2-72b) 49.32 61.04 62.14 62.88 62.02 E5 (Qwen2-72b) 56.40 59.13 58.73 59.04 58.97 St-RAPTOR (Qwen2-72b) 60.55 71.29 70.70 71.09 71.03 Ours (Qwen2-72b) 69.34 89.25 89.25 88.86 89.12 TableLLaMA-7B 68.35 85.93 85.55 85.35 85.61 Ours (TableLLaMA-7B) 73.83 87.89 88.06 87.89 87.95 Table 4: Evaluation results on Hitab using EM and LLM-based evaluators.The LLM evaluation average is computed over Qwen2-72b, DeepSeek-v3, and GPT-4 evaluators. Method EM Qwen2-72b DeepSeek-v3 GPT-4 Avg. Chain-of-Table (Qwen2-72b) 44.26 62.69 63.25 62.83 62.92 E5 (Qwen2-72b) 43.56 47.16 48.28 48.35 47.93 St-RAPTOR (Qwen2-72b) 53.83 60.35 60.72 61.07 60.71 Ours (Qwen2-72b) 60.07 66.83 66.79 67.82 67.15 TableLLaMA-7B 64.71 67.30 66.73 66.95 66.99 Ours (TableLLaMA-7B) 63.62 66.81 66.18 66.58 65.97 Table 5: Evaluation results on Hitab subset using EM and LLM-based evaluators. The LLM evaluation average is computed over Qwen2-72b, DeepSeek-v3, and GPT-4 evaluators. Method EM Qwen2-72b DeepSeek-v3 GPT-4 Avg. Chain-of-Table(Qwen2-72b) 50.25 67.52 66.54 67.13 67.06 E5 (Qwen2-72b) 50.13 58.70 58.91 58.74 58.78 St-RAPTOR (Qwen2-72b) 55.73 61.74 61.95 62.03 61.91 Ours (Qwen2-72b) 64.74 70.25 70.98 70.75 70.66 TableLLaMA-7B 66.75 71.34 71.12 72.21 71.56 Ours (TableLLaMA-7B) 68.37 74.56 73.89 74.25 74.23 Table 6: Ablation study results with detailed LLM-based evaluation. The LLM evaluation average is computed over Qwen2-72b, DeepSeek-v3, and GPT evaluators. Variant AITQA HiTab EM Qwen2-72b DeepSeek-v3 GPT Avg. EM Qwen2-72b DeepSeek-v3 GPT Avg. w/o \mathbb{P}_{\text{semantic}} 63.35 84.18 84.57 83.97 84.24 53.74 59.42 60.18 60.10 59.90 w/o \mathcal{T}_{P} ( \mathcal{T}_{col} ) 49.15 68.36 68.75 68.72 68.61 56.87 62.10 62.84 62.74 62.56 w/o \mathcal{T}_{P} ( \mathcal{T}_{row} ) 60.74 85.74 86.33 85.93 86.00 56.47 62.92 63.51 63.47 63.30 w/o Lineage (Markdown) 53.10 59.96 60.35 59.93 60.08 53.33 57.82 58.44 58.34 58.20 w/o Lineage (HTML) 50.00 60.94 61.52 61.23 61.23 55.20 58.97 59.54 59.48 59.33 w/o LLM-based Heuristics 68.74 85.94 86.52 86.17 86.21 59.76 65.01 65.58 65.40 65.33 Full OHD 69.34 88.87 89.45 89.03 89.12 60.07 66.83 66.79 67.82 67.15 To ensure transparency and reproducibility of the LLM-based evaluation, we explicitly specify the prompt used by all evaluator models. The same prompt is shared across Qwen2-72b, DeepSeek-v3 and GPT-4,and is applied uniformly in both baseline comparisons (Tables 3 - 5 ) and ablation studies (Table 6 ). For clarity, we provide the complete evaluation prompt below. The specific prompt used for this evaluation is detailed below. System Role: You are a professional Table QA evaluation expert. Your task is to determine whether the model’s prediction is correct by comparing the “Gold Label” with the “Prediction.” Evaluation Principles: • Semantic Consistency: If the prediction conveys the same meaning as the gold label, it should be judged as correct (1), regardless of phrasing. • Numerical Tolerance: Ignore formatting differences (e.g., commas, %). If decimal places differ, round the longer value to match the shorter one for comparison. • Unit Handling: If the question already specifies the unit, its presence in the prediction does not affect the judgment. • Output: Output 1 for correct, 0 for incorrect. Only output the digit. Input Format: Question: [Question Text] Gold Label: [Correct Answer] Prediction: [Model Output] 10