Exploratory Keyword Search with Interactive Input

Due to the intrinsic ambiguity of keyword queries, users usually need to reformulate their queries multiple times to get the desired information. Even worse, users either have no way to precisely specify their search intention, or have limited domain knowledge on the data to precisely express their search intention. Moreover, they may just have a general interest to explore the data by keyword query. Therefore, our goal is to design an exploratory search paradigm that is able to bring humans more actively into the search process, in order to meet various user information needs, ranging from simple lookup to learning and understanding of the data. Besides, keyword queries against data with structure, such as XML, can run into multiple difficulties: how to identify the search target; more types of ambiguity arise as a keyword can be part of the structure as well as content of data, etc. Effectively addressing these requires solutions to multiple challenges. While some have been addressed to some extent individually, there is no previous effort to develop a comprehensive system to meet these important user needs and meet all of these challenges. Therefore, we propose a framework called ClearMap that natively supports visualized exploratory search paradigm on XML data. In particular, we offer an interactive and visualized mechanism to present the outcome of the query, enable user to explore and manipulate the underlying data to either quickly find desired information or learn the relationship among data items, as well as provide interactive suggestions when their expected results do not exist in the data. A preliminary version of ClearMap and its source code are available for try at http://xmlclearmap.comp.nus.edu.sg.

[1]  Yi Chen,et al.  Identifying meaningful return information for XML keyword search , 2007, SIGMOD '07.

[2]  Tok Wang Ling,et al.  Effective XML Keyword Search with Relevance Oriented Ranking , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[3]  Amanda Spink,et al.  From E-Sex to E-Commerce: Web Search Changes , 2002, Computer.

[4]  Yannis Papakonstantinou,et al.  Efficient LCA based keyword search in xml data , 2007, CIKM '07.

[5]  Tok Wang Ling,et al.  MALEX: a MAp-like exploration model on XML database , 2012, KEYS '12.

[6]  Ryen W. White,et al.  Exploratory Search: Beyond the Query-Response Paradigm , 2009, Exploratory Search: Beyond the Query-Response Paradigm.

[7]  Tom Stewart,et al.  Usability , 2009, Behav. Inf. Technol..

[8]  Laks V. S. Lakshmanan,et al.  Exploratory Search in Databases and the Web , 2014, EDBT/ICDT Workshops.

[9]  Huayu Wu,et al.  Object-Oriented XML Keyword Search , 2011, ER.

[10]  Fei Li,et al.  Usability, Databases, and HCI , 2012, IEEE Data Eng. Bull..

[11]  Gary Marchionini,et al.  Exploratory search , 2006, Commun. ACM.

[12]  Tok Wang Ling,et al.  Breaking out of the MisMatch trap , 2014, 2014 IEEE 30th International Conference on Data Engineering.

[13]  H. V. Jagadish,et al.  Guided Interaction: Rethinking the Query-Result Paradigm , 2011, Proc. VLDB Endow..