XML Structural Indexes

Download Now Free registration required

Executive Summary

EXtensible Markup Language (XML), which provides a flexible way to define semistructured data, is a de facto standard for information exchange in the World Wide Web. XML employs a tree-structured data model. Therefore, an XML query typically consists of two parts: structure constraints and a value predicate. Furthermore, an XML query may be either a simple single-path query with or without a predicate, or a complex twig (branching) query with or without a predicate. Indexing plays a key role in improving the execution of a query. In this paper the authors give a brief history of the creation and the development of the XML data model.

  • Format: PDF
  • Size: 339.3 KB