Design and Realization of the Xml Parser based on Parsing Approach of Delaying Extension and Reducing Redundancy
DOM parsing approach will consume a lot of memory size when it parse large XML document. This paper proposes an improved method of DOM parsing approach--- parsing approach of delaying extension and reducing redundancy. This method reduces the size of the object created by delaying expanded document, whose purpose is to reduce the memory size used. At the same time it improves the performance of the system by reducing the redundancy of the string stored. After analysing the new algorithm, improvement on it by Hash table is used. It reduces process time and increases parsing efficiency of system further. This paper describes the new algorithm based on this method above and programs it using Delphi6.0. Seven different sizes of XML document were tested based on the new algrithom and DOM parsing approach. The test results demonstrate this algorithm is feasible and effective.
Keywords: XML Parser, DOM, delaying extension, reducing redundancy£¬Hash table
Download Full-Text
ABOUT THE AUTHORS
Xiaoxia Sun
Xiaoxia Sun born in 1979. She received her M.S. degree from North University of China in 2005, she is working towards a Ph.D. degree in Taiyuan University of Science and Technology. She is a lecturer at Taiyuan University of Science and Technology. Her main research interests include computer algorithm and conveying machinery.
Hui Zhao
Hui Zhao born in 1978. He received his M.S. degree from Shanxi University in 2005. He is working for China Mobile Communications Corporation.
Wenjun Meng
Wenjun Meng born in 1963. He received his M.S. degree from Taiyuan University of Science and Technology, and his Ph.D. degree from Beijing Institute of Technology in 1990 and 2005 respectively. Currently, he is a professor at Taiyuan University of Science and Technology. His main research interests include Electromechanical integration and Continuous conveying machinery.
Xiaoxia Sun
Xiaoxia Sun born in 1979. She received her M.S. degree from North University of China in 2005, she is working towards a Ph.D. degree in Taiyuan University of Science and Technology. She is a lecturer at Taiyuan University of Science and Technology. Her main research interests include computer algorithm and conveying machinery.
Hui Zhao
Hui Zhao born in 1978. He received his M.S. degree from Shanxi University in 2005. He is working for China Mobile Communications Corporation.
Wenjun Meng
Wenjun Meng born in 1963. He received his M.S. degree from Taiyuan University of Science and Technology, and his Ph.D. degree from Beijing Institute of Technology in 1990 and 2005 respectively. Currently, he is a professor at Taiyuan University of Science and Technology. His main research interests include Electromechanical integration and Continuous conveying machinery.
