{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:WNFQO52XVYXCTI4YKDFWZOI3O3","short_pith_number":"pith:WNFQO52X","canonical_record":{"source":{"id":"1111.7165","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:09:11Z","cross_cats_sorted":[],"title_canon_sha256":"e8163d59ba5444298b94d1a2015db698b8f544257adc3bac94e27bd03dfbde3e","abstract_canon_sha256":"ba95f458d350c5f09eec53c1df44b01b7675ebebf9686798d3d42830dc7ddca0"},"schema_version":"1.0"},"canonical_sha256":"b34b077757ae2e29a39850cb6cb91b76c59417a28656106a7591b4c1d41d0907","source":{"kind":"arxiv","id":"1111.7165","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.7165","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"arxiv_version","alias_value":"1111.7165v1","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.7165","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"pith_short_12","alias_value":"WNFQO52XVYXC","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"WNFQO52XVYXCTI4Y","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"WNFQO52X","created_at":"2026-05-18T12:26:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:WNFQO52XVYXCTI4YKDFWZOI3O3","target":"record","payload":{"canonical_record":{"source":{"id":"1111.7165","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:09:11Z","cross_cats_sorted":[],"title_canon_sha256":"e8163d59ba5444298b94d1a2015db698b8f544257adc3bac94e27bd03dfbde3e","abstract_canon_sha256":"ba95f458d350c5f09eec53c1df44b01b7675ebebf9686798d3d42830dc7ddca0"},"schema_version":"1.0"},"canonical_sha256":"b34b077757ae2e29a39850cb6cb91b76c59417a28656106a7591b4c1d41d0907","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:07:18.633247Z","signature_b64":"Mcse4Z79c1YLKQJTzLkPOZBZqlxJM/5vRx9YfXvXzzTF5CGduXLgW0TvTwJc2LiMBJ01dsgHWZPuWB8Bez9gCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b34b077757ae2e29a39850cb6cb91b76c59417a28656106a7591b4c1d41d0907","last_reissued_at":"2026-05-18T04:07:18.632664Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:07:18.632664Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1111.7165","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-18T04:07:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ev2RFwh9Orm09B5s16ay2ujXLG8TAajvzYPsjVGc/4wHWhJpe9ksQlRAud1vUnukAT7CkvrBAER0Ojc9JSv2BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T06:26:42.507493Z"},"content_sha256":"b421fad986860ca20afa13a044b527ffe4fc125c20723f68cc53a0d30cee9dfe","schema_version":"1.0","event_id":"sha256:b421fad986860ca20afa13a044b527ffe4fc125c20723f68cc53a0d30cee9dfe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:WNFQO52XVYXCTI4YKDFWZOI3O3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Ambuj K. Singh, Sayan Ranu","submitted_at":"2011-11-30T14:09:11Z","abstract_excerpt":"In this paper, we formulate a top-k query that compares objects in a database to a user-provided query object on a novel scoring function. The proposed scoring function combines the idea of attractive and repulsive dimensions into a general framework to overcome the weakness of traditional distance or similarity measures. We study the properties of the proposed class of scoring functions and develop efficient and scalable index structures that index the isolines of the function. We demonstrate various scenarios where the query finds application. Empirical evaluation demonstrates a performance "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.7165","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-18T04:07:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YxyaUDBLa0/WPC+00SQJYJuiIPWeP6KjVjqdOCEOKiCxzqcpcbtLH6xrAkM2ibPURRBqvGJMDvaC7vuEee2rDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T06:26:42.508179Z"},"content_sha256":"fd3ab357c619ed921ae758614e9e86d2cee62a8948a809c951b28b2a4389a33e","schema_version":"1.0","event_id":"sha256:fd3ab357c619ed921ae758614e9e86d2cee62a8948a809c951b28b2a4389a33e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WNFQO52XVYXCTI4YKDFWZOI3O3/bundle.json","state_url":"https://pith.science/pith/WNFQO52XVYXCTI4YKDFWZOI3O3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WNFQO52XVYXCTI4YKDFWZOI3O3/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-26T06:26:42Z","links":{"resolver":"https://pith.science/pith/WNFQO52XVYXCTI4YKDFWZOI3O3","bundle":"https://pith.science/pith/WNFQO52XVYXCTI4YKDFWZOI3O3/bundle.json","state":"https://pith.science/pith/WNFQO52XVYXCTI4YKDFWZOI3O3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WNFQO52XVYXCTI4YKDFWZOI3O3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:WNFQO52XVYXCTI4YKDFWZOI3O3","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":"ba95f458d350c5f09eec53c1df44b01b7675ebebf9686798d3d42830dc7ddca0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:09:11Z","title_canon_sha256":"e8163d59ba5444298b94d1a2015db698b8f544257adc3bac94e27bd03dfbde3e"},"schema_version":"1.0","source":{"id":"1111.7165","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.7165","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"arxiv_version","alias_value":"1111.7165v1","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.7165","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"pith_short_12","alias_value":"WNFQO52XVYXC","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"WNFQO52XVYXCTI4Y","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"WNFQO52X","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:fd3ab357c619ed921ae758614e9e86d2cee62a8948a809c951b28b2a4389a33e","target":"graph","created_at":"2026-05-18T04:07:18Z","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 formulate a top-k query that compares objects in a database to a user-provided query object on a novel scoring function. The proposed scoring function combines the idea of attractive and repulsive dimensions into a general framework to overcome the weakness of traditional distance or similarity measures. We study the properties of the proposed class of scoring functions and develop efficient and scalable index structures that index the isolines of the function. We demonstrate various scenarios where the query finds application. Empirical evaluation demonstrates a performance ","authors_text":"Ambuj K. Singh, Sayan Ranu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:09:11Z","title":"Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.7165","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:b421fad986860ca20afa13a044b527ffe4fc125c20723f68cc53a0d30cee9dfe","target":"record","created_at":"2026-05-18T04:07:18Z","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":"ba95f458d350c5f09eec53c1df44b01b7675ebebf9686798d3d42830dc7ddca0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:09:11Z","title_canon_sha256":"e8163d59ba5444298b94d1a2015db698b8f544257adc3bac94e27bd03dfbde3e"},"schema_version":"1.0","source":{"id":"1111.7165","kind":"arxiv","version":1}},"canonical_sha256":"b34b077757ae2e29a39850cb6cb91b76c59417a28656106a7591b4c1d41d0907","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b34b077757ae2e29a39850cb6cb91b76c59417a28656106a7591b4c1d41d0907","first_computed_at":"2026-05-18T04:07:18.632664Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:07:18.632664Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mcse4Z79c1YLKQJTzLkPOZBZqlxJM/5vRx9YfXvXzzTF5CGduXLgW0TvTwJc2LiMBJ01dsgHWZPuWB8Bez9gCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:07:18.633247Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.7165","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b421fad986860ca20afa13a044b527ffe4fc125c20723f68cc53a0d30cee9dfe","sha256:fd3ab357c619ed921ae758614e9e86d2cee62a8948a809c951b28b2a4389a33e"],"state_sha256":"7683bbf7bd34f37eee5dc3429d338247a2b20166b6dc28fc9eb0e07d5fbde72c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MmCukFRRFJmlHr9cNja/6JqLJ9CYDOa6sKjRQXbptooq84h9/JXv3WnFM7dG7qv/Xja0W4MemhR3uKgM6bKuDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T06:26:42.512005Z","bundle_sha256":"ddb70724926db38e459a5bb0a0eea8a6138fa6e69476f47d7820dfcb6c6d323e"}}