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.

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

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

Two-Tier Air Indexing for On-Demand XML Data Broadcast

Performance evaluation of air indexing schemes for multi-attribute data broadcast

On-Demand XML Data Broadcast in Wireless Computing Environments

A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast

An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast

Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast.

Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments.

Optimizations for query index updating in finite automaton based XML stream filtering systems.

An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling

Indexing Techniques For Query Of Xml Documents

Query-Grouping Based Scheduling Algorithm For On-Demand Xml Data Broadcast

Efficient Algorithms for Scheduling XML Data in a Mobile Wireless Broadcast Environment

Effectively Delivering XML Information in Periodic Broadcast Environments.

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

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity

A Parameterized Flexible Indexing Scheme for Data Broadcast in Wireless Mobile Environments.

A New Indexing Strategy for XML Keyword Search.