tursom/memgraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
bce4407ebe
memgraph/tests/unit
History
florijan bce4407ebe CostEstimator - adding new ScanAll and Expand ops 
Summary:
Now all ScanAll and Expand ops are covered by the cost estimator. For ScanAll with indices cost estimation is pretty good, for new Expand ops it is tragically bad (Expand to the power of expansion depth, plus arbitrary filtering). Static cost estimation is wrong wrong wrong.

Currently cost estimation of even trivial plans that use indices is wrong because the planner leaves filtering expressions that are implicitly handled by the index in the operator tree, IIRC. Tasking Teon to revise this, even though I'm not sure how bad an influence this has on cost estimation and it's use in plan choosing.

Reviewers: mislav.bradac, teon.banek, buda

Reviewed By: mislav.bradac

Subscribers: pullbot

Differential Revision: https://phabricator.memgraph.io/D633
2017-08-04 14:32:22 +02:00
..
bolt_buffer.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
bolt_chunked_decoder_buffer.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
bolt_chunked_encoder_buffer.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
bolt_common.hpp Removed Dbms and QueryEngine from the Network stack. 2017-08-03 16:33:10 +02:00
bolt_decoder.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
bolt_encoder.cpp Removed Dbms and QueryEngine from the Network stack. 2017-08-03 16:33:10 +02:00
bolt_result_stream.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
bolt_session.cpp Removed Dbms and QueryEngine from the Network stack. 2017-08-03 16:33:10 +02:00
bolt_testdata.hpp Removed large bolt encoder test to reduce runtime. 2017-05-03 14:50:02 +02:00
CMakeLists.txt Folder rename. 2017-07-21 09:50:30 +02:00
concurrent_list.cpp clang format has been run on all hpp and cpp files under src and tests 2017-02-18 11:54:37 +01:00
concurrent_map.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
concurrent_set.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
cypher_main_visitor.cpp Add BreadthFirstAtom to Ast 2017-07-29 23:53:31 +02:00
database_key_index.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
database_label_property_index.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
database_transaction_timeout.cpp Add query parameters support 2017-07-19 18:44:59 +02:00
dbms_recovery.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
deferred_deleter.cpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
dynamic_bitset.cpp DynamicBitset - const correctness, tests, docs 2017-06-13 09:18:20 +02:00
exceptions.cpp Merge utils/exceptions into single file 2017-04-20 16:53:21 +02:00
executioner.cpp Skiplist garbage collector rework. 2017-06-07 10:47:02 +02:00
fswatcher.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
graph_db_accessor_index_api.cpp GraphDbAccessor - index range API 2017-07-19 11:55:40 +02:00
graph_db_accessor.cpp GraphDbAccessor::Transfer added 2017-07-21 11:42:44 +02:00
mvcc_find_update_common.hpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
mvcc_find.cpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
mvcc_gc_common.hpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
mvcc_gc.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
mvcc_one_transaction.cpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
mvcc_parallel_update.cpp Added mvcc tests with one transaction and modified version list update function 2017-06-02 07:37:42 +00:00
mvcc.cpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
network_endpoint.cpp Started network refactorization. 2017-03-06 13:52:34 +01:00
property_value_store.cpp Query::Plan - Set logical ops implementation and testing. PropertyValueStore set() overriden to handle Null values as a removal instead of setting them. PropertyValueStore.clear() function added. 2017-03-29 08:51:12 +02:00
query_common.hpp Query::Plan::ExpandBreadthFirst added 2017-08-03 16:22:38 +02:00
query_cost_estimator.cpp CostEstimator - adding new ScanAll and Expand ops 2017-08-04 14:32:22 +02:00
query_engine.cpp Add query parameters support 2017-07-19 18:44:59 +02:00
query_expression_evaluator.cpp Add ALL function to openCypher 2017-07-25 16:32:45 +02:00
query_plan_accumulate_aggregate.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
query_plan_bag_semantics.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
query_plan_common.hpp Add operators for getting nodes by label-property index 2017-07-03 11:03:46 +02:00
query_plan_create_set_remove_delete.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
query_plan_edge_cases.cpp Query::Plan::Expand with preceeding optional bug fix 2017-08-04 12:16:26 +02:00
query_plan_match_filter_return.cpp Query::Plan::ExpandVariable - graph state bugfix 2017-08-04 12:12:44 +02:00
query_planner.cpp Break the query part on Unwind 2017-07-29 18:14:06 +02:00
query_semantic.cpp Generate symbols for BFS 2017-07-30 12:25:30 +02:00
query_variable_start_planner.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
record_edge_vertex_accessor.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
recovery.cpp Implemented label-property index recovery. 2017-07-12 12:49:57 +02:00
scheduler.cpp New version of scheduler. 2017-04-07 11:55:10 +02:00
signal_handler.cpp Reorganize logging in memgraph_bolt.cpp 2017-06-14 10:11:31 +02:00
skiplist_gc.cpp Use GLogger instead of broken memgraph Logger. 2017-06-21 15:33:24 +02:00
skiplist_position_and_count.cpp Skiplist::position_and_count fix 2017-08-03 14:57:11 +02:00
skiplist_reverse_iteration.cpp Logger in this test somehow breaks code coverage. Argh... 2017-04-07 09:44:12 +02:00
skiplist_suffix.cpp Rework of index api. Remove implicit default value of current_state in graph_db_accessor. 2017-06-07 10:14:55 +02:00
snapshot.cpp Move dbms to database 2017-07-12 12:44:11 +02:00
static_bitset.cpp Static bitset with tests created. 2017-03-08 17:13:20 +01:00
stripped.cpp Add query parameters support 2017-07-19 18:44:59 +02:00
timestamp.cpp all unit tests are gtests 2017-02-19 23:47:09 +01:00
transaction_engine.cpp GC bugfixes, MVCC and transaction refactoring 2017-06-12 10:46:12 +02:00
traversal.cpp Fix warnings all over the codebase. 2017-03-22 09:32:06 +01:00
typed_value.cpp Query::Plan::OrderBy 2017-04-20 15:04:48 +02:00
unique_object_store.cpp clang format has been run on all hpp and cpp files under src and tests 2017-02-18 11:54:37 +01:00