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.

Document Refinement Based on Semantic Query Expansion

A Semantic Query Expansion-Based Patent Retrieval Approach

Exploiting Semantic Knowledge Base for Patent Retrieval

Approach for multi-dimensional associated heterogeneous engineering document semantic retrieval

Concept Based Query Expansion Using Wordnet

Using WordNet in Conceptual Query Expansion

Searching Semantic Web Documents Based on RDF Sentences

Concept Based Query and Document Expansion Using Hidden Markov Model

Using query expansion in graph-based approach for query-focused multi-document summarization

Query expansion based on Web knowledge base and search engine

A Revisit Of Query Expansion With Different Semantic Levels

Improving Query Expansion Using WordNet

Concept based query expansion using hidden markov model

Semantic Query Expansion and Context-Based Discriminative Term Modeling for Spoken Document Retrieval

Query expansion via WordNet for effective code search

An Approach to Semantic Query Expansion System Based on Hepatitis Ontology

A patent retrieval method based on automatic query expansion

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

Query Expansion Based on Clustered Results

Semantic-Enhanced Query Expansion System for Retrieving Medical Image Notes

Leveraging Semantic and Lexical Matching to Improve the Recall of Document Retrieval Systems: A Hybrid Approach