eCite Digital Repository

Breaking out of the MisMatch trap

Citation

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

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. 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 http://xclear.comp.nus.edu.sg.

Item Details

Item Type:Refereed Conference Paper
Keywords:keyword search, mismatch, semi-structured data
Research Division:Information and Computing Sciences
Research Group:Information Systems
Research Field:Database Management
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Application Software Packages (excl. Computer Games)
Author:Bao, Z (Dr Zhifeng Bao)
ID Code:90243
Year Published:2014
Deposited By:Computing and Information Systems
Deposited On:2014-03-30
Last Modified:2014-07-31
Downloads:0

Repository Staff Only: item control page