Alternative query generation for XML keyword search and its optimization

Tetsutaro Motomura, Toshiyuki Shimizu, Masatoshi Yoshikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


Much work has been done in XML keyword search since users can obtain various information from XML databases without specific knowledge of the database schema and/or the knowledge about the query languages. Moreover, certain researches have suggested methods of returning some information that would help users understand search results. In this paper, we define alternative queries, which can be considered as different aspects of XML keyword search results. In XML keyword search, a keyword may match an unexpected text value or element name, then incorrect results that do not correspond to the users' search intentions may be retrieved. When we generate alternative queries, it does not seem useful to generate alternative queries for all the results since they include several results retrieved by several interpretations. Thus, we propose a method of generating alternative queries from results classified by interpretations. We also propose a stack-based algorithm for generating alternative queries. Finally, the experimental results reveal that our proposal generates alternative queries efficiently.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings
Number of pages15
EditionPART 1
Publication statusPublished - 2011
Externally publishedYes
Event22nd International Conference on Database and Expert Systems Applications, DEXA 2011 - Toulouse, France
Duration: Aug 29 2011Sept 2 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6860 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference22nd International Conference on Database and Expert Systems Applications, DEXA 2011

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Alternative query generation for XML keyword search and its optimization'. Together they form a unique fingerprint.

Cite this