Indexing XML to Support Path Expressions

The extensible markup language (XML) is rapidly becoming a dominating technology in the area of data intensive applications. Although several implementations are already o#ered in commercial products, especially DBMSs, there are still open research issues related to e#ciency of XML storage and retrieval