Materialized view selection in XML databases

Nan Tang, Jeffrey Xu Yu, Hao Tang, M. Tamer Özsu, Peter Boncz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

Materialized views, a rdbms silver bullet, demonstrate its efficacy in many applications, especially as a data warehousing/decison support system tool. The pivot of playing materialized views efficiently is view selection. Though studied for over thirty years in rdbms, the selection is hard to make in the context of XML databases, where both the semi-structured data and the expressiveness of XML query languages add challenges to the view selection problem. We start our discussion on producing minimal XML views (in terms of size) as candidates for a given workload (a query set). To facilitate intuitionistic view selection, we present a view graph (called vcube) to structurally maintain all generated views. By basing our selection on vcube for materialization, we propose two view selection strategies, targeting at space-optimized and space-time tradeoff, respectively. We built our implementation on top of Berkeley DB XML, demonstrating that significant performance improvement could be obtained using our proposed approaches.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 14th International Conference, DASFAA 2009, Proceedings
Pages616-630
Number of pages15
DOIs
Publication statusPublished - 15 Jul 2009
Event14th International Conference on Database Systems for Advanced Applications, DASFAA 2009 - Brisbane, QLD, Australia
Duration: 21 Apr 200923 Apr 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5463
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th International Conference on Database Systems for Advanced Applications, DASFAA 2009
CountryAustralia
CityBrisbane, QLD
Period21/4/0923/4/09

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Tang, N., Yu, J. X., Tang, H., Özsu, M. T., & Boncz, P. (2009). Materialized view selection in XML databases. In Database Systems for Advanced Applications - 14th International Conference, DASFAA 2009, Proceedings (pp. 616-630). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5463). https://doi.org/10.1007/978-3-642-00887-0_55