{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:DEFSDP7QOM263C6NCVJQD4L67Q","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"af07f97d1b4a20b1ea476fc61d2cccc41ac9f2cd0628f7fe0401f1357f4f436c","cross_cats_sorted":["cs.IR"],"license":"","primary_cat":"cs.DB","submitted_at":"2004-05-20T14:33:08Z","title_canon_sha256":"71e1297cbaddd7461ab7ffb07a2ecd12f062fa3d03b04a54d7a1dd8506722d5a"},"schema_version":"1.0","source":{"id":"cs/0405069","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0405069","created_at":"2026-05-18T01:09:00Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0405069v1","created_at":"2026-05-18T01:09:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0405069","created_at":"2026-05-18T01:09:00Z"},{"alias_kind":"pith_short_12","alias_value":"DEFSDP7QOM26","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"DEFSDP7QOM263C6N","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"DEFSDP7Q","created_at":"2026-05-18T12:25:52Z"}],"graph_snapshots":[{"event_id":"sha256:e9ea7c8d45a267afcbb955a53d25393d3a111ad2d2fd8f517da3e0d96f09f7bf","target":"graph","created_at":"2026-05-18T01:09:00Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Mining frequent itemsets is at the core of mining association rules, and is by now quite well understood algorithmically. However, most algorithms for mining frequent itemsets assume that the main memory is large enough for the data structures used in the mining, and very few efficient algorithms deal with the case when the database is very large or the minimum support is very low. Mining frequent itemsets from a very large database poses new challenges, as astronomical amounts of raw data is ubiquitously being recorded in commerce, science and government. In this paper, we discuss approaches ","authors_text":"G\\\"osta Grahne, Jianfei Zhu","cross_cats":["cs.IR"],"headline":"","license":"","primary_cat":"cs.DB","submitted_at":"2004-05-20T14:33:08Z","title":"Mining Frequent Itemsets from Secondary Memory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0405069","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:80420241dfdc9d9bf1789b4465518e10e997a65ad60d715ab0d57326de161455","target":"record","created_at":"2026-05-18T01:09:00Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"af07f97d1b4a20b1ea476fc61d2cccc41ac9f2cd0628f7fe0401f1357f4f436c","cross_cats_sorted":["cs.IR"],"license":"","primary_cat":"cs.DB","submitted_at":"2004-05-20T14:33:08Z","title_canon_sha256":"71e1297cbaddd7461ab7ffb07a2ecd12f062fa3d03b04a54d7a1dd8506722d5a"},"schema_version":"1.0","source":{"id":"cs/0405069","kind":"arxiv","version":1}},"canonical_sha256":"190b21bff07335ed8bcd155301f17efc1d9bf796a6cc347c9228ebf69ad1fa1e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"190b21bff07335ed8bcd155301f17efc1d9bf796a6cc347c9228ebf69ad1fa1e","first_computed_at":"2026-05-18T01:09:00.476993Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:00.476993Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4wK0TaQh5BoKWrPW3Sj9zClDtk90/jNF9eh/SYRjEgSAPdE6Yl08WVLmmk3syWdKfBZiZzmWgF/3az3B96KHDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:00.477459Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0405069","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80420241dfdc9d9bf1789b4465518e10e997a65ad60d715ab0d57326de161455","sha256:e9ea7c8d45a267afcbb955a53d25393d3a111ad2d2fd8f517da3e0d96f09f7bf"],"state_sha256":"1e43853183458dc3f69af2766ce948cb584e9bbe1f721a097d15222e4c0c38e2"}