Skip to content

Performance Benchmarks

Fresh

Grounded performance metrics from real-world ontologies (PROV-O, RDF+RDFS, SHACL) with binary-search methodology for exact limits.

Testing Methodology

Environment:

  • Hardware: MacBook Pro M1
  • Node.js: v24.7.0
  • Method: Median of multiple runs, warmed-up parser
  • Data: Synthetic and real-world ontologies

Test Types:

  1. Synthetic Scaling — Precise quad count testing
  2. Real-World Ontologies — PROV-O, RDF+RDFS, SHACL
  3. Binary Search — Exact limit determination
  4. Conservative Limits — 95% confidence with 10% safety margin

Key Metrics

MetricValueUse Case
60fps Frame4,527 quadsInteractive knowledge graphs
1-Second Batch225,059 quadsBackground reindexing, imports
Sustained Rate252K quads/secContinuous processing

Real-World Efficiency

Document TypeQuadsSize (KB)Quads/sec
PROV-O94414127,505
RDF+RDFS2313936,903
SHACL28610923,692
Mixed Set1,46128851,684

Scaling Characteristics

60fps Performance

ScaleQuadsParse TimeStatus
Conservative Limit4,52716.12mswithin 96.7% budget
Maximum Limit5,03119.15msexceeds 16.67ms budget

1-Second Performance

ScaleQuadsParse TimeStatus
Conservative Limit225,059890mswithin 89.0% budget
Maximum Limit250,066990mswithin budget

Enterprise Scaling

Document Collection Limits

Enterprise SizeTotal QuadsParse TimeArchitecture
Small7,602147msFull reparse OK
Medium28,670647msBackground reparse
Large72,8301,461msIncremental only

Documents Per Second

Document TypeParses/secQuads/sec
PROV-O6027,505
RDF+RDFS34936,903
SHACL15323,692
Mixed Set3551,684

Binary Search Results

60fps Target: 16.67ms
├── Conservative: 4,527 quads @ 16.12ms (96.7% budget)
└── Maximum: 5,031 quads @ 19.15ms (exceeds budget)

1-Second Target: 1000ms
├── Conservative: 225,059 quads @ 890ms (89.0% budget)
└── Maximum: 250,066 quads @ 990ms (within budget)

Performance Optimization

Character-Based Tokenization

Improvement: 20-28% faster than regex-based approaches

Techniques:

  • Direct character inspection
  • No regex engine overhead
  • Predictable O(n) complexity
  • Memory-efficient state tracking

Memory Management

  • ~640 bytes per quad after GC
  • Streaming-friendly single-pass
  • No full document copies
  • Efficient indexing structures

Incremental Updates

  • Under 5ms per ontology addition
  • O(new) complexity
  • Real-time capable for under 4K quads
  • Background processing for larger sets

Usage Recommendations

Real-Time Applications (60fps)

  • Document size: max 4K quads
  • Update pattern: Incremental only
  • Use case: Interactive knowledge graphs
  • Architecture: Pre-built indexes, background indexing for larger sets

Batch Processing (1-Second)

  • Document size: max 225K quads
  • Update pattern: Full reparse
  • Use case: Background reindexing, imports
  • Architecture: Worker thread processing, chunked processing for large files

Enterprise Knowledge Bases

Scale Guidelines:

SizeQuadsApproach
Smallunder 4KReal-time updates
Medium4K to 225KBatch reindexing
Largeover 225KStreaming architecture

Bottom Line

MD-LD delivers enterprise-scale performance with 252K quads/sec sustained throughput and real-time capabilities for interactive applications.

Key takeaway: MD-LD can reliably process 4K quads at 60fps and 225K quads per second, making it suitable for both real-time interactive applications and large-scale knowledge management systems.