Skip to main content

Materialized View Construction Using Linearizable Nonlinear Regression

  • Chapter
  • First Online:
Book cover Advanced Computing and Systems for Security

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 395))

Abstract

Query processing at runtime is an important issue for data-centric applications. A faster query execution is highly required which means searching and returning the appropriate data of database. Different techniques have been proposed over the time and materialized view construction is one of them. The efficiency of a materialized view (MV) is measured based on hit ratio, which indicates the ratio of number of successful search to total numbers of accesses. Literature survey shows that few research works has been carried out to analyze the relationship between the attributes based on nonlinear equations for materialized view creation. However, as nonlinear regression is slower, in this research work they are mapped into linear equations to keep the benefit of both the approaches. This approach is applied to recently executed query set to analyze the attribute affinity and then the materialized view is formed based on the result of attribute affinity.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang, J., Karlapalem, K., Li, Q.: A framework for designing materialized views in data warehousing environment. In: Proceedings of 17th IEEE International Conference on Distributed Computing Systems, pp. 458–465 Maryland, USA, May 1997

    Google Scholar 

  2. Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 205–216. Montreal, Canada

    Google Scholar 

  3. Goldstein, J., Larson, P.: Optimizing queries using materialized views: a practical scalable solution. In: Proceedings of ACM-SIGMOD, International Confernece on Management of Data (2001)

    Google Scholar 

  4. Lin, Z., Yang, D., Song, G., Wang. T.: User-oriented Materialized View Selection 7th IEEE International Conference on Computer and Information Technology, pp. 133–138 (2007)

    Google Scholar 

  5. Zhou, J., Larson, P.-A., Goldstein, J., Ding, L.: Dynamic materialized views. In: 23rd International Conference on Data Engineering (ICDE), vol. 2 of 3, pp. 501–510, Istanbul, Turkey (2007)

    Google Scholar 

  6. Guodong, L., Shuai, W., Chang’an, L., Quanzhong, M.: A modifying strategy of group query based on materialized view. In: 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), vol. 5, pp. 381–384, China (2010)

    Google Scholar 

  7. Gong, A., Zhao, W.: Clustering-based dynamic materialized view selection algorithm. In: Fifth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), vol. 5, pp. 391–395 (2008)

    Google Scholar 

  8. Aouiche, K., Jouve, P.-E., Darmont, J.: Clustering-based materialized view selection in data warehouses. In: Proceedings ADBIS 2006, LNCS 4152, pp. 81–95 (2006)

    Google Scholar 

  9. Agarawal, S., Chaudhuri, S., Narasayya, V.: Automated selection of materialized views and indexes for SQL databases. In: Proceedings of 26th International Conference on Very Large Databases, Cairo, Egypt (2000)

    Google Scholar 

  10. Griffin, T., Libkin, L.: Incremental maintenance of views with duplicates. Materialized Views, pp. 191–207. MIT Press, Cambridge (1999)

    Google Scholar 

  11. Dhote, C.A., ALi, M.S.: Materialized view selection in data warehousing, In: Information Technology: New Generations, Third International Conference on, Information Technology: New Generations, Third International Conference on 2007, ITNG, pp. 843–847 (2007)

    Google Scholar 

  12. Talebian, S.H., Kareem, S.A.: Using genetic algorithm to select materialized views subject to dual constraints. In: International Conference on Signal Processing Systems, Singapore, pp. 633–38, May 2009

    Google Scholar 

  13. Horng et al., J.T.: Materialized view selection using genetic algorithms in a data warehouse system. In: Proceedings of the Congress on Evolutionary Computation, Washington, D.C., USA, July 1999

    Google Scholar 

  14. Sen, S., Chaki, N., Cortesi, A.: Optimal space and time complexity analysis on the lattice of cuboids using galois connections for data warehousing. In: Fourth International Conference on Computer Sciences and Convergence Information Technology (ICCIT 2009), pp. 1271–1275, Seoul, Korea (2009)

    Google Scholar 

  15. Larsen, P.A., Zhou, J.: Efficient maintenance of materialized outer-join views. In: 23rd International Conference on Data Engineering (ICDE 2007), Istanbul, Turkey, April 2007

    Google Scholar 

  16. Sen, S., Dutta, A., Cortesi, A., Chaki, N.: A new scale for attribute dependency in large database systems. In: 11th International Conference on Computer Information Systems and Industrial Management Applications (CISIM-2012), pp. 266–277, Venice, Italy (2012)

    Google Scholar 

  17. Ghosh, P., Sen, S., Chaki, N.: Materialized view construction using linear regression on attributes. In: 3rd International Conference on Emerging Applications of Information Technology (EAIT 2012), pp. 214–222, Kolkata, India (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Soumya Sen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this chapter

Cite this chapter

Sen, S., Ghosh, P., Cortesi, A. (2016). Materialized View Construction Using Linearizable Nonlinear Regression. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 395. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2650-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2650-5_17

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2648-2

  • Online ISBN: 978-81-322-2650-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics