XML Keyword Search Algorithm Based on Level-Traverse Encoding

Quan Zhu Yao; Bing Tian; Wang Yun He

doi:10.4028/www.scientific.net/AMM.263-266.1553

Paper Titles

The LAN Information Integration Model Research Based on User's Individual Needs
p.1527

The Research and Implementation of Virtual Training System Based on DIVISION Mockup and Position Tracker
p.1536

The Research of Chinese Text Automatic Classification Based on Multiple
p.1543

The Research on Simulation of Storage Operation System Based on Flexsim
p.1549

XML Keyword Search Algorithm Based on Level-Traverse Encoding
p.1553

A Evaluation Method of Software Interface Design Used on Home Appliances
p.1559

A Load Balancing Policy for Virtual Desktop Service
p.1564

A Study about Lohmann III and Burch Encoding Method to Making CGH
p.1568

About Five Senses and Six Feelings in Interaction Design
p.1574

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 263-266XML Keyword Search Algorithm Based on...

XML Keyword Search Algorithm Based on Level-Traverse Encoding

Abstract:

For XML documents, existing keyword retrieval methods encode each node with Dewey encoding, comparing Dewey encodings part by part is necessary in LCA computation. When the depth of XML is large, lots of LCA computations will affect the performance of keyword search. In this paper we propose a novel labeling method called Level-TRaverse (LTR) encoding, combine with the definition of the result set based on Exclusive Lowest Common Ancestor (ELCA),design a query Bottom-Up Level Algorithm(BULA).The experiments demonstrate this method improves the efficiency and the veracity of XML keyword retrieval.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 263-266)

Pages:

1553-1558

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.263-266.1553

Citation:

Cite this paper

Online since:

December 2012

Authors:

Quan Zhu Yao, Bing Tian, Wang Yun He

Keywords:

BULA, Dewey Encoding, ELCA, LTR Encoding, XML Keyword Retrieval

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Scott Boag, et a1. W3C. XQuery 1.0: An XML Query Language. [2008-04-20]. http://www. w3. org/TR/xquery

Google Scholar

[2] GUO L, SHAO F, BOTEV C, SHANMUGASUNDARAM J. XRANK: Ranked keyword search over XML documents[C]. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data: ACM Press, 2003, pp.16-27.

DOI: 10.1145/872757.872762

Google Scholar

[3] ZHOU Rui, LIU Cheng-fei, LI Jian. Fast elca computation for keyword queries on xml data[C]// Proc of the 13th International Conference on Extending Database Technology. New York: ACM Press, 2010, pp.549-560.

DOI: 10.1145/1739041.1739107

Google Scholar

[4] Xu Y, Papakonstantinou Y. Efficient Keyword Search for Smallest LCAs in XML databases[C]. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data. Baltimore: ACM Press, 2005, pp.527-538.

DOI: 10.1145/1066157.1066217

Google Scholar

[5] Kong LB, Tang SW, Yang DQ, Wang TJ, Gao J. Layered Solution for SLCA Problem in XML Information Retrieval .Journal of Software, 2007,18(4),pp.919-932.

DOI: 10.1360/jos180919

Google Scholar

[6] Cohen S, Mamou J, KanzaY, et a1. XSEarch: A semantic search engine for XML[C]//Proceedings of the 29th International Conference on Very Large Data Bases. Berlin, Germany: VLDB Endowment, 2003, pp.45-56.

DOI: 10.1016/b978-012722442-8/50013-6

Google Scholar

[7] GUO L, FENG J, WANG J, et a1. Effective keyword search for valuable LCAs over XML documents[C].Proceedings of the 16th ACM Conference on Information and Knowledge Management. New York: ACM Press, 2007, pp.31-40.

DOI: 10.1145/1321440.1321447

Google Scholar