A Fast Approach for SLCA in Keyword Query over XML Document

Article Preview

Abstract:

Query evaluation and query semantics in the XML keyword query, has an important role, which directly affect the performance of XML query. This paper proposes a fast approach for SLCA in keyword query over XML document,which can judge the information of relevant nodes by means of self-definition to document nods type.This method can solve the problems of no significance of node information query results of the XKSearch algorithm, and compared with XSeek algorithm, it has high efficiency in the query time consumed for the returned results. Experiments show that this method is more efficient in query time and quality of keywords query.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1779-1782

Citation:

Online since:

January 2014

Authors:

Keywords:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] BOAG S, CHAMBERLIN D, FERNANDEZ M F, et al. Xquery1. 0: An XML Query Language. http: /w3. org/xml/Query. (2011).

Google Scholar

[2] G.S. Liu, L.Y. Wan, J. Long. Indexing Techniques Based on Inverted Table and B+ Tree Combined Structure, Computer Engineering, vol. 38, (2012), p: 49-52, in Chinese.

Google Scholar

[3] GUO L, SHAO F, BOTEV C, et al. XRANK: Ranked Keyword Search over XML Documents. Databases. Processings of the 2005 ACM SIGMOD Internetional Conference on Management of Data. NY(2003).

DOI: 10.1145/872757.872762

Google Scholar

[4] XU Y, Y. Efficient Keyword Search for Smallest LCAs in XML Databases. Processings of the 2005 ACM SIGMOD Internetional Conference on Management of Data. NY(2005).

DOI: 10.1145/1066157.1066217

Google Scholar

[5] Z.Y. Liu, Y. Chen. Identifying Meaningful Return Information for XML keyword Search. Processings of the 2005 ACM SIGMOD Internetional Conference on Management of Data. NY(2007).

DOI: 10.1145/1247480.1247518

Google Scholar