Systems and Means of Informatics
2025, Volume 35, Issue 1, pp 95-110
ADVANCED METHODS FOR IMPLEMENTATION OF INCREMENTAL VIEW MAINTENANCE IN MODERN RELATIONAL DATABASE MANAGEMENT SYSTEMS
- S. A. Stupnikov
- N. A. Skvortsov
- D. O. Briukhov
Abstract
The paper reviews advanced methods for implementing incremental view maintenance in academic and industrial relational database management systems (DBMS). The main directions of materialized views application, the general statement of the incremental maintenance problem, classic methods for view maintenance, basic industrial implementations in the most common DBMS, implementations in modern DBMS, and their distinguishing features are considered. The main directions of academic research, their differences in the problem statement, subsets of the view definition language, and practical or theoretical orientation are considered. Practical-oriented investigations improve industrial DBMS and perform an experimental evaluation of the approach with various scaling options. Theoretical investigations focus on the subsets of the view definition language for which the best update strategies are possible and on the formal proof of the complexity of algorithms. The most andromising methods and ways of implementation in modern DBMS are distinguished.
[+] References (23)
- Park, C.-S., M.-H. Kim, and Y.-J. Lee. 2001. Rewriting OLAP queries using materialized views and dimension hierarchies in data warehouses. 17th Conference (International) on Data Engineering Proceedings. IEEE. 515{523. doi: 10.1109/ ICDE.2001.914865.
- Loiseau, S., D. V. Sitchinava, Anna A. Zalizniak, and I. M. Zatsman. 2013. Information technologies for creating the database of equivalent verbal forms in the Russian{French multivariant parallel corpus. Informatika i ee Primeneniya - Inform. Appl. 7(2):100M09. EDN: QITIKN.
- Zalizniak, Anna A., and M. G. Kruzhkov. 2016. Baza dannykh bezlichnykh glagol'nykh konstruktsiy russkogo yazyka [Database of Russian impersonal verbal constructions]. Informatika i ee Primeneniya - Inform. Appl. 10(4):132{141. doi: 10.14357/ 19922264160414. EDN: XGSIWH.
- Briukhov, D. O., and S. A. Stupnikov. 2022. Logicheskaya relyatsionnaya model' struktur dannykh dlya resheniya zadach v predmetnoy oblasti upravleniya zemlepol'zovaniem [Logical relational model of data structures for problem solving in land use management]. Informatika i ee Primeneniya - Inform. Appl. 16(4):93{98. doi: 10.14357/19922264220414. EDN: UYAJTD.
- Briukhov, D. O., S. A. Stupnikov, D. Yu. Kovalev, and I. A. Shanin. 2021. Arkhitektura raspredelennogo resheniya zadach analiza dannykh v oblasti neyrofiziologii [An architecture for distributed data analysis problem solving in neurophysiology]. Informatika i ee Primeneniya - Inform. Appl. 15(1):78{85. doi: 10.14357/19922264210111. EDN: BFHOXC.
- Olteanu, D. 2024. Recent increments in incremental view maintenance. 43rd Symposium on Principles of Database Systems Proceedings. New York, NY: ACM. 8M7. doi: 10.1145/3635138.3654763.
- Chirkova, R., and J. Yang. 2012. Materialized views. Foundations Trends Databases 4(4):295M05. doi: 10.1561/1900000020.
- Gupta, A., I. S. Mumick, and V. S. Subrahmanian. 1993. Maintaining views incrementally. SIGMOD Rec. 22(2):157M66. doi: 10.1145/170036.170066.
- Bello, R.G., K. Dias, A. R. Downing, J.J. Feenan, J.L. Finnerty, W. D. Norcott, H. Sun, A. Witkowski, and M. Ziauddin. 1998. Materialized views in Oracle. 24th Conference (International) on Very Large Data Bases Proceedings. San Francisco, CA: Morgan Kaufmann. 659{664.
- Incremental view maintenance. 2024. PostgreSQL wiki. Available at: https://wiki. postgresql.org/wiki/lncremental_View_Maintenance (accessed March 5, 2025).
- Svingos, C., A. Hernich, H. Gildhoff, Y. Papakonstantinou, and Y. Ioannidis. 2023. Foreign keys open the door for faster incremental view maintenance. Proc. ACM Manag. Data 1(1):40. 25 p. doi: 10.1145/3588720.
- Palpanas, T., R. Sidle, R. Cochrane, and H. Pirahesh. 2002. Incremental maintenance for non-distributive aggregate functions. 28th Conference (International) on Very Large Databases Proceedings. San Francisco, CA: Morgan Kaufmann. 802{813. doi: 10.1016/B978-155860869-6/50076-7.
- Gupta, H., and I. S. Mumick. 2006. Incremental maintenance of aggregate and outerjoin expressions. Inform. Syst. 31(6):435M64. doi: 10.1016/j.is.2004.11.011.
- Create indexed views. 2025. Microsoft Learn. Available at: https://learn. microsoft.com/en-us/sql/relational-databases/views/create-indexed-views (accessed March 5, 2025).
- Materialized view. 2025. ClickHouse Docs. Available at: https://clickhouse. com/docs/en/materialized-view (accessed March 5, 2025).
- Refreshing a materialized view. 2025. Amazon web services (AWS). Available at: https://docs.aws.amazon.com/redshift/latest/dg/materialized-view-refresh.html (accessed March 5, 2025).
- Introduction to materialized views. BigQuery. 2025. Google cloud. Available at: https://cloud.google.com/bigquery/docs/materialized-views-intro (accessed March 5, 2025).
- Materialized views. 2025. Apache Cassandra documentation. Available at: https:// cassandra.apache.org/doc/latest/cassandra/developing/cql/mvs.html (accessed March 5, 2025).
- Duan, H., H. Hu, W. Qian, and A. Zhou. 2021. Incremental join view maintenance on distributed log-structured storage. Front. Comput. Sci. Chi. 15:154607. 16 p. doi: 10.1007/s11704-020-9310-y.
- Wang, Q., and K. Yi. 2020. Maintaining acyclic foreign-key joins under updates. ACM SIGMOD Conference (International) on Management of Data Proceedings. New York, NY: ACM. 1225M239. doi: 10.1145/3318464.338058.
- Koch, C., Y. Ahmad, O. Kennedy, M. Nikolic, A. Notzli, D. Lupei, and A. Shaikhha. 2014. DBToaster: Higher-order delta processing for dynamic, frequently fresh views. VLDB J. 23:253{278. doi: 10.1007/s00778-013-0348-4.
- Wang, Q., X. Hu, B. Dai, and K. Yi. 2023. Change propagation without joins. Proceedings VLDB Endowment 16(5):1046M058. doi: 10.14778/3579075.3579080.
- Kara, A., M. Nikolic, D. Olteanu, and H. Zhang. 2024. F-IVM: Analytics over relational databases under updates. VLDB J. 33:903{929. doi: 10.1007/s00778-023- 00817-w.
[+] About this article
Title
ADVANCED METHODS FOR IMPLEMENTATION OF INCREMENTAL VIEW MAINTENANCE IN MODERN RELATIONAL DATABASE MANAGEMENT SYSTEMS
Journal
Systems and Means of Informatics
Volume 35, Issue 1, pp 95-110
Cover Date
2025-04-20
DOI
10.14357/08696527250105
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
relational database management systems; materialized views; incremental maintenance
Authors
S. A. Stupnikov  , N. A. Skvortsov , and D. O. Briukhov
Author Affiliations
Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|