KSRQuerying: XML Keyword with Recursive Querying

Authors:
Kamal Taha;Ramez Elmasri
Affiliations:
Department of Computer Science and Engineering, The University of Texas at Arlington, USA;Department of Computer Science and Engineering, The University of Texas at Arlington, USA
Venue:
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Year:
2009

Citing 12
Cited 0

Integrating keyword search into XML query processing

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
XRANK: ranked keyword search over XML documents

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Efficient keyword search for smallest LCAs in XML databases

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Interconnection semantics for keyword search in XML

Proceedings of the 14th ACM international conference on Information and knowledge management
Identifying meaningful return information for XML keyword search

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Discover: keyword search in relational databases

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
BANKS: browsing and keyword searching in relational databases

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A system for keyword proximity search on XML databases

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Schema-free XQuery

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Objectrank: authority-based keyword search in databases

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
CXLEngine: a comprehensive XML loosely structured search engine

DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
OOXsearch: a search engine for answering loosely structured XML queries using OO programming

BNCOD'07 Proceedings of the 24th British national conference on Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an XML search engine called KSRQuerying. The search engine employs recursive querying techniques, which allows a query to query the results of a previous application of itself or of another query. It answers recursive queries, keyword-based queries, and loosely structured queries. KSRQuerying uses a sort-merge algorithm, which selects subsets from the set of nodes containing keywords, where each subset contains the smallest number of nodes that: (1) are closely related to each other, and (2) contain at least one occurrence of each keyword. We experimentally evaluated the quality and efficiency of KSRQuerying and compared it with 3 systems: XSeek, Schema-Free XQuery, and XKSearch.