Hacker News new | comments | ask | show | jobs | submit login
Ask HN: Books about database implementation (relational algebra, etc.)?
57 points by atombender 74 days ago | hide | past | web | favorite | 10 comments
I'm looking for a book on the computer science involved in implementing a database:

* Relational algebra

* Logical vs. physical planning stages

* Optimization (cost-based, etc.)

* Indexing algorithms

* Physical layouts

* Concurrency control

* Parsing

* Distribution


* etc.

I'm not looking for books about how to write database apps or to manage them, nor books about modeling data or explaining SQL.


The Carnegie Mellon University (CMU) Database Group with Andy Pavlo [1] puts out a ton of content, including lectures on architecture, and interviews and presentations with various database companies. Check out the seminar playlists for video series and notes. [2] They also have research projects like Peloton. [3]

[1] https://db.cs.cmu.edu/

[2] https://www.youtube.com/channel/UCHnBsf2rH-K7pn09rb3qvkA/fea...

[3] https://github.com/cmu-db

That looks great, though it seems to be focused on the transaction processing part, and misses the big chunk that concerns querying (e.g. planning).

Very true. It touches a bit on the retrieval side with some discussion of keys, hashing, B-trees, etc in the "Access Paths" chapter, but primarily from the perspective of making the system robust and consistent. Definitely does not cover the full space of database design (no mention of query planning at all).

Building Query Compilers: http://pi3.informatik.uni-mannheim.de/~moer/querycompiler.pd...

Is the closest to what you actually want that I've ever been able to find, but it is unfinished.

Fundamentals of Database Systems by Ramez Elmasri and Shamkant B. Navathe [1] is what I used in my undergraduate course in computer science. I would take a look at the table of contents to see if it has most of what you want. I know it at least has relational algebra and indexing data structures and algorithms.

[1]: Fundamentals of Database Systems (7th Edition) https://www.amazon.com/dp/0133970779/ref=cm_sw_r_cp_api_i1r5...

I used this in a grad class. It was a progression from intuition to theory to implementation. I already had DB exp, and it aligned with the operators and index types that we found in PG 9 for the class project including batch and streaming implementations as discussed. No point of comparison to other works.

Some helpful information here, I would think: http://www.redbook.io/

Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | Legal | Apply to YC | Contact