Incremental recomputation of recursive queries with nested sets and aggregate functions

Author(s):  
Leonid Libkin ◽  
Limsoon Wong
1997 ◽  
Vol 18 (3) ◽  
pp. 393-398
Author(s):  
P. G. Tsikouras
Keyword(s):  

Author(s):  
Corrado De Concini ◽  
Claudio Procesi
Keyword(s):  

2008 ◽  
Vol 14 ◽  
pp. 335-355
Author(s):  
Gregory P. Dietl

An outstanding challenge with broad implications for an ecologically sustainable future is to understand how living systems—whether natural or social—balance opportunity and constraint in a given environment. In this paper, I compare the proposed mechanics of a heuristic developed to explain transformational change in systems ecology with various paleontological patterns and hypotheses for its conceptual homology and thus explanatory power in causal terms. The adaptive cycle heuristic, which has potential to influence current environmental and natural resources law and policy, has two components: 1) cycles that alternate between long periods of growth and shorter periods that create opportunities for innovation (new structures or conditions that become economically successful), and 2) the interaction of nested sets of such cycles (panarchies) across space and time scales. I critically evaluate three basic underlying tenets of the adaptive cycle related to the circumstances of innovation—empty niche space, competition and availability of resources—because of their importance to the development of a theoretical framework for understanding the ecological dimension of opportunity in biological evolution. I conclude that not all of the proposed mechanics and observed phenomenology of the adaptive cycle are appropriate in biological evolution. I draw insight, however, from the hierarchical nature of the heuristic to outline a “panarchical” conceptualization of the escalation hypothesis; I identify self-organization, emergence, selection and adaptation, and feedback as phenomena that are held in common across systems and scales, which influence how entities in the economic hierarchy of life arise, interact and evolve.Two roads diverged in a wood, and I, I took the one less traveled by, and that has made all the difference.Robert Frost.Every system either finds a way to develop or else collapses.Aleksander Solzhenitsyn


Author(s):  
Cyrus Shahabi ◽  
Dimitris Sacharidis ◽  
Mehrdad Jahangiri

Following the constant technological advancements that provide more processing power and storage capacity, scientific applications have emerged as a new field of interest for the database community. Such applications, termed Online Science Applications (OSA), require continuous interaction with datasets of multidimensional nature, mainly for performing statistical analysis. OSA can seriously benefit from the ongoing research for OLAP systems and the pre-calculation of aggregate functions for multidimensional datasets. One of the tools that we see fit for the task in hand is the wavelet transformation. Due to its inherent multi-resolution properties, wavelets can be utilized to provide progressively approximate and eventually fast exact answers to complex queries in the context of Online Science Applications.


Sign in / Sign up

Export Citation Format

Share Document