Handling late-arriving data in dbt - Time & Space Complexity

Time Complexity: Handling late-arriving data

O(n)

Understanding Time Complexity

When working with data pipelines, late-arriving data can affect how long processing takes.

We want to know how the time to handle this data grows as more late data arrives.

Scenario Under Consideration

Analyze the time complexity of the following dbt code snippet.

-- Model to merge late-arriving data
with new_data as (
  select * from source_table where event_date >= dateadd(day, -7, current_date)
),
merged as (
  select * from target_table
  union all
  select * from new_data
)
select * from merged
where event_date <= current_date

This code merges recent late-arriving data with existing data for processing.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning and combining rows from both existing and late-arriving data tables.
• How many times: Each row in both tables is read once during the union operation.

How Execution Grows With Input

As the amount of late-arriving data grows, the total rows to process increase.

Input Size (n)	Approx. Operations
10	About 10 (existing) + 10 (late) = 20 rows processed
100	About 100 + 100 = 200 rows processed
1000	About 1000 + 1000 = 2000 rows processed

Pattern observation: The work grows roughly in direct proportion to the total rows combined.

Final Time Complexity

Time Complexity: O(n)

This means the time to handle late-arriving data grows linearly with the total number of rows processed.

Common Mistake

[X] Wrong: "Handling late-arriving data only adds a fixed small cost regardless of data size."

[OK] Correct: Because the system must read and combine all late data rows, the cost grows with how much late data arrives.

Interview Connect

Understanding how data volume affects processing time helps you design efficient pipelines and explain your choices clearly.

Self-Check

"What if we indexed the event_date column to speed up filtering? How would the time complexity change?"

Practice

1. What does late-arriving data mean in data processing?

easy

A. Data that is generated by a different system

B. Data that arrives after the expected time window

C. Data that is duplicated in the dataset

D. Data that is corrupted or incomplete

Solution

1. Step 1: Understand the timing of data arrival

   Late-arriving data refers to data that comes in after the time it was expected to be available for processing.

2. Step 2: Differentiate from other data issues

   It is not about corruption, duplication, or source system differences, but purely about timing.

3. Final Answer:

   Data that arrives after the expected time window -> Option B

4. Quick Check:

   Late-arriving data = late arrival [OK]

Hint: Late-arriving means data comes late, not corrupted or duplicated [OK]

Common Mistakes:

• Confusing late data with corrupted data
• Thinking late data means duplicate records
• Assuming late data is from a different system

2. Which of the following is the correct way to filter late-arriving data in a dbt SQL model?

easy

A. WHERE event_date < current_date - interval '1 day'

B. WHERE event_date > current_date + interval '1 day'

C. WHERE event_date = current_date

D. WHERE event_date IS NULL

Solution

1. Step 1: Understand filtering late data by date

   Late-arriving data is usually older than the current date minus a buffer (like 1 day), so we filter for dates less than that.

2. Step 2: Check each option's logic

   WHERE event_date < current_date - interval '1 day' filters for event_date before yesterday, which captures late data. WHERE event_date > current_date + interval '1 day' filters future dates, which is incorrect. WHERE event_date = current_date filters only today's data, ignoring late data. WHERE event_date IS NULL filters nulls, unrelated to late data.

3. Final Answer:

   WHERE event_date < current_date - interval '1 day' -> Option A

4. Quick Check:

   Filter dates before yesterday = WHERE event_date < current_date - interval '1 day' [OK]

Hint: Late data usually has older dates than today minus buffer [OK]

Common Mistakes:

• Filtering future dates instead of past dates
• Filtering only current date data
• Filtering null dates instead of late data

3. Given this dbt incremental model SQL snippet:

SELECT
  id,
  event_date,
  data_value
FROM source_table
WHERE event_date >= (SELECT MAX(event_date) FROM {{ this }})

What is the main purpose of this WHERE clause?

medium

A. To select only new or updated data since last run

B. To select all data including duplicates

C. To exclude all late-arriving data

D. To select data with null event_date

Solution

1. Step 1: Analyze the WHERE clause logic

   The clause filters rows where event_date is greater or equal to the max event_date already in the target table, meaning it picks new or updated data since last run.

2. Step 2: Understand incremental model behavior

   This is a common pattern in dbt incremental models to avoid reprocessing old data and only add new or changed rows.

3. Final Answer:

   To select only new or updated data since last run -> Option A

4. Quick Check:

   Incremental filter = new or updated data [OK]

Hint: Incremental models filter data newer than max existing date [OK]

Common Mistakes:

• Thinking it excludes late-arriving data
• Assuming it selects duplicates
• Confusing null filtering with this clause

4. You wrote this dbt incremental model filter:

WHERE event_date > (SELECT MAX(event_date) FROM {{ this }})

But your model misses some late-arriving data. What is the likely problem?

medium

A. The subquery syntax is invalid in dbt

B. You should filter with event_date < instead

C. Using > instead of >= excludes data with event_date equal to max date

D. Late-arriving data always has null event_date

Solution

1. Step 1: Understand the difference between > and >=

   Using > excludes rows where event_date equals the max date already processed, which can miss late-arriving data with that date.

2. Step 2: Correct the filter to include equal dates

   Changing to >= includes those rows, capturing late-arriving data that arrived late but has the same event_date.

3. Final Answer:

   Using > instead of >= excludes data with event_date equal to max date -> Option C

4. Quick Check:

   Use >= to include late data on max date [OK]

Hint: Use >= not > to include late data on max date [OK]

Common Mistakes:

• Using > excludes late data with max date
• Thinking subquery is invalid in dbt
• Filtering with < instead of >
• Assuming late data has null dates

5. You want to handle late-arriving data in a dbt incremental model. Which approach best ensures late data is included without duplicating existing rows?

hard

A. Filter only event_date = current_date to avoid duplicates

B. Delete all data and reload full dataset every run

C. Ignore late-arriving data to keep model simple

D. Use a merge strategy with unique keys and filter event_date >= max date

Solution

1. Step 1: Understand the goal of including late-arriving data

   Late data can have event_dates already processed, so we must update or insert without duplicates.

2. Step 2: Use merge strategy with unique keys and proper filtering

   Using a merge (upsert) with unique keys and filtering event_date >= max date ensures late data is added or updated correctly.

3. Step 3: Evaluate other options

   Deleting all data every run is costly. Ignoring late data loses accuracy. Filtering only current_date misses late data.

4. Final Answer:

   Use a merge strategy with unique keys and filter event_date >= max date -> Option D

5. Quick Check:

   Merge + unique keys + >= max date = best late data handling [OK]

Hint: Merge with unique keys and >= max date handles late data well [OK]

Common Mistakes:

• Reloading full data every run is inefficient
• Ignoring late data causes incomplete analysis
• Filtering only current date misses late data