Re: Stating the significance of Lehman & Yao in the nbtree README - Mailing list pgsql-hackers

From Peter Geoghegan
Subject Re: Stating the significance of Lehman & Yao in the nbtree README
Date
Msg-id CAM3SWZRvRQajE=B=2N-kboY67pRatD4BFY-+=+aoSpr5S2qxKw@mail.gmail.com
Whole thread Raw
In response to Re: Stating the significance of Lehman & Yao in the nbtree README  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
On Tue, Jul 22, 2014 at 5:39 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
> IIRC, the README was written on the assumption that you'd already read
> L&Y.  If this patch is mostly about not assuming that, why not?

L&Y made the same mistake that the authors of most influential papers
make - they never get around to telling the reader why they should
bother to read it. The paper is over 30 years old, and we now know
that it's very influential, and the reasons why. I think that both the
nbtree README and L&Y would be a lot more approachable with a high
level introduction (arguably L&Y attempt this, but the way they go
about it seems impenetrable, mostly consisting of esoteric references
to other papers). Surely making that code more approachable is a
worthy goal.

-- 
Peter Geoghegan



pgsql-hackers by date:

Previous
From: Amit Kapila
Date:
Subject: Re: Stating the significance of Lehman & Yao in the nbtree README
Next
From: Michael Paquier
Date:
Subject: Inconsistencies of service failure handling on Windows