Title :
Optimizing index for semistructured data
Author :
Han, Li-xin ; Zheng, Xia-qin ; Li, Xiao-fang
Author_Institution :
Dept. of Comput. Sci., Hohai Univ., Nanjing, China
Abstract :
We propose a set of strategies for optimizing the index for semistructured data. For example, for optimizing the path index, we propose the Improvea algorithm for mining association rules. Also, we propose a Colv algorithm. Based on these strategies, we provide optimizing algorithms for part of the basic query operations such as merger operation, selection operation and projection operation. These algorithms can improve query efficiency.
Keywords :
data mining; query processing; Colv algorithm; Improvea algorithm; association rules; index optimisation; merger operation; path index; projection operation; query efficiency; query operations; selection operation; semistructured data; value index; Association rules; Computer science; Corporate acquisitions; Data mining; Data models; Databases; Frequency; Itemsets; Machine learning algorithms; Statistics;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1176762
