Labeling Dynamic XML Trees
From MaRDI portal
Publication:3053159
DOI10.1137/070687633zbMath1207.68157OpenAlexW2053463486MaRDI 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
Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (6)
A Simple and Optimal Ancestry Labeling Scheme for Trees ⋮ Near-optimal induced universal graphs for cycles and paths ⋮ Dynamically querying possibilistic XML data ⋮ General compact labeling schemes for dynamic trees ⋮ Constructing labeling schemes through universal matrices ⋮ A dynamic distributed approach to representing proper interval graphs
This page was built for publication: Labeling Dynamic XML Trees
