SIGMOD Call for Entries -- First Annual Programming Contest
- Cagri Balkesen
- Matthias Boehm
- Mingyan Gao
- Clément Genzmer
- Shengyue Ji
- Jakub Łopuszański
- Wen Pu
- Peter Benjamin Volk
Student teams from degree granting institutions are invited to compete in a programming contest to develop an indexing system for main memory data. The winning team will be awarded a prize of $5,000. Submissions will be judged based on their overall performance on a supplied workload. The top three submissions will be invited to compete in a "bakeoff" to be held at SIGMOD; up to two students from each team will receive travel grants to attend the conference.
Please see the contest website for complete details.
The index must be capable of supporting exact match queries and range
queries, as well as updates, inserts, and deletes. The system must
also support serializable execution of user-specified transactions.
The choice of data structures (e.g., B-tree, AVL-tree, etc.) as well
as the mechanism for enforcing serializability (locking, OCC,
one-at-a-time) is up to you. The system does not need to support
Contestants must supply the source code for their entries, and agree
to license their code under the BSD or MIT open source license should
their system win the contest.
Submissions may be written in any language, but an x86 shared-library
and source code that conforms to a supplied build environment will be
December 1, 2008: Detailed specification of the system will be
available on the website given above.
January 15, 2009: The workload will be made available.
March 15, 2009: Submissions due.
April 15, 2009: Finalists notified.
Samuel Madden (madden [at] csail.mit.edu) and Michael Stonebraker
(stonebraker [at] csail.mit.edu), MIT
The contest is supported by a grant from NSF. Prizes will be donated
by Microsoft and Vertica Systems.