Updates for Structure Indexes

The problem of indexing path queries in semistructured/XML databases has received considerable attention recently, and several proposals have advocated the use of structure indexes as supporting data structures for this problem. In this paper, the authors investigate efficient update algorithms for structure indexes. They study two kinds of updates-the addition of a subgraph, intended to represent the addition of a new file to the database, and the addition of an edge, to represent a small incremental change.

Provided by: University of Wisconsin Topic: Data Management Date Added: Jan 2011 Format: PDF

Find By Topic