See this document in CiteSeerX!

Optimizing Incremental View Maintenance Expressions in Relational Databases (1996)  (Make Corrections)  (3 citations)
Dimitra Vista



  Home/Search   Context   Related

 
View or download:
toronto.edu/db/vista/thesis.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  toronto.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Optimizing Incremental View Maintenance Expressions in Relational Databases Dimitra Vista Doctor of Philosophy Graduate Department of Computer Science University of Toronto 1996 In the last few years, there has been significant interest in the design of incremental methods to improve the performance of view maintenance. Despite that, very little analysis or experimentation supports the predominant view that incremental methods are more efficient than their non-incremental counterparts. We ... (Update)

Context of citations to this paper:   More

.... and tested on several real Web sites [9] We are now planning of extending a relational optimizer developed at University of Toronto [30] in order to include nalg rewrite rules for the automatic generation of query plans corresponding to user queries. Acknowledgments The...

Cited by:   More
Managing Change in Large-Scale Data Sharing Systems - Mork, Gribble, Halevy (2004)   (Correct)
Efficient Queries over Web Views - Mecca, Mendelzon, Merialdo (1998)   (Correct)

Active bibliography (related documents):   More   All
3.1:   Incremental Update Propagation - A Research Proposal - Vista   (Correct)
1.0:   Dynamic Fisheye Views: Combining Dynamic Queries and Mapping with.. - Noik (1996)   (Correct)
0.7:   Maintenance of Materialized Views: Problems, Techniques, and.. - Gupta, Mumick (1995)   (Correct)

Similar documents based on text:   More   All
0.2:   Physics-Based Animation And Control Of Flexible Characters - Faloutsos (1995)   (Correct)
0.2:   Developing Statistical Objects - Young   (Correct)
0.2:   ViSta: A Visual Statistics System - Young, Bann (1992)   (Correct)

Related documents from co-citation:   More   All
2:   Access Support Relations: An Indexing Method for Object Bases - Kemper, Moerkotte - 1992
2:   An object-oriented query algebra (context) - Shaw, Zdonik - 1989
2:   Foundations of databases (context) - Abiteboul, Hull et al. - 1995

BibTeX entry:   (Update)

D. Vista. Optimizing Incremental View Maintenance Expressions in Relational Databases. PhD thesis, University of Toronto, 1997. http://citeseer.ist.psu.edu/vista96optimizing.html   More

@phdthesis{ vista96optimizing,
    author = "Dimitra Vista",
    title = "Optimizing Incremental View Maintenance Expressions in Relational Databases",
    year = "1996",
    url = "citeseer.ist.psu.edu/vista96optimizing.html" }
Citations (may not include all citations):
981   Principles of Database and Knowledge Base Systems (context) - Ullman - 1988
481   Fundamentals of Database Systems (context) - Elmasri, Navathe - 1994
460   Mediators in the Architecture of Future Information Systems - Wiederhold - 1992
435   Towards a Theory of Declarative Knowledge (context) - Apt, Blair et al. - 1988
389   Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1994
330   Query Evaluation Techniques for Large Databases (context) - Graefe - 1993
296   Answering Queries Using Views - Levy, Mendelzon et al. - 1995
222   Maintaining Views Incrementally (context) - Gupta, Mumick et al. - 1993
172   View Maintenance in a Warehousing Environment - Zhuge, Garcia-Molina et al. - 1995
170   Deriving Production Rules for Incremental View Maintenance - Ceri, Widom - 1991
157   Efficiently Updating Materialized Views - Blakeley, Larson et al. - 1986
147   An Amateur's Introduction to Recursive Query Processing Stra.. (context) - Bancilhon, Ramakrishnan - 1986
146   Deriving Production Rules for Constraint Maintenance - Ceri, Widom - 1990
129   Starburst Mid-Flight: As the Dust Clears (context) - Haas, Chang et al. - 1990
121   the Power of Magic - Beeri, Ramakrishnan - 1987
106   A Guide to the SQL Standard (context) - Date, Darwen - 1993
104   The Volcano Optimizer Generator: Extensibility and Efficient.. - Graefe, McKenna - 1993
100   Queries Independent of Updates (context) - Levy, Sagiv - 1993
98   Incremental Maintenance of Views with Duplicates (context) - Griffin, Libkin - 1995
97   Updating Derived Relations: Detecting Irrelevant and Autonom.. - Blakeley, Coburn et al. - 1989
95   Event Specification in an Active Object Oriented Database - Gehani, Jagadish et al. - 1992
91   A Framework for Supporting Data Integration Using the Materi.. - Zhou, Hull - 1996
88   Incremental Recomputation of Active Relational Expressions - Qian, Wiederhold - 1991
74   A Model for Active Object Oriented Database (context) - Beeri, Milo - 1991
73   Dynamic queries for visual information seeking - Shneiderman - 1994
70   The Cornell Program Synthesizer: A SyntaxDirected Programmin.. (context) - Teitelbaum, Reps - 1981
68   Algorithms for Deferred View Maintenance - Colby, Griffin et al. - 1996
67   Grammar-Like Functional Rules for Representing Query Optimiz.. (context) - Lohman - 1988
65   Implementation of Integrity Constraints and Views by Query M.. (context) - Stonebraker - 1975
64   Adapting Materialized Views after Redefinitions - Gupta, Mumick et al. - 1995
63   A Snapshot Differential Refresh Algorithm (context) - Lindsay, Haas et al. - 1986
55   Towards Tractable Algebras for Bags - Grumbach, Milo - 1993
50   The Magic of Duplicates and Aggregates - Mumick, Pirahesh et al. - 1990
47   the Correct Translation of Update Operations on Relational V.. (context) - Dayal, Bernstein - 1982
45   An Incremental Access Method for ViewCache: Concept (context) - Roussopoulos - 1991
45   the Efficient Computation of the Difference Between Consecut.. (context) - Kuchenhoff - 1991
42   Database Research: Achievements and Opportunities Into the 2.. - Silberschatz, Stonebraker et al. - 1995
42   Naive Evaluation of Recursively Defined Relations (context) - Bancilhon - 1985
41   Alert: An Architecture for Transforming a Passive DBMS into .. (context) - Schreier, Pirahesh et al. - 1991
39   Maintenance of Views (context) - Shmueli, Itai - 1984
38   Efficiently Monitoring Relational Databases (context) - Buneman, Clemons - 1979
37   Standard Specification (context) - Performance, TPC - 1995
37   Algebraic Properties of Bag Data Types (context) - Albert - 1991
36   Maintenance Expressions for Views with Aggregation - Quass - 1996
36   Algorithms for Translating View Updates to Database Updates .. (context) - Keller - 1985
34   Special Issue on Materialized Views and Data Warehousing (context) - Gupta, Mumick et al. - 1995
31   Independence of Logic Database Queries and Updates (context) - Elkan - 1990
31   Translating SQL into Relational Algebra: Optimization (context) - Ceri, Gottlob - 1985
31   On Implementing a Language for Specifying Active Database Ex.. - Ghandeharizadeh, Hull et al. - 1993
30   Maintenance of Materialized Views in Deductive Databases: An.. (context) - Harrison, Dietrich - 1992
30   Incremental Evaluation of Datalog Queries (context) - Dong, Topor - 1992
26   Volcano -- An Extensible and Parallel Query Evaluation Syste.. (context) - Graefe - 1994
25   A Method for Change Computation in Deductive Databases (context) - Urp'i, Oliv'e - 1992
19   Efficient View Self-Maintenance - Huyn - 1996
19   Integrity Constraint and Rule Maintenance in Temporal Deduct.. - Plexousakis - 1993
18   Incremental Computation via Partial Evaluation (context) - Sundaresh, Hudak - 1991
18   A New Way to Compute the Product and Join of Relations (context) - Kim - 1980
16   A Transformational Framework for the Automatic Control of De.. (context) - Koenig, Paige - 1981
16   Incremental Evaluation of Rules and its Relationship to Para.. - Wolfson, Dewan et al. - 1991
15   Counting Solutions to the View Maintenance Problem - Gupta, Katiyar et al. - 1992
15   Answering Queries Using OQL View Expressions - Florescu, Raschid et al. - 1996
15   A Data Structure for Arc Insertion and Regular Path Finding (context) - Buchsbaum, Kanellakis et al. - 1990
15   Using Delta Relations to Optimize Condition Evaluation in Ac.. - Baralis, Widom - 1993
13   Implementing an Interpreter for Functional Rules in a Query .. (context) - Lee, Freytag et al. - 1988
12   An Outline of BDGEN: A Deductive DBMS (context) - Nicolas, Yazdanian - 1983
12   An Active Temporal Model for Network Management Databases - Hasan - 1995
12   On Impossibility of Decremental Recomputation of Recursive Q.. - Dong, Libkin et al. - 1995
11   Special Issue on Materialized Views and Data Warehousing (context) - Hammer, Garcia-Molina et al. - 1995
10   Implementation of Delayed Updates in Heraclitus - Ghandeharizadeh, Hull et al. - 1992
10   Supporting Data Integration and Warehousing Using H - Zhou, Hull et al. - 1995
9   The Starburst Rule System (context) - Widom - 1996
8   Incremental Recomputation of Active Relational Expressions (context) - Griffin, Libkin et al.
8   Graph Property Update Algorithms and their Applications to D.. (context) - Cheston, Corneil - 1982
7   RDL System (context) - Simon, Kiernan - 1996
7   The Ariel Project (context) - Hanson - 1996
7   Implementation of Magic-Sets in a Relational Database System - Mumick, Pirahesh - 1994
6   Staggered Maintenance of Multiple Views - Colby, Mumick - 1996
6   Permitting Updates Through Views of Data Bases (context) - Furtado, Sevcik et al. - 1979
6   A Compression Technique to Materialize Transitive Closure (context) - Jagadish - 1990
6   Direct manipulation: A step beyond programming (context) - Shneiderman - 1983
6   Dynamic Fisheye Views: Combining Dynamic Queries and Mapping.. - Noik - 1996
6   The World Wide Web as a Collection of Views: Query Processin.. (context) - Levy, Rajaraman et al. - 1996
5   Management of Color Usage in Dynamic Mapping Environments: B.. (context) - Bardon - 1992
5   On Materializing Views and On-Line Queries (context) - Jakobsson - 1992
3   Optimized Rule Condition Testing in Ariel using Gator Networ.. - Hanson, Bodagala et al. - 1995
3   An Algebraic Approach to Supporting Multiple Deferred Views (context) - Colby, Griffin - 1996
3   Distributed Algorithms for Updating Shortest Paths (context) - Italiano - 1991
3   View Maintenance in Relational and Deductive Databases by In.. (context) - Vista - 1994
2   Set-Oriented Propagation of Updates Into Transitively Closed.. (context) - Cheiney, Huang - 1991
2   Incremental Algorithms for Minimal Length (context) - Ausiello, Italiano et al. - 1990
2   WPI CS Department (context) - Ward, cs et al.
2   Answering Continuous Queries in General Environments (context) - Barbar'a, Alonso - 1993
1   IBM RS (context) - On
1   Active Temporal Rules and Declarative Visualization for Netw.. (context) - Hasan - 1996
1   Active Database Systems: Trigers and Rules for Advanced Data.. (context) - Widom, Ceri - 1996
1   ACM Transactions on Data Base Systems (context) - Bancilhon, Spyratos et al. - 1981
1   Special Issue on Materialized Views and Data Warehousing (context) - Roussopoulos, Chen et al. - 1995
1   Incremental Query Evaluation for Programs with Duplicate Sem.. (context) - Anand, Vista - 1995
1   Incremental Maintenance of Views in Database Systems (context) - Anand - 1996

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.toronto.edu.html):   More
Exploiting Cache Affinity in Software Cache Coherence - Li, Sevcik (1994)   (Correct)
A New Approach to Tracking 3D Objects in 2D Image Sequences - Chan, Metaxas, Dickinson (1994)   (Correct)
GraphLog: a Visual Formalism for Real Life Recursion - Consens (1990)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC