Abstract:When users issue a query to a database, they have expectations about the results. If what they search for is unavailable in the database, the system will return an empty result or, worse, erroneous mismatch results. We call this problem the MisMatch problem. In this paper, we solve the MisMatch problem in the context of XML keyword search. Our solution is based on two novel concepts that we introduce: target node type and Distinguishability. Target Node Type represents the type of node a query result intends to match, and Distinguishability is used to measure the importance of the query keywords. Using these concepts, we develop a low-cost post-processing algorithm on the results of query evaluation to detect the MisMatch problem and generate helpful suggestions to users. Our approach has three noteworthy features: (1) for queries with the MisMatch problem, it generates the explanation, suggested queries and their sample results as the output to users, helping users judge whether the MisMatch problem is solved without reading all query results; (2) it is portable as it can work with any lowest common ancestor-based matching semantics (for XML data without ID references) or minimal Steiner tree-based matching semantics (for XML data with ID references) which return tree structures as results. It is orthogonal to the choice of result retrieval method adopted; (3) it is lightweight in the way that it occupies a very small proportion of the whole query evaluation time. Extensive experiments on three real datasets verify the effectiveness, efficiency and scalability of our approach. A search engine called XClear has been built and is available at http://xclear.comp.nus.edu.sg.

Xedge: An Efficient Method For Returning Meaningful Clustered Results For Xml Keyword Search

Effective Keyword Search for Precise Return Information over XML Documents

Efficient Keyword Search over Graph-structured XML Documents

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

Indexing XML documents for XPath query processing in external memory

Return Specification Inference and Result Clustering for Keyword Search on XML

XTree: A New XML Keyword Retrieval Model

Semantic-Distance based clustering for XML keyword search

Adaptive And Effective Keyword Search For Xml

A General Framework to Resolve the MisMatch Problem in XML Keyword Search

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

Identifying structural semantics for XML top-k keyword search

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

An Efficient Algorithm for Meaningful Slca in Xml Keyword Search

An effective and efficient approach for keyword-based XML retrieval

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

An Approach of Top-K Keyword Querying for Fuzzy XML

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

Efficient Keyword Search Over Data-Centric Xml Documents

Effective XML Keyword Search Algorithm for Meaningful Return Information

An Efficient And Flexible Approach Of Keyword Search In Xml