Research/Implementation of Nested Loop Join optimization

From: "Manoel Henrique" <mhenriquesgbd(at)gmail(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Research/Implementation of Nested Loop Join optimization
Date: 2008-07-23 20:16:58
Message-ID: 5b27a1ad0807231316w6eac8675m47b856836bcfab8e@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hi! I`m a researcher from PUC-Rio (Brazil) and we`re studying about an
Joins, and we`d like to implement an optimization on the Nested Loop Join,
this optimization consists on while scanning the inner table, the iteration
would go from up-down then backwards(down-up) to take advantage of the
buffer pages in memory.
We`d work with MaterialScan and only NestedLoop (we`re dropping all indexes
and keys to make it this way). The research objective is to show some
students how a DBMS works.

Does PostgreSQL already works this way?
Is it possible to implement such thing? Is it easy? how hard?

Thank you in advance,
Manoel Henrique Souza.

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2008-07-23 20:20:08 Re: pltcl_*mod commands are broken on Solaris 10
Previous Message Tom Lane 2008-07-23 20:08:21 Re: [PATCHES] GIN improvements