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. In this paper we propose a technique to guide the user in formulating queries, which are more likely to succeed.