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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alorescu, D., Manolescu, I.: Integrating Keyword Search into XML Query Processing. Computer Networks 33, 119–135 (2002)
Agrawal, C., Das, G.: DBXplorer: a System for Keyword-Based Search Over Relational Databases. In: ICDE 2002 (2002)
Aditya, B., Sudarshan, S.: BANKS: Browsing and keyword Searching in Relational Databases. In: VLDB 2002 (2002)
Balmin, A., Koudas, N.: A System for Keyword Proximity Search on XML Databases. In: VLDB 2003 (2003)
Balmin, A., Hristidis, V., Papakonstantinon, Y.: Keyword Proximity Search on XML Graphs. In: ICDE 2003 (2003)
Balmin, A., Hristidis, V.: ObjectRank: Authority-Based Keyword Search in Databases. In: VLDB 2004 (2004)
Botev, C., Shao, F.: XRANK: Ranked Keyword Search over XML Documents. In: SIGMOD 2003 (2003)
Cohen, S., Kanza, Y.: Interconnection Semantics for Keyword Search in XML. In: CIKM 2005 (2005)
Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword search in Relational Databases. In: VLDB 2002 (2002)
Initiative for the Evaluation of XML Retrieval (INEX) (2005), http://inex.is.informatik.uni-duisburg.de/2005/
Initiative for the Evaluation of XML Retrieval (INEX) (2006), http://inex.is.informatik.uni-duisburg.de/2006/
Jagadish, H., Li, Y., Cong, Y.: Schema-Free XQuery. In: Proc. VLDB 2004 (2004)
Liu, Z., Chen, Y.: Identifying Meaningful Return Information for XML Keyword Search. In: SIGMOD 2007 (2007)
List of Ontology editor tools, http://www.xml.com/2002/11/06/Ontology_Editor_Survey.html
Protégé ontology editor, http://protege.stanford.edu/
Taha, K., Elmasri, R.: OOXSearch: A Search Engine for Answering Loosely Structured XML Queries Using OO Programming. In: Cooper, R., Kennedy, J. (eds.) BNCOD 2007. LNCS, vol. 4587, pp. 82–100. Springer, Heidelberg (2007)
Taha, K., Elmasri, R.: CXLEngine: A Comprehensive XML Loosely Structured Search Engine. In: Proc. DataX 2008 (2008)
ToXgene, a template-based generator for large XML documents, http://www.cs.toronto.edu/tox/toxgene/
Xu, Y., Papakonstantinou, Y.: Efficient Keyword Search for Smallest LCAs in XML Databases. In: SIGMOD 2005 (2005)
XMark — An XML Benchmark Project, http://monetdb.cwi.nl/xml/downloads.html
XQEngine: downloaded from, http://sourceforge.net/projects/xqengine/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Taha, K., Elmasri, R. (2009). KSRQuerying: XML Keyword with Recursive Querying. In: Bellahsène, Z., Hunt, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2009. Lecture Notes in Computer Science, vol 5679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03555-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-03555-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03554-8
Online ISBN: 978-3-642-03555-5
eBook Packages: Computer ScienceComputer Science (R0)