Research On Query Verification Techniques Of Outsourced XML Database

In outsourcing mode, the XML database is applied more and more widely, itbrings serious security problem to the outsourced XML database that the third-partyservice provider is not credible. The user can not verity the results without safe andeffective verification mechanism when the data has been tampered, which is seriousfor user. Therefore the query verification technology of outsourced XML database isworth to study and has a wide range of applications.For the query verification technology of outsourced XML databases, the mainwork of the paper are as follows:Firstly, we introduce Kundu et al’s verification technology base on a tree, andpoints out its shortcomings: without completely validated XML structure information;without data integrity verification; failed to achieve the new validity verification; lowsearch efficiency; high storage and communication cost.According to Kundu’s scheme, we proposed a new query authentication schemebased on RMB tree: the new scheme uses R-tree spatial index technique and XMLinterval coding technology to complete the XML structure verification; ensure dataintegrity verification and data privacy; greatly reduces signature computation, storageand communication cost; improves search verification efficiency; realizes the newvalidity with the time stamp.We completes a simulation system using the XML database of University ofWashington, which is a kind of query verification technology of the outsourced XMLdatabase base on C/S structure. Experiment verifies the feasibility of the new scheme,and experiment results demonstrate that the new model has smaller storage overhead,faster verification speed and so on.