Title :
Prefetching XML data with abstract query mining
Author :
Ng, T.Y. ; Kong, Chan Chi ; Wang, Shiu Hin
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., Kowloon, China
Abstract :
Web applications using the XML technologies are increasingly popular. Besides caching, another query performance improvement approach is prefetching. Similar to other database queries, XML queries often have their own query patterns. We present a preprocessing algorithm that extracts abstract queries from similar query constructs but with different constraints values. These abstract queries help to produce useful access patterns by applying association mining on them. Through our preliminary experiments, we found that our prefetching approach improved both the cache hit ratio and precision of the XML cache system.
Keywords :
XML; cache storage; data mining; pattern matching; query processing; Web application; XML cache system; XML data prefetching; abstract query mining; association mining; cache hit ratio; constraint value; database query pattern; preprocessing algorithm; Association rules; Data mining; Databases; Delay effects; HTML; History; Prefetching; Recommender systems; Web pages; XML;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286685
