eCite Digital Repository

Breaking out of the MisMatch trap


Zeng, Y and Bao, Z and Ling, TW and Jagadish, HV and Li, G, Breaking out of the MisMatch trap, Proceedings of 30th IEEE International Conference on Data Engineering, 31 March-4 April 2014, Chicago, USA, pp. 1-12. (2014) [Refereed Conference Paper]

Copyright Statement

Copyright 2014 IEEE

DOI: doi:10.1109/ICDE.2014.6816713


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. 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 LCA-based matching semantics and 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

Item Details

Item Type:Refereed Conference Paper
Keywords:keyword search, mismatch, semi-structured data
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Application software packages
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:90243
Year Published:2014
Deposited By:Information and Communication Technology
Deposited On:2014-03-30
Last Modified:2014-07-31

Repository Staff Only: item control page