{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:NBZ57DM32NZDWN4R2H6B2U6MPR","short_pith_number":"pith:NBZ57DM3","canonical_record":{"source":{"id":"2505.24312","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2025-05-30T07:52:06Z","cross_cats_sorted":[],"title_canon_sha256":"cd73b72a9d4ea22a63b88ea028d1507f7ee617ce2d3a77462b77a3d1637c0cdb","abstract_canon_sha256":"c80640857b7d7c3207956dda7766a3b22cd7fbdeaaa565045c4a6af503ceded3"},"schema_version":"1.0"},"canonical_sha256":"6873df8d9bd3723b3791d1fc1d53cc7c6cf61bca6e19157f13f555f96b53362d","source":{"kind":"arxiv","id":"2505.24312","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.24312","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"arxiv_version","alias_value":"2505.24312v1","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.24312","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"pith_short_12","alias_value":"NBZ57DM32NZD","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"pith_short_16","alias_value":"NBZ57DM32NZDWN4R","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"pith_short_8","alias_value":"NBZ57DM3","created_at":"2026-07-05T11:12:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:NBZ57DM32NZDWN4R2H6B2U6MPR","target":"record","payload":{"canonical_record":{"source":{"id":"2505.24312","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2025-05-30T07:52:06Z","cross_cats_sorted":[],"title_canon_sha256":"cd73b72a9d4ea22a63b88ea028d1507f7ee617ce2d3a77462b77a3d1637c0cdb","abstract_canon_sha256":"c80640857b7d7c3207956dda7766a3b22cd7fbdeaaa565045c4a6af503ceded3"},"schema_version":"1.0"},"canonical_sha256":"6873df8d9bd3723b3791d1fc1d53cc7c6cf61bca6e19157f13f555f96b53362d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:12:46.529570Z","signature_b64":"AOLt7CYx8+4chJG/HLSnY/d0amMhg/fgFCZjaNEZaJuGDgV2nxWM6fiWdCcUZjgWSvOzhNirk5zR6kAAoYTvCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6873df8d9bd3723b3791d1fc1d53cc7c6cf61bca6e19157f13f555f96b53362d","last_reissued_at":"2026-07-05T11:12:46.529010Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:12:46.529010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.24312","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:12:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q0k+OOPzm/gCPog9g1SgdK8bFYUyyzp9b72AeNiIQUKTtHMTqltAoyUHWVOEn43l42hD502V5gjTycuixJaCAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T18:14:46.733946Z"},"content_sha256":"7a68a72acd138ab7cc40199f1d16cd7a465fada7a4103ba0619f0f862f56fe62","schema_version":"1.0","event_id":"sha256:7a68a72acd138ab7cc40199f1d16cd7a465fada7a4103ba0619f0f862f56fe62"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:NBZ57DM32NZDWN4R2H6B2U6MPR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jun Gao, Wen Nie, Yirui Zhan","submitted_at":"2025-05-30T07:52:06Z","abstract_excerpt":"Accurate cardinality estimation of substring queries, which are commonly expressed using the SQL LIKE predicate, is crucial for query optimization in database systems. While both rule-based methods and machine learning-based methods have been developed to optimize various aspects of cardinality estimation, their absence of error bounds may result in substantial estimation errors, leading to suboptimal execution plans. In this paper, we propose SSCard, a novel SubString Cardinality estimator that leverages a space-efficient FM-Index into flexible database applications. SSCard first extends the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.24312","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.24312/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:12:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qGgk8AEeTX6XRkyyA4TnQN/oMjkfMNoGAc7d7PdRONYfjUZh8y00u821OOxAx47cNUZKz8849HynIdgVHWPODA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T18:14:46.734449Z"},"content_sha256":"543f44fe0009ddd2b5c7809c7e2df4c4f1dfde1a80107889689c64ff979496ed","schema_version":"1.0","event_id":"sha256:543f44fe0009ddd2b5c7809c7e2df4c4f1dfde1a80107889689c64ff979496ed"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NBZ57DM32NZDWN4R2H6B2U6MPR/bundle.json","state_url":"https://pith.science/pith/NBZ57DM32NZDWN4R2H6B2U6MPR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NBZ57DM32NZDWN4R2H6B2U6MPR/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-08T18:14:46Z","links":{"resolver":"https://pith.science/pith/NBZ57DM32NZDWN4R2H6B2U6MPR","bundle":"https://pith.science/pith/NBZ57DM32NZDWN4R2H6B2U6MPR/bundle.json","state":"https://pith.science/pith/NBZ57DM32NZDWN4R2H6B2U6MPR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NBZ57DM32NZDWN4R2H6B2U6MPR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NBZ57DM32NZDWN4R2H6B2U6MPR","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":"c80640857b7d7c3207956dda7766a3b22cd7fbdeaaa565045c4a6af503ceded3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2025-05-30T07:52:06Z","title_canon_sha256":"cd73b72a9d4ea22a63b88ea028d1507f7ee617ce2d3a77462b77a3d1637c0cdb"},"schema_version":"1.0","source":{"id":"2505.24312","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.24312","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"arxiv_version","alias_value":"2505.24312v1","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.24312","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"pith_short_12","alias_value":"NBZ57DM32NZD","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"pith_short_16","alias_value":"NBZ57DM32NZDWN4R","created_at":"2026-07-05T11:12:46Z"},{"alias_kind":"pith_short_8","alias_value":"NBZ57DM3","created_at":"2026-07-05T11:12:46Z"}],"graph_snapshots":[{"event_id":"sha256:543f44fe0009ddd2b5c7809c7e2df4c4f1dfde1a80107889689c64ff979496ed","target":"graph","created_at":"2026-07-05T11:12:46Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2505.24312/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Accurate cardinality estimation of substring queries, which are commonly expressed using the SQL LIKE predicate, is crucial for query optimization in database systems. While both rule-based methods and machine learning-based methods have been developed to optimize various aspects of cardinality estimation, their absence of error bounds may result in substantial estimation errors, leading to suboptimal execution plans. In this paper, we propose SSCard, a novel SubString Cardinality estimator that leverages a space-efficient FM-Index into flexible database applications. SSCard first extends the ","authors_text":"Jun Gao, Wen Nie, Yirui Zhan","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2025-05-30T07:52:06Z","title":"SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.24312","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:7a68a72acd138ab7cc40199f1d16cd7a465fada7a4103ba0619f0f862f56fe62","target":"record","created_at":"2026-07-05T11:12:46Z","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":"c80640857b7d7c3207956dda7766a3b22cd7fbdeaaa565045c4a6af503ceded3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2025-05-30T07:52:06Z","title_canon_sha256":"cd73b72a9d4ea22a63b88ea028d1507f7ee617ce2d3a77462b77a3d1637c0cdb"},"schema_version":"1.0","source":{"id":"2505.24312","kind":"arxiv","version":1}},"canonical_sha256":"6873df8d9bd3723b3791d1fc1d53cc7c6cf61bca6e19157f13f555f96b53362d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6873df8d9bd3723b3791d1fc1d53cc7c6cf61bca6e19157f13f555f96b53362d","first_computed_at":"2026-07-05T11:12:46.529010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:12:46.529010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AOLt7CYx8+4chJG/HLSnY/d0amMhg/fgFCZjaNEZaJuGDgV2nxWM6fiWdCcUZjgWSvOzhNirk5zR6kAAoYTvCA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:12:46.529570Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.24312","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7a68a72acd138ab7cc40199f1d16cd7a465fada7a4103ba0619f0f862f56fe62","sha256:543f44fe0009ddd2b5c7809c7e2df4c4f1dfde1a80107889689c64ff979496ed"],"state_sha256":"e9d3780c687a70504ae1d40b0c9e882a886e4bc72f24709d46d1c720b92e3729"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S4+vR014r/+3LWTPMZ7BW4ISJ9O+4VTx6B7eUBuDCp6gtOPYta4smN0IAt7m+iTcJcYkZh8Y/v65W3Lw5jm5DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T18:14:46.739032Z","bundle_sha256":"97a726fcdd03e276e12028207171ad114b7793d1cacc4704dd1569938db0891f"}}