{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:QMFUEAWUCBH34OIAQKC2CZCTCU","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":"9b4c64394d9b7f96dbd8397631d6f550946375e06b8e5584080ab08e8bbf06d6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2010-03-23T09:11:11Z","title_canon_sha256":"ea3b662071f30ccb6b069b5bd87a5859a31106e2aaf0a6e3f9fced0dd673bdcf"},"schema_version":"1.0","source":{"id":"1003.4353","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1003.4353","created_at":"2026-05-18T02:24:36Z"},{"alias_kind":"arxiv_version","alias_value":"1003.4353v2","created_at":"2026-05-18T02:24:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1003.4353","created_at":"2026-05-18T02:24:36Z"},{"alias_kind":"pith_short_12","alias_value":"QMFUEAWUCBH3","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QMFUEAWUCBH34OIA","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QMFUEAWU","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:f59887d66948f92d2a8dbf14955dc04979bd70ee809c02d12f72484c417063c8","target":"graph","created_at":"2026-05-18T02:24:36Z","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":"Previous work reports about SXSI, a fast XPath engine which executes tree automata over compressed XML indexes. Here, reasons are investigated why SXSI is so fast. It is shown that tree automata can be used as a general framework for fine grained XML query optimization. We define the \"relevant nodes\" of a query as those nodes that a minimal automaton must touch in order to answer the query. This notion allows to skip many subtrees during execution, and, with the help of particular tree indexes, even allows to skip internal nodes of the tree. We efficiently approximate runs over relevant nodes ","authors_text":"Kim Nguyen, Sebastian Maneth","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2010-03-23T09:11:11Z","title":"XPath Whole Query Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1003.4353","kind":"arxiv","version":2},"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:721dfdebdd0fc0c9cb60bd5e695b7c455428485991231b147b6e2ab1d5b637a2","target":"record","created_at":"2026-05-18T02:24:36Z","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":"9b4c64394d9b7f96dbd8397631d6f550946375e06b8e5584080ab08e8bbf06d6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2010-03-23T09:11:11Z","title_canon_sha256":"ea3b662071f30ccb6b069b5bd87a5859a31106e2aaf0a6e3f9fced0dd673bdcf"},"schema_version":"1.0","source":{"id":"1003.4353","kind":"arxiv","version":2}},"canonical_sha256":"830b4202d4104fbe39008285a16453151191f799326f7a16256eff9365a60ef2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"830b4202d4104fbe39008285a16453151191f799326f7a16256eff9365a60ef2","first_computed_at":"2026-05-18T02:24:36.198131Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:36.198131Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DRW4xEiHwQVOpthwu5NmF0AUnEdVUE9hJOw+ZsGGt5AsMpQp0XFwYgKCgmj3Mw4W1JHYEN/zh9rbbvCReFGHAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:36.198926Z","signed_message":"canonical_sha256_bytes"},"source_id":"1003.4353","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:721dfdebdd0fc0c9cb60bd5e695b7c455428485991231b147b6e2ab1d5b637a2","sha256:f59887d66948f92d2a8dbf14955dc04979bd70ee809c02d12f72484c417063c8"],"state_sha256":"44793e3805d998198e84840399a0d9587dac8ade31cbd7d3c366a5b61bcc38c0"}