View Management Techniques and Their Application to Data Stream Management - Evolving Application Domains of Data Warehousing and Mining - page 105

new methods using only limited information to
compute the effects of base data updates. Methods,
which take into account that the system managing
the base data and the system processing the view
data are only loosely coupled (such as (Sawires et
al., 2006)) can be useful also for the processing
of updates in DSMSs.
Although theoretical results show that, even for
quite simple situations (e.g., conjunctive queries
(Afrati et al., 2007) and data cubes (Harinarayan
et al., 1996)), the view selection problem remains
intractable, the field of static view selection is
relatively mature (cf. Section 4.3). Dynamic view
selection techniques, although quite effective, are
limited in aspects such as candidate enumeration,
interrelationship modeling, etc. Therefore, we
deem it quite an interesting direction to migrate
the results achieved in the static setting to the dy-
namic setting. Besides the direction of developing
a principled framework for dynamic view selec-
tion, query processing in DSMSs also poses new
challenges to view selection techniques, which
we described already in Section 5.4.

Abadi, D. J., Carney, D., Çetintemel, U., Cherni-
ack, M., Convey, C., & Lee, S. (2003). Aurora:
a new model and architecture for data stream
management. The VLDB Journal , 12 (2), 120-139.
doi:10.1007/s00778-003-0095-z

Abiteboul, S., McHugh, J., Rys, M., Vassalos, V.,
& Wiener, J. L. (1998). Incremental maintenance
for materialized views over semistructured data.
In A., Gupta, O., Shmueli, & J., Widom, (Eds.),
Proceedings 24th International Conference on
Very Large Data Bases (VLDB), (pp. 38-49).
New York: Morgan Kaufmann.

Afrati, F. N., Chirkova, R., Gergatsoulis, M., &
Pavlaki, V. (2007). View selection for eal conjunc-
tive queries. Acta Informatica , 44 (5), 289-321.
doi:10.1007/s00236-007-0046-z

Aggarwal, C. (2006). On biased reservoir sam-
pling in the presence of stream evolution. In
Dayal et al.

Aggarwal, C., & Yu, P. S. (2007). A survey of syn-
opsis construction in data streams. In C.Aggarwal,
(Ed.), Data Streams: Models and Algorithms , (pp.
169-207). Berlin: Springer.

AcknoWledgMent

Agrawal, S., Chaudhuri, S., Kollár, L., Marathe,
A. P., Narasayya, V. R., & Syamala, M. (2004).
Database tuning advisor for Microsoft SQL Server
2005. In Nascimento et al., (pp. 1110-1121).

This work is supported by the DFG Research
Cluster on Ultra High-Speed Mobile Information
and Communication UMIC at RWTH Aachen
University, Germany (http://www.umic.rwth-
aachen.de).

Agrawal, S., Chaudhuri, S., & Narasayya, V. R.
(2000).Automated selection of materialized views
and indexes in SQL databases. In A. E. Abbadi,
M. L. Brodie, S. Chakravarthy, U. Dayal, N.
Kamel, G. Schlageter, & K.-Y. Whang, (Eds.),
Proc. 26th Intl. Conference on Very Large Data
Bases (VLDB), (pp. 496-505), Cairo, Egypt. San
Francisco: Morgan Kaufmann.

referenceS

Abadi, D. J., Ahmad, Y., Balazinska, M., Çetint-
emel, U., Cherniack, M., Hwang, J.-H., et al.
(2005). The design of the borealis stream process-
ing engine. In Proc. 2nd Biennal Conference on
Innovative Data Systems Research (CIDR), (pp.
277-289), Asilomar, CA.

Alon, N., Matias, Y., & Szegedy, M. (1999). The
space complexity of approximating the frequency
moments. Journal of Computer and System Scienc-
es , 58 , 137-147. doi:10.1006/jcss.1997.1545