Abstract
One of the major challenges facing a data warehouse is to improve the query response time while keeping the maintenance cost to a minimum. Recent solutions to tackle this problem suggest to selectively materialize certain views and compute the remaining views on-the-fly, so that the cost is optimized. Unfortunately, in case of a spatial data warehouse, both the view materialization cost and the on-the-fly computation cost are often extremely high. This is due to the fact that spatial data are larger in size and spatial operations are more complex and expensive than the traditional relational operations. In this paper, we propose a new notion, called preview, for which both the materialization and on-the-fly costs are significantly smaller than those of the traditional views. Essentially, to achieve these cost savings, a preview pre-processes the non-spatial part of the query, and maintains pointers to the spatial data. In addition, it exploits the hierarchical relationships among the different views by maintaining a universal composite lattice, and mapping each view onto it. We optimally decompose a spatial query into three components, the preview part, the materialized view part and the on-the-fly computation part, so that the total cost is minimized. We demonstrate the cost savings with realistic query scenarios.
The work is supported in part by the New Jersey Meadowlands Commission under the project Meadowlands Environmental Research Institute.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 1st edn. Morgan Kaufmann, San Francisco (2001)
Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently. In: Proc. of SIGMOD. LNCS, pp. 205–216. Springer, Heidelberg (1996)
Gupta, H., Mumick, I.: Selection of views to materialize in a data warehouse. Transactions of Knowledge and Data Engineering (TKDE) 17, 24–43 (2005)
Stefanovic, N., Jan, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Transactions on Knowledge and Data Engineering(TKDE) 12, 938–958 (2000)
Karlo, H., Mihail, M.: On the complexity of the view-selection problem. In: Proc. of Principles of Databases. LNCS, Springer, Heidelberg (1999)
Chirkova, R.: The view selection problem has an exponential bound for conjunctive queries and views. In: Proc. of ACM Symposium on Principles of Database Systems (2002)
Chirkova, R., Halevy, A., Suciu, D.: A formal perspective on the view selection problem. In: Proc. of Internaltional Conference on Very Large Database Systems (2001)
Kalnis, P., Mamoulis, N., Papadias, D.: View selection using randomized search. Data and Knowledge Engineering (DKE) 42 (2002)
Karenos, K., Samaras, G., Chrysanthis, P., Pitoura, E.: Mobile agent-based services for view materialization. ACM SIGMOBILE Mobile Computing and Communications Review 8 (2004)
Liu, Z., Chrysanthis, P., Tsui, F.: A comparison of two view materialization approaches for disease surveillance system. In: Proc. of SAC 2004. LNCS, Springer, Heidelberg (2004)
Theodoratos, D., Ligoudistianos, S., Sellis, T.: View selection for designing the global data warehouse. Data and Knowledge Engineering (DKE) 39 (2001)
Theodoratos, D., Sellis, T.K.: Dynamic Data Warehouse Design. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 1–10. Springer, Heidelberg (1999)
Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: Proc. of the 7th ACM International Workshop on Data Warehousing and OLAP. LNCS, Springer, Heidelberg (2004)
Wu, W., Ozsoyoglu, Z.: Rewriting xpath queries using materialized views. In: Proc. of the Intl. Conference on Very Large Database Systems. LNCS, Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, S., Atluri, V., Adam, N. (2006). Preview: Optimizing View Materialization Cost in Spatial Data Warehouses. In: Tjoa, A.M., Trujillo, J. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2006. Lecture Notes in Computer Science, vol 4081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823728_5
Download citation
DOI: https://doi.org/10.1007/11823728_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37736-8
Online ISBN: 978-3-540-37737-5
eBook Packages: Computer ScienceComputer Science (R0)