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.

Answering Keyword Queries on XML Using Materialized Views.

Discovering and Generating Materialized XML Views in Data Integration System

Materialized View Selection by Query Clustering in XML Data Warehouses

A Technique to Generate and Optimize the Materialized Model for XML Data

Keyword Search on XML Data

Efficient evaluation of query rewriting plan over materialized XML view

Processing Keyword Search on XML: a Survey

A theoretic framework for answering XPath queries using views

Bottom-Up Mining of Xml Query Patterns to Improve Xml Querying

Query Performance Optimization in XML Data Warehouses

Improving Xml Querying with Maximal Frequent Query Patterns

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

Bidirectionalizing Xquery – Updating Xml through Materialized Xquery View– Bidirectionalizing Xquery – Updating Xml through Materialized Xquery View –

An Effective Semantic Cache for Exploiting XPath Query/View Answerability

Consistent Answers from Integrated XML Data

Consistent query answers from virtually integrated XML data

Effective keyword search in XML documents based on MIU

Answering Queries using Views over Probabilistic XML: Complexity and Tractability

Greedy Cached Query Rewriting in Content-Oriented XML Web Engine

Materialized View Selection & View-Based Query Planning for Regular Path Queries

Indexing Techniques For Query Of Xml Documents