{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:IGDYX4CW66U4D6CDBKER7K5C2V","short_pith_number":"pith:IGDYX4CW","schema_version":"1.0","canonical_sha256":"41878bf056f7a9c1f8430a891faba2d56f5a0279142127a7623eaec5d9533002","source":{"kind":"arxiv","id":"1311.6714","version":1},"attestation_state":"computed","paper":{"title":"Efficient XML Keyword Search based on DAG-Compression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jonathan Rabe, Rita Hartel, Stefan B\\\"ottcher","submitted_at":"2013-11-26T15:55:41Z","abstract_excerpt":"In contrast to XML query languages as e.g. XPath which require knowledge on the query language as well as on the document structure, keyword search is open to anybody. As the size of XML sources grows rapidly, the need for efficient search indices on XML data that support keyword search increases. In this paper, we present an approach of XML keyword search which is based on the DAG of the XML data, where repeated substructures are considered only once, and therefore, have to be searched only once. As our performance evaluation shows, this DAG-based extension of the set intersection search algo"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1311.6714","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-11-26T15:55:41Z","cross_cats_sorted":[],"title_canon_sha256":"ec822414b2f48a87de0fa79cb7511fa4d00b036d6bc19634ae9085fa8c19f1f9","abstract_canon_sha256":"d0b05a82b38bfadcfaf321ca7ef0de3d27e61df76e4ab0e1e9555f2c3204aea7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:11.995223Z","signature_b64":"ke/iH+qjKgEWFQTHdwKobDkckK9cvxxrtPf85YR+gLd9W7vkcjOJQJKusUMde1nY70nMYODXRqPcHbzoZc9aBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"41878bf056f7a9c1f8430a891faba2d56f5a0279142127a7623eaec5d9533002","last_reissued_at":"2026-05-18T03:06:11.994686Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:11.994686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient XML Keyword Search based on DAG-Compression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jonathan Rabe, Rita Hartel, Stefan B\\\"ottcher","submitted_at":"2013-11-26T15:55:41Z","abstract_excerpt":"In contrast to XML query languages as e.g. XPath which require knowledge on the query language as well as on the document structure, keyword search is open to anybody. As the size of XML sources grows rapidly, the need for efficient search indices on XML data that support keyword search increases. In this paper, we present an approach of XML keyword search which is based on the DAG of the XML data, where repeated substructures are considered only once, and therefore, have to be searched only once. As our performance evaluation shows, this DAG-based extension of the set intersection search algo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.6714","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1311.6714","created_at":"2026-05-18T03:06:11.994777+00:00"},{"alias_kind":"arxiv_version","alias_value":"1311.6714v1","created_at":"2026-05-18T03:06:11.994777+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.6714","created_at":"2026-05-18T03:06:11.994777+00:00"},{"alias_kind":"pith_short_12","alias_value":"IGDYX4CW66U4","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_16","alias_value":"IGDYX4CW66U4D6CD","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_8","alias_value":"IGDYX4CW","created_at":"2026-05-18T12:27:46.883200+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V","json":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V.json","graph_json":"https://pith.science/api/pith-number/IGDYX4CW66U4D6CDBKER7K5C2V/graph.json","events_json":"https://pith.science/api/pith-number/IGDYX4CW66U4D6CDBKER7K5C2V/events.json","paper":"https://pith.science/paper/IGDYX4CW"},"agent_actions":{"view_html":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V","download_json":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V.json","view_paper":"https://pith.science/paper/IGDYX4CW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1311.6714&json=true","fetch_graph":"https://pith.science/api/pith-number/IGDYX4CW66U4D6CDBKER7K5C2V/graph.json","fetch_events":"https://pith.science/api/pith-number/IGDYX4CW66U4D6CDBKER7K5C2V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V/action/storage_attestation","attest_author":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V/action/author_attestation","sign_citation":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V/action/citation_signature","submit_replication":"https://pith.science/pith/IGDYX4CW66U4D6CDBKER7K5C2V/action/replication_record"}},"created_at":"2026-05-18T03:06:11.994777+00:00","updated_at":"2026-05-18T03:06:11.994777+00:00"}