"Querying the Internet with PIER" is an interesting recent paper.

Authored at Berkeley -- same spawning grounds as PostgreSQL.
;-)

Authors:
Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott
Shenker, Ion Stoica

> -----Original Message-----
> From: [EMAIL PROTECTED] 
> [mailto:[EMAIL PROTECTED] On Behalf Of 
> Sailesh Krishnamurthy
> Sent: Friday, October 08, 2004 5:00 PM
> To: Mike Rylander
> Cc: [EMAIL PROTECTED]
> Subject: Re: [HACKERS] APR 1.0 released
> 
> 
> 
> IMHO the best references to parallelizing query plans are in 
> the Volcano papers. The Exchange operator is a really clean 
> abstraction - the idea is to place the Exchange operator in 
> query plans and that way you don't have to paralellize any 
> other operator. Exchange takes care of managing the IPC 
> queues and also worries about whether or not you have to, 
> say, "rehash the data", or "broadcast the data to all other 
> processes" or "direct the data to a single node" ... 
> 
> I'd suggest reading the following paper:
> 
> "Encapsulation of parallelism in the Volcano query processing system"
> 
> By Goetz Graefe in SIGMOD 1990. 
> 
> Link: http://portal.acm.org/citation.cfm?id=98720
> 
> The above link also has references to Gamma but I really like 
> the exposition in the Volcano/Exchange work much better. 
> 
> -- 
> Pip-pip
> Sailesh
> http://www.cs.berkeley.edu/~sailesh
> 
> 
> 
> ---------------------------(end of 
> broadcast)---------------------------
> TIP 8: explain analyze is your friend
> 

---------------------------(end of broadcast)---------------------------
TIP 1: subscribe and unsubscribe commands go to [EMAIL PROTECTED]

Reply via email to