{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:ZVBI7YIVDSBFSSSKET65IKAXFC","short_pith_number":"pith:ZVBI7YIV","canonical_record":{"source":{"id":"1312.2990","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-10T22:48:02Z","cross_cats_sorted":[],"title_canon_sha256":"73225d7c7bf12dbc2fc959495115b3a005d21f46424068b8f5cb278eb814efea","abstract_canon_sha256":"e9658d240bcbbe23a06b14d1349517b45e3900a3427111e1dce67b6453ff6158"},"schema_version":"1.0"},"canonical_sha256":"cd428fe1151c82594a4a24fdd42817288362d8d8d838ee9a5fea75faf1144690","source":{"kind":"arxiv","id":"1312.2990","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.2990","created_at":"2026-05-18T02:50:03Z"},{"alias_kind":"arxiv_version","alias_value":"1312.2990v2","created_at":"2026-05-18T02:50:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2990","created_at":"2026-05-18T02:50:03Z"},{"alias_kind":"pith_short_12","alias_value":"ZVBI7YIVDSBF","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZVBI7YIVDSBFSSSK","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZVBI7YIV","created_at":"2026-05-18T12:28:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:ZVBI7YIVDSBFSSSKET65IKAXFC","target":"record","payload":{"canonical_record":{"source":{"id":"1312.2990","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-10T22:48:02Z","cross_cats_sorted":[],"title_canon_sha256":"73225d7c7bf12dbc2fc959495115b3a005d21f46424068b8f5cb278eb814efea","abstract_canon_sha256":"e9658d240bcbbe23a06b14d1349517b45e3900a3427111e1dce67b6453ff6158"},"schema_version":"1.0"},"canonical_sha256":"cd428fe1151c82594a4a24fdd42817288362d8d8d838ee9a5fea75faf1144690","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:50:03.017560Z","signature_b64":"xxU2ZypVWUuTqBs6bYm7pekShQZi6umGk/LJoRj7ffrhq8olBQfwx17eVSGhUPCKmfg9az5nDEzfRqDmoaZmAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd428fe1151c82594a4a24fdd42817288362d8d8d838ee9a5fea75faf1144690","last_reissued_at":"2026-05-18T02:50:03.016697Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:50:03.016697Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.2990","source_version":2,"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-05-18T02:50:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UAvCIIvyiIPHeLQaDBmAd/Oq+GDtn5JhoqdgmMWEqZDQQtizb0i1YkVlGSVUqTMrzNuZeOdZ7q8d41T+QbquCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T18:14:38.026278Z"},"content_sha256":"083ef75b5c14cc7db2ad4a85e119166b2db297d0d6b6791316b6a8c147682b9a","schema_version":"1.0","event_id":"sha256:083ef75b5c14cc7db2ad4a85e119166b2db297d0d6b6791316b6a8c147682b9a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:ZVBI7YIVDSBFSSSKET65IKAXFC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Lineage for SUM Aggregate Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Angelos Vasilakopoulos, Dimitris Fotakis, Foto N. Afrati","submitted_at":"2013-12-10T22:48:02Z","abstract_excerpt":"AI systems typically make decisions and find patterns in data based on the computation of aggregate and specifically sum functions, expressed as queries, on data's attributes. This computation can become costly or even inefficient when these queries concern the whole or big parts of the data and especially when we are dealing with big data. New types of intelligent analytics require also the explanation of why something happened. In this paper we present a randomised algorithm that constructs a small summary of the data, called Aggregate Lineage, which can approximate well and explain all sums"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.2990","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:50:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Esaf/lbo8Fn8nSChwTZBdzpzUt7kfI0uqTJZjS/KeszvUBmbLWlWu/o5JgTiXLcwaq8YmHuq3a4Y6PmQqEvtAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T18:14:38.026647Z"},"content_sha256":"a7bc38d21e8b57ae2b0dc44ec92eaf6ad4f1942f5e34b4451bc4e83ad91ad9f5","schema_version":"1.0","event_id":"sha256:a7bc38d21e8b57ae2b0dc44ec92eaf6ad4f1942f5e34b4451bc4e83ad91ad9f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZVBI7YIVDSBFSSSKET65IKAXFC/bundle.json","state_url":"https://pith.science/pith/ZVBI7YIVDSBFSSSKET65IKAXFC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZVBI7YIVDSBFSSSKET65IKAXFC/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-06-22T18:14:38Z","links":{"resolver":"https://pith.science/pith/ZVBI7YIVDSBFSSSKET65IKAXFC","bundle":"https://pith.science/pith/ZVBI7YIVDSBFSSSKET65IKAXFC/bundle.json","state":"https://pith.science/pith/ZVBI7YIVDSBFSSSKET65IKAXFC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZVBI7YIVDSBFSSSKET65IKAXFC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ZVBI7YIVDSBFSSSKET65IKAXFC","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":"e9658d240bcbbe23a06b14d1349517b45e3900a3427111e1dce67b6453ff6158","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-10T22:48:02Z","title_canon_sha256":"73225d7c7bf12dbc2fc959495115b3a005d21f46424068b8f5cb278eb814efea"},"schema_version":"1.0","source":{"id":"1312.2990","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.2990","created_at":"2026-05-18T02:50:03Z"},{"alias_kind":"arxiv_version","alias_value":"1312.2990v2","created_at":"2026-05-18T02:50:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2990","created_at":"2026-05-18T02:50:03Z"},{"alias_kind":"pith_short_12","alias_value":"ZVBI7YIVDSBF","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZVBI7YIVDSBFSSSK","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZVBI7YIV","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:a7bc38d21e8b57ae2b0dc44ec92eaf6ad4f1942f5e34b4451bc4e83ad91ad9f5","target":"graph","created_at":"2026-05-18T02:50:03Z","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":"AI systems typically make decisions and find patterns in data based on the computation of aggregate and specifically sum functions, expressed as queries, on data's attributes. This computation can become costly or even inefficient when these queries concern the whole or big parts of the data and especially when we are dealing with big data. New types of intelligent analytics require also the explanation of why something happened. In this paper we present a randomised algorithm that constructs a small summary of the data, called Aggregate Lineage, which can approximate well and explain all sums","authors_text":"Angelos Vasilakopoulos, Dimitris Fotakis, Foto N. Afrati","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-10T22:48:02Z","title":"Efficient Lineage for SUM Aggregate Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.2990","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:083ef75b5c14cc7db2ad4a85e119166b2db297d0d6b6791316b6a8c147682b9a","target":"record","created_at":"2026-05-18T02:50:03Z","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":"e9658d240bcbbe23a06b14d1349517b45e3900a3427111e1dce67b6453ff6158","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-10T22:48:02Z","title_canon_sha256":"73225d7c7bf12dbc2fc959495115b3a005d21f46424068b8f5cb278eb814efea"},"schema_version":"1.0","source":{"id":"1312.2990","kind":"arxiv","version":2}},"canonical_sha256":"cd428fe1151c82594a4a24fdd42817288362d8d8d838ee9a5fea75faf1144690","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd428fe1151c82594a4a24fdd42817288362d8d8d838ee9a5fea75faf1144690","first_computed_at":"2026-05-18T02:50:03.016697Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:50:03.016697Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xxU2ZypVWUuTqBs6bYm7pekShQZi6umGk/LJoRj7ffrhq8olBQfwx17eVSGhUPCKmfg9az5nDEzfRqDmoaZmAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:50:03.017560Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.2990","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:083ef75b5c14cc7db2ad4a85e119166b2db297d0d6b6791316b6a8c147682b9a","sha256:a7bc38d21e8b57ae2b0dc44ec92eaf6ad4f1942f5e34b4451bc4e83ad91ad9f5"],"state_sha256":"227f94b7c41df1df7c42655ae8bae645a3616788a703c3034aad6785fe6e0b06"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tPxkEafqR9AP00cgFe2LQ6HJOnF6gityIuG5MPPZTdj1aIZfmaPEsZwhxJ+i2h9FLWU2dcjyVocDzcWPPpQmBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T18:14:38.028607Z","bundle_sha256":"297c7003b26ab8f3723795fd95b2e78893b62aa5c69412092e6ec28b4f03e3f1"}}