Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Develop18 #79

Open
wants to merge 198 commits into
base: develop
Choose a base branch
from
Open

Develop18 #79

wants to merge 198 commits into from
+32,732 −590

Conversation

plechoss
Copy link
Collaborator

@plechoss plechoss commented Jun 8, 2018

No description provided.

amirsh and others added 30 commits July 14, 2017 15:21
@amirsh
Initial dbtoaster-related commit
9a28c8a
@amirsh
Calc AST started
f02701f
@praal
add include parser and ast node
ba042ad
@praal
stream WIP
4748b94
@praal
create stream parsing is done
7700891
@praal
ignoring comments
5153504
@praal
adding some features (types, optional from, where not)
17cc2e9
@praal
natural join is added
36502ae
@Sajerner
Add CalcAST.
8617fa8
@praal
all and some are done
59ed076
@Sajerner
gitignore updated
fa00ca5
@praal
WIP
1cc2845
@praal
sql parsing is completed
2a90bd2
@praal
Merge pull request #1 from epfldata/calc-ast
a0a85b5 
Calc ast
@praal
initializing calc parser (create table and stream parser with error)
7f315d9
@praal
WIP
4ba8441
@praal
WIP
30ea92c
@praal
calc parser is almost completed
d0d7259
@praal
keywords added to calc parser and all tests (simple and tpch) passed …
78c602c 
…in sql parser.
@praal
calc parser parses a simple query. (without relation)
766ff4f
@praal
fixing valueExpression operations and some sql queries
7d13551
@praal
sql simple queries are converted to calc queries.
c47e5f4
@praal
all tests (tpch and simple) passed
db95a76
@praal
calc queries
92213d2
@Sajerner
Translate the [FROM] clause of a select query to its corresponding Ca…
e552228 
…lculus

   form
@praal
calc printer initialized.
a1f04fb
@Sajerner
Merge branch 'sql-parser' of https://github.com/epfldata/dblab-toaster …
17a26f5 
…into calc-ast
@praal
calc printer is completed.
1edaf8e
@praal
fixing
d8009b0
@praal
some problems fixed.
f89fe47
amirsh and others added 24 commits February 20, 2018 22:12
@amirsh
Updated TPCH queries 2 and 17.
9c191d7
@amirsh
Refactored SQL AST nodes for SELECT *
8ed123c
@plechoss
Added a simple infrastructure for cost estimation and a function to v…
4080c90 
…isualise the query tree
@plechoss
Small fix for join tables list
8246aea
@plechoss
Added filterSelectivity, joinOutputEstimation and Selinger join optim…
3f9a6b7 
…izing algorithm
@plechoss
Added simplified visualisation of queries with edge weights showing t…
6a8ba42 
…able sizes
@plechoss
Added nested loop joins to join types
8dac664
@plechoss
Cleaning up code
d128555
@plechoss
Added primary and foreign key information to the schema. Selinger alg…
7eb956a 
…orithm now works on all queries except 2,7,8,9,20,21. Added isPrimaryKey method.
@plechoss
Optimizer and visualiser handle subqueries well now
b3c1e4d
@plechoss
Selinger optimizer returns results similar to hyperWeb for queries 2 …
fa59288 
…5 9 17 20 now
@plechoss
Trees returned by selinger optimizer now contain projection, map, ord…
c705034 
…er, group and selection nodes
@plechoss
Deleted useless methods, refactored selinger function
492f9e7
@plechoss
Refactored the getTableNames(e: Expression) method
4053a9c
@plechoss
Cleaned up more code, fixed a bug in collecting filter expressions in…
74a739b 
… PlanCosting, added a PrintOpNode on top of the query to make it executable
@plechoss
Fixed a bug that stopped some subqueries from optimizing. Added selec…
536079f 
…t nodes that can't be pushed up.
@plechoss
Added Selection nodes for Aggregations. Improved size estimation for …
ded534c 
…Aggregations. Refactored many methods in PlanCosting.
@plechoss
Removed useless methods in Selinger Optimizer. Cleaned up comments.
fd56097
@plechoss
Refactored the getJoinColums method
aa89c0b
@plechoss
Minor fixes
c813864
@plechoss
Minor fixes.
8c19552
@plechoss
Moved the visualize method to its own object
28a4f58
@plechoss
Moved the visualize method
7c83c5e
@plechoss
Removed the addStats helper method from QueryInterpreter
f582499
@plechoss plechoss requested a review from amirsh June 8, 2018 12:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@amirsh amirsh Awaiting requested review from amirsh

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
4 participants
@plechoss @amirsh @praal @Sajerner