A heuristic approach to selecting views for materialization

XML data warehouses are becoming more popular as data is harvested from the web or as output from web services. As these warehouses tend to grow significantly over time, various techniques for expediting queries have been developed. One such technique is to materialize some or all of the queries in advance of query processing. These views are then subject to change either when underlying data changes or view definitions themselves are modified by users. The work in this paper focuses on changes to view definitions or view adaptation as it is known. Our approach is to segment the materialized view into fragments to minimize the effect of view changes. One crucial aspect to this approach is how to select the best fragments for materialization. In this paper, we introduce a new approach to selecting fragments based on heuristics derived from costs associated with the view graph. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Jayant R. Haritsa,et al.  Plan Selection Based on Query Clustering , 2002, VLDB.

[2]  Mark Roantree,et al.  Optimizing Queries for Web Generated Sensor Data , 2011, ADC.

[3]  Carlos Alberto Heuser,et al.  Matching XML documents in highly dynamic applications , 2008, DocEng '08.

[4]  Joseph Fong,et al.  A relational–XML data warehouse for data aggregation with SQL and XQuery , 2008, Softw. Pract. Exp..

[5]  Zohra Bellahsene.  View adaptation in the fragment-based approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  An Gong,et al.  Clustering-Based Dynamic Materialized View Selection Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[7]  Vasilis Vassalos,et al.  Cost based plan selection for xpath , 2009, SIGMOD Conference.

[8]  Zohra Bellahsene,et al.  A SchemaGuide for Accelerating the View Adaptation Process , 2010, ER.

[9]  Husheng Liao,et al.  An Algorithm for Incremental Maintenance of Materialized XPath View , 2010, WAIM.

[10]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[11]  Giovanna Guerrini,et al.  Dynamic reasoning on XML updates , 2011, EDBT/ICDT '11.

[12]  Neeraj Jain,et al.  Mining information for constructing materialised views , 2010, Int. J. Inf. Commun. Technol..

[13]  Torben Bach Pedersen,et al.  Integrating Data Warehouses with Web Data: A Survey , 2008, IEEE Transactions on Knowledge and Data Engineering.

[14]  Zohra Bellahsene.  Adapting Materialized Views after Redefinition in Distributed Environments , 2000, ER.

[15]  Eric Jui-Lin Lu,et al.  An empirical study of XML data management in business information systems , 2006, J. Syst. Softw..

[16]  Dan Suciu,et al.  Containment and equivalence for an XPath fragment , 2002, PODS.

[17]  Elisa Bertino,et al.  Measuring the structural similarity among XML documents and DTDs , 2008, Journal of Intelligent Information Systems.

[18]  Xiaoying Wu,et al.  Answering XML queries using materialized views revisited , 2009, CIKM.

[19]  Klemens Böhm,et al.  Towards materialized view selection for distributed databases , 2009, EDBT '09.

[20]  Hao Tang,et al.  Materialized View Selection in XML Databases , 2009, DASFAA.

[21]  Mark Roantree,et al.  Desirable properties for XML update mechanisms , 2010, EDBT '10.

[22]  Jun Liu.  The XFM view adaptation mechanism: An essential component for XML data warehouses , 2011 .

[23]  Peng Liu,et al.  Incremental adaptation of XPath access control views , 2007, ASIACCS '07.

[24]  Jun'ichi Tatemura,et al.  Incremental maintenance of path-expression views , 2005, SIGMOD '05.

[25]  Myriam Lamolle,et al.  Matching of Enhanced XML Schemas with a Measure of Structural-context Similarity , 2007, WEBIST.

[26]  Richi Nayak,et al.  XML data clustering: An overview , 2011, CSUR.

[27]  Wolfgang Lehner,et al.  On solving the view selection problem in distributed data warehouse architectures , 2003, 15th International Conference on Scientific and Statistical Database Management, 2003..

[28]  Kenneth A. Ross,et al.  Adapting materialized views after redefinitions , 1995, SIGMOD '95.

[29]  Zhenyu Liu,et al.  Extended Derivation Cube Based View Materialization Selection in Distributed Data Warehouse , 2005, WAIM.

[30]  Zohra Bellahsene,et al.  Optimizing XML data with view fragments , 2010, ADC.

[31]  Takashi Honishi,et al.  Incremental maintenance for materialized XPath/XSLT views , 2005, WWW '05.

[32]  Zohra Bellahsene,et al.  Selection of Materialized Views: a Cost-Based Approach , 2003, BDA.

[33]  Boris Vrdoljak,et al.  Data warehouse design from XML sources , 2001, DOLAP '01.