Fork me on GitHub
Steven Deobald16:04:46

@quoll It's certainly not the case that I've read everything the Crux team has so far, but we recently put out a sort of "bibliography" and I'd appreciate any feedback you have on it. Particularly if you feel like there's canonical literature we haven't listed (and possibly haven't read).


This is a much more thorough list than I have maintained over the years. There’s a lot there that I ought to read, though I was also bemused to see some things in there that I recognized from years ago 🙂

Steven Deobald17:04:16

I find it weirdly comforting to read papers from the 80s and 90s. It really relieves any anxiety I have about the pace of technology.

Steven Deobald17:04:41

In any case, if something pops into your head over the coming months and you think "the Crux folks really need to read this!" please do give us a shout. Most of the time the content of #asami is Greek to me and although I'm sure the actual Crux devs understand a lot more about your work than I do, I'm sure there's still plenty of good graph / logic literature left to surface.


In my case it came back to some foundational textbooks on databases (e.g. Elmasri and Navathe), research on datastructures and persistent datastructures, and logic.


Asami comes directly from my experience with Mulgara, which was started in 2001. So most of my sources were prior to that era. I did see the column stores come out, and this was happening about the same time that I was coming up with a design for faster loading (2006) and it shared some features. My design ended up somewhat similar to Parliament:


I started removing the book-keeping and block reuse from Mulgara to speed things up, reasoning that disk had become cheap enough that the expense of this extra I/O was no longer worth it. Rich’s discussions on the database as a value was a revelation, because it said that instead of ignoring all that old data, I just had to keep a list of the tree roots and I could access it as a historical view. It was essentially free. When I got to remake everything in Clojure (not necessarily ideal from a speed perspective) I opted to keep most of the Mulgara design and incorporate this approach immediately. Which is the long way of saying that most of my post 2005 influence was from Rich.

Steven Deobald19:04:42

Thanks! That's really helpful history.

Steven Deobald16:04:20

Meant to link the URL, not the tweet.