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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages616-630
Number of pages15
Volume5463
DOIs
Publication statusPublished - 15 Jul 2009
Externally publishedYes
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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

XML Database
XML
Data warehouses
Query languages
Semistructured Data
Data Warehousing
Pivot
Query Language
Expressiveness
Silver
Workload
Efficacy
Trade-offs
Space-time
Query
Graph in graph theory
Demonstrate

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Tang, N., Yu, J. X., Tang, H., Özsu, M. T., & Boncz, P. (2009). Materialized view selection in XML databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5463, 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

Materialized view selection in XML databases. / Tang, Nan; Yu, Jeffrey Xu; Tang, Hao; Özsu, M. Tamer; Boncz, Peter.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5463 2009. p. 616-630 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5463).

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

Tang, N, Yu, JX, Tang, H, Özsu, MT & Boncz, P 2009, Materialized view selection in XML databases. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5463, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5463, pp. 616-630, 14th International Conference on Database Systems for Advanced Applications, DASFAA 2009, Brisbane, QLD, Australia, 21/4/09. https://doi.org/10.1007/978-3-642-00887-0_55
Tang N, Yu JX, Tang H, Özsu MT, Boncz P. Materialized view selection in XML databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5463. 2009. p. 616-630. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-00887-0_55
Tang, Nan ; Yu, Jeffrey Xu ; Tang, Hao ; Özsu, M. Tamer ; Boncz, Peter. / Materialized view selection in XML databases. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5463 2009. pp. 616-630 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{effb4e2c6c2e47ebbd561eb7b603d6c6,
title = "Materialized view selection in XML databases",
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.",
author = "Nan Tang and Yu, {Jeffrey Xu} and Hao Tang and {\"O}zsu, {M. Tamer} and Peter Boncz",
year = "2009",
month = "7",
day = "15",
doi = "10.1007/978-3-642-00887-0_55",
language = "English",
isbn = "9783642008863",
volume = "5463",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "616--630",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Materialized view selection in XML databases

AU - Tang, Nan

AU - Yu, Jeffrey Xu

AU - Tang, Hao

AU - Özsu, M. Tamer

AU - Boncz, Peter

PY - 2009/7/15

Y1 - 2009/7/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67650099398&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650099398&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-00887-0_55

DO - 10.1007/978-3-642-00887-0_55

M3 - Conference contribution

SN - 9783642008863

VL - 5463

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 616

EP - 630

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -