Leapfrog Triejoin is recently proposed join algorithm that can perform multiway join more efficiently than traditional join algorithms. It has been shown that Leapfrog Triejoin is a worst-case optimal join algorithm. The goal of the project is to implement Leapfrog Triejoin within SimpleDB.
- Amazon SimpleDB, is a NoSQL (non-relational) database service provided by Amazon Web Services (AWS). It is designed for developers to store and query structured data in the cloud. SimpleDB is a part of Amazon's cloud computing platform and offers a fully managed, scalable, and highly available database service for applications that require flexible and efficient data storage.