Abstract:IR-style keyword-based search on XML document has become the most common tool for XML query, as users need not to know the structural information of the target XML document before constructing a query. For a keyword-based search engine for XML document, the key issue is how to return some sets of meaningfully related nodes to user’s query efficiently. An ordinary solution of current approaches is to store the relationship of each pair of nodes in an XML document to an index. Obviously, this will lead to serious storage overhead. In this paper, we propose an enhanced inverted index structure (PN-Inverted Index) that stores path information in addition to node ID, and import and extend the concept of LCA to PLCA. Efficient algorithms with these concepts are designed to check the relationship of arbitrary number of nodes. Compared with existing approaches, our approach need not create additional relationship index but just utilize the existing inverted index that is much common for IR-style keyword search engine. Experimental results show that with the promise of returning meaningful answers, our search engine offers great performance benefits. Although the size of the inverted index is increased, the total size of indices of search engine is smaller than the existing approaches.

Effective Keyword Search for Precise Return Information over XML Documents

Effective XML Keyword Search Algorithm for Meaningful Return Information

Identifying Meaningful Return Information for XML Keyword Search

Effective keyword search for High Frequency LCAs over XML documents

XIO-SLCA: optimize SLCA for effective keyword search in XML documents

Return Specification Inference and Result Clustering for Keyword Search on XML

Adaptive And Effective Keyword Search For Xml

Efficient Keyword Search over Graph-structured XML Documents

Effective Xml Keyword Search Through Valid Lowest Information Unit

Effective keyword search for valuable lcas over xml documents.

Semantic Relevance Ranking for XML Keyword Search.

An Efficient Algorithm for Meaningful Slca in Xml Keyword Search

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

High-efficient XML Keyword Retrieval Algorithm Based on LCA

An XML Keyword Search Method Based on XLCA

Identifying structural semantics for XML top-k keyword search

Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents

Effective Xml Keywords Search Based On Result Expansion

Effective keyword search in XML documents based on MIU

An effective and efficient approach for keyword-based XML retrieval

Relevance Sorting Based Adaptive ALCA Algorithm