Data sources selection for XML data sources. (1st December 2008)

• Record Type: Journal Article
• Authors: Wang, Hongzhi; Li, Jianzhong; Luo, Jizhou
• Is Part Of: International journal of intelligent information and database systems. Volume 2:Number 4(2008)
• Page Start: 422
• Page End: 445
• Publication Date: 2008-12-01
• Subjects: XML -- data sources selection -- information integration -- information representation -- information exchange -- query processing -- constraint index -- structural index; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

Abstract

In the information integration system, XML becomes an important format for information representation and exchanging. Selection of useful data sources for a query is a crucial problem for efficient query processing in an information integration system. This paper focuses on the data sources selection for XML data sources in the information integration system. For a query with both structural and value constraints, two kinds of indices, constraint index and structural index are presented for data sources selection. The former is grouped by values and captures the structure related to each value in a group. The latter is to summarise all the paths in the XML data sources. In order to reduce the size of index, index compacting and node selection strategies are presented. Based on the structure, efficient data sources selection methods are designed. Extensive experiments are performed to demonstrate the efficiency and effectiveness of the structure and data sources selection strategies presented in this paper.