The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index
Summary: PH-tree (PATRICIA-hypercube-tree) is a space-efficient, multi-dimensional storage/index built from PATRICIA-tries and hypercubes. Prefix sharing yields compact storage; it outperforms KD-tree for space, queries, and updates on large data, scaling beyond 10^7 entries and even showing super-constant timing on skewed datasets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,895 | Fast and Adaptive Indexing of Multi-Dimensional Observational Data | 2016 | VLDB | 4.423024e-05 |
| 11,913 | Supporting Data Uncertainty in Array Databases | 2015 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018380955 |
| 356 | Hilbert R-tree: An Improved R-tree Using Fractals | 1994 | VLDB | 0.00026091196 |
| 3,722 | An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data | 2013 | SIGMOD | 6.8135532e-05 |
| 4,669 | A General Solution of the n-dimensional B-tree Problem | 1995 | SIGMOD | 6.0039237e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,069 | The HV-tree: a Memory Hierarchy Aware Version Index | 2010 | VLDB | 4.5893806e-05 |
| 1,807 | Main-Memory Index Structures with Fixed-Size Partial Keys | 2001 | SIGMOD | 0.0001047644 |
| 1,923 | The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation | 2000 | VLDB | 0.00010079134 |
| 12,302 | Worst-Case Efficient Range Search Indexing | 2009 | PODS | 4.1905499e-05 |
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018380955 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |
| 4,613 | Filter Trees for Managing Spatial Data Over a Range of Size Granularities | 1996 | VLDB | 6.0427196e-05 |
| 929 | The Pyramid-Technique: Towards Breaking the Curse of Dimensionality | 1998 | SIGMOD | 0.0001523035 |
| 8,080 | Hyperion: Building the Largest In-memory Search Tree | 2019 | SIGMOD | 4.5872476e-05 |
| 9,769 | Adaptive Indexing of Objects with Spatial Extent | 2023 | VLDB | 4.2815042e-05 |