English
Related papers

Related papers: Materialized View Replacement using Markovs Analys…

200 papers

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (or minimize…

Optimization and Control · Mathematics 2015-07-07 Mahmoud El Chamie , Behcet Acikmese

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

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

This paper considers a distributed decision-making approach for manufacturing task assignment and condition-based machine health maintenance. Our approach considers information sharing between the task assignment and health management…

Artificial Intelligence · Computer Science 2025-10-22 Ali Nasir , Samir Mekid , Zaid Sawlan , Omar Alsawafy

In recent years, the significant growth of RDF data used in numerous applications has made its efficient and scalable manipulation an important issue. In this paper, we present RDFViewS, a system capable of choosing the most suitable views…

Databases · Computer Science 2010-08-13 François Goasdoué , Konstantinos Karanasos , Julien Leblay , Ioana Manolescu

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

In database systems, joins are often expensive despite many years of research producing numerous join algorithms. Precomputed and materialized join views deliver the best query performance, whereas traditional indexes, used as pre-sorted…

Databases · Computer Science 2025-02-18 Wenhui Lyu , Goetz Graefe

Multiple-view visualization (MV) has been used for visual analytics in various fields (e.g., bioinformatics, cybersecurity, and intelligence analysis). Because each view encodes data from a particular perspective, analysts often use a set…

Human-Computer Interaction · Computer Science 2022-07-18 Abdul Rahman Shaikh , David Koop , Hamed Alhoori , Maoyuan Sun

Large-scale systems, such as MapReduce and Hadoop, perform aggressive materialization of intermediate job results in order to support fault tolerance. When jobs correspond to exploratory queries submitted by data analysts, these…

Coordinated Multiple views (CMVs) are a visualization technique that simultaneously presents multiple visualizations in separate but linked views. There are many studies that report the advantages (e.g., usefulness for finding hidden…

Human-Computer Interaction · Computer Science 2022-04-21 Juyoung Oh , Chunggi Lee , Hwiyeon Kim , Kihwan Kim , Osang Kwon , Eric D. Ragan , Bum Chul Kwon , Sungahn Ko

The analysis of parametrised systems is a growing field in verification, but the analysis of parametrised probabilistic systems is still in its infancy. This is partly because it is much harder: while there are beautiful cut-off results for…

Logic in Computer Science · Computer Science 2018-04-06 Paul Gainer , Ernst Moritz Hahn , Sven Schewe

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

Planning problems where effects of actions are non-deterministic can be modeled as Markov decision processes. Planning problems are usually goal-directed. This paper proposes several techniques for exploiting the goal-directedness to…

Artificial Intelligence · Computer Science 2013-02-08 Nevin Lianwen Zhang , Weihong Zhang

Parametric Markov chains occur quite naturally in various applications: they can be used for a conservative analysis of probabilistic systems (no matter how the parameter is chosen, the system works to specification); they can be used to…

Logic in Computer Science · Computer Science 2018-11-05 Paul Gainer , Ernst Moritz Hahn , Sven Schewe

In biomedical science, a set of objects or persons can often be described by multiple distinct sets of features obtained from different data sources or modalities (called "multi-view data"). Classical machine learning methods ignore the…

Computation · Statistics 2025-04-25 Wouter van Loon

Predictive applications of machine learning often rely on small (sub 1 Bn parameter) specialized models tuned to particular domains or modalities. Such models often achieve excellent performance, but lack flexibility. LLMs and VLMs offer…

Machine Learning · Computer Science 2026-04-30 Benjamin Feuer , Lennart Purucker , Oussama Elachqar , Chinmay Hegde

Analysis of large data collections using popular machine learning and statistical algorithms has been a topic of increasing research interest. A typical analysis workload consists of applying an algorithm to build a model on a data…

Databases · Computer Science 2015-09-18 Priyank Gupta , Nick Koudas , Europa Shang , Ryan Johnson , Calisto Zuzarte

Optimizing inspection and maintenance (I&M) plans for a large deteriorating structure is a computationally challenging task, in particular if one considers interdependences among its components. This is due to the sheer number of possible…

Systems and Control · Electrical Eng. & Systems 2021-07-14 Elizabeth Bismut , Daniel Straub

Visual AutoRegressive modeling (VAR) based on next-scale prediction has revitalized autoregressive visual generation. Although its full-context dependency, i.e., modeling all previous scales for next-scale prediction, facilitates more…

Computer Vision and Pattern Recognition · Computer Science 2026-03-04 Yu Zhang , Jingyi Liu , Yiwei Shi , Qi Zhang , Duoqian Miao , Changwei Wang , Longbing Cao

The conventional perspective on Markov chains considers decision problems concerning the probabilities of temporal properties being satisfied by traces of visited states. However, consider the following query made of a stochastic system…

Logic in Computer Science · Computer Science 2024-06-24 Rajab Aghamov , Christel Baier , Toghrul Karimov , Joris Nieuwveld , Joël Ouaknine , Jakob Piribauer , Mihir Vahanwala