What is SimpleDB
The SimpleDB here is developed by Boston College, which is not related to Amazon SimpleDB totally.
SimpleDB is a multi-user transactional database server written in Java, which interacts with Java client programs via JDBC. The system is intended for pedagogical use only. ---Edward Sciore
Goal
The original code of SimpleDB is called SimpleDB v2.10 (January 1, 2013), and the advanced version we created here is called SimpleDB v3.00. This project is a course project of CS542 Database Management System, aiming to learn and practice the study of index technology in database system.
First, several tree-based and hash-based indexing were developed. Next, related functionalities of index were implemented. Then, an impersonate client was developed for running test cases. Finally, evaluation modules were created to assess the new features.
Author
Sixing Yan, Department of Computer Science, Worcester Polytechnic Institute
Xinmeng Gu, Department of Computer Science, Worcester Polytechnic Institute
Dataset
The academic dataset of Yelp (link) is employed for developing test cases.
The preprocess sql sets of the dataset generated by the tool is available in this link.
Others Related Chinese Blog: Jianshu
The details of new features would not released now totally.
- Execute query with Index
- CreateIndexPlan (Sixing Yan)
- IndexContent (Sixing Yan)
- Query with index
- Linear Hash Index (Sixing Yan)
- RTree Index
- KdTree Index
- Extensible Hash Index
- Bitmap Index
- Support float type data
- Support "Primary Key" table constraint
- Support ">, >=, <=, <, <>" range search and equality search
- Support "LIKE" fuzzy search of String data
Create
- CreateTable
- CreateIndexBusiness
- CreateIndexReview
- CreateIndexUser
Insert
- InsertYelpBusiness
- InsertYelpCheckin
- InsertYelpReview
- InsertYelpUser
- InsertYelpTip
Query
- FindTopKHighStarShop
- FindTopKPopularShop
This part is still on going.