XML Indexing and Pattern Matching introduces issues and challenges in XML indexing and pattern matching. Since extensible markup language XML emerged as a new standard for information representation and exchange on the Internet, the problem of storing, indexing and querying XML documents has been among the major issues of database research. As the relationships between elements in an XML document are defined by nested structures, XML documents are often modeled as trees whose nodes are labeled with tags. Queries are typically formulated to retrieve documents by specifying both their structures and values in the XPath and XQuery languages. This book also describes state-of-the-art techniques and provides solutions to the problems that are raised in real-world applications. XML Indexing and Pattern Matching is structured for research scientists and practitioners in industry. The book is also suitable for advanced-level students in computer science.