Labeling Dynamic XML Trees
From MaRDI portal
Publication:3053159
DOI10.1137/070687633zbMath1207.68157MaRDI QIDQ3053159
Edith Cohen, Haim Kaplan, Tova Milo
Publication date: 4 November 2010
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/070687633
68P15: Database theory
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Dynamically querying possibilistic XML data, Constructing labeling schemes through universal matrices, A dynamic distributed approach to representing proper interval graphs, General compact labeling schemes for dynamic trees, Near-optimal induced universal graphs for cycles and paths, A Simple and Optimal Ancestry Labeling Scheme for Trees