XCom size limitations and alternatives in Apache Airflow - Time & Space Complexity

Time Complexity: XCom size limitations and alternatives

O(n)

Understanding Time Complexity

When using Airflow, passing data between tasks with XComs is common. But XComs have size limits that affect performance.

We want to understand how the size of data affects the time it takes to push and pull XComs.

Scenario Under Consideration

Analyze the time complexity of pushing and pulling data with XComs in Airflow.

from airflow import DAG
from airflow.operators.python import PythonOperator
from datetime import datetime

def push_large_data(ti):
    large_data = list(range(1000))  # large data list
    ti.xcom_push(key='data', value=large_data)

def pull_data(ti):
    data = ti.xcom_pull(key='data', task_ids='push_task')
    print(len(data))

dag = DAG('xcom_size_example', start_date=datetime(2024, 1, 1))

push_task = PythonOperator(
    task_id='push_task',
    python_callable=push_large_data,
    dag=dag
)
pull_task = PythonOperator(
    task_id='pull_task',
    python_callable=pull_data,
    dag=dag
)

push_task >> pull_task
    

This code pushes a list of 1000 numbers as an XCom and then pulls it in the next task.

Identify Repeating Operations

Look at what repeats when pushing and pulling data.

• Primary operation: Serializing and deserializing the data list for XCom storage and retrieval.
• How many times: Once per push and once per pull, but the cost depends on data size.

How Execution Grows With Input

As the data size grows, the time to serialize and deserialize grows roughly in proportion.

Input Size (n)	Approx. Operations
10	Small serialization and deserialization steps
100	About 10 times more work than size 10
1000	About 100 times more work than size 10

Pattern observation: The time grows roughly linearly with the size of the data pushed or pulled.

Final Time Complexity

Time Complexity: O(n)

This means the time to push or pull XCom data grows linearly with the size of the data.

Common Mistake

[X] Wrong: "XComs can handle any size of data without performance impact."

[OK] Correct: Large data causes slow serialization and database storage, which slows down task execution and can cause failures.

Interview Connect

Understanding how data size affects task communication helps you design efficient workflows. This skill shows you can balance data needs with system limits.

Self-Check

"What if we replaced XCom with external storage like S3 for large data? How would the time complexity of passing data between tasks change?"

Practice

1. What is the main reason to avoid storing large data directly in Airflow's XCom?

easy

A. Because XCom automatically deletes large data after one hour

B. Because Airflow does not support any data sharing between tasks

C. Because large data can slow down Airflow and cause stability issues

D. Because large data is encrypted and cannot be read by tasks

Solution

1. Step 1: Understand XCom's purpose

   XCom is designed for small data sharing between tasks, not large data storage.

2. Step 2: Recognize impact of large data in XCom

   Storing large data in XCom can slow down Airflow and cause stability problems.

3. Final Answer:

   Because large data can slow down Airflow and cause stability issues -> Option C

4. Quick Check:

   XCom size limits = Avoid large data [OK]

Hint: Remember: XCom is for small data only [OK]

Common Mistakes:

• Thinking XCom can handle large files safely
• Believing XCom auto-deletes large data quickly
• Assuming Airflow does not support task communication

2. Which of the following is the correct way to push a small value to XCom in an Airflow PythonOperator task?

easy

A. task_instance.push_xcom('result', 123)

B. task_instance.xcom_push(key='result', value=123)

C. xcom_push(task_instance, 'result', 123)

D. task_instance.xcom('result', 123)

Solution

1. Step 1: Recall XCom push method syntax

   The correct method to push data is task_instance.xcom_push(key, value).

2. Step 2: Match the correct syntax

   task_instance.xcom_push(key='result', value=123) uses the correct method and parameter names.

3. Final Answer:

   task_instance.xcom_push(key='result', value=123) -> Option B

4. Quick Check:

   XCom push method = xcom_push(key, value) [OK]

Hint: Use xcom_push with key and value parameters [OK]

Common Mistakes:

• Using incorrect method names like push_xcom
• Omitting key or value parameters
• Calling xcom as a method instead of xcom_push

3. Given the following code snippet in an Airflow task, what will be the output when retrieving the XCom value?

def push_func(ti):
    ti.xcom_push(key='data', value='small string')

def pull_func(ti):
    return ti.xcom_pull(key='data', task_ids='push_task')

# Assume push_func runs first and then pull_func runs
result = pull_func(ti)

medium

A. Empty string

B. None

C. KeyError

D. 'small string'

Solution

1. Step 1: Understand XCom push and pull sequence

   The first task pushes 'small string' with key 'data'. The second task pulls it using the same key and task id.

2. Step 2: Predict the pull result

   Since the key and task id match, the pull returns the pushed value 'small string'.

3. Final Answer:

   'small string' -> Option D

4. Quick Check:

   XCom pull returns pushed value if keys match [OK]

Hint: Pull returns pushed value if keys and task_ids match [OK]

Common Mistakes:

• Expecting None if tasks run in order
• Confusing key names or task_ids
• Assuming pull returns error if no data

4. You tried to push a large file content directly into XCom but Airflow throws an error. What is the best way to fix this issue?

medium

A. Store the large file in external storage and push only its reference in XCom

B. Increase Airflow's XCom size limit in the configuration file

C. Split the large file into many small pieces and push each piece separately in XCom

D. Disable XCom size checks in Airflow's source code

Solution

1. Step 1: Identify the cause of the error

   Airflow limits XCom size; pushing large files directly causes errors.

2. Step 2: Choose the best practice alternative

   Storing large data externally and pushing only a reference keeps Airflow stable and avoids errors.

3. Final Answer:

   Store the large file in external storage and push only its reference in XCom -> Option A

4. Quick Check:

   Large data in XCom? Use external storage reference [OK]

Hint: Use external storage for large data, push reference only [OK]

Common Mistakes:

• Trying to increase XCom size limit (not supported)
• Splitting data manually is complex and error-prone
• Modifying Airflow source code is risky and unnecessary

5. You have a DAG where a task generates a large JSON report. You want to pass this report to the next task without slowing down Airflow. Which approach is best?

hard

A. Save the JSON report to an S3 bucket and push the S3 path via XCom

B. Serialize the JSON report and push it directly in XCom

C. Convert the JSON to a string and push it in XCom without size check

D. Store the JSON report in Airflow variables and read it in the next task

Solution

1. Step 1: Recognize XCom size limits

   Large JSON data should not be pushed directly to XCom to avoid performance issues.

2. Step 2: Select best alternative for large data sharing

   Saving the report externally (e.g., S3) and pushing only the path keeps Airflow fast and stable.

3. Final Answer:

   Save the JSON report to an S3 bucket and push the S3 path via XCom -> Option A

4. Quick Check:

   Large data? Use external storage + XCom reference [OK]

Hint: Push large data externally, pass only reference in XCom [OK]

Common Mistakes:

• Pushing large JSON directly in XCom
• Ignoring Airflow variables size limits
• Assuming string conversion bypasses size limits