Trend charts and historical data in SCADA systems - Time & Space Complexity

Time Complexity: Trend charts and historical data

O(n)

Understanding Time Complexity

When working with trend charts and historical data in SCADA systems, it is important to understand how the time to process data grows as more data points are added.

We want to know how the system's work changes when the amount of stored data increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Retrieve and process historical data for trend chart
function generateTrendChart(dataPoints) {
  for (let i = 0; i < dataPoints.length; i++) {
    processData(dataPoints[i]);
  }
  renderChart();
}

// processData handles one data point
// renderChart draws the chart after processing

This code loops through all stored data points to prepare them for the trend chart, then renders the chart once.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop over all data points to process each one.
• How many times: Exactly once per data point, so as many times as there are data points.

How Execution Grows With Input

As the number of data points increases, the time to process them grows in a straight line.

Input Size (n)	Approx. Operations
10	10 processing steps
100	100 processing steps
1000	1000 processing steps

Pattern observation: Doubling the data points roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to prepare the trend chart grows directly with the number of data points.

Common Mistake

[X] Wrong: "Processing historical data takes the same time no matter how many points there are."

[OK] Correct: Each data point must be handled, so more points mean more work and more time.

Interview Connect

Understanding how data size affects processing time is a key skill for working with SCADA systems and real-time monitoring tools.

Self-Check

What if we cached processed data points instead of processing all every time? How would the time complexity change?

Practice

1. What is the main purpose of a trend chart in SCADA systems?

easy

A. To show how data changes over time

B. To control devices remotely

C. To store user login information

D. To display static images

Solution

1. Step 1: Understand the function of trend charts

   Trend charts are designed to visualize data points collected over time, showing how values change.

2. Step 2: Compare options to the purpose

   Only To show how data changes over time describes showing data changes over time, which matches the purpose of trend charts.

3. Final Answer:

   To show how data changes over time -> Option A

4. Quick Check:

   Trend charts = show data changes over time [OK]

Hint: Trend charts always show data over time [OK]

Common Mistakes:

• Confusing trend charts with control functions
• Thinking trend charts store data instead of displaying it
• Assuming trend charts show static information

2. Which of the following is the correct way to set a time range for a trend chart in a SCADA system configuration?

easy

A. timeRange = '24hrs ago to now'

B. timerange = 24hours

C. time-range = last24hours

D. time_range = 'last 24 hours'

Solution

1. Step 1: Identify correct syntax for setting time range

   In SCADA configurations, parameters are usually set with clear variable names and string values in quotes.

2. Step 2: Evaluate each option's syntax

   time_range = 'last 24 hours' uses a clear variable name with an equals sign and a quoted string, which is standard syntax. Others have missing quotes or invalid variable names.

3. Final Answer:

   time_range = 'last 24 hours' -> Option D

4. Quick Check:

   Correct syntax uses variable = 'string' [OK]

Hint: Use clear variable names and quotes for strings [OK]

Common Mistakes:

• Omitting quotes around string values
• Using invalid variable names or hyphens
• Combining words without spaces or quotes

3. Given this snippet of SCADA trend chart setup code:

data_source = 'sensor1'
time_range = 'last 1 hour'
refresh_rate = 60  # seconds
chart.display()

What will happen when this code runs?

medium

A. The chart shows sensor1 data for the last hour and updates every 60 seconds

B. The chart shows sensor1 data for the last hour but does not update

C. The chart shows all data from sensor1 without time limit

D. The code will cause an error due to missing parameters

Solution

1. Step 1: Analyze the parameters set

   data_source is set to 'sensor1', time_range limits data to last 1 hour, refresh_rate is 60 seconds meaning the chart updates every minute.

2. Step 2: Understand chart.display() behavior

   Calling chart.display() will show the chart with the given data and refresh settings.

3. Final Answer:

   The chart shows sensor1 data for the last hour and updates every 60 seconds -> Option A

4. Quick Check:

   Data source + time range + refresh rate = live updating chart [OK]

Hint: Refresh rate controls how often chart updates [OK]

Common Mistakes:

• Assuming chart does not update without explicit refresh call
• Ignoring time_range limits
• Thinking missing parameters cause errors here

4. You wrote this configuration for a trend chart:

data_source = sensor1
time_range = last 24 hours
refresh_rate = '60'

Why does the chart fail to display data?

medium

A. Data source name must be uppercase

B. Refresh rate should be a string, not a number

C. Missing quotes around sensor1 and last 24 hours cause syntax errors

D. Time range cannot be more than 12 hours

Solution

1. Step 1: Check syntax for string values

   In configuration, string values like sensor names and time ranges must be in quotes to be valid.

2. Step 2: Identify errors in given code

   data_source = sensor1 and time_range = last 24 hours lack quotes, causing syntax errors. refresh_rate as string is acceptable.

3. Final Answer:

   Missing quotes around sensor1 and last 24 hours cause syntax errors -> Option C

4. Quick Check:

   Strings need quotes in config [OK]

Hint: Always quote string values in configs [OK]

Common Mistakes:

• Using unquoted strings causing syntax errors
• Confusing data types for refresh rate
• Assuming data source case matters

5. You want to create a trend chart that shows historical data from two sensors over the last 12 hours, updating every 5 minutes. Which configuration is correct?

hard

A. data_source = 'sensor1, sensor2'
time_range = '12h'
refresh_rate = '5min'

B. data_sources = ['sensor1', 'sensor2']
time_range = 'last 12 hours'
refresh_rate = 300

C. data_sources = 'sensor1; sensor2'
time_range = last 12 hours
refresh_rate = 5

D. data_source = ['sensor1', 'sensor2']
time_range = 'last 12 hours'
refresh_rate = 300

Solution

1. Step 1: Identify correct variable for multiple sensors

   Using data_sources as a list with sensor names in quotes is correct for multiple inputs.

2. Step 2: Check time range and refresh rate formats

   time_range as 'last 12 hours' is clear and refresh_rate as 300 seconds (5 minutes) is correct numeric value.

3. Step 3: Evaluate other options for errors

   data_source = 'sensor1, sensor2' time_range = '12h' refresh_rate = '5min' uses a single string with comma, which may not parse correctly. data_sources = 'sensor1; sensor2' time_range = last 12 hours refresh_rate = 5 lacks quotes and uses wrong separators. data_source = ['sensor1', 'sensor2'] time_range = 'last 12 hours' refresh_rate = 300 uses singular data_source with list, which is inconsistent.

4. Final Answer:

   data_sources = ['sensor1', 'sensor2'] time_range = 'last 12 hours' refresh_rate = 300 -> Option B

5. Quick Check:

   List for multiple sources + correct time + numeric refresh [OK]

Hint: Use list for multiple sensors and numeric seconds for refresh [OK]

Common Mistakes:

• Using single string for multiple sensors
• Omitting quotes around strings
• Using wrong units for refresh rate