Data Management

Updates for Structure Indexes

Download Now Date Added: Jan 2011
Format: PDF

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.