{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:DWW5NN35RKZJ5MEENQBY2NERAP","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":"3b41b69554f669b8d146c3dae9e0a0f46102015d0246d77fac7faa6e84e337df","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-05-14T04:42:00Z","title_canon_sha256":"441d19e939fcb588d96c30bb24c0740a902ed5982cf8bdf63c269101500177b5"},"schema_version":"1.0","source":{"id":"2405.08315","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.08315","created_at":"2026-07-05T08:21:54Z"},{"alias_kind":"arxiv_version","alias_value":"2405.08315v2","created_at":"2026-07-05T08:21:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.08315","created_at":"2026-07-05T08:21:54Z"},{"alias_kind":"pith_short_12","alias_value":"DWW5NN35RKZJ","created_at":"2026-07-05T08:21:54Z"},{"alias_kind":"pith_short_16","alias_value":"DWW5NN35RKZJ5MEE","created_at":"2026-07-05T08:21:54Z"},{"alias_kind":"pith_short_8","alias_value":"DWW5NN35","created_at":"2026-07-05T08:21:54Z"}],"graph_snapshots":[{"event_id":"sha256:c9bb68367b4a7f89e4d29da902a7ca2d604dd7aa3d2cec1076c6f942c02075b1","target":"graph","created_at":"2026-07-05T08:21:54Z","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/2405.08315/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many applications require efficient management of large sets of intervals because many objects are associated with intervals (e.g., time and price intervals). In such interval management systems, range search is a primitive operator for retrieving and analysis tasks. As dataset sizes are growing nowadays, range search results are also becoming larger, which may overwhelm users and incur long computation time. Because applications are usually satisfied with a subset of the result set, it is desirable to efficiently obtain only small samples from the result set.We therefore address the problem o","authors_text":"Daichi Amagata","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-05-14T04:42:00Z","title":"Independent Range Sampling on Interval Data (Longer Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.08315","kind":"arxiv","version":2},"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:374beed12da02aaffd582181ba3309febb349391582760af4a946e0546c29dce","target":"record","created_at":"2026-07-05T08:21:54Z","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":"3b41b69554f669b8d146c3dae9e0a0f46102015d0246d77fac7faa6e84e337df","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-05-14T04:42:00Z","title_canon_sha256":"441d19e939fcb588d96c30bb24c0740a902ed5982cf8bdf63c269101500177b5"},"schema_version":"1.0","source":{"id":"2405.08315","kind":"arxiv","version":2}},"canonical_sha256":"1dadd6b77d8ab29eb0846c038d349103d723bb41b75718fe3a166d4301d12f7d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1dadd6b77d8ab29eb0846c038d349103d723bb41b75718fe3a166d4301d12f7d","first_computed_at":"2026-07-05T08:21:54.706962Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:21:54.706962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hoDF9Cfr9Valj/cU8aaz1uvat0Tvb5d+45MQHlS3hJf5XT6ycNLW+6dtkB1dV95slrRjWMBuyayZNN0IIzg2DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:21:54.707350Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.08315","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:374beed12da02aaffd582181ba3309febb349391582760af4a946e0546c29dce","sha256:c9bb68367b4a7f89e4d29da902a7ca2d604dd7aa3d2cec1076c6f942c02075b1"],"state_sha256":"e03abcc684c662e8212518cc8a2ef28467c109e1030894921bef2651df22d722"}