Labeled-graph structure that summarizes XML graph structural information. XML
Published in Chapter:
Indices in XML Databases
Hadj Mahboubi (University of Lyon (ERIC Lyon 2), France) and Jérôme Darmont (University of Lyon (ERIC Lyon 2), France)
Copyright: © 2009
|Pages: 8
DOI: 10.4018/978-1-60566-242-8.ch072
Abstract
Since XML (eXtensible Markup Language) (Bray, Paoli, Sperberg-McQueen, Maler & Yergeau, 2004) emerged as a standard for information representation and exchange, storing, indexing, and querying, XML documents have become major issues in database research. Query processing and optimization are very important in this context, and indices are data structures that help enhance performances substantially. Though XML indexing concepts are mainly inherited from relational databases, XML indices bear numerous specificities. The aim of this chapter is to present an overview of state-of-the-art XML indices and to discuss the main issues, trade-offs, and future trends in XML indexing. Furthermore, since XML is gaining importance for representing business data for analytics (Beyer, Chamberlin, Colby, Özcan, Pirahesh & Xu, 2005), we also present an index we developed specifically for XML data warehouses.