View Selection and Materialization - Data Warehousing Design and Advanced Engineering Applications - page 131

TCP(2005 ). TCP Benchmark H Standard Speci-
fication Revision 2.3.0.

Materialized View: A view whose its extent
is computed and persistently stored. Otherwise, it
is said to be virtual. View maintenance consists of
maintaining the materialized views in response to
data modifications to the source relations.
View Selection: is the process of choosing an
appropriate set of views to be materialized that
can improve the performance of the system and
given a set of constraints like storage space, view
maintenance, etc.

Theodoratos, D., Ligoudistianos, S., & Sellis, T.
(2001). View selection for designing the global
data warehouse. Data and Knowledge Engineer-
ing Journal , 39 , 219-240. doi:10.1016/S0169-
023X(01)00041-6

Yang, J., Karlapalem, K., & Li, Q. (1997). Algo-
rithm for materialized view design in data ware-
housing environment. 23rd International Conf.
on Very Large Data Bases, VLDB'97, Athens,
Greece (pp. 136-145. ENDNOTE

Zhou, J., Larson, P., Goldstein, J., & Ding, L.
(2007). Dynamic materialized views. Paper pre-
sented at the International Conference of Data
Engineering (ICDE'07).

1

(Inverted Tree Set)A set of nodes R is defined
to be an inverted tree set in a directed graph
G if there is a subgraph (not necessarily
induced) TR in the transitive closure of G
such that the set of vertices of TR is R, and
the inverse graph of TR is a tree.

KEY TERMS AND DEFINITIONS

View: A derived relation defined by a query in
terms of source relations and/or other views.