{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:LIY5VGIHJZUH5PL2DPGHKCSFEB","short_pith_number":"pith:LIY5VGIH","canonical_record":{"source":{"id":"1301.2362","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-01-11T00:05:46Z","cross_cats_sorted":[],"title_canon_sha256":"9569f9aee19b861f4a35b2a0eec6a517e3914e6b1fc57450dd21476bf64de6fd","abstract_canon_sha256":"499d21ce11f9f624db6d4b89da2edf0660c6e5f7eb6dfe4f2400c81eb6c435cb"},"schema_version":"1.0"},"canonical_sha256":"5a31da99074e687ebd7a1bcc750a45205ef8d72c6de8bcb6ea7a05f2127ddd51","source":{"kind":"arxiv","id":"1301.2362","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.2362","created_at":"2026-05-18T03:36:38Z"},{"alias_kind":"arxiv_version","alias_value":"1301.2362v1","created_at":"2026-05-18T03:36:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.2362","created_at":"2026-05-18T03:36:38Z"},{"alias_kind":"pith_short_12","alias_value":"LIY5VGIHJZUH","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LIY5VGIHJZUH5PL2","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LIY5VGIH","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:LIY5VGIHJZUH5PL2DPGHKCSFEB","target":"record","payload":{"canonical_record":{"source":{"id":"1301.2362","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-01-11T00:05:46Z","cross_cats_sorted":[],"title_canon_sha256":"9569f9aee19b861f4a35b2a0eec6a517e3914e6b1fc57450dd21476bf64de6fd","abstract_canon_sha256":"499d21ce11f9f624db6d4b89da2edf0660c6e5f7eb6dfe4f2400c81eb6c435cb"},"schema_version":"1.0"},"canonical_sha256":"5a31da99074e687ebd7a1bcc750a45205ef8d72c6de8bcb6ea7a05f2127ddd51","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:36:38.139040Z","signature_b64":"HQS0zsBQ//MAz8Bze5482Ya63XqFTxLBLK243rFh/NWpxBcAF+NqeMj5fT+9DAJ1LT83BGTk86xuEGR8ql1wBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a31da99074e687ebd7a1bcc750a45205ef8d72c6de8bcb6ea7a05f2127ddd51","last_reissued_at":"2026-05-18T03:36:38.138594Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:36:38.138594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.2362","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-18T03:36:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZtHqYB44rKg9jeWYTor+G8KnjWgVtKtg5jaj+/T3Gir1RcvsMfpCqyN+X9H1j1IKe6s/bOIt5WL2Q3OouvHpAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T11:00:01.130764Z"},"content_sha256":"4a2add140a6455a1cdc44124df9bac13d3ca16c84682e10e01e777c9d87254c7","schema_version":"1.0","event_id":"sha256:4a2add140a6455a1cdc44124df9bac13d3ca16c84682e10e01e777c9d87254c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:LIY5VGIHJZUH5PL2DPGHKCSFEB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quasi-SLCA based Keyword Query Processing over Probabilistic XML Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Chengfei Liu, Jeffrey Xu Yu, Jianxin Li, Rui Zhou","submitted_at":"2013-01-11T00:05:46Z","abstract_excerpt":"The probabilistic threshold query is one of the most common queries in uncertain databases, where a result satisfying the query must be also with probability meeting the threshold requirement. In this paper, we investigate probabilistic threshold keyword queries (PrTKQ) over XML data, which is not studied before. We first introduce the notion of quasi-SLCA and use it to represent results for a PrTKQ with the consideration of possible world semantics. Then we design a probabilistic inverted (PI) index that can be used to quickly return the qualified answers and filter out the unqualified ones b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.2362","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-18T03:36:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZVyAY4zEQQFG8hH+zPYVT4gi1aBZ6Ya5aSGMhhHmCkcS23WMjpsABhmfuojs4eXZwve4a4r/sxrxUt5hdPUPAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T11:00:01.131109Z"},"content_sha256":"b01f398cc4b519f76773c12ba94c0a4fa5e28a7dde27e201d1c9c6e38a4e352a","schema_version":"1.0","event_id":"sha256:b01f398cc4b519f76773c12ba94c0a4fa5e28a7dde27e201d1c9c6e38a4e352a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB/bundle.json","state_url":"https://pith.science/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB/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-07T11:00:01Z","links":{"resolver":"https://pith.science/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB","bundle":"https://pith.science/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB/bundle.json","state":"https://pith.science/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LIY5VGIHJZUH5PL2DPGHKCSFEB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:LIY5VGIHJZUH5PL2DPGHKCSFEB","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":"499d21ce11f9f624db6d4b89da2edf0660c6e5f7eb6dfe4f2400c81eb6c435cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-01-11T00:05:46Z","title_canon_sha256":"9569f9aee19b861f4a35b2a0eec6a517e3914e6b1fc57450dd21476bf64de6fd"},"schema_version":"1.0","source":{"id":"1301.2362","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.2362","created_at":"2026-05-18T03:36:38Z"},{"alias_kind":"arxiv_version","alias_value":"1301.2362v1","created_at":"2026-05-18T03:36:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.2362","created_at":"2026-05-18T03:36:38Z"},{"alias_kind":"pith_short_12","alias_value":"LIY5VGIHJZUH","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LIY5VGIHJZUH5PL2","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LIY5VGIH","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:b01f398cc4b519f76773c12ba94c0a4fa5e28a7dde27e201d1c9c6e38a4e352a","target":"graph","created_at":"2026-05-18T03:36:38Z","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 probabilistic threshold query is one of the most common queries in uncertain databases, where a result satisfying the query must be also with probability meeting the threshold requirement. In this paper, we investigate probabilistic threshold keyword queries (PrTKQ) over XML data, which is not studied before. We first introduce the notion of quasi-SLCA and use it to represent results for a PrTKQ with the consideration of possible world semantics. Then we design a probabilistic inverted (PI) index that can be used to quickly return the qualified answers and filter out the unqualified ones b","authors_text":"Chengfei Liu, Jeffrey Xu Yu, Jianxin Li, Rui Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-01-11T00:05:46Z","title":"Quasi-SLCA based Keyword Query Processing over Probabilistic XML Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.2362","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:4a2add140a6455a1cdc44124df9bac13d3ca16c84682e10e01e777c9d87254c7","target":"record","created_at":"2026-05-18T03:36:38Z","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":"499d21ce11f9f624db6d4b89da2edf0660c6e5f7eb6dfe4f2400c81eb6c435cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-01-11T00:05:46Z","title_canon_sha256":"9569f9aee19b861f4a35b2a0eec6a517e3914e6b1fc57450dd21476bf64de6fd"},"schema_version":"1.0","source":{"id":"1301.2362","kind":"arxiv","version":1}},"canonical_sha256":"5a31da99074e687ebd7a1bcc750a45205ef8d72c6de8bcb6ea7a05f2127ddd51","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5a31da99074e687ebd7a1bcc750a45205ef8d72c6de8bcb6ea7a05f2127ddd51","first_computed_at":"2026-05-18T03:36:38.138594Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:38.138594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HQS0zsBQ//MAz8Bze5482Ya63XqFTxLBLK243rFh/NWpxBcAF+NqeMj5fT+9DAJ1LT83BGTk86xuEGR8ql1wBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:38.139040Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.2362","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a2add140a6455a1cdc44124df9bac13d3ca16c84682e10e01e777c9d87254c7","sha256:b01f398cc4b519f76773c12ba94c0a4fa5e28a7dde27e201d1c9c6e38a4e352a"],"state_sha256":"77be13da4dede3c337edcd7b06f842630086acc2bc9cb747d454bc8bdb26beac"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+bUHEba2ZnNFkhjAw2CkuomEzmfD1Fb3YOz+ezKKd4lgzeH7h4OD2jPmb+z0ncPDAqyAQJgvPoOWX3+sU9d+Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T11:00:01.133144Z","bundle_sha256":"8fd14a7ea5f7e48c8f85355fe343436ced9d0f71f1d6f86f15c2de2ed6facd75"}}