English
Related papers

Related papers: F-IVM: Analytics over Relational Databases under U…

200 papers

We introduce F-IVM, a unified incremental view maintenance (IVM) approach for a variety of tasks, including gradient computation for learning linear regression models over joins, matrix chain multiplication, and factorized evaluation of…

Databases · Computer Science 2018-03-02 Milos Nikolic , Dan Olteanu

F-IVM is a system for real-time analytics such as machine learning applications over training datasets defined by queries over fast-evolving relational databases. We will demonstrate F-IVM for three such applications: model selection,…

Databases · Computer Science 2020-06-02 Milos Nikolic , Haozhe Zhang , Ahmet Kara , Dan Olteanu

A compiler's optimizer operates over abstract syntax trees (ASTs), continuously applying rewrite rules to replace subtrees of the AST with more efficient ones. Especially on large source repositories, even simply finding opportunities for a…

Programming Languages · Computer Science 2021-04-09 Darshana Balakrishnan , Carl Nuessle , Oliver Kennedy , Lukasz Ziarek

This demonstration presents a new Open Source SQL-to-SQL compiler for Incremental View Maintenance (IVM). While previous systems, such as DBToaster, implemented computational functionality for IVM in a separate system, the core principle of…

Databases · Computer Science 2024-04-26 Ilaria Battiston , Kriti Kathuria , Peter Boncz

Materialized views are a core construct in database systems, used to accelerate analytical queries and optimize batch pipelines for extract-transform-load (ETL) workflows. Maintaining view consistency as underlying data evolves is a…

The property graph data model of modern graph database systems is increasingly adapted for storing and processing heterogeneous datasets like networks. Many challenging applications with near real-time requirements -- e.g. financial fraud…

Databases · Computer Science 2018-06-20 Gábor Szárnyas , József Marton , János Maginecz , Dániel Varró

A data warehouse is a large data repository for the purpose of analysis and decision making in organizations. To improve the query performance and to get fast access to the data, data is stored as materialized views (MV) in the data…

Databases · Computer Science 2014-07-01 Mehwish Aziz , Shabnam Nawaz , Pakeeza Batool

Because the presence of views enhances query performance, materialized views are increasingly being supported by commercial database/data warehouse systems. Whenever the data warehouse is updated, the materialized views must also be…

Databases · Computer Science 2007-05-23 Hoshi Mistry , Prasan Roy , Krithi Ramamritham , S. Sudarshan

We overview recent progress on the longstanding problem of incremental view maintenance (IVM), with a focus on the fine-grained complexity and optimality of IVM for classes of conjunctive queries. This theoretical progress guided the…

Databases · Computer Science 2024-04-30 Dan Olteanu

Applications ranging from algorithmic trading to scientific data analysis require realtime analytics based on views over databases that change at very high rates. Such views have to be kept fresh at low maintenance cost and latencies. At…

Databases · Computer Science 2012-07-03 Yanif Ahmad , Oliver Kennedy , Christoph Koch , Milos Nikolic

Data processing systems impose multiple views on data as it is processed by the system. These views include spreadsheets, databases, matrices, and graphs. The common theme amongst these views is the need to store and operate on data as…

Databases · Computer Science 2015-01-26 Jeremy Kepner , Julian Chaidez , Vijay Gadepally , Hayden Jansen

Multi-view learning (MVL) has gained great success in integrating information from multiple perspectives of a dataset to improve downstream task performance. To make MVL methods more practical in an open-ended environment, this paper…

Machine Learning · Computer Science 2023-10-16 Depeng Li , Tianqi Wang , Junwei Chen , Kenji Kawaguchi , Cheng Lian , Zhigang Zeng

We study the classical incremental view maintenance problem: Given a query and a database, maintain the query output under single-tuple updates (inserts or deletes) to the database such that the tuples in the query output can be enumerated…

Databases · Computer Science 2026-05-12 Mahmoud Abo-Khamis , Eden Chmielewski , Andrei Draghici , Ahmet Kara , Dan Olteanu

We introduce KumoRFM-2, the next iteration of a pre-trained foundation model for relational data. KumoRFM-2 supports in-context learning as well as fine-tuning and is applicable to a wide range of predictive tasks. In contrast to tabular…

Machine Learning · Computer Science 2026-04-15 Valter Hudovernik , Federico López , Vid Kocijan , Akihiro Nitta , Jan Eric Lenssen , Jure Leskovec , Matthias Fey

Factorization Machine (FM) is a widely used supervised learning approach by effectively modeling of feature interactions. Despite the successful application of FM and its many deep learning variants, treating every feature interaction…

Machine Learning · Computer Science 2019-02-28 Fuxing Hong , Dongbo Huang , Ge Chen

In recent years, multimodal large language models (MLLMs) have achieved remarkable progress, primarily attributed to effective paradigms for integrating visual and textual information. The dominant connector-based paradigm projects visual…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Xinpeng Dong , Min Zhang , Kairong Han , Xu Tan , Fei Wu , Kun Kuang

Many analytics tasks and machine learning problems can be naturally expressed by iterative linear algebra programs. In this paper, we study the incremental view maintenance problem for such complex analytical queries. We develop a…

Databases · Computer Science 2014-05-12 Milos Nikolic , Mohammed ElSeidy , Christoph Koch

For a learning task, data can usually be collected from different sources or be represented from multiple views. For example, laboratory results from different medical examinations are available for disease diagnosis, and each of them can…

Machine Learning · Computer Science 2018-03-28 Bokai Cao , Hucheng Zhou , Guoqiang Li , Philip S. Yu

A Data Warehouse stores integrated information as materialized views over data from one or more remote sources. These materialized views must be maintained in response to actual relation updates in the remote sources. The data warehouse…

Software Engineering · Computer Science 2016-09-08 S. Prakasha , R. Selvarani

The prevalence of vector similarity search in modern machine learning applications and the continuously changing nature of data processed by these applications necessitate efficient and effective index maintenance techniques for vector…

‹ Prev 1 2 3 10 Next ›