Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05) Multi-Resolution Indexing for XML Dat Central Michigan University, Mount Pleasant, Michigan August 11-August 13 ISBN: 0-7695-2297-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SERA.2005.52
As the Extendible Markup Language (XML) becoming a de facto standard for representing and exchanging data over the Internet, it is critical to be able to retrieve XML data efficiently. One way to achieve this is to use indexing, just like we index data stored in relational databases. In this paper, we present a multi-resolution structural index (MRI) method to facilitate fast retrieval of XML data. The indexing method is based on a new coding scheme that assigns unique numbers to the elements on all possible paths of the tree representing the XML document. The coding scheme is based on the DTD (Data Type Definition) of the XML file. Elements are stored in internal data structures in such a way that they can be directly accessed via the unique coding. The ancestordescendant relationships among the tree elements are easily identified to help fast process of user?s queries. Our experiments show that the MRI indexing approach is effective, both in time and space.
Citation:
Antoine Maghamez, Gongzhu Hu, "Multi-Resolution Indexing for XML Dat," sera, pp.206-211, Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||