(1) College of Computer Engineering, University of Shanghai for Science and Technology, 20093 Shanhai, China;(2) Department of Computer Science and Engineering, Fudan University, 200433 Shanghai, China
Abstract:
It is nontrivial to maintain such discovered frequent query patterns in real XML-DBMS because the transaction database of queries may allow frequent updates and such updates may not only invalidate some existing frequent query patterns but also generate some new frequent query patterns. In this paper, two incremental updating algorithms, FUXQMiner and FUFXQMiner, are proposed for efficient maintenance of discovered frequent query patterns and generation the new frequent query patterns when new XML queries are added into the database. Experimental results from our implementation show that the proposed algorithms have good performance.