A Research Survey on Large XML Data: Streaming, Selectivity Estimation and Parallelism
Résumé
Semi-structured data sets in the form of XML documents have many practical uses and they have motivated a very large amount of work in theoretical, applied and industrial computing. Their efficient exploitation requires specific methods for filtering and querying them, using techniques that are neither keyword searches nor relational methods. In this paper we survey a large body of recent research on efficient querying methods for XML data. Our analysis of the literature follows the three dimensions of stream-processing, parallel processing and performance variability.