Temporal Queries (AS OF)

Stoolap supports temporal queries using the SQL:2011 standard AS OF clause, allowing you to query historical data at a specific point in time. This feature leverages Stoolap’s MVCC (Multi-Version Concurrency Control) architecture to provide time travel capabilities.

Overview

The AS OF clause enables you to view data as it existed at a specific transaction or timestamp. This is particularly useful for:

Auditing and compliance
Debugging data issues
Analyzing historical trends
Implementing point-in-time recovery
Building Git-like branching for data (future feature)

Syntax

Stoolap supports two types of temporal queries:

AS OF TRANSACTION

Query data as it existed at a specific transaction ID:

SELECT * FROM table_name AS OF TRANSACTION transaction_id

AS OF TIMESTAMP

Query data as it existed at a specific timestamp:

SELECT * FROM table_name AS OF TIMESTAMP 'timestamp_string'

Usage Examples

Basic AS OF TRANSACTION Query

-- View orders table as of transaction 42
SELECT * FROM orders AS OF TRANSACTION 42;

-- With WHERE clause
SELECT * FROM users AS OF TRANSACTION 100 
WHERE status = 'active';

-- With specific columns
SELECT id, name, email FROM users AS OF TRANSACTION 50;

Basic AS OF TIMESTAMP Query

-- View data as of a specific timestamp
SELECT * FROM events AS OF TIMESTAMP '2025-06-10 10:30:00';

-- Query data from yesterday
SELECT * FROM products AS OF TIMESTAMP '2025-06-09 23:59:59';

-- With filtering
SELECT * FROM transactions AS OF TIMESTAMP '2025-06-10 09:00:00'
WHERE amount > 1000;

Using Table Aliases

-- With explicit alias
SELECT u.id, u.name
FROM users AS u AS OF TRANSACTION 75
WHERE u.created_at < '2025-01-01';

-- Without explicit alias (implicit alias)
SELECT users.id, users.name
FROM users AS OF TIMESTAMP '2025-06-10 12:00:00'
WHERE users.status = 'active';

AS OF in JOIN Clauses

You can use AS OF TIMESTAMP and AS OF TRANSACTION directly in JOIN clauses to compare current data with historical data in a single query:

-- Compare current prices with historical prices
SELECT
    c.id,
    c.name,
    c.price AS current_price,
    h.price AS old_price,
    c.price - h.price AS price_change
FROM products c
JOIN products AS OF TIMESTAMP '2024-01-01 00:00:00' h ON c.id = h.id
WHERE c.price != h.price;

-- Find users whose status changed since a specific transaction
SELECT
    current.id,
    current.name,
    current.status AS current_status,
    old.status AS previous_status
FROM users current
JOIN users AS OF TRANSACTION 500 old ON current.id = old.id
WHERE current.status != old.status;

-- LEFT JOIN to include new records not in historical data
SELECT
    c.id,
    c.name,
    c.price AS current_price,
    h.price AS historical_price
FROM products c
LEFT JOIN products AS OF TIMESTAMP '2024-06-01 00:00:00' h ON c.id = h.id;

This feature enables powerful use cases:

Price change detection: Compare current vs historical prices
Audit trails: Track what changed between two points in time
Data reconciliation: Verify data consistency across time periods
Trend analysis: Analyze how values evolved over time

How It Works

Transaction-based Queries: When using AS OF TRANSACTION, Stoolap finds all row versions that were visible to that specific transaction ID.
Timestamp-based Queries: When using AS OF TIMESTAMP, Stoolap finds the newest version of each row that was created before or at the specified timestamp.
Version Chain Traversal: Stoolap traverses the version chain for each row from newest to oldest, finding the appropriate version based on the temporal criteria.
Deletion Handling: Deleted rows are properly handled - if a row was deleted before the AS OF point, it won’t appear in the results.

Important Notes

Timestamp Format

Timestamps should be provided in UTC to match Stoolap’s internal timestamp handling
The timestamp string format is flexible and supports ISO 8601 and common date/time formats
Common formats include:
- '2025-06-10 14:30:00'
- '2025-06-10T14:30:00Z'
- '2025-06-10 14:30:00.123456'

Performance Considerations

AS OF queries may need to load historical data from disk if it’s not in memory
Transaction-based queries are generally faster than timestamp-based queries
Using indexes with AS OF queries provides the same benefits as regular queries

Limitations

Subqueries with AS OF are not yet supported
The timestamp resolution depends on the system clock precision

Use Cases

Auditing

-- See what a user's profile looked like before an update
SELECT * FROM user_profiles AS OF TRANSACTION 1000
WHERE user_id = 123;

Debugging

-- Check inventory levels at a specific time
SELECT product_id, quantity FROM inventory 
AS OF TIMESTAMP '2025-06-10 09:00:00'
WHERE product_id IN (101, 102, 103);

Historical Analysis

-- Compare current prices with last week's prices
SELECT
    c.product_id,
    c.price AS current_price,
    h.price AS last_week_price,
    c.price - h.price AS price_difference
FROM products c
JOIN products AS OF TIMESTAMP '2025-06-03 00:00:00' h ON c.product_id = h.product_id;

Future Enhancements

The AS OF feature is the foundation for Stoolap’s planned “Git for Data” functionality, which will include:

Named branches for data versioning
Data merging capabilities
Conflict resolution
Tagged versions