XQuery speedup using replication in mapping XML into relations

  • Authors:
  • Jaehoon Kim;Seog Park

  • Affiliations:
  • Sogang University, 1-1 Shinsu-Dong Mapo-Gu Seoul Korea;Sogang University, 1-1 Shinsu-Dong Mapo-Gu Seoul Korea

  • Venue:
  • Proceedings of the 2003 ACM symposium on Applied computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce some replication methods that reduce the query cost incurred when reconfiguring XML documents from divided XML data. The fundamental idea is that query performance can be enhanced by analyzing query patterns and replicating data essential for the query performance. Several practical and effective replication methods are formulated. A translation process in which XQuery is rewritten into SQL using this replication information is performed by a heuristic method, which shows that existing methods, such as the sorted outer union, may be extended to utilize the replicas. Finally, some experiments show that these replication methods can be very useful.