OXDP & OXiP: the notion of objects for efficient large XML data queries

  • Authors:

  • Norah Saleh Alghamdi;Wenny Rahayu;Eric Pardede

  • Affiliations:

  • Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, VIC 3083, Australia.;Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, VIC 3083, Australia.;Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, VIC 3083, Australia

  • Venue:
  • International Journal of Grid and Utility Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the rapid growth of XML representation for information exchange, XML databases have been widely adopted in a variety of applications. This paper presents two layers of optimisation for dealing with large XML databases: (1) OXDP (Object-Based Methodology for XML Data Partitioning) which has been developed to partition XML data efficiently and (2) OXiP (Object-Based XML Indexing for Partitions) which is an indexing and linking mechanism for partitioned data. OXDP provides optimal XML data partitioning based on an object's semantic features which improves XML data query performance. The OXiP method tokenises all rooted label paths and preserves the pathways within each XML object partition. The semantic-based data partition ultimately enhances the notion of a frequently accessed data subset which is an advantageous feature in our proposed methods to decrease the time to answer queries. Experimentally, OXDP and OXiP can achieve an order of magnitude performance improvement for querying XML data.