PGCon2011 - Add 4 Video (2015.09.18)

PGCon 2011
The PostgreSQL Conference

Clark C. Evans
Day Talks - 2 - 2011-05-20
Room DMS 1120
Start time 13:30
Duration 01:00
ID 282
Event type Lecture
Track Advanced Features
Language used for presentation English

Exploring Automated Join Construction

An discussion of HTSQL's join algebra and translation to SQL

This is advanced talk will be an in-depth discussion of HTSQL's query language's design, focusing primarily on techniques used for join specification and translation into SQL. It should be of broad interest to core PostgreSQL core developers. It will likely not be that useful for application developers or users of HTSQL since the talk will be focusing on translation mechanics.

In the notes at the end of the SQL 2003 specification, there is a suggested link feature (-> syntax) which could be used to relate tables via declared foreign keys. It's been 8 years and this sort of feature still doesn't exist in the core of modern relational databases. It's not because the idea is bad, it's more likely that it's because implementing it is non-trivial.

HTSQL has implemented this sort of mechanism in a manner that is formally defined. This talk will provide an overview of what we've done to get something like this working, the sort of internal bookkeeping needed and lessons learned.

The talk will be given by Clark Evans & Kirill Simonov.

HTSQL is an high-level URI-based relational database query language designed for accidental programmers. It is particularly good at complex reporting and interactive dashboard construction. HTSQL was continuously refined over the last 7 years with user feedback and has become a very useful tool for not only casual database users, but developers wishing to add ad-hoc query capability to their application.