Abstract:ABSTRACTAs a large number of corpuses are represented, stored and published in XML format, how to find useful information from XML databases has become an increasingly important issue. Keyword search enables web users to easily access XML data without the need to learn a structured query language or to study complex data schemas. Most existing indexing strategies for XML keyword search are based upon Dewey encoding. In this paper, we proposed a new encoding method called Level Order and Father (LAF) for XML documents. With LAF encoding, we devised a new index structure, called two‐layer LAF inverted index, which can greatly decrease the space complexity compared with Dewey encoding‐based inverted index. Furthermore, with two‐layer LAF inverted index, we proposed a new keyword query algorithm called Algorithm based on Binary Search (ABS) that can quickly find all Smallest Lowest Common Ancestor. We experimentally evaluate two‐layer LAF inverted index and ABS algorithm on four real XML data sets selected from Wikipedia. The experimental results prove the advantages of our index method and querying algorithm. The space consumed by two‐layer LAF index is less than half of that consumed by Dewey inverted index. Moreover, ABS is about one to two orders of magnitude faster than the classic Stack algorithm. Concurrency and Computation: Practice and Experience, 2012.© 2012 Wiley Periodicals, Inc.

FIXT: a Flexible Index for XML Transformation

Indexing Techniques For Query Of Xml Documents

Efficient indexing and querying algorithm for large-scale XML data

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

An Index Scheme for XML Documents Based on Relationship Joins

Xistree: Bottom-Up Method Of Xml Indexing

Indices in XML Databases

Multiple Schema Based XML Indexing

Adaptive indexing structure on XML data stored in RDBMS

Fast and Tiny Structural Self-Indexes for XML

A Structural Index Based XML Pattern Matching Approach

XTrim:An XML Compressor Based on XML Schema and Tiny Data Block Optimization

SuffIndex - An XML index structure based on suffix tree

An Efficient Structural Index for Graph-Structured Data.

UD(k, l)-Index: An Efficient Approximate Index for XML Data

An Automaton-Based Index Scheme Supporting Twig Queries for On-Demand XML Data Broadcast

LAF: a New XML Encoding and Indexing Strategy for Keyword‐based XML Search

A Caching System for XML Queries Using Frequent Query Patterns

Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints

Index Selection For Efficient Xml Path Expression Processing

Improving Xml Querying with Maximal Frequent Query Patterns