Research and Implementation of XML Keyword Search Algorithm Based on Semantic Relatives

Ming Yan Shen; Xin Li; Xiang Fu Meng

doi:10.4028/www.scientific.net/AMR.267.811

Paper Titles

A Collaborative Filtering Recommendation Algorithm Based on User Clustering in E-Commerce Personalized Systems
p.789

Study on Contact Characteristics of Free Rolling Radial Tire
p.794

Response Surface Methodology for the Optimization of Spicy Black Beans
p.800

A Model of Semantic Development Chain for Multidisciplinary Complex Electronic Equipments
p.805

Research and Implementation of XML Keyword Search Algorithm Based on Semantic Relatives
p.811

Empirical Study of Web-Based Instruction in Public P.E. Courses of Chinese Universities
p.816

A Semantics Based Routing Scheme for Content-Based Networking
p.821

Fast Multi-Layer 3D Reconstruction Algorithm
p.827

Digital Signature Technology Research of Distance Education Network Security Authentication
p.831

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 267Research and Implementation of XML Keyword Search...

Research and Implementation of XML Keyword Search Algorithm Based on Semantic Relatives

Abstract:

The XML keyword search has been used widely in the application of XML documents. Most of the XML keyword search approaches are based on the LCA (lowest common ancestor) or its variants, which usually leads to the un-ideal recall and precision. This paper presents a novel XML keyword search method which based on semantic relatives. The method fully considers the semantic characteristics of the XML document structure. Based on the stack, the algorithm is also presented to merge the semantic relative nodes containing the keyword as the results of XML keyword search. The results of experiments have been identified the efficient and efficiency of our method.

You might also be interested in these eBooks

Manufacturing Systems and Industry Application

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 267)

Pages:

811-815

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.267.811

Citation:

Cite this paper

Online since:

June 2011

Authors:

Ming Yan Shen, Xin Li, Xiang Fu Meng

Keywords:

Keyword Search, Semantic Relatives, XML

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked Keyword Search over XML Documents, Proceedings. of the ACM SIGMOD Conference, 2003, 112-121.

DOI: 10.1145/872757.872762

Google Scholar

[2] V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword Proximity Search on XML Graphs, Proceedings of the ICDE Conference, 2003, 65-76.

DOI: 10.1109/icde.2003.1260806

Google Scholar

[3] Y. Xu and Y. Papakonstantinou. Efficient Keyword Search for Smallest LCAs in XML Databases, Proceedings of the ACM SIGMOD Conference, 2005, 96-107.

DOI: 10.1145/1066157.1066217

Google Scholar

[4] Y. Li, C. Yu, and H. V. Jagadish. Schema-free XQuery, Proceedings of the VLDB Conference,. 2004, 31-42.

DOI: 10.1016/b978-012088469-8.50010-3

Google Scholar

[5] S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. XSEarch: A Semantic Search Engine for XML, Proceedings. Of the VLDB Conference, 2003, 152-163.

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

Google Scholar

[6] Z. Liu, J. Walker, Y. Chen. XSeek: A Semantic XML Search Engine Using Keywords, Proceedings. of the VLDB Conference, 2007, 86-97.

Google Scholar