AWS Marketplace,Try Free with AWS
Skip to main content
Products
Databend Security DesignDatabend Security Design
Databend Cloud
vs.
Snowflake
Comparisons between Databend Cloud and Snowflake
Products
Databend Cloud logo
Databend Cloud
Fully-Managed on Cloud
Databend LOGO
Databend Enterprise
Self-Hosted with Additional Enterprise Features
Databend LOGO
Databend Community
Self-Hosted & Free
Solutions
Solutions
Use Cases
Solutions for Game Industry
Solutions for Crypto Industry
Solutions for E-commerce Industry
Solutions for Banking Industry
PricingDocs
Resources
Resources
Blog
Videos
Downloads
Community
Community
Help build Databend by contributing to our open-source community.
How to Contribute
Learn how to contribute to Databend
Developer Guide
Connect your applications to Databend
JOIN THE COMMUNITY
Contact UsMCP
9.4k Book a DemoSign In
Engineering

From Global Sorts to Sketches

This article explains how Databend combines KLL, Top-N, and Count-Min Sketch (CMS) to build optimizer statistics with lower `ANALYZE` overhead. Together, they balance histogram efficiency with accurate estimates for skewed and high-frequency values.

KKould
Jul 28, 2026
From Global Sorts to Sketches
From Global Sorts to Sketches
Engineering

From Global Sorts to Sketches

KKouldJul 28, 2026
Six Practical QUALIFY Patterns
Engineering

Six Practical QUALIFY Patterns

coldWaterJul 23, 2026
Proving an AI-Written AST Visitor Migration Did Not Break SQL Semantics
Engineering

Proving an AI-Written AST Visitor Migration Did Not Break SQL Semantics

coldWaterJul 14, 2026
Orchestrating Reliable Data Ingestion from S3 with Airflow
Engineering

Orchestrating Reliable Data Ingestion from S3 with Airflow

JeremyJul 8, 2026
Small Bitmap, Big Gains: Optimizing Large-Scale Bitmap Aggregation in Databend
Engineering

Small Bitmap, Big Gains: Optimizing Large-Scale Bitmap Aggregation in Databend

KKouldJul 6, 2026
Building a 2KB Histogram with Sub -0.2% Percentile Error
Engineering

Building a 2KB Histogram with Sub -0.2% Percentile Error

drmingdrmerJul 1, 2026
Trace Is Evals: Data Engineering for Agent Trace Analysis and Attribution
Engineering

Trace Is Evals: Data Engineering for Agent Trace Analysis and Attribution

DatabendLabsJun 22, 2026
Building an Event-Driven CDC Pipeline: MySQL to Databend via AWS DMS and S3
Engineering

Building an Event-Driven CDC Pipeline: MySQL to Databend via AWS DMS and S3

JeremyApr 28, 2026
Snowtree: Databend's Best Practices for AI-Native Development
Engineering

Snowtree: Databend's Best Practices for AI-Native Development

DatabendLabsJan 26, 2026
Is Parquet becoming the bottleneck? Why new storage formats are emerging in 2025 (Lance, Vortex, and more)
Engineering

Is Parquet becoming the bottleneck? Why new storage formats are emerging in 2025 (Lance, Vortex, and more)

ZhiHanZSep 15, 2025
Why We Built Our Own SQL Parser From Scratch: A Rust Implementation Story
Engineering

Why We Built Our Own SQL Parser From Scratch: A Rust Implementation Story

DatabendLabsSep 10, 2025
Rust for Big Data: How We Built a Cloud-Native MPP Query Executor on S3 from Scratch
Engineering

Rust for Big Data: How We Built a Cloud-Native MPP Query Executor on S3 from Scratch

ZhiHanZSep 5, 2025
Implementing a Lock-Free Channel in Rust for Databend’s Query Pipeline
Engineering

Implementing a Lock-Free Channel in Rust for Databend’s Query Pipeline

ZhiHanZAug 20, 2025
Slashing S3 Costs: How Databend Reduced List API Expenses by 70%
Engineering

Slashing S3 Costs: How Databend Reduced List API Expenses by 70%

ZhiHanZJan 17, 2025
Towards Efficient Distributed Group Aggregation
Engineering

Towards Efficient Distributed Group Aggregation

FreejwwApr 12, 2024
732 S 6TH ST, STE R, Las Vegas, NV 89101, USA
SOC 2 Type IIGDPR
© 2026 Databend Cloud. All Rights Reserved.
Terms of UsePrivacy Policy

Products

Resources

Community

Company

Solutions

Partners