Advertisement

View Selection under Multiple Resource Constraints in a Distributed Context

  • Imene Mami
  • Zohra Bellahsene
  • Remi Coletta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7447)

Abstract

The use of materialized views in commercial database systems and data warehousing systems is a common technique to improve the query performance. In past research, the view selection issue has essentially been investigated in the centralized context. In this paper, we address the view selection problem in a distributed scenario. We first extend the AND-OR view graph to capture the distributed features. Then, we propose a solution using constraint programming for modeling and solving the view selection problem under multiple resource constraints in a distributed context. Finally, we experimentally show that our approach provides better performance resulting from evaluating the quality of the solutions in terms of cost saving.

Keywords

Constraint Programming Constraint Satisfaction Problem Computer Node View Selection Query Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Choco, open-source software for csp, http://www.emn.fr/z-info/choco-solver
  2. 2.
  3. 3.
    Bauer, A., Lehner, W.: On solving the view selection problem in distributed data warehouse architectures. In: SSDBM, pp. 43–51 (2003)Google Scholar
  4. 4.
    Derakhshan, R., Stantic, B., Korn, O., Dehne, F.: Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments. In: Bourgeois, A.G., Zheng, S.Q. (eds.) ICA3PP 2008. LNCS, vol. 5022, pp. 121–132. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Gupta, H., Mumick, I.S.: Selection of Views to Materialize under a Maintenance Cost Constraint. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 453–470. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Kalnis, P., Mamoulis, N., Papadias, D.: View selection using randomized search. Data Knowl. Eng. 42(1), 89–111 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Lee, M., Hammer, J.: Speeding up materialized view selection in data warehouses using a randomized algorithm. Int. J. Cooperative Inf. Syst. 10(3), 327–353 (2001)CrossRefGoogle Scholar
  8. 8.
    Hueske, F., Böhm, K., Chaves, L.W.F., Buchmann, E.: Towards materialized view selection for distributed databases. In: EDBT, pp. 1088–1099. ACM, New York (2009)Google Scholar
  9. 9.
    Mami, I., Bellahsene, Z.: A survey of view selection methods. To appear in Sigmod Record (2012)Google Scholar
  10. 10.
    Mami, I., Coletta, R., Bellahsene, Z.: Modeling View Selection as a Constraint Satisfaction Problem. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part II. LNCS, vol. 6861, pp. 396–410. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Mami, I., Bellahsene, Z.: A survey of view selection methods. SIGMOD Record 41(1), 20–29 (2012)CrossRefGoogle Scholar
  12. 12.
    Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized view selection and maintenance using multi-query optimization. In: SIGMOD Conference, pp. 307–318 (2001)Google Scholar
  13. 13.
    De Raedt, L., Guns, T., Nijssen, S.: Constraint programming for itemset mining. In: KDD, pp. 204–212 (2008)Google Scholar
  14. 14.
    Ross, K.A., Srivastava, D., Sudarshan, S.: Materialized view maintenance and integrity constraint checking: Trading space for time. In: SIGMOD Conference, pp. 447–458 (1996)Google Scholar
  15. 15.
    Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: SIGMOD Conference, pp. 249–260 (2000)Google Scholar
  16. 16.
    Widom, J.: Research problems in data warehousing. In: CIKM, pp. 25–30 (1995)Google Scholar
  17. 17.
    Zhang, C., Yao, X., Yang, J.: An evolutionary approach to materialized views selection in a data warehouse environment. IEEE Transactions on Systems, Man, and Cybernetics, Part C 31(3), 282–294 (2001)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Imene Mami
    • 1
  • Zohra Bellahsene
    • 1
  • Remi Coletta
    • 2
  1. 1.INRIA, LIRMMUniversity Montpellier 2France
  2. 2.LIRMMUniversity Montpellier 2France

Personalised recommendations