Multidimensional Mapping and Indexing of XML
نویسندگان
چکیده
We propose a multidimensional approach to store XML data in relational database systems. In contrast to other efforts we suggest a solution to the problem using established database technology. We present a multidimensional mapping scheme for XML and also thoroughly study the impact of established and commercially available multidimensional index structures (compound B-Trees and UB-Trees) on the performance of the mapping scheme. In addition, we compare our multidimensional mapping to other known mapping schemes. While studying the performance we have identified projection and selection to be fundamental parts of a typical query on XML documents. Our measurements show that projection and selection are orthogonal and require special multidimensional index support to be processed efficiently.
منابع مشابه
Multidimensional indexing and querying of XML in digital libraries and relational database systems
The rise of XML (Extensible Markup Language) as a new universal data format created the demand to store XML with established relational database technology. This became even more important as application fields of relational databases like digital library systems also turned towards a massive use of XML. This work presents an approach to map XML data to a relational schema. The mapping uses an ...
متن کاملEfficient Integration of Structure Indexes of XML
Several indexing methods have been proposed to encode tree structures and path structures of XML, which are generally called structure indexes. To efficiently evaluate XML queries, it is indispensable to integrate tree structure and path structure indexes as a multidimensional index. Previous work of XML indexing have often developed specialized data structures tailored to some query patterns t...
متن کاملA Mapping Based Approach for Multidimensional Data Indexing
The most common approach to improve performance for databases is through indexing. Mapping based approach is an easy to implement paradigm for indexing multidimensional data. It does not need complicated structures or algorithms, but some transformations (mapping functions) to convert multidimensional data to one dimensional data. Then the converted data can be indexed using a robust and effici...
متن کاملبررسی انطباق الزامات ساختاری مجلات علوم پزشکی ایران با معیارهای مورد انتظار Pubmed Central
Introduction :In recent years, there is a growing trend in Iranian medical journals in terms of numbers. In order to be able to be included in international indexing databases, these journals should comply with the required criteria of these databases. So, the aim of this study was to determine the adaptation of Iranian medical journals with the structural criteria of PubMed central journal sel...
متن کاملA New Structure for Accelerating XPath Location Steps
—Indexing technology is one of the kernel technologies in database management systems, especially for large datasets. XML (eXtensible Markup Language) has been successfully adopted as a universal data exchange format, particularly in the WWW environment. It is an important and basic task to efficiently implement XPath axes on XML documents. Using R*-tree, T. Grust proposed an interesting method...
متن کامل