P.-A. Larson, H.Z. Yang  Home/Search
Context Related
| microsoft.com/users/pala...lytr87_35.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: microsoft.com/~pal...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Consider a database containing not only base relations but also stored derived relations (also called materialized or concrete views). Relation fragments in a distributed database, database snapshots, and intermediate results obtained during the processing of a query are all examples of stored derived relations. In this paper we give necessary and sufficient conditions for when a query, or subquery, is computable from a set of derived relations. It is assumed that both the query and the... (Update)
Context of citations to this paper: More
...in the union of a set of views or cached queries. A wealth of previous work exists in the area of query containment and equivalence [17, 14, 5]. Previous work in the area of materialized view routing (i.e. answering queries by rewriting using materialized views) also...
Cited by: More
Exploiting Templates to Scale Consistency Maintenance in.. - Khalil Amiri Ibm (2003) (Correct)
Explicit Operation Specification for Component Databases - Parimala (2002) (Correct)
Scalable Template-Based Query Containment Checking for Web.. - Khalil Amiri Ibm (2003) (Correct)
Active bibliography (related documents): More All
0.5: Efficient Refreshment of Data Warehouse Views - Bękgaard, Roussopoulos (1997) (Correct)
0.5: A Novel Decomposition of Multilevel Relations Into.. - Jajodia, Sandhu (1991) (Correct)
0.5: System Performance Advisor: An Expert System For Unix System.. - Hoogenboom (1992) (Correct)
Similar documents based on text: More All
0.0: Query Decomposition, Optimization and Processing in.. - Evrendilek, Dogac (1994) (Correct)
0.0: Alternative Flare Activity Indicator: Mad - Moon Yun (Correct)
0.0: Learning Effective and Robust Knowledge for Semantic Query.. - Chun-Nan Hsu (1996) (Correct)
Related documents from co-citation: More All
6: DBProxy: A Self-Managing Edge-of-Network Data Cache (context) - Amiri, Park et al. - 2002
6: A Predicate-based Caching Scheme for Client-Server Database Architectures - Keller, Basu - 1996
5: The notions of consistency and predicate locks in a database system (context) - Eswaran, Gray et al. - 1976
BibTeX entry: (Update)
P.-A. Larson and H.Z. Yang, "Computing Queries from Derived Relations: Theoretical Foundation," Research report CS-87-35, Computer Science Department, University of Waterloo, 1987. http://citeseer.ist.psu.edu/larson87computing.html More
@misc{ larson87computing,
author = "P. Larson and H. Yang",
title = "Computing Queries from Derived Relations: Theoretical Foundation",
text = "P.-A. Larson and H.Z. Yang, Computing Queries from Derived Relations: Theoretical
Foundation, Research report CS-87-35, Computer Science Department, University
of Waterloo, 1987.",
year = "1987",
url = "citeseer.ist.psu.edu/larson87computing.html" }
Citations (may not include all citations):200 The Theory of Relational Database (context) - Maier - 1983
100 Equivalence among Relational Expression with Union and Diffe.. (context) - Sagiv, Yannakakis - 1981
97 Updating Derived Relations: Detecting Irrelevant and Autonom.. - Blakeley, Coburn et al. - 1986 ACM DBLP
63 A Snapshot Differential Refresh Algorithm (context) - Lindsay - 1986 ACM DBLP
57 A Relational Approach to Database Management (context) - Astrahan, System - 1976
53 Computing Queries from Derived Relations (context) - Larson, Yang - 1985 DBLP
44 The Design and Implementation of INGRES (context) - Stonebraker, Wong et al. - 1976 ACM DBLP
43 Database Snapshots (context) - Adiba, Lindsay - 1980
41 Common Expression Analysis in Database Applications (context) - Finkelstein - 1982 ACM
38 Processing Conjunctive Predicates and Queries (context) - Rosenkrantz, Hunt - 1980 DBLP
35 Equivalence of Relational Expressions (context) - Aho, Sagiv et al. - 1979
32 View Indexing in Relational Database (context) - Roussopoulos - 1982
17 Distributed Databases - Principles & Systems (context) - Ceri, Pelagatti - 1984
15 Global Query Optimization (context) - Sellis - 1986 ACM DBLP
2 The Effects of Denormalization on Database Performance (context) - Schkolnick, Sorensen - 1981
2 Efficiently Udating Materialized Views (context) - Blakeley, Larson et al. - 1986
2 An architectural overview (context) - Blasgen, Systems - 1981
1 Joined Normal Form: A storage encoding for relational databa.. (context) - Babb - 1982 DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.microsoft.com/~palarson/publications.htm): More
Exploiting Uniqueness in Query Optimization - Paulley, Larson (1994) (Correct)
Efficiently Updating Materialized Views - Blakeley, Larson, Tompa (1986) (Correct)
Text / Relational Database Management Systems: Harmonizing SQL .. - Blake Consens (1994) (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