OXDP & OXiP: the notion of objects for efficient large XML data queries. (1st January 2012)

• Record Type: Journal Article
• Authors: Alghamdi, Norah Saleh; Rahayu, Wenny; Pardede, Eric
• Is Part Of: International journal of grid and utility computing. Volume 3:Number 2/3(2012)
• Page Start: 112
• Page End: 125
• Publication Date: 2012-01-01
• Subjects: XML database -- semantic-based query processing -- indexing -- partitioning -- optimisation -- path query; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

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 semanticbased 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.