On Fri, 18 Nov 2005, Josh Berkus wrote:
Alvaro,
I guess there must be a query-rewriting mechanism for implementing
materialized views. With that in place we may be able to implement this
other thing ... Is anybody working on materialized views?
I have a bundle of academic code designed to do exactly this, if any hacker
wants to take on the task of getting it into production shape.
Could you post it to the list? I'd be interested to take a look, though
I'm afraid don't have the time to work on it.
I've been reading some papers on materialized views lately. Here's some
interesting ones:
Blakeley, Larson, Tompa: Efficiently Updating Materialized View
http://tinyurl.com/8hqeo
Describes a fairly simple algorithm for keeping select-project-join views
up to date.
Vista: View Maintenance in Relational and Deductive Databases by
Incremental Query Evaluation
http://tinyurl.com/exb8o
A survey of various algorithms.
Gupta, Mumick, Subrahmanian: Maintaining Views Incrementally
http://portal.acm.org/citation.cfm?id=170066
Extended abstract of a paper that presents two algorithms: one similar to
the Blakeley paper, and another one that can also handle recursion.
Ross, Srivastava, Sudarshan: Materialized View Maintenance and Integrity
Constraint Checking: Trading Space for Time
http://citeseer.ist.psu.edu/ross96materialized.html
Describes how materialized views can be used for implementing database
assertions.
- Heikki
---------------------------(end of broadcast)---------------------------
TIP 4: Have you searched our list archives?
http://archives.postgresql.org