Ranking friendly result composition for XML keyword search

Ziyang Liu, Yichuang Cai, Yi Shan, Yi Chen

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

2 Scopus citations


This paper addresses an open problem of keyword search in XML trees: given relevant matches to keywords, how to compose query results properly so that they can be effectively ranked and easily understood by users. The approaches adopted in the literature are oblivious to user search intention, making ranking schemes ineffective on such results. Intuitively, each query has a search target and each result should contain exactly one instance of the search target along with its evidence about its relevance to the query. In this paper, we design algorithms that compose atomic and intact query results driven by users’ search targets. To infer search targets, we analyze return specifications in the query, the modifying relationship among keyword matches and the entities involved in the search. Experimental evaluationsvalidate the effectiveness and efficiency of our approach.

Original languageEnglish (US)
Title of host publicationConceptual Modeling - 34th International Conference, ER 2015
EditorsÓscar Pastor López, Mong Li Lee, Stephen W. Liddle, Paul Johannesson, Andreas L. Opdahl
PublisherSpringer Verlag
Number of pages9
ISBN (Print)9783319252636
StatePublished - 2015
Event34th International Conference on Conceptual Modeling, ER 2015 - Stockholm, Sweden
Duration: Oct 19 2015Oct 22 2015

Publication series

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


Other34th International Conference on Conceptual Modeling, ER 2015

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


  • Search
  • Search intent
  • XML Tree


Dive into the research topics of 'Ranking friendly result composition for XML keyword search'. Together they form a unique fingerprint.

Cite this