Structural Join Algorithm of XML Query Based on Exhaustive Dynamic Programming

Abstract:

Using the advantages of exhaustive dynamic programming algorithm, on the basic ideas of the global optimal solution is derived based on local optimal solution, this paper propose a new structural selection join algorithm. The algorithm connects to the sub-tree, and then connects to the structure of the whole. Though not guaranteed optimal solution, this algorithm can improve much in the time complexity, reduce the search space and improve efficiency.

• Periodical: Applied Mechanics and Materials (Volumes 198-199)
• Pages: 1527-1530
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.198-199.1527
• Online since: September 2012
• Authors: Xue Min Zhang, Xiao Wen Chen, Jia Lin Jiao
• Keywords: Dynamic Programming, Structure Connection, XML, XPath

References

[1] WU Y PATEL J M，JAGADISH H V. Structural Join Order Selection for XML Query Optimization[C]．Casati E Proceedings of the 19th IEEE ICDE International Conference on Data Engineering, IEEE Computer Society, Los Alamitos, Bangalore, India, 2003, 443~454.

DOI: 10.1109/icde.2003.1260812

[2] Polyzotis N and Garotalakis M. Structure and Value Synopses for XML Data Graph. In: Papadias Det al Eds. Proceedings of the 28th VLDB International Conference on Very Large Database. Hong Kong, China. August 20-23, 2002. San Francisco: Morgan Kaufmann Publishers, 2002, p.454.

DOI: 10.1016/b978-155860869-6/50048-2

[3] Zeng-gang Xiong, Zheng-li Zhai, Xue-min Zhang, Xue-wen Xia, Grid Workflow Service Composition Based on Colored Petri Net, JDCTA: International Journal of Digital Content Technology and its Applications, Vol. 5, No. 5, 2011, p.125 ~ 131.

DOI: 10.4156/jdcta.vol5.issue5.13

[4] Zhang Yan, Li Zhoujun, Ma Dianfu, Xiong Zenggang, Learning to Rank with Bayesian Evidence Framework, AISS: Advances in Information Sciences and Service Sciences, Vol. 3, No. 8, 2011, p.290 ~ 298.

DOI: 10.4156/aiss.vol3.issue8.36

[5] Gang Wang, Tianshu Huang, Zenggang Xiong, , Yaogai Hu, Study on QoS Based Distributed Bandwidth Allocation in Information Convergence Network, JDCTA: International Journal of Digital Content Technology and its Applications, Vol. 5, No. 10, 2011, p.39.

DOI: 10.4156/jdcta.vol5.issue10.5

[6] Qinghui Zhang, Zenggang Xiong, Gang Liu, Noise Elimination of Vibration Signal of Distributed Optical Fiber-Sensing System Based on Wavelet Analysis, JDCTA: International Journal of Digital Content Technology and its Applications, Vol. 5, No. 10, 2011, p.315.

DOI: 10.4156/jdcta.vol5.issue10.37

[6] Xiong Zeng-gang, Yang Yang. Research on two-phase grid task scheduling based on Petri nets Journal on Communications, Vol. 38, No. 8, 2009, pp.69-77.

[7] Xiong Zenggang, Yang Yang, Zhang Xuemin, et al. Integrated Agent and Semantic P2P Grid Resource Discovery Model, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distribution (SNPD 2007), Qingdao, IEEE Computer Society, 2007, p.216.

DOI: 10.1109/snpd.2007.141