XReason: A semantic approach that reasons with patterns to answer XML keyword queries

Cem Aksoy, Aggeliki Dimitriou, Dimitri Theodoratos, Xiaoying Wu

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

10 Scopus citations

Abstract

Keyword search is a popular technique which allows querying multiple data sources on the web without having full knowledge of their structure. This flexibility comes with a drawback: usually, even though a large number of results match the user's request only few of them are relevant to her intent. Since data on the web are often in tree-structured form, several approaches have been suggested in the past which attempt to exploit the structural properties of the data in order to filter out irrelevant results and return meaningful answers. This is certainly a difficult task, and depending on the type of dataset, these approaches show low precision and/or recall. In this paper, we introduce an original approach for answering keyword queries called XReason. XReason identifies structural patterns in the keyword matches and reasons with them in order to return meaningful results and to rank them with respect to their relevance. Our semantics shows a non-monotonic behavior and in the presence of additional patterns, it is able to better converge to the users intent. We design an efficient stack-based algorithm for evaluating keyword queries on tree structured data, and we run experiments to evaluate its efficiency and the effectiveness of our semantics as a filtering and ranking system. Our results show that our approach shows better performance than the other approaches in many cases of real and benchmark datasets.

Original languageEnglish (US)
Title of host publicationDatabase Systems for Advanced Applications - 18th International Conference, DASFAA 2013, Proceedings
Pages299-314
Number of pages16
EditionPART 1
DOIs
StatePublished - Dec 1 2013
Event18th International Conference on Database Systems for Advanced Applications, DASFAA 2013 - Wuhan, China
Duration: Apr 22 2013Apr 25 2013

Publication series

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

Other

Other18th International Conference on Database Systems for Advanced Applications, DASFAA 2013
Country/TerritoryChina
CityWuhan
Period4/22/134/25/13

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'XReason: A semantic approach that reasons with patterns to answer XML keyword queries'. Together they form a unique fingerprint.

Cite this