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.

Effective keyword search for High Frequency LCAs over XML documents

Effective keyword search for valuable lcas over xml documents.

Efficient SLCA-Based Keyword Search on XML Databases: An Iterative-Skip Approach.

Adaptive And Effective Keyword Search For Xml

Efficient Keyword Search Over Data-Centric Xml Documents

An XML Keyword Search Method Based on XLCA

An Efficient And Flexible Approach Of Keyword Search In Xml

MAXLCA: a New Query Semantic Model for XML Keyword Search

A System of Adaptive Keyword Search in XML

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

Finding and Ranking Compact Connected Trees for Effective Keyword Proximity Search in XML Documents

Effective keyword search in XML documents based on MIU

Keyword Searches in Data-Centric XML Documents Using Tree Partitioning

Adaptive Top-k Algorithm in SLCA-Based XML Keyword Search

Structural Consistency: Enabling XML Keyword Search to Eliminate Spurious Results Consistently

SAIL: Structure-aware Indexing for Effective and Progressive Top-K Keyword Search over XML Documents

Foundation Of Keyword Search In Xml

An XML Keyword Retrieval Algorithm Based on Nearest Pair

Layered Solution for SLCA Problem in XML Information Retrieval

Efficient XML Keyword Search: From Graph Model to Tree Model.

No Tag, a Little Nesting, and Great XML Keyword Search.