International Conference on Electronics, Information and Communication Engineering (EICE 2012)
146 Adaptive Index Bulk Deletion Based on Ant Colony
Download citation file:
XML is rapidly emerging as a standard on the Wiki. How to rapidly search and query XML documents efficiently has received many attentions. To improve the efficiency of index bulk deletion on XML data, an optimization algorithm framework is brought forward to combine the ant optimization algorithm and index bulk deletion algorithm. In this framework, information collection model collects the information when the system is running, cost estimation model collects the cost information of all index bulk deletion algorithms, the optimization algorithm framework simulates the information collected by information collection model and cost estimation, and chooses the optimization bulk deletion algorithm, and the index model finish the index bulk deletion. To improve deletion efficiency, a vertical bulk deletion algorithm is brought forward in this paper. Experimental results from our prototype system implementation highlight the correctness and efficiency of our solution, and the framework can choose the optimization bulk deletion algorithm in all case.