Data Update Mechanism for Native XML Storage Scheme

王鑫,袁晓洁,冯志勇,张坤龙,王树义
DOI: https://doi.org/10.3724/sp.j.1087.2010.00821
2010-01-01
Journal of Computer Applications
Abstract:A native XML storage scheme is directly related to query processing and data update.The current native XML storage schemes are mostly concerned with query processing and rarely involve the support of data update.Different from the update of relational tables,XML update needs to take the document order of nodes into account.A novel update mechanism for native XML storage was presented,which not only maintained the document order of nodes,but also restricted an update operation within one page to ensure the update efficiency.Through the introduction of forward link records and relocated records,the update mechanism kept record storage addresses unchanged when splitting a page to avoid the I/O overhead of index update.A case study was made to demonstrate that the data update mechanism for native XML storage scheme is effective.
What problem does this paper attempt to address?