Home▸Data Science▸Misra-Gries Frequent Items: Counter Summary vs True Counts (2D)

Misra-Gries Frequent Items: Counter Summary vs True Counts (2D)

True counts and Misra-Gries estimates as paired bars growing while the stream is read, plus the k counters currently held. Same shared model and checks as the 3D page.

Data Science2DAdvanced60 FPS📱 Mobile-adapted🟠 Blender⇄ 3D version
Misra-Gries Frequent Items: Counter Summary vs True Counts (2D) ↗ Open standalone

The Semantic Web represents everything as subject-predicate-object triples, and this simulator renders a live one as a real 3D force-directed graph: classes, individuals and values repel each other and are pulled together along predicate edges until the layout settles, exactly like a real knowledge-graph visualizer. Flip on RDFS reasoning to watch the reasoner walk the subclass hierarchy and add inferred type edges no one asserted by hand, add random triples to grow the graph, and build a basic-graph-pattern query from the Subject / Predicate / Object dropdowns — using ? as a SPARQL-style wildcard — to see exactly which triples in the store match, the same mechanism a real SPARQL endpoint uses over Linked Data such as DBpedia or Wikidata.

⚙ Under the hood

True counts and Misra-Gries estimates as paired bars growing while the stream is read, plus the k counters currently held. Same shared model and checks as the 3D page.

Misra-GriesHeavy HittersStreaming AlgorithmsFrequent ItemsData Sketches

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)