Sciweavers

Share
DEXAW
2007
IEEE

Synopsis Data Structures for XML Databases: Models, Issues, and Research Perspectives

9 years 7 months ago
Synopsis Data Structures for XML Databases: Models, Issues, and Research Perspectives
Due to the lack of efficient native XML database management systems, XML data manipulation and query evaluation may be resource-consuming, and represent a bottleneck for several computationally intensive applications. To overcome the above limitations, a possible solution consists in computing synopsis data structures from XML databases, i.e. compressed representations providing a “succinct” description of the original databases while ensuring low computational overhead and high accuracy for many XML processing tasks. Specifically, these data structures are very useful for both selectivity estimation and approximate query answering purposes. On the other hand, while synopsis data structures have been widely applied to relational as well as multidimensional data, a full usage for XML data is still lacking. Inspired by these considerations, in this paper we discuss the models and issues of synopsis data structures for XML databases, and we complete our analysis by selecting and di...
Angela Bonifati, Alfredo Cuzzocrea
Added 18 Oct 2010
Updated 18 Oct 2010
Type Conference
Year 2007
Where DEXAW
Authors Angela Bonifati, Alfredo Cuzzocrea
Comments (0)
books