Abstract:XML data broadcast is an efficient way to deliver semi-structured information in wireless mobile environment. In the literature, many approaches have been proposed to improve the performance of XML data broadcast. However, due to the appearance of wildcard "*" and double slash "//" in queries, their performance deteriorates. Consequently, in this paper, we propose a novel air indexing method called Deterministic Finite Automaton-based Index (abbreviated as DFAI) on the XPath queries. Different from existing approaches which build index based on XML documents, we propose to build the index based on the queries submitted by users. The new index treating the XPath queries with "*" or "//" as a DFA actually improves the efficiency of broadcast system significantly. We further propose an efficient compression strategy to reduce the index size of DFAI as well. Experiment results show that our new index method achieves a much better performance in terms of both access time and tuning time when compared with existing approaches.

Indexing and implementation of XML documents in dynamic environment

Indexing Techniques For Query Of Xml Documents

Adaptive indexing structure on XML data stored in RDBMS

An Efficient Method to Express Values of XML Element's Coordinate

An Index Scheme for XML Documents Based on Relationship Joins

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

Web mining of relations from XML and construct database schema

Xistree: Bottom-Up Method Of Xml Indexing

Indices in XML Databases

Efficient indexing and querying algorithm for large-scale XML data

A New Indexing Strategy for XML Keyword Search.

An Improved Method for Creating Path Indices for XML Data

FIXT: a Flexible Index for XML Transformation

Index Selection For Efficient Xml Path Expression Processing

XML-based Complex Lab Data Representing, Storing and Publishing

Multiple Schema Based XML Indexing

Research On Data Analysis System Based On Xml (Id : 3-007)

XML Based Exchange and Integration Techniques of Heterogeneous Data with Implementation

An automaton-based index scheme for on-demand XML data broadcast

The Implementation of XQuery on Relational Database

Reverse Engineering XML