{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2004:B56ICGIA764ISSFJP4TMWJBLSJ","short_pith_number":"pith:B56ICGIA","canonical_record":{"source":{"id":"cs/0402003","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DB","submitted_at":"2004-02-02T01:42:35Z","cross_cats_sorted":[],"title_canon_sha256":"edc7a45f86434a660e7addfb76c9d203838fa3de7224c4a62e3b3c55f491aaf5","abstract_canon_sha256":"8ad72af9bad726ea600c346dd5e6b4d1685c534fc2838815d748906a4df10580"},"schema_version":"1.0"},"canonical_sha256":"0f7c811900ffb88948a97f26cb242b927502563451a947e692e2784103a4212f","source":{"kind":"arxiv","id":"cs/0402003","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0402003","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0402003v1","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0402003","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"pith_short_12","alias_value":"B56ICGIA764I","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"B56ICGIA764ISSFJ","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"B56ICGIA","created_at":"2026-05-18T12:25:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2004:B56ICGIA764ISSFJP4TMWJBLSJ","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0402003","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DB","submitted_at":"2004-02-02T01:42:35Z","cross_cats_sorted":[],"title_canon_sha256":"edc7a45f86434a660e7addfb76c9d203838fa3de7224c4a62e3b3c55f491aaf5","abstract_canon_sha256":"8ad72af9bad726ea600c346dd5e6b4d1685c534fc2838815d748906a4df10580"},"schema_version":"1.0"},"canonical_sha256":"0f7c811900ffb88948a97f26cb242b927502563451a947e692e2784103a4212f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:49.323997Z","signature_b64":"ECTg3u0JdJM+RhtCpU0xbLi7J/y8EctmCRRdKNhewweXQtnPOQpz5HB/R+zRUJUXrtRC9UWrGqqRtDQi+H4VBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f7c811900ffb88948a97f26cb242b927502563451a947e692e2784103a4212f","last_reissued_at":"2026-05-18T01:06:49.323404Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:49.323404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0402003","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-18T01:06:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RKOTwG6tg5s+wSDpxjEYkfSTZRxse2b3DPe+kihyfxYA1ZAaNQXFudtP7nVwEmju64m4Q1M3pWB6bNf7/rT3DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:42:22.889431Z"},"content_sha256":"767f396b934210fe793a7fe279e8bae12996d356137c4b2a9160191bd65a3188","schema_version":"1.0","event_id":"sha256:767f396b934210fe793a7fe279e8bae12996d356137c4b2a9160191bd65a3188"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2004:B56ICGIA764ISSFJP4TMWJBLSJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Semantic Optimization of Preference Queries","license":"","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jan Chomicki","submitted_at":"2004-02-02T01:42:35Z","abstract_excerpt":"The notion of preference is becoming more and more ubiquitous in present-day information systems. Preferences are primarily used to filter and personalize the information reaching the users of such systems. In database systems, preferences are usually captured as preference relations that are used to build preference queries. In our approach, preference queries are relational algebra or SQL queries that contain occurrences of the winnow operator (\"find the most preferred tuples in a given relation\").\n We present here a number of semantic optimization techniques applicable to preference queries"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0402003","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-18T01:06:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IzzD6+X6gJYQG24cP5QgMNRtQVTlnMNLRKFvIK+/D0ZiIzIMBMhNb5K0zE4bOULEEDBscQRyPueU/8dhBcfJBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:42:22.889767Z"},"content_sha256":"0ee72b5649fdaa480e49f6738cc241bbfb646f12e6e50af23121ff6896c4f688","schema_version":"1.0","event_id":"sha256:0ee72b5649fdaa480e49f6738cc241bbfb646f12e6e50af23121ff6896c4f688"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B56ICGIA764ISSFJP4TMWJBLSJ/bundle.json","state_url":"https://pith.science/pith/B56ICGIA764ISSFJP4TMWJBLSJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B56ICGIA764ISSFJP4TMWJBLSJ/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-01T04:42:22Z","links":{"resolver":"https://pith.science/pith/B56ICGIA764ISSFJP4TMWJBLSJ","bundle":"https://pith.science/pith/B56ICGIA764ISSFJP4TMWJBLSJ/bundle.json","state":"https://pith.science/pith/B56ICGIA764ISSFJP4TMWJBLSJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B56ICGIA764ISSFJP4TMWJBLSJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:B56ICGIA764ISSFJP4TMWJBLSJ","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":"8ad72af9bad726ea600c346dd5e6b4d1685c534fc2838815d748906a4df10580","cross_cats_sorted":[],"license":"","primary_cat":"cs.DB","submitted_at":"2004-02-02T01:42:35Z","title_canon_sha256":"edc7a45f86434a660e7addfb76c9d203838fa3de7224c4a62e3b3c55f491aaf5"},"schema_version":"1.0","source":{"id":"cs/0402003","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0402003","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0402003v1","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0402003","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"pith_short_12","alias_value":"B56ICGIA764I","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"B56ICGIA764ISSFJ","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"B56ICGIA","created_at":"2026-05-18T12:25:52Z"}],"graph_snapshots":[{"event_id":"sha256:0ee72b5649fdaa480e49f6738cc241bbfb646f12e6e50af23121ff6896c4f688","target":"graph","created_at":"2026-05-18T01:06:49Z","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":"The notion of preference is becoming more and more ubiquitous in present-day information systems. Preferences are primarily used to filter and personalize the information reaching the users of such systems. In database systems, preferences are usually captured as preference relations that are used to build preference queries. In our approach, preference queries are relational algebra or SQL queries that contain occurrences of the winnow operator (\"find the most preferred tuples in a given relation\").\n We present here a number of semantic optimization techniques applicable to preference queries","authors_text":"Jan Chomicki","cross_cats":[],"headline":"","license":"","primary_cat":"cs.DB","submitted_at":"2004-02-02T01:42:35Z","title":"Semantic Optimization of Preference Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0402003","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:767f396b934210fe793a7fe279e8bae12996d356137c4b2a9160191bd65a3188","target":"record","created_at":"2026-05-18T01:06:49Z","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":"8ad72af9bad726ea600c346dd5e6b4d1685c534fc2838815d748906a4df10580","cross_cats_sorted":[],"license":"","primary_cat":"cs.DB","submitted_at":"2004-02-02T01:42:35Z","title_canon_sha256":"edc7a45f86434a660e7addfb76c9d203838fa3de7224c4a62e3b3c55f491aaf5"},"schema_version":"1.0","source":{"id":"cs/0402003","kind":"arxiv","version":1}},"canonical_sha256":"0f7c811900ffb88948a97f26cb242b927502563451a947e692e2784103a4212f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f7c811900ffb88948a97f26cb242b927502563451a947e692e2784103a4212f","first_computed_at":"2026-05-18T01:06:49.323404Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:49.323404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ECTg3u0JdJM+RhtCpU0xbLi7J/y8EctmCRRdKNhewweXQtnPOQpz5HB/R+zRUJUXrtRC9UWrGqqRtDQi+H4VBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:49.323997Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0402003","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:767f396b934210fe793a7fe279e8bae12996d356137c4b2a9160191bd65a3188","sha256:0ee72b5649fdaa480e49f6738cc241bbfb646f12e6e50af23121ff6896c4f688"],"state_sha256":"a0ca14be555f8564afe7d939f9ed38e745d777e4337dcb9392c3198e6e53e90e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3OTPDU5ocHbUkZbti8v0keiRFtatwKYfWPWJQkM/nLkM1NhSvI/oRrcnXImx9mhR8KHeONJv5o+TRukl+qezAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T04:42:22.891804Z","bundle_sha256":"1d85583565b6926d5c47ad404f1adcef3c21d280b8a10ef2838b5b6de3c73809"}}