Optimal Materialized View Management in Distributed Environment Using Random Walk Approach
نویسندگان
چکیده
منابع مشابه
View Relevance Driven Materialized View Selection in Data Warehousing Environment
A data warehouse uses multiple materialized views to efficiently process a given set of queries. These views are accessed by read-only queries and need to be maintained after updates to base tables. Due to the space constraint and maintenance cost constraint, the materialization of all views is not possible. Therefore, a subset of views needs to be selected to be materialized. The problem is NP...
متن کاملRandom Walk in a Random Multiplieative Environment
We investigate the dynamics of a random walk in a random multiplicative medium. This results in a random, but correlated, multiplicative process for the spatial distribution of random walkers. We show how the details of these correlations determine the asymptotic properties of the walk, i.e., the central limit theorem does not apply to these multiplicative processes. We also study a periodic so...
متن کاملRandom Walk in Random Environment: A Counterexample?
We describe a family of random walks in random environments which have exponentially decaying correlations, nearest neighbor transition probabilities which are bounded away from 0, and yet are subdiffusive in any dimension d < o e .
متن کاملNon–Perturbative Approach to Random Walk in Markovian Environment
We prove an averaged CLT for a random walk in a dynamical environment where the states of the environment at different sites are independent Markov chains.
متن کاملAlgorithms for Materialized View Design in Data Warehousing Environment
Selecting views to materialize is one of the most important decisions in designing a data warehouse. In this paper, we present a framework for analyzing the issues in selecting views to materialize so as to achieve the best combination of good query performance and low view maintenance. We first develop a heuristic algorithm which can provide a feasible solution based on individual optimal quer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Advanced College of Engineering and Management
سال: 2016
ISSN: 2392-4853
DOI: 10.3126/jacem.v1i0.14923