{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:KOI22GBSY5KWUCQZTTYHSIJ5PK","short_pith_number":"pith:KOI22GBS","canonical_record":{"source":{"id":"1403.6968","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-27T10:22:32Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"0f3f329d54605b65a8e1097a8f831fe746950b9da2a2ab9126c92cff8024dc6a","abstract_canon_sha256":"4eaecfaabf833d445333b90bc2aedaa24eebdb07b9f30b079e6a29492a642a81"},"schema_version":"1.0"},"canonical_sha256":"5391ad1832c7556a0a199cf079213d7ab918a8be3323fe84cb9c47a9ef13bc9a","source":{"kind":"arxiv","id":"1403.6968","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.6968","created_at":"2026-05-18T02:52:13Z"},{"alias_kind":"arxiv_version","alias_value":"1403.6968v2","created_at":"2026-05-18T02:52:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.6968","created_at":"2026-05-18T02:52:13Z"},{"alias_kind":"pith_short_12","alias_value":"KOI22GBSY5KW","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"KOI22GBSY5KWUCQZ","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"KOI22GBS","created_at":"2026-05-18T12:28:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:KOI22GBSY5KWUCQZTTYHSIJ5PK","target":"record","payload":{"canonical_record":{"source":{"id":"1403.6968","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-27T10:22:32Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"0f3f329d54605b65a8e1097a8f831fe746950b9da2a2ab9126c92cff8024dc6a","abstract_canon_sha256":"4eaecfaabf833d445333b90bc2aedaa24eebdb07b9f30b079e6a29492a642a81"},"schema_version":"1.0"},"canonical_sha256":"5391ad1832c7556a0a199cf079213d7ab918a8be3323fe84cb9c47a9ef13bc9a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:13.937913Z","signature_b64":"yQZ0cFJYWnXjAFMWBfVlHQ/+0opTLKGjtPA61on3pAoXmrpzem32krGrumy+nuK8RewiX3VWK3mDSc4Y4NX2Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5391ad1832c7556a0a199cf079213d7ab918a8be3323fe84cb9c47a9ef13bc9a","last_reissued_at":"2026-05-18T02:52:13.937325Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:13.937325Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.6968","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:52:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dDd6ZJpP+obCSlfxG3/9tEIBoCqd7cn/5sgs6/K1wRRWm0j6WQPAcGT440nmULt8956WCfdGm3WJvRZZClRABw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T10:44:20.159423Z"},"content_sha256":"ea3b746db5bd714d70f64093bc9ce5bedad6b4f2abcd42ed9432907cdc2f23af","schema_version":"1.0","event_id":"sha256:ea3b746db5bd714d70f64093bc9ce5bedad6b4f2abcd42ed9432907cdc2f23af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:KOI22GBSY5KWUCQZTTYHSIJ5PK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"LINVIEW: Incremental View Maintenance for Complex Analytical Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"cs.DB","authors_text":"Christoph Koch, Milos Nikolic, Mohammed ElSeidy","submitted_at":"2014-03-27T10:22:32Z","abstract_excerpt":"Many analytics tasks and machine learning problems can be naturally expressed by iterative linear algebra programs. In this paper, we study the incremental view maintenance problem for such complex analytical queries. We develop a framework, called LINVIEW, for capturing deltas of linear algebra programs and understanding their computational cost. Linear algebra operations tend to cause an avalanche effect where even very local changes to the input matrices spread out and infect all of the intermediate results and the final view, causing incremental view maintenance to lose its performance ben"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.6968","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:52:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1wpNjanZq5jq82Er1BR2tTBlwfs0gYmtOoUSvN6A2MDPRVOkM0Tx04ZnfSOZIGygCyVpN/xsG65+8FqnFCjbBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T10:44:20.159767Z"},"content_sha256":"03a7bdd91251e1057b527e570492a206bba26a08bcb797b970d524558bf8f06f","schema_version":"1.0","event_id":"sha256:03a7bdd91251e1057b527e570492a206bba26a08bcb797b970d524558bf8f06f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK/bundle.json","state_url":"https://pith.science/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK/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-26T10:44:20Z","links":{"resolver":"https://pith.science/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK","bundle":"https://pith.science/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK/bundle.json","state":"https://pith.science/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KOI22GBSY5KWUCQZTTYHSIJ5PK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:KOI22GBSY5KWUCQZTTYHSIJ5PK","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":"4eaecfaabf833d445333b90bc2aedaa24eebdb07b9f30b079e6a29492a642a81","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-27T10:22:32Z","title_canon_sha256":"0f3f329d54605b65a8e1097a8f831fe746950b9da2a2ab9126c92cff8024dc6a"},"schema_version":"1.0","source":{"id":"1403.6968","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.6968","created_at":"2026-05-18T02:52:13Z"},{"alias_kind":"arxiv_version","alias_value":"1403.6968v2","created_at":"2026-05-18T02:52:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.6968","created_at":"2026-05-18T02:52:13Z"},{"alias_kind":"pith_short_12","alias_value":"KOI22GBSY5KW","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"KOI22GBSY5KWUCQZ","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"KOI22GBS","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:03a7bdd91251e1057b527e570492a206bba26a08bcb797b970d524558bf8f06f","target":"graph","created_at":"2026-05-18T02:52:13Z","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":"Many analytics tasks and machine learning problems can be naturally expressed by iterative linear algebra programs. In this paper, we study the incremental view maintenance problem for such complex analytical queries. We develop a framework, called LINVIEW, for capturing deltas of linear algebra programs and understanding their computational cost. Linear algebra operations tend to cause an avalanche effect where even very local changes to the input matrices spread out and infect all of the intermediate results and the final view, causing incremental view maintenance to lose its performance ben","authors_text":"Christoph Koch, Milos Nikolic, Mohammed ElSeidy","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-27T10:22:32Z","title":"LINVIEW: Incremental View Maintenance for Complex Analytical Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.6968","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:ea3b746db5bd714d70f64093bc9ce5bedad6b4f2abcd42ed9432907cdc2f23af","target":"record","created_at":"2026-05-18T02:52:13Z","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":"4eaecfaabf833d445333b90bc2aedaa24eebdb07b9f30b079e6a29492a642a81","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-27T10:22:32Z","title_canon_sha256":"0f3f329d54605b65a8e1097a8f831fe746950b9da2a2ab9126c92cff8024dc6a"},"schema_version":"1.0","source":{"id":"1403.6968","kind":"arxiv","version":2}},"canonical_sha256":"5391ad1832c7556a0a199cf079213d7ab918a8be3323fe84cb9c47a9ef13bc9a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5391ad1832c7556a0a199cf079213d7ab918a8be3323fe84cb9c47a9ef13bc9a","first_computed_at":"2026-05-18T02:52:13.937325Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:13.937325Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yQZ0cFJYWnXjAFMWBfVlHQ/+0opTLKGjtPA61on3pAoXmrpzem32krGrumy+nuK8RewiX3VWK3mDSc4Y4NX2Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:13.937913Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.6968","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea3b746db5bd714d70f64093bc9ce5bedad6b4f2abcd42ed9432907cdc2f23af","sha256:03a7bdd91251e1057b527e570492a206bba26a08bcb797b970d524558bf8f06f"],"state_sha256":"2dbfd85b1fe033ad7eaf5148af9e70f1e43f36184c99ebae20a3ed013c3a6f9a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dPKQIuHy6D/TepihlXjRafeylGalZVgZH2sF7mGun0XUbPik1FSwElAkjUYCxR6XV7/fSAAqyNPWDSStpTDBCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T10:44:20.163515Z","bundle_sha256":"ee71292d6abc6b9616907d2e396660ab413c84a4b4bbae1912bcfe4e58b744f2"}}