Abstract:Answering structural queries of XML with index is an important approach of efficient XML query processing. Among existing structural indexes for XML data, F&B index is the smallest index that can answer all branching queries. However, an F&B index for less regular XML data often contains a large number of index nodes, and hence a large amount of main memory. If the F&B index cannot be accommodated in the available memory, its performance will degrade significantly. This issue has practically limited wider application of the F&B index. In this paper, we propose a disk organization method for the F&B index which shift part of the leave nodes in the F&B index to the disk and organize them judiciously on the disk. Our method is based on the observation that the majority of the nodes in a F&B index is often the leaf nodes, yet their access frequencies are not high. We select some leaves to output to disk. With the support of reasonable storage structure in main memory and in disk, we design efficient query processing method). We further optimize the design of the F&B index based on the query workload. Experimental results verified the effectiveness of our proposed approach.

Practical Indexing XML Document for Twig Query

Efficient Processing of XML Path Queries Using the Disk-based F&B Index.

Sam: An Efficient Algorithm For F&B-Index Construction

Highly Efficient Processing of XML Path/twig Queries Using Index Caches.

Clustered absolute path index for XML document: on efficient processing of twig queries

Indexing Techniques For Query Of Xml Documents

Efficient indexing and querying algorithm for large-scale XML data

Xistree: Bottom-Up Method Of Xml Indexing

A Multiple-Depth Structural Index for Branching Query.

Clustered Chain Path Index for XML Document: Efficiently Processing Branch Queries

Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index

Adaptive indexing structure on XML data stored in RDBMS

D2-Index: A Dynamic Index Method for Querying XML and Semi-Structured Data

An Adaptive Index of XML for Frequent Branching Path Queries

Indices in XML Databases

Index Selection For Efficient Xml Path Expression Processing

Fast and Tiny Structural Self-Indexes for XML

An Efficient Structural Index for Branching Path Queries.

A New Indexing Strategy for XML Keyword Search.

Optimizing Path Expression Queries of XML Data

An Information Retrieval System Based on XML Twig Query