{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:ZCGWSTCFFHVH3AUDNEGB72P7DA","short_pith_number":"pith:ZCGWSTCF","canonical_record":{"source":{"id":"1412.3869","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-12-12T01:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"d10f7ab920bf924d54e577409f11a1c15be2feb53e20535325c9e8b69bb5e911","abstract_canon_sha256":"935e85a0b7e0e382e7ed6d93013681a9fda8068de9fa0e752035ea8cd309861c"},"schema_version":"1.0"},"canonical_sha256":"c88d694c4529ea7d8283690c1fe9ff181f5b0623612b6a82c3b253ecfc1b031d","source":{"kind":"arxiv","id":"1412.3869","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.3869","created_at":"2026-05-18T02:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"1412.3869v1","created_at":"2026-05-18T02:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.3869","created_at":"2026-05-18T02:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"ZCGWSTCFFHVH","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZCGWSTCFFHVH3AUD","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZCGWSTCF","created_at":"2026-05-18T12:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:ZCGWSTCFFHVH3AUDNEGB72P7DA","target":"record","payload":{"canonical_record":{"source":{"id":"1412.3869","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-12-12T01:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"d10f7ab920bf924d54e577409f11a1c15be2feb53e20535325c9e8b69bb5e911","abstract_canon_sha256":"935e85a0b7e0e382e7ed6d93013681a9fda8068de9fa0e752035ea8cd309861c"},"schema_version":"1.0"},"canonical_sha256":"c88d694c4529ea7d8283690c1fe9ff181f5b0623612b6a82c3b253ecfc1b031d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:31:29.461690Z","signature_b64":"xXDfSYkHAMGGkBWurS+xjEra2GfMybOgjVUdhZOJDopshZHzwgjg8PYezBQcuil/1GtSydVLtmorydl4M9L4Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c88d694c4529ea7d8283690c1fe9ff181f5b0623612b6a82c3b253ecfc1b031d","last_reissued_at":"2026-05-18T02:31:29.461020Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:31:29.461020Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.3869","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-05-18T02:31:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lUQTMejl1LtS9xviDwA/jQBltNlhN8HIOl7LoqHILo25HKC+o8LL/a6h6/BTse893vHvUWWodeuSiEhiyx50DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:37:24.290066Z"},"content_sha256":"67fe46516dca1d41e84f36965944429f49cc9d63789fdeba1b185bac3fcadde4","schema_version":"1.0","event_id":"sha256:67fe46516dca1d41e84f36965944429f49cc9d63789fdeba1b185bac3fcadde4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:ZCGWSTCFFHVH3AUDNEGB72P7DA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Answering Conjunctive Queries with Inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dan Suciu, Paraschos Koutris, Sudeepa Roy, Tova Milo","submitted_at":"2014-12-12T01:41:17Z","abstract_excerpt":"In this paper, we study the complexity of answering conjunctive queries (CQ) with inequalities). In particular, we are interested in comparing the complexity of the query with and without inequalities. The main contribution of our work is a novel combinatorial technique that enables us to use any Select-Project-Join query plan for a given CQ without inequalities in answering the CQ with inequalities, with an additional factor in running time that only depends on the query. The key idea is to define a new projection operator, which keeps a small representation (independent of the size of the da"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.3869","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":""},"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:31:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zPY8p0NrEoZR0iJ9QvjwrxvH4zXvc48PNjM1oT6aq5Qb+lmD4Dca1zqaXPfToGPdWOxDKAYQw63/w+X66nW5DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:37:24.290751Z"},"content_sha256":"2419d77c22d85b32f7367059383ffee1949a64120c87b6cebd147dc1823b002a","schema_version":"1.0","event_id":"sha256:2419d77c22d85b32f7367059383ffee1949a64120c87b6cebd147dc1823b002a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA/bundle.json","state_url":"https://pith.science/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA/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-05-26T07:37:24Z","links":{"resolver":"https://pith.science/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA","bundle":"https://pith.science/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA/bundle.json","state":"https://pith.science/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZCGWSTCFFHVH3AUDNEGB72P7DA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ZCGWSTCFFHVH3AUDNEGB72P7DA","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":"935e85a0b7e0e382e7ed6d93013681a9fda8068de9fa0e752035ea8cd309861c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-12-12T01:41:17Z","title_canon_sha256":"d10f7ab920bf924d54e577409f11a1c15be2feb53e20535325c9e8b69bb5e911"},"schema_version":"1.0","source":{"id":"1412.3869","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.3869","created_at":"2026-05-18T02:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"1412.3869v1","created_at":"2026-05-18T02:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.3869","created_at":"2026-05-18T02:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"ZCGWSTCFFHVH","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZCGWSTCFFHVH3AUD","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZCGWSTCF","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:2419d77c22d85b32f7367059383ffee1949a64120c87b6cebd147dc1823b002a","target":"graph","created_at":"2026-05-18T02:31:29Z","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":"In this paper, we study the complexity of answering conjunctive queries (CQ) with inequalities). In particular, we are interested in comparing the complexity of the query with and without inequalities. The main contribution of our work is a novel combinatorial technique that enables us to use any Select-Project-Join query plan for a given CQ without inequalities in answering the CQ with inequalities, with an additional factor in running time that only depends on the query. The key idea is to define a new projection operator, which keeps a small representation (independent of the size of the da","authors_text":"Dan Suciu, Paraschos Koutris, Sudeepa Roy, Tova Milo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-12-12T01:41:17Z","title":"Answering Conjunctive Queries with Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.3869","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:67fe46516dca1d41e84f36965944429f49cc9d63789fdeba1b185bac3fcadde4","target":"record","created_at":"2026-05-18T02:31:29Z","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":"935e85a0b7e0e382e7ed6d93013681a9fda8068de9fa0e752035ea8cd309861c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-12-12T01:41:17Z","title_canon_sha256":"d10f7ab920bf924d54e577409f11a1c15be2feb53e20535325c9e8b69bb5e911"},"schema_version":"1.0","source":{"id":"1412.3869","kind":"arxiv","version":1}},"canonical_sha256":"c88d694c4529ea7d8283690c1fe9ff181f5b0623612b6a82c3b253ecfc1b031d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c88d694c4529ea7d8283690c1fe9ff181f5b0623612b6a82c3b253ecfc1b031d","first_computed_at":"2026-05-18T02:31:29.461020Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:31:29.461020Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xXDfSYkHAMGGkBWurS+xjEra2GfMybOgjVUdhZOJDopshZHzwgjg8PYezBQcuil/1GtSydVLtmorydl4M9L4Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:31:29.461690Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.3869","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:67fe46516dca1d41e84f36965944429f49cc9d63789fdeba1b185bac3fcadde4","sha256:2419d77c22d85b32f7367059383ffee1949a64120c87b6cebd147dc1823b002a"],"state_sha256":"c6a95fd02ba112f20db62e2ae7befa4bb3800134e892cfc8686c17e8c1b317b6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N9EKwr0KHNGzHHNXjFvGgA14/6SPYCkHwG+R71p9EsnQSwuhbDHzbz4EYDciO/9/EiRoMU8YOz6XoDrmQK5fBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T07:37:24.294705Z","bundle_sha256":"d652974c75a038c41a4169d7ebed15668935e4151a334d7201d0aafe16f3b110"}}