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.

Research on markup language structure-directed algorithm

Structure Reuse Methodology Based on XML Schema for Functional Level Design: A Case Study in Configuration Register Module

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

STUDY AND IMPLEMENTATION OF DOCUMENT STRUCTURING BASED ON SGML/XML

Research on access control of XML document

Prefix-based Labeling Annotation for Effective XML Fragmentation

Querying Techniques for XML Data

A New XML Document Coding Scheme

RESEARCH OF A KIND OF XML MATCHING MECHANISM

XML-based Complex Lab Data Representing, Storing and Publishing

An Efficient XML Label Based on MapReduce

Design and Research of XML Query Method

Analysis of Algorithms for XML Database Structural Join

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

Research and Realization of Automatic Creating Report System Based on XML/Macro

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

ABC/ADL:An XML-Based Software Architecture Description Language

Xproj: A Framework For Projected Structural Clustering Of Xml Documents

A Research on XML Based Architecture Description Language-XBA

A Survey on Storage Strategies of XML Database

A Control Flow Diagram Generation Algorithm Based on Clang Static Analyzer