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.

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

Support return after create #1906

Merged
merged 1 commit into from
Aug 8, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
24 changes: 15 additions & 9 deletions src/include/planner/logical_plan/persistent/logical_create.h
Original file line number Diff line number Diff line change
Expand Up @@ -9,12 +9,16 @@ namespace planner {
struct LogicalCreateNodeInfo {
std::shared_ptr<binder::NodeExpression> node;
std::shared_ptr<binder::Expression> primaryKey;
binder::expression_vector propertiesToReturn;

LogicalCreateNodeInfo(std::shared_ptr<binder::NodeExpression> node,
std::shared_ptr<binder::Expression> primaryKey)
: node{std::move(node)}, primaryKey{std::move(primaryKey)} {}
std::shared_ptr<binder::Expression> primaryKey,
binder::expression_vector propertiesToReturn)
: node{std::move(node)}, primaryKey{std::move(primaryKey)}, propertiesToReturn{std::move(
propertiesToReturn)} {}
LogicalCreateNodeInfo(const LogicalCreateNodeInfo& other)
: node{other.node}, primaryKey{other.primaryKey} {}
: node{other.node}, primaryKey{other.primaryKey}, propertiesToReturn{
other.propertiesToReturn} {}

inline std::unique_ptr<LogicalCreateNodeInfo> copy() const {
return std::make_unique<LogicalCreateNodeInfo>(*this);
Expand All @@ -27,12 +31,14 @@ struct LogicalCreateNodeInfo {
struct LogicalCreateRelInfo {
std::shared_ptr<binder::RelExpression> rel;
std::vector<binder::expression_pair> setItems;
binder::expression_vector propertiesToReturn;

LogicalCreateRelInfo(
std::shared_ptr<binder::RelExpression> rel, std::vector<binder::expression_pair> setItems)
: rel{std::move(rel)}, setItems{std::move(setItems)} {}
LogicalCreateRelInfo(std::shared_ptr<binder::RelExpression> rel,
std::vector<binder::expression_pair> setItems, binder::expression_vector propertiesToReturn)
: rel{std::move(rel)}, setItems{std::move(setItems)}, propertiesToReturn{
std::move(propertiesToReturn)} {}
LogicalCreateRelInfo(const LogicalCreateRelInfo& other)
: rel{other.rel}, setItems{other.setItems} {}
: rel{other.rel}, setItems{other.setItems}, propertiesToReturn{other.propertiesToReturn} {}

inline std::unique_ptr<LogicalCreateRelInfo> copy() const {
return std::make_unique<LogicalCreateRelInfo>(*this);
Expand Down Expand Up @@ -76,8 +82,8 @@ class LogicalCreateRel : public LogicalOperator {
: LogicalOperator{LogicalOperatorType::CREATE_REL, std::move(child)}, infos{std::move(
infos)} {}

inline void computeFactorizedSchema() final { copyChildSchema(0); }
inline void computeFlatSchema() final { copyChildSchema(0); }
void computeFactorizedSchema() final;
void computeFlatSchema() final;

std::string getExpressionsForPrinting() const final;

Expand Down
5 changes: 2 additions & 3 deletions src/include/planner/query_planner.h
Original file line number Diff line number Diff line change
Expand Up @@ -165,7 +165,7 @@ class QueryPlanner {

// Append scan operators
void appendScanNodeID(std::shared_ptr<NodeExpression>& node, LogicalPlan& plan);
void appendScanNodePropIfNecessary(const expression_vector& propertyExpressions,
void appendScanNodeProperties(const expression_vector& propertyExpressions,
std::shared_ptr<NodeExpression> node, LogicalPlan& plan);

// Append extend operators
Expand Down Expand Up @@ -219,8 +219,7 @@ class QueryPlanner {

static std::vector<std::unique_ptr<LogicalPlan>> getInitialEmptyPlans();

expression_vector getPropertiesForNode(NodeExpression& node);
expression_vector getPropertiesForRel(RelExpression& rel);
expression_vector getProperties(const binder::Expression& nodeOrRel);

std::unique_ptr<JoinOrderEnumeratorContext> enterContext(
binder::expression_vector nodeIDsToScanFromInnerAndOuter);
Expand Down
8 changes: 6 additions & 2 deletions src/include/processor/operator/persistent/insert_executor.h
Original file line number Diff line number Diff line change
Expand Up @@ -42,9 +42,11 @@ class RelInsertExecutor {
public:
RelInsertExecutor(storage::RelsStatistics& relsStatistics, storage::RelTable* table,
const DataPos& srcNodePos, const DataPos& dstNodePos,
std::vector<DataPos> lhsVectorPositions,
andyfengHKU marked this conversation as resolved.
Show resolved Hide resolved
std::vector<std::unique_ptr<evaluator::ExpressionEvaluator>> evaluators)
: relsStatistics{relsStatistics}, table{table}, srcNodePos{srcNodePos},
dstNodePos{dstNodePos}, evaluators{std::move(evaluators)} {}
dstNodePos{dstNodePos}, lhsVectorPositions{std::move(lhsVectorPositions)},
evaluators{std::move(evaluators)} {}
RelInsertExecutor(const RelInsertExecutor& other);

void init(ResultSet* resultSet, ExecutionContext* context);
Expand All @@ -63,11 +65,13 @@ class RelInsertExecutor {
storage::RelTable* table;
DataPos srcNodePos;
DataPos dstNodePos;
std::vector<DataPos> lhsVectorPositions;
std::vector<std::unique_ptr<evaluator::ExpressionEvaluator>> evaluators;

common::ValueVector* srcNodeIDVector = nullptr;
common::ValueVector* dstNodeIDVector = nullptr;
std::vector<common::ValueVector*> propertyVectors;
std::vector<common::ValueVector*> lhsVectors;
std::vector<common::ValueVector*> rhsVectors;
};

} // namespace processor
Expand Down
3 changes: 2 additions & 1 deletion src/include/processor/plan_mapper.h
Original file line number Diff line number Diff line change
Expand Up @@ -113,7 +113,8 @@ class PlanMapper {
storage::RelsStore* relsStore, planner::LogicalCreateNodeInfo* info,
const planner::Schema& inSchema, const planner::Schema& outSchema);
std::unique_ptr<RelInsertExecutor> getRelInsertExecutor(storage::RelsStore* relsStore,
planner::LogicalCreateRelInfo* info, const planner::Schema& inSchema);
planner::LogicalCreateRelInfo* info, const planner::Schema& inSchema,
const planner::Schema& outSchema);
std::unique_ptr<NodeSetExecutor> getNodeSetExecutor(storage::NodesStore* store,
planner::LogicalSetPropertyInfo* info, const planner::Schema& inSchema);
std::unique_ptr<RelSetExecutor> getRelSetExecutor(storage::RelsStore* store,
Expand Down
30 changes: 28 additions & 2 deletions src/planner/operator/persistent/logical_create.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -30,14 +30,20 @@ void LogicalCreateNode::computeFactorizedSchema() {
for (auto& info : infos) {
auto groupPos = schema->createGroup();
schema->setGroupAsSingleState(groupPos);
schema->insertToGroupAndScope(info->node->getInternalIDProperty(), groupPos);
for (auto& property : info->propertiesToReturn) {
schema->insertToGroupAndScope(property, groupPos);
}
schema->insertToGroupAndScopeMayRepeat(info->node->getInternalIDProperty(), groupPos);
}
}

void LogicalCreateNode::computeFlatSchema() {
copyChildSchema(0);
for (auto& info : infos) {
schema->insertToGroupAndScope(info->node->getInternalIDProperty(), 0);
for (auto& property : info->propertiesToReturn) {
schema->insertToGroupAndScope(property, 0);
}
schema->insertToGroupAndScopeMayRepeat(info->node->getInternalIDProperty(), 0);
}
}

Expand All @@ -57,6 +63,26 @@ f_group_pos_set LogicalCreateNode::getGroupsPosToFlatten() {
childSchema->getGroupsPosInScope(), childSchema);
}

void LogicalCreateRel::computeFactorizedSchema() {
copyChildSchema(0);
for (auto& info : infos) {
auto groupPos = schema->createGroup();
schema->setGroupAsSingleState(groupPos);
for (auto& property : info->propertiesToReturn) {
schema->insertToGroupAndScope(property, groupPos);
}
}
}

void LogicalCreateRel::computeFlatSchema() {
copyChildSchema(0);
for (auto& info : infos) {
for (auto& property : info->propertiesToReturn) {
schema->insertToGroupAndScope(property, 0);
}
}
}

std::string LogicalCreateRel::getExpressionsForPrinting() const {
std::string result;
for (auto& info : infos) {
Expand Down
8 changes: 6 additions & 2 deletions src/planner/plan/append_create.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -11,14 +11,18 @@ namespace planner {
std::unique_ptr<LogicalCreateNodeInfo> QueryPlanner::createLogicalCreateNodeInfo(
BoundCreateInfo* boundCreateInfo) {
auto node = std::static_pointer_cast<NodeExpression>(boundCreateInfo->nodeOrRel);
auto propertiesToReturn = getProperties(*node);
auto extraInfo = (ExtraCreateNodeInfo*)boundCreateInfo->extraInfo.get();
return std::make_unique<LogicalCreateNodeInfo>(node, extraInfo->primaryKey);
return std::make_unique<LogicalCreateNodeInfo>(
node, extraInfo->primaryKey, std::move(propertiesToReturn));
}

std::unique_ptr<LogicalCreateRelInfo> QueryPlanner::createLogicalCreateRelInfo(
BoundCreateInfo* boundCreateInfo) {
auto rel = std::static_pointer_cast<RelExpression>(boundCreateInfo->nodeOrRel);
return std::make_unique<LogicalCreateRelInfo>(rel, boundCreateInfo->setItems);
auto propertiesToReturn = getProperties(*rel);
return std::make_unique<LogicalCreateRelInfo>(
rel, boundCreateInfo->setItems, std::move(propertiesToReturn));
}

std::vector<std::unique_ptr<BoundSetPropertyInfo>> QueryPlanner::createLogicalSetPropertyInfo(
Expand Down
2 changes: 1 addition & 1 deletion src/planner/plan/append_extend.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -176,7 +176,7 @@ void QueryPlanner::createPathNodePropertyScanPlan(
for (auto& property : recursiveNode->getPropertyExpressions()) {
properties.push_back(property->copy());
}
appendScanNodePropIfNecessary(properties, recursiveNode, plan);
appendScanNodeProperties(properties, recursiveNode, plan);
auto expressionsToProject = properties;
expressionsToProject.push_back(recursiveNode->getInternalIDProperty());
expressionsToProject.push_back(recursiveNode->getLabelExpression());
Expand Down
2 changes: 1 addition & 1 deletion src/planner/plan/append_scan_node.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@ void QueryPlanner::appendScanNodeID(std::shared_ptr<NodeExpression>& node, Logic
plan.setLastOperator(std::move(scan));
}

void QueryPlanner::appendScanNodePropIfNecessary(const expression_vector& propertyExpressions,
void QueryPlanner::appendScanNodeProperties(const expression_vector& propertyExpressions,
std::shared_ptr<NodeExpression> node, LogicalPlan& plan) {
expression_vector propertyExpressionToScan;
for (auto& propertyExpression : propertyExpressions) {
Expand Down
6 changes: 3 additions & 3 deletions src/planner/plan/plan_join_order.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -146,8 +146,8 @@ void QueryPlanner::planNodeScan(uint32_t nodePos) {
// query, we only scan internal ID of "a".
if (!context->nodeToScanFromInnerAndOuter(node.get())) {
appendScanNodeID(node, *plan);
auto properties = getPropertiesForNode(*node);
appendScanNodePropIfNecessary(properties, node, *plan);
auto properties = getProperties(*node);
appendScanNodeProperties(properties, node, *plan);
auto predicates = getNewlyMatchedExpressions(
context->getEmptySubqueryGraph(), newSubgraph, context->getWhereExpressions());
appendFilters(predicates, *plan);
Expand Down Expand Up @@ -188,7 +188,7 @@ void QueryPlanner::appendExtendAndFilter(std::shared_ptr<NodeExpression> boundNo
ExtendDirection direction, const expression_vector& predicates, LogicalPlan& plan) {
switch (rel->getRelType()) {
case common::QueryRelType::NON_RECURSIVE: {
auto properties = getPropertiesForRel(*rel);
auto properties = getProperties(*rel);
appendNonRecursiveExtend(boundNode, nbrNode, rel, direction, properties, plan);
} break;
case common::QueryRelType::VARIABLE_LENGTH:
Expand Down
17 changes: 5 additions & 12 deletions src/planner/query_planner.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -94,22 +94,15 @@
return plans;
}

expression_vector QueryPlanner::getPropertiesForNode(NodeExpression& node) {
expression_vector result;
for (auto& expression : propertiesToScan) {
auto property = (PropertyExpression*)expression.get();
if (property->getVariableName() == node.getUniqueName()) {
result.push_back(expression);
}
expression_vector QueryPlanner::getProperties(const binder::Expression& nodeOrRel) {
auto typeID = nodeOrRel.getDataType().getLogicalTypeID();
if (typeID != common::LogicalTypeID::NODE && typeID != common::LogicalTypeID::REL) {
throw common::NotImplementedException("QueryPlanner::getProperties");

Check warning on line 100 in src/planner/query_planner.cpp

View check run for this annotation

Codecov / codecov/patch

src/planner/query_planner.cpp#L100

Added line #L100 was not covered by tests
}
return result;
}

expression_vector QueryPlanner::getPropertiesForRel(RelExpression& rel) {
expression_vector result;
for (auto& expression : propertiesToScan) {
auto property = (PropertyExpression*)expression.get();
if (property->getVariableName() == rel.getUniqueName()) {
if (property->getVariableName() == nodeOrRel.getUniqueName()) {
result.push_back(expression);
}
}
Expand Down
18 changes: 13 additions & 5 deletions src/processor/map/map_create.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -48,30 +48,38 @@ std::unique_ptr<PhysicalOperator> PlanMapper::mapCreateNode(LogicalOperator* log
}

std::unique_ptr<RelInsertExecutor> PlanMapper::getRelInsertExecutor(storage::RelsStore* relsStore,
planner::LogicalCreateRelInfo* info, const planner::Schema& inSchema) {
planner::LogicalCreateRelInfo* info, const planner::Schema& inSchema,
const planner::Schema& outSchema) {
auto rel = info->rel;
auto relTableID = rel->getSingleTableID();
auto table = relsStore->getRelTable(relTableID);
auto srcNode = rel->getSrcNode();
auto dstNode = rel->getDstNode();
auto srcNodePos = DataPos(inSchema.getExpressionPos(*srcNode->getInternalIDProperty()));
auto dstNodePos = DataPos(inSchema.getExpressionPos(*dstNode->getInternalIDProperty()));
std::vector<DataPos> lhsVectorPositions;
std::vector<std::unique_ptr<ExpressionEvaluator>> evaluators;
for (auto& [lhs, rhs] : info->setItems) {
if (outSchema.isExpressionInScope(*lhs)) {
lhsVectorPositions.emplace_back(outSchema.getExpressionPos(*lhs));
} else {
lhsVectorPositions.emplace_back(INVALID_DATA_CHUNK_POS, INVALID_DATA_CHUNK_POS);
}
evaluators.push_back(expressionMapper.mapExpression(rhs, inSchema));
}
return std::make_unique<RelInsertExecutor>(
relsStore->getRelsStatistics(), table, srcNodePos, dstNodePos, std::move(evaluators));
return std::make_unique<RelInsertExecutor>(relsStore->getRelsStatistics(), table, srcNodePos,
dstNodePos, std::move(lhsVectorPositions), std::move(evaluators));
}

std::unique_ptr<PhysicalOperator> PlanMapper::mapCreateRel(LogicalOperator* logicalOperator) {
auto logicalCreateRel = (LogicalCreateRel*)logicalOperator;
auto inSchema = logicalCreateRel->getChild(0)->getSchema();
auto outSchema = logicalCreateRel->getSchema();
auto prevOperator = mapOperator(logicalOperator->getChild(0).get());
std::vector<std::unique_ptr<RelInsertExecutor>> executors;
for (auto& info : logicalCreateRel->getInfosRef()) {
executors.push_back(
getRelInsertExecutor(&storageManager.getRelsStore(), info.get(), *inSchema));
executors.push_back(getRelInsertExecutor(
&storageManager.getRelsStore(), info.get(), *inSchema, *outSchema));
}
return std::make_unique<InsertRel>(std::move(executors), std::move(prevOperator),
getOperatorID(), logicalCreateRel->getExpressionsForPrinting());
Expand Down
3 changes: 2 additions & 1 deletion src/processor/map/map_merge.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,8 @@ std::unique_ptr<PhysicalOperator> PlanMapper::mapMerge(planner::LogicalOperator*
}
std::vector<std::unique_ptr<RelInsertExecutor>> relInsertExecutors;
for (auto& info : logicalMerge->getCreateRelInfosRef()) {
relInsertExecutors.push_back(getRelInsertExecutor(relsStore, info.get(), *inSchema));
relInsertExecutors.push_back(
getRelInsertExecutor(relsStore, info.get(), *inSchema, *outSchema));
}
std::vector<std::unique_ptr<NodeSetExecutor>> onCreateNodeSetExecutors;
for (auto& info : logicalMerge->getOnCreateSetNodeInfosRef()) {
Expand Down
36 changes: 31 additions & 5 deletions src/processor/operator/persistent/insert_executor.cpp
Original file line number Diff line number Diff line change
@@ -1,5 +1,7 @@
#include "processor/operator/persistent/insert_executor.h"

using namespace kuzu::common;

namespace kuzu {
namespace processor {

Expand Down Expand Up @@ -45,7 +47,7 @@ std::vector<std::unique_ptr<NodeInsertExecutor>> NodeInsertExecutor::copy(

RelInsertExecutor::RelInsertExecutor(const RelInsertExecutor& other)
: relsStatistics{other.relsStatistics}, table{other.table}, srcNodePos{other.srcNodePos},
dstNodePos{other.dstNodePos} {
dstNodePos{other.dstNodePos}, lhsVectorPositions{other.lhsVectorPositions} {
for (auto& evaluator : other.evaluators) {
evaluators.push_back(evaluator->clone());
}
Expand All @@ -54,21 +56,45 @@ RelInsertExecutor::RelInsertExecutor(const RelInsertExecutor& other)
void RelInsertExecutor::init(ResultSet* resultSet, ExecutionContext* context) {
srcNodeIDVector = resultSet->getValueVector(srcNodePos).get();
dstNodeIDVector = resultSet->getValueVector(dstNodePos).get();
for (auto& pos : lhsVectorPositions) {
if (pos.dataChunkPos != INVALID_DATA_CHUNK_POS) {
lhsVectors.push_back(resultSet->getValueVector(pos).get());
} else {
lhsVectors.push_back(nullptr);
}
}
for (auto& evaluator : evaluators) {
evaluator->init(*resultSet, context->memoryManager);
propertyVectors.push_back(evaluator->resultVector.get());
rhsVectors.push_back(evaluator->resultVector.get());
}
}

void RelInsertExecutor::insert(transaction::Transaction* tx) {
auto offset = relsStatistics.getNextRelOffset(tx, table->getRelTableID());
propertyVectors[0]->setValue(0, offset);
propertyVectors[0]->setNull(0, false);
rhsVectors[0]->setValue(0, offset);
rhsVectors[0]->setNull(0, false);
for (auto i = 1; i < evaluators.size(); ++i) {
evaluators[i]->evaluate();
}
table->insertRel(srcNodeIDVector, dstNodeIDVector, propertyVectors);
table->insertRel(srcNodeIDVector, dstNodeIDVector, rhsVectors);
relsStatistics.updateNumRelsByValue(table->getRelTableID(), 1);
for (auto i = 0u; i < lhsVectors.size(); ++i) {
auto lhsVector = lhsVectors[i];
auto rhsVector = rhsVectors[i];
if (lhsVector == nullptr) {
continue;
}
assert(lhsVector->state->selVector->selectedSize == 1 &&
rhsVector->state->selVector->selectedSize == 1);
auto lhsPos = lhsVector->state->selVector->selectedPositions[0];
auto rhsPos = rhsVector->state->selVector->selectedPositions[0];
if (rhsVector->isNull(rhsPos)) {
lhsVector->setNull(lhsPos, true);
} else {
lhsVector->setNull(lhsPos, false);
lhsVector->copyFromVectorData(lhsPos, rhsVector, rhsPos);
}
}
}

std::vector<std::unique_ptr<RelInsertExecutor>> RelInsertExecutor::copy(
Expand Down
19 changes: 19 additions & 0 deletions test/test_files/tinysnb/update_node/create_read.test
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
-GROUP TinySnbUpdateTest
-DATASET CSV tinysnb

--

-CASE CreateNodeRead1
-STATEMENT CREATE (a:person {ID:80, isWorker:true,age:22,eyeSight:1.1}) RETURN a.ID, a.age, a.fName, a.eyeSight;
---- 1
80|22||1.100000
-STATEMENT CREATE (a:organisation {ID:0, name:'test'}) RETURN a, a.history;
---- 1
{_ID: 1:3, _LABEL: organisation, ID: 0, name: test}|

-CASE CreateNodeRead2
-STATEMENT MATCH (a:person) WHERE a.ID < 3 CREATE (b:person {ID: a.ID + 11, fName: 'new', age:a.age * 2})
RETURN a.ID, a.fName, a.age, b.ID, b.fName, b.age
---- 2
0|Alice|35|11|new|70
2|Bob|30|13|new|60
Loading
Loading