Login / Signup

An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets.

Pierre FraigniaudAmos Korman
Published in: J. ACM (2016)
Keyphrases
  • labeling scheme
  • xml trees
  • xml documents
  • xml data
  • transitive closure
  • xml queries
  • xml databases
  • relational data
  • query processing
  • expressive power
  • directed acyclic graph
  • xpath queries