Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2013-5
ΤίτλοςXReason: A Semantic Approach that Reasons with Patterns to Answer XML Keyword Queries
ΣυγγραφέαςCem Aksoy, Αγγελική Δημητρίου, Δημήτρης Θεοδωράτος, Xiaoying Wu
Έτος2013
Λέξεις κλειδιάkeyword search, XML, tree-structured data, pattern, homorphism, search algorithm, ranking
Περίληψη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.
ΚατηγορίαSemanttic Web, XML
ΔημοσίευσηProceedings of the 18th Intl. Conference on Database Systems for Advanced Applications (DASFAA'13), Wuhan, China, April 2013, Springer, LNCS 7825, pages 299-314
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα