Partitions a set of observations into clusters of arbitrary shape based on the density of nearby neighbors. More...

Functions
void	dbscan (varchar source_table, varchar output_table, varchar id_column, varchar expr_point, float8 eps, integer min_samples, varchar metric, varchar algorithm, integer max_segmentation_depth)

void	dbscan (varchar source_table, varchar output_table, varchar id_column, varchar expr_point, float8 eps, integer min_samples, varchar metric, varchar algorithm)

void	dbscan (varchar source_table, varchar output_table, varchar id_column, varchar expr_point, float8 eps, integer min_samples, varchar metric)

void	dbscan (varchar source_table, varchar output_table, varchar id_column, varchar point, float8 eps, integer min_samples)

void	dbscan (varchar source_table, varchar output_table, varchar id_column, varchar expr_point, float8 eps)

void	dbscan_predict (varchar dbscan_table, varchar source_table, varchar id_column, varchar expr_point, varchar output_table)

varchar	dbscan (varchar message)

varchar	dbscan ()

varchar	dbscan_predict (varchar message)

varchar	dbscan_predict ()

bigint [][]	sf_merge (bigint[][] state1, bigint[][] state2)

bigint [][]	sf_final (bigint[][] state)

bigint [][]	sf_transition (bigint[] state, bigint src, bigint dest, integer[] n_rows, integer gp_segment_id)

aggregate bigint [][]	build_snowflake_table (bigint, bigint, integer[], integer)

set< __dbscan_edge >	__dbscan_unpack_edge (bigint[][] packed)

float8	__dbscan_safe_ln (float8 x)

float8	__dbscan_safe_exp (float8 x)

aggregate float8	prod (float8)

float8	__dbscan_split_volume (float8 v, float8 eps_bin, float8 eps_bins)

float8	__dbscan_estimate_neighbors (float8 internal_points, float8 v, float8 eps, bigint d)

float8	__dbscan_range_query_penalty (bigint internal_points, float8 neighbors)

bigint	__dbscan_allocate_segs (bigint avail_segs, float8 left_points, float8 right_points, float8 rqp_left, float8 rqp_right)

__dbscan_losses	__dbscan_segmentation_loss (bigint left_internal, bigint right_internal, bigint left_external, bigint right_external, bigint avail_segs, float8 v, float8 eps, bigint d, float8 eps_bin, float8 eps_bins)

set< __dbscan_record >	__dbscan_leaf (__dbscan_record db_rec, real eps, int min_samples, text metric, bigint num_internal_points, bigint num_external_points)

Detailed Description

Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work for additional information regarding copyright ownership. The ASF licenses this file to you under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Date: May 2020

Function Documentation

◆ __dbscan_allocate_segs()

bigint __dbscan_allocate_segs	(	bigint	avail_segs,
		float8	left_points,
		float8	right_points,
		float8	rqp_left,
		float8	rqp_right
	)

◆ __dbscan_estimate_neighbors()

float8 __dbscan_estimate_neighbors	(	float8	internal_points,
		float8	v,
		float8	eps,
		bigint	d
	)

◆ __dbscan_leaf()

set<__dbscan_record> __dbscan_leaf	(	__dbscan_record	db_rec,
		real	eps,
		int	min_samples,
		text	metric,
		bigint	num_internal_points,
		bigint	num_external_points
	)

◆ __dbscan_range_query_penalty()

float8 __dbscan_range_query_penalty	(	bigint	internal_points,
		float8	neighbors
	)

◆ __dbscan_safe_exp()

float8 __dbscan_safe_exp ( float8 x )

◆ __dbscan_safe_ln()

float8 __dbscan_safe_ln ( float8 x )

◆ __dbscan_segmentation_loss()

__dbscan_losses __dbscan_segmentation_loss	(	bigint	left_internal,
		bigint	right_internal,
		bigint	left_external,
		bigint	right_external,
		bigint	avail_segs,
		float8	v,
		float8	eps,
		bigint	d,
		float8	eps_bin,
		float8	eps_bins
	)

◆ __dbscan_split_volume()

float8 __dbscan_split_volume	(	float8	v,
		float8	eps_bin,
		float8	eps_bins
	)

◆ __dbscan_unpack_edge()

set<__dbscan_edge> __dbscan_unpack_edge ( bigint packed[][] )

◆ build_snowflake_table()

aggregate bigint [][] build_snowflake_table	(	bigint	,
		bigint	,
		integer	[],
		integer
	)

◆ dbscan() [1/7]

void dbscan	(	varchar	source_table,
		varchar	output_table,
		varchar	id_column,
		varchar	expr_point,
		float8	eps,
		integer	min_samples,
		varchar	metric,
		varchar	algorithm,
		integer	max_segmentation_depth
	)

◆ dbscan() [2/7]

void dbscan	(	varchar	source_table,
		varchar	output_table,
		varchar	id_column,
		varchar	expr_point,
		float8	eps,
		integer	min_samples,
		varchar	metric,
		varchar	algorithm
	)

◆ dbscan() [3/7]

void dbscan	(	varchar	source_table,
		varchar	output_table,
		varchar	id_column,
		varchar	expr_point,
		float8	eps,
		integer	min_samples,
		varchar	metric
	)

◆ dbscan() [4/7]

void dbscan	(	varchar	source_table,
		varchar	output_table,
		varchar	id_column,
		varchar	point,
		float8	eps,
		integer	min_samples
	)

◆ dbscan() [5/7]

void dbscan	(	varchar	source_table,
		varchar	output_table,
		varchar	id_column,
		varchar	expr_point,
		float8	eps
	)

◆ dbscan() [6/7]

varchar dbscan ( varchar message )

◆ dbscan() [7/7]

varchar dbscan ( )

◆ dbscan_predict() [1/3]

void dbscan_predict	(	varchar	dbscan_table,
		varchar	source_table,
		varchar	id_column,
		varchar	expr_point,
		varchar	output_table
	)

◆ dbscan_predict() [2/3]

varchar dbscan_predict ( varchar message )

◆ dbscan_predict() [3/3]

varchar dbscan_predict ( )

◆ prod()

aggregate float8 prod ( float8 )

◆ sf_final()

bigint [][] sf_final ( bigint state[][] )

◆ sf_merge()

bigint [][] sf_merge	(	bigint	state1[][],
		bigint	state2[][]
	)

◆ sf_transition()

bigint [][] sf_transition	(	bigint []	state,
		bigint	src,
		bigint	dest,
		integer []	n_rows,
		integer	gp_segment_id
	)

Functions