{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:C54BXFKE2COEX7NJCYZUM7D7NK","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":"ee64d6f7475da9182225e0e9b886884ec76806f7e27dbb2be54f3a6a4df51bfc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-01T23:16:42Z","title_canon_sha256":"dd73e2b35ef93b8205fc00df9f42bfcb3ddca1f6770a24bba74759e6448500ab"},"schema_version":"1.0","source":{"id":"1312.0285","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.0285","created_at":"2026-05-18T03:05:46Z"},{"alias_kind":"arxiv_version","alias_value":"1312.0285v1","created_at":"2026-05-18T03:05:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.0285","created_at":"2026-05-18T03:05:46Z"},{"alias_kind":"pith_short_12","alias_value":"C54BXFKE2COE","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"C54BXFKE2COEX7NJ","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"C54BXFKE","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:0d7195c6afedb5139f7d5e738d35d20f4b4f8a627d21a2ca3d8d42956c823589","target":"graph","created_at":"2026-05-18T03:05: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"},"paper":{"abstract_excerpt":"With the widespread use of shared-nothing clusters of servers, there has been a proliferation of distributed object stores that offer high availability, reliability and enhanced performance for MapReduce-style workloads. However, relational workloads cannot always be evaluated efficiently using MapReduce without extensive data migrations, which cause network congestion and reduced query throughput. We study the problem of computing data placement strategies that minimize the data communication costs incurred by typical relational query workloads in a distributed setting.\n  Our main contributio","authors_text":"Barna Saha, Howard Karloff, Lukasz Golab, Marios Hadjieleftheriou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-01T23:16:42Z","title":"Distributed Data Placement via Graph Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.0285","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:3ccdc47b25d2958be3a054ec8c8ee7152497f2e889a7e8d143c5c0a8051b87e9","target":"record","created_at":"2026-05-18T03:05: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":"ee64d6f7475da9182225e0e9b886884ec76806f7e27dbb2be54f3a6a4df51bfc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-12-01T23:16:42Z","title_canon_sha256":"dd73e2b35ef93b8205fc00df9f42bfcb3ddca1f6770a24bba74759e6448500ab"},"schema_version":"1.0","source":{"id":"1312.0285","kind":"arxiv","version":1}},"canonical_sha256":"17781b9544d09c4bfda91633467c7f6a99983aa89dc39d58a465c4ea4d07c6e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"17781b9544d09c4bfda91633467c7f6a99983aa89dc39d58a465c4ea4d07c6e4","first_computed_at":"2026-05-18T03:05:46.191177Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:05:46.191177Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"s8ZBT9xdSRVzynIAcG2mH4etuyxKBvgJl3VWpLVg0iFXQ2RVTTuuk6A2r8rrneJtQvbQSkB838zqlW3RdXqICw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:05:46.191880Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.0285","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ccdc47b25d2958be3a054ec8c8ee7152497f2e889a7e8d143c5c0a8051b87e9","sha256:0d7195c6afedb5139f7d5e738d35d20f4b4f8a627d21a2ca3d8d42956c823589"],"state_sha256":"cf07f12e678ee8db47365279898d5a11e55372e0018310ec13193627f629ea18"}