Optimizing XML queries: Bitmapped materialized views vs. indexes
作者：
Highlights：
• Novel approach for view materialization storing inverted sublists of XML tree nodes.
• Novel representation of materialized views as compressed bitmaps.
• Necessary and sufficient conditions for answering queries using bitmap views.
• A polynomial algorithm optimizing tree-pattern queries using bitmap views.
• Experimental results showing the prevalence of the bitmap materialized view approach.
摘要
•Novel approach for view materialization storing inverted sublists of XML tree nodes.•Novel representation of materialized views as compressed bitmaps.•Necessary and sufficient conditions for answering queries using bitmap views.•A polynomial algorithm optimizing tree-pattern queries using bitmap views.•Experimental results showing the prevalence of the bitmap materialized view approach.
论文关键词：XML,XPath query evaluation,Optimization of tree-pattern queries using views,Bitmap materialized views
论文评审过程：Received 28 March 2011, Revised 6 January 2013, Accepted 25 February 2013, Available online 22 March 2013.
论文官网地址：https://doi.org/10.1016/j.is.2013.02.003
