Cumulative Path Summary for Structurally Dynamic XML Documents

摘要

In XML filtering systems, if the structure is not known, user may input structurally invalid queries. The filtering system wastes its precious time in evaluating these invalid queries before it eventually finds that the queries are structurally invalid. I