Indexing Keys in Hierarchical Data

摘要: Building on a notion of keys for XML, we propose novel indexing scheme hierarchical data that is based not only the structure but also content data. The index can be used to check validity with respect set key specifications, as well efficiently evaluating queries and updates paths. We develop algorithms construction incremental maintenance structure, study complexity these algorithms. Finally, discuss how our techniques more general involving Comments University Pennsylvania Department Computer Information Science Technical Report No. MSCIS-01-30. This technical report available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/46 Indexing Keys in Hierarchical Data Yi Chen, Susan B. Davidson Yifeng Zheng ! #" $% &$% '( !) * + , .-/ 101 -32,)4 yicn@saul.cis.upenn.edu 5 susan@cis.upenn.edu yifeng@seas.upenn.edu