Apache Druid: Making 1000+ QPS for Analytics Look Easy
Jul 25, 2023
David Wang
We saw in this blog post that scaling analytics for high queries per second (QPS) needs some consideration. If your queries are retrieving single-rows in tables with few columns or rows or aggregating a small amount of data, then virtually any database can meet your QPS requirements.
But things start getting hard if you have an analytics application (or plan to build one) that executes lots and lots of aggregations and filters across high dimensional and high cardinality data at scale. The kind of application where lots of users should be able to ask any question and get their answers instantly without constraints to the type of queries or shape of the data.
Apache Druid is a popular, open-source real-time analytics database that was designed from the ground up for interactive, sub-second queries at tremendous scale and load. Target uses Druid for analytics applications that execute over 4 million queries per day with an average response of 300ms; Confluent powers a customer-facing application requiring 350 QPS on data streaming in at 5 million events per second.
1000s of companies use Druid when there’s a live person or automated decisioning pipeline on the other end of a query. And they can do this under load with far fewer computing resources than with other databases.
You might be thinking “those queries must be pre-computed”. But they’re actually not; it’s all raw horsepower driven by Druid’s architecture. So how does it do it?
Because open source is awesome, there’s no black box voodoo magic or marketing hype at play here. This post takes you through the key design elements that enable Druid to uniquely achieve 1000+ QPS for analytics without breaking a sweat (or breaking the bank).
Optimized data format
For high QPS, the database has to do 2 things well: process each query lightning fast and do a lot of them at the same time. Since we’re talking about analytics queries that could involve reading a lot of data, the key to fast processing is to minimize the computing work. Druid’s architecture is very focused on CPU efficiency to process complex queries with potentially trillions of rows in under a second. And this starts with Druid’s data format.
It’s common for analytics databases to store data in columns rather than rows. This way aggregate functions will only read the columns in the query. Druid stores in columns too, but it does much more to optimize how data is stored.
For starters, Druid is optimized for time-series data. Druid utilizes a timestamp column as a primary dimension for organizing data in files known as segments. This column is indexed in a way that enables efficient filtering and querying based on time intervals or windows and quick locating of the relevant segments.
What this allows Druid to do is quickly locate and process only the relevant data when filtering by a time window of interest so you can ask questions like what happened in the last hour, how did that compare to last week, etc with very fast response times.
Additionally, Druid stores dimension columns with dictionary encoding and inverted indexes (aka bitmap indexes) and they are type-aware compressed, which both minimizes how much CPU is needed and reduces the amount of data storage.
While the use of indexes isn’t new, Druid’s implementation is out of the box: it’s built into its data format and is much easier to work with than anything else.
As data is ingested, Druid automatically manages and updates the indexes. This is in contrast with other databases where indexes require a lot of advance planning and maintenance. Druid doesn’t require anyone to maintain the indexes – they’re all automatic.
Scatter/gather with pre-loaded data
The relationship between storage and compute plays a key role in delivering high QPS for analytics: don’t read the full data set if you can read a smaller index, don’t send data unnecessarily from server to server and don’t move data from deep storage at query time if you need fast queries.
Druid embraces this thinking and at the heart of its interactive query engine is the scatter/gather technique. With scatter/gather, queries are scattered across multiple computing nodes that contain the relevant segments for parallel processing. Each node performs computations on its local subset of the data. Afterward, the results are gathered from those nodes for the final result.
But it’s not simply about running queries in parallel.
For the fast queries, Druid intelligently pre-loads the segments into the right data nodes so queries are not waiting for data to move from deep storage to where compute is (unlike cloud data warehouses, which separate compute and storage for reports/BI workloads). It’s intelligent because Druid determines the right performance-optimized and time-aware nodes across potentially thousands of nodes and millions of segments to get the right price for performance.
Extensive multi-threading and parallelization
Many modern databases are designed with multithreading to handle concurrent operations. This allows multiple execution threads to run concurrently, enabling parallel processing of queries.
That said, the degree of multithreading in Druid and its specific implementation is a unique technical characteristic of its architecture, which lends itself to be very effective at high QPS for analytics. Druid utilizes multithreading extensively with specialized thread pools, task schedulers, and resource management mechanisms to optimize high performance under load.
Here are some key aspects of Apache Druid’s approach to threading:
Process-specific parallelization: To say Druid is a distributed architecture would be a bit of an understatement. Druid parallelizes everything through multithreading. From ingestion, to indexing, to segment processing, to query execution are all done in parallel across multiple threads. This approach to parallelization enables efficient utilization of CPU resources and speeds up query execution and data processing.
Thread pooling: Druid employs thread pools, which are pools of reusable threads, to manage and control the execution of tasks. Thread pools allow for efficient thread reuse, minimizing the overhead of thread creation and destruction, and enhancing performance by enabling concurrency and workload parallelization.
Resource allocation and isolation: Druid’s threading approach involves allocating and isolating specific threads or thread pools for different tasks, such as query processing, data ingestion, and background maintenance. This allows for fine-grained control over resource allocation and prioritization, ensuring optimal performance for different aspects of the system.
Dynamic scaling: Druid’s threading model supports dynamic scaling of thread pools based on workload demands. This means that the number of threads can be adjusted dynamically to match the current workload, enabling efficient resource utilization and scalability. If you need to scale for concurrency, then easily borrow from a different pool.
These characteristics of Apache Druid’s approach to threading are built to address the requirements of real-time analytics and data exploration use cases where high QPS is critical. The configurability in Druid also enables developers to customize their environments and scale and optimize process-specific resources and thread pools easily.
Fine-grained data replication per segment
Earlier we saw that Druid stores data in segments – ie. files that are primarily partitioned by time and contain a few million rows. Druid replicates data at the segment level vs node-level (which is common in PostgreSQL, MySQL, and Oracle). Segment-level allows for fine-grained control over replication and this plays a key role in high concurrency and high availability too.
With segment-level replication, the same segment can be processed concurrently on different nodes. As you can see in the picture below, Segment A is replicated on multiple data nodes. And with scatter/gather, concurrent queries for Segment A can then be executed on all of the nodes that contain that data segment, enabling better parallelization and resource utilization for better query performance and concurrency.
While this is a simple view of segment-level replication, Druid scales to support very diverse analytics queries across millions of segments across thousands of nodes without a developer managing the segments or the nodes. At scale, it’s a pretty phenomenal orchestration: the creation of segments, the automatic pre-loading of data into the optimal nodes, the movement of segments for load-balancing, and concurrency to support 1000+ QPS – all done automatically.
It’s like this really neat ultra-precision of data distribution meets parallelization meets hands-free developer experience.
Druid is purpose-built for high QPS
Clearly one of the reasons why 1000s of companies turn to Apache Druid is that it is built for analytics applications with high QPS requirements. And it’s pretty unique in this respect.
Recently, Imply completed (and won) a proof-of-concept (POC) at a company building a customer-facing data product. Their core application is used by over 500 million users around the world and they needed to build an application that provides platform usage-insights to customers.
As it is a customer-facing application, performance is critical and the POC required 1300 QPS on complex aggregations and filters on very large data sets. Competing with Clickhouse and Apache Pinot, Apache Druid with Imply far exceeded the expectations, delivering 1400 QPS! It’s also worth noting that the customer valued time-to-market and the ease by which Druid scaled and the Imply team brought too.
So if you’re building or supporting an analytics application requiring high QPS, you’ll be in good hands with Druid. To give it a try, download Apache Druid or try out Imply Polaris, the cloud database service for Druid, for free.
Other blogs you might find interesting
No records found...
May 07, 2024
Imply Polaris is now on Microsoft Azure
We are thrilled to announce that Imply Polaris is now available on Microsoft Azure! Now, organizations can power their real-time analytics applications with Druid-powered Polaris clusters hosted in Microsoft...
When should you build, and when should you buy a security analytics platform? Read on about the challenges, use cases, and opportunities of doing so—and what database you’ll need.
As IoT environments become more complex, so too does data grow in volume, variety, and velocity. Learn why, when, and how to monitor your IoT environment.
How GameAnalytics Provides Flexible Data Exploration with Imply
Learn how GameAnalytics, the leading analytics provider for the gaming industry, provides insights on over 100,000 games, 1.75 billion players, and 24 billion monthly sessions.
Smart Devices, Intelligent Insights: How Rivian and Thing-it use Apache Druid for IoT Analytics
Learn how engineers and architects from electric vehicle manufacturer Rivian and smart asset management platform Thing-it use Apache Druid for their IoT analytics environments.
At Imply, we're excited to share the latest enhancements in Imply Polaris, our real-time analytics Database-as-a-Service (DBaaS) powered by Apache Druid®. Our commitment to refining your experience with Polaris...
Apache Druid® is an open-source distributed database designed for real-time analytics at scale. We are excited to announce the release of Apache Druid 29.0. This release contains over 350 commits & 67 contributors.
If your project needs a real-time analytics database that provides subsecond performance at scale you should consider both Apache Druid and ClickHouse. Find out how to make an informed choice.
Enhancing Data Security with Role-Based Access Control in Druid and Imply
Managing user access to relevant data is a crucial aspect of any data platform. In a typical Role Based Access Control (RBAC) setup, users are assigned roles that determine their access to relevant data. We...
Comparing Data Formats for Analytics: Parquet, Iceberg, and Druid Segments
In this blog, I will give you a detailed overview of each choice. We will cover key features, benefits, defining characteristics, and provide a table comparing the file formats. Dive in and explore the characteristics...
This guide is your map to navigating the confluence of Airflow and Druid for smooth batch ingestion. We'll get you started by showing you how to setup Airflow and the Druid Provider and use it to ingest some...
How do OLAP databases work—and which one is right for you? Read this blog post to learn more about which OLAP solutions are best for different use cases.
Because it deals with fast-moving, real-time data, IoT analytics is uniquely challenging. Learn how to overcome these challenges and how to extract (and act on) valuable insights from IoT data.
OLTP and OLAP Databases: How They Differ and Where to Use Them
Learn about the differences between analytical and transactional databases—their strengths and weaknesses, what they’re used for, and which option to choose for your own use case.
Query from deep storage: Introducing a new performance tier in Apache Druid
Now, Druid offers a simpler, cost-effective solution with its new feature, Query from Deep Storage. This feature enables you to query Druid’s deep storage layer directly without having to preload all of your...
As a mobile-first digital platform, KakaoBank accumulates a substantial amount of data. Therefore, analysts need a solution that can effectively analyze and pre-process large quantities of data, visualize the...
Joins, Multi-Stage Queries, and More: Relive the Excitement of Druid Summit 2023
Druid Summit kicked off its fourth year as a global gathering of minds passionate about real-time analytics and the power of Apache Druid. This year’s event revealed a common theme: the growing significance...
An Introduction to Online Analytical Processing (OLAP)
Online analytical processing (OLAP) analyzes data at scale—and provides actionable insights to organizations. Learn about how OLAP works, what a data cube is, and which OLAP product to use.
Real-Time Data: What it is, Why it Matters, and More
Real-time data travels directly from the source to end users, so that it can be processed and acted on instantly. Learn all about the challenges, benefits, and best practices for real-time data.
Druid vs Pinot: Choosing the best database for Real-Time Analytics
Do you want fast analytics, with subsecond queries, high concurrency, and combination of streams and batch data? If so, you want real-time analytics, and you probably want to consider the two Apache Software...
What’s new in Imply Polaris – October and November 2023
At Imply, our commitment to continually improving your experience with Imply Polaris—our real-time analytics Database-as-a-Service (DBaaS) powered by Apache Druid®—is evident in recent developments. Over...
This blog covers the rationale, advantages, and step-by-step process for data transfer from AWS s3 to Apache Druid for faster real-time analytics and querying.
What’s new in Imply Polaris, our real-time analytics DBaaS – September 2023
Every week, we add new features and capabilities to Imply Polaris. Throughout September, we've focused on enhancing your experience as you explore trials, navigate data integration, oversee data management,...
Introducing incremental encoding for Apache Druid dictionary encoded columns
In this blog post we deep dive on a recent engineering effort: incremental encoding of STRING columns. In preliminary testing, it has shown to be quite promising at significantly reducing the size of segment...
Migrate Analytics Data from MongoDB to Apache Druid
This blog presents a concise guide on migrating data from MongoDB to Druid. It includes Python scripts to extract data from MongoDB, save it as CSV, and then ingest it into Druid. It also touches on maintaining...
How Druid Facilitates Real-Time Analytics for Mass Transit
Mass transit plays a key role in reimagining life in a warmer, more densely populated world. Learn how Apache Druid helps power data and analytics for mass transit.
Migrate Analytics Data from Snowflake to Apache Druid
This blog outlines the steps needed to migrate data from Snowflake to Apache Druid, a platform designed for high-performance analytical queries. The article covers the migration process, including Python scripts...
Apache Kafka, Flink, and Druid: Open Source Essentials for Real-Time Data Applications
Apache Kafka, Flink, and Druid, when used together, create a real-time data architecture that eliminates all these wait states. In this blog post, we’ll explore how the combination of these tools enables...
Visualizing Data in Apache Druid with the Plotly Python Library
In today's data-driven world, making sense of vast datasets can be a daunting task. Visualizing this data can transform complicated patterns into actionable insights. This blog delves into the utilization of...
Bringing Real-Time Data to Solar Power with Apache Druid
In a rapidly warming world, solar power is critical for decarbonization. Learn how Apache Druid empowers a solar equipment manufacturer to provide real-time data to users, from utility plant operators to homeowners
When to Build (Versus Buy) an Observability Application
Observability is the key to software reliability. Here’s how to decide whether to build or buy your own solution—and why Apache Druid is a popular database for real-time observability
How Innowatts Simplifies Utility Management with Apache Druid
Data is a key driver of progress and innovation in all aspects of our society and economy. By bringing digital data to physical hardware, the Internet of Things (IoT) bridges the gap between the online and...
Three Ways to Use Apache Druid for Machine Learning Workflows
An excellent addition to any machine learning environment, Apache Druid® can facilitate analytics, streamline monitoring, and add real-time data to operations and training
Apache Druid® is an open-source distributed database designed for real-time analytics at scale. Apache Druid 27.0 contains over 350 commits & 46 contributors. This release's focus is on stability and scaling...
Unleashing Real-Time Analytics in APJ: Introducing Imply Polaris on AWS AP-South-1
Imply, the company founded by the original creators of Apache Druid, has exciting news for developers in India seeking to build real-time analytics applications. Introducing Imply Polaris, a powerful database-as-a-Service...
In this guide, we will walk you through creating a very simple web app that shows a different embedded chart for each user selected from a drop-down. While this example is simple it highlights the possibilities...
Automate Streaming Data Ingestion with Kafka and Druid
In this blog post, we explore the integration of Kafka and Druid for data stream management and analysis, emphasizing automatic topic detection and ingestion. We delve into the creation of 'Ingestion Spec',...
This guide explores configuring Apache Druid to receive Kafka streaming messages. To demonstrate Druid's game-changing automatic schema discovery. Using a real-world scenario where data changes are handled...
Imply Polaris, our ever-evolving Database-as-a-Service, recently focused on global expansion, enhanced security, and improved data handling and visualization. This fully managed cloud service, based on Apache...
Introducing hands-on developer tutorials for Apache Druid
The objective of this blog is to introduce the new set of interactive tutorials focused on the Druid API fundamentals. These tutorials are available as Jupyter Notebooks and can be downloaded as a Docker container.
In this blog article I’ll unpack schema auto-discovery, a new feature now available in Druid 26.0, that enables Druid to automatically discover data fields and data types and update tables to match changing...
Druid now has a new function, Unnest. Unnest explodes an array into individual elements. This blog contains design methodology and examples for this new Unnest function both from native and SQL binding perspectives.
What’s new in Imply Polaris – Our Real-Time Analytics DBaaS
Every week we add new features and capabilities to Imply Polaris. This month, we’ve expanded security capabilities, added new query functionality, and made it easier to monitor your service with your preferred...
Apache Druid® 26.0, an open-source distributed database for real-time analytics, has seen significant improvements with 411 new commits, a 40% increase from version 25.0. The expanded contributor base of 60...
How to Build a Sentiment Analysis Application with ChatGPT and Druid
Leveraging ChatGPT for sentiment analysis, when combined with Apache Druid, offers results from large data volumes. This integration is easily achievable, revealing valuable insights and trends for businesses...
In this blog, we will compare Snowflake and Druid. It is important to note that reporting data warehouses and real-time analytics databases are different domains. Choosing the right tool for your specific requirements...
Learn how to achieve sub-second responses with Apache Druid
Learn how to achieve sub-second responses with Apache Druid. This article is an in-depth look at how Druid resolves queries and describes data modeling techniques that improve performance.
Apache Druid uses load rules to manage the ageing of segments from one historical tier to another and finally to purge old segments from the cluster. In this article, we’ll show what happens when you make...
Real-Time Analytics: Building Blocks and Architecture
This blog identifies the key technical considerations for real-time analytics. It answers what is the right data architecture and why. It spotlights the technologies used at Confluent, Reddit, Target and 1000s...
What’s new in Imply Polaris – Our Real-Time Analytics DBaaS
This blog explains some of the new features, functionality and connectivity added to Imply Polaris over the last two months. We've expanded ingestion capabilities, simplified operations and increased reliability...
Wow, that was easy – Up and running with Apache Druid
The objective of this blog is to provide a step-by-step guide on setting up Druid locally, including the use of SQL ingestion for importing data and executing analytical queries.
Tales at Scale Podcast Kicks off with the Apache Druid Origin Story
Tales at Scale cracks open the world of analytics projects and shares stories from developers and engineers who are building analytics applications or working within the real-time data space. One of the key...
Real-time Analytics Database uses partitioning and pruning to achieve its legendary performance
Apache Druid uses partitioning (splitting data) and pruning (selecting subset of data) to achieve its legendary performance. Learn how to use the CLUSTERED BY clause during ingestion for performance and high...
Easily embed analytics into your own apps with Imply’s DBaaS
This blog explains how developers can leverage Imply Polaris to embed robust visualization options directly into their own applications without them having to build a UI. This is super important because consuming...
Building an Event Analytics Pipeline with Confluent Cloud and Imply’s real time DBaaS, Polaris
Learn how to set up a pipeline that generates a simulated clickstream event stream and sends it to Confluent Cloud, processes the raw clickstream data using managed ksqlDB in Confluent Cloud, delivers the processed...
We are excited to announce the availability of Imply Polaris in Europe, specifically in AWS eu-central-1 region based in Frankfurt. Since its launch in March 2022, Imply Polaris, the fully managed Database-as-a-Service...
Should You Build or Buy Security Analytics for SecOps?
When should you build—or buy—a security analytics platform for your environment? Here are some common considerations—and how Apache Druid is the ideal foundation for any in-house security solution.
Combating financial fraud and money laundering at scale with Apache Druid
Learn how Apache Druid enables financial services firms and FinTech companies to get immediate insights from petabytes-plus data volumes for anti-fraud and anti-money laundering compliance.
This is a what's new to Imply in Dec 2022. We’ve added two new features to Imply Polaris to make it easier for your end users to take advantage of real-time insights.
Imply Pivot delivers the final mile for modern analytics applications
This blog is focused on how Imply Pivot delivers the final mile for building an anlaytics app. It showcases two customer examples - Twitch and ironsource.
For decades, analytics has been defined by the standard reporting and BI workflow, supported by the data warehouse. Now, 1000s of companies are realizing an expansion of analytics beyond reporting, which requires...
Apache Druid is at the heart of Imply. We’re an open source business, and that’s why we’re committed to making Druid the best open source database for modern analytics applications
When it comes to modern data analytics applications, speed is of the utmost importance. In this blog we discuss two approximation algorithms which can be used to greatly enhance speed with only a slight reduction...
The next chapter for Imply Polaris: celebrating 250+ accounts, continued innovation
Today we announced the next iteration of Imply Polaris, the fully managed Database-as-a-Service that helps you build modern analytics applications faster, cheaper, and with less effort. Since its launch in...
We obviously talk a lot about #ApacheDruid on here. But what are folks actually building with Druid? What is a modern analytics application, exactly? Let's find out
Elasticity is important, but beware the database that can only save you money when your application is not in use. The best solution will have excellent price-performance under all conditions.
Druid 0.23 – Features And Capabilities For Advanced Scenarios
Many of Druid’s improvements focus on building a solid foundation, including making the system more stable, easier to use, faster to scale, and better integrated with the rest of the data ecosystem. But for...
Apache Druid 0.23.0 contains over 450 updates, including new features, major performance enhancements, bug fixes, and major documentation improvements.
Imply Polaris is a fully managed database-as-a-service for building realtime analytics applications. John is the tech lead for the Polaris UI, known internally as the Unified App. It began with a profound question:...
There is a new category within data analytics emerging which is not centered in the world of reports and dashboards (the purview of data analysts and data scientists), but instead centered in the world of applications...