{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:FMRPTOWC7V64GWCEEZHXDYRXXO","short_pith_number":"pith:FMRPTOWC","schema_version":"1.0","canonical_sha256":"2b22f9bac2fd7dc35844264f71e237bb85d4da8c6671a336a35ca8b6afc968d0","source":{"kind":"arxiv","id":"1011.4532","version":1},"attestation_state":"computed","paper":{"title":"New Algorithms on Wavelet Trees and Applications to Information Retrieval","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Gonzalo Navarro, Simon J. Puglisi, Travis Gagie","submitted_at":"2010-11-19T22:00:50Z","abstract_excerpt":"Wavelet trees are widely used in the representation of sequences, permutations, text collections, binary relations, discrete points, and other succinct data structures. We show, however, that this still falls short of exploiting all of the virtues of this versatile data structure. In particular we show how to use wavelet trees to solve fundamental algorithmic problems such as {\\em range quantile} queries, {\\em range next value} queries, and {\\em range intersection} queries. We explore several applications of these queries in Information Retrieval, in particular {\\em document retrieval} in hier"},"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":"1011.4532","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-19T22:00:50Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"1ca5fbcfa32c6774bd8e4190670ca681650e4b02f40734f165b94927b3ecd356","abstract_canon_sha256":"966ca6740e2fbc8cd2b9d94629efd95b2aaf0b75536869f3c3652d4a017b0764"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:35:05.931345Z","signature_b64":"eh9gM9aruRLrDpygNtVoq1X4N0Dynv1OjXHvylpz47lR25jWVYGZDsfnu77k5ImXPSpkWwhyYob3kOpC6s70CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2b22f9bac2fd7dc35844264f71e237bb85d4da8c6671a336a35ca8b6afc968d0","last_reissued_at":"2026-05-18T04:35:05.930880Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:35:05.930880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"New Algorithms on Wavelet Trees and Applications to Information Retrieval","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Gonzalo Navarro, Simon J. Puglisi, Travis Gagie","submitted_at":"2010-11-19T22:00:50Z","abstract_excerpt":"Wavelet trees are widely used in the representation of sequences, permutations, text collections, binary relations, discrete points, and other succinct data structures. We show, however, that this still falls short of exploiting all of the virtues of this versatile data structure. In particular we show how to use wavelet trees to solve fundamental algorithmic problems such as {\\em range quantile} queries, {\\em range next value} queries, and {\\em range intersection} queries. We explore several applications of these queries in Information Retrieval, in particular {\\em document retrieval} in hier"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.4532","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":"1011.4532","created_at":"2026-05-18T04:35:05.930946+00:00"},{"alias_kind":"arxiv_version","alias_value":"1011.4532v1","created_at":"2026-05-18T04:35:05.930946+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.4532","created_at":"2026-05-18T04:35:05.930946+00:00"},{"alias_kind":"pith_short_12","alias_value":"FMRPTOWC7V64","created_at":"2026-05-18T12:26:07.630475+00:00"},{"alias_kind":"pith_short_16","alias_value":"FMRPTOWC7V64GWCE","created_at":"2026-05-18T12:26:07.630475+00:00"},{"alias_kind":"pith_short_8","alias_value":"FMRPTOWC","created_at":"2026-05-18T12:26:07.630475+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/FMRPTOWC7V64GWCEEZHXDYRXXO","json":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO.json","graph_json":"https://pith.science/api/pith-number/FMRPTOWC7V64GWCEEZHXDYRXXO/graph.json","events_json":"https://pith.science/api/pith-number/FMRPTOWC7V64GWCEEZHXDYRXXO/events.json","paper":"https://pith.science/paper/FMRPTOWC"},"agent_actions":{"view_html":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO","download_json":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO.json","view_paper":"https://pith.science/paper/FMRPTOWC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1011.4532&json=true","fetch_graph":"https://pith.science/api/pith-number/FMRPTOWC7V64GWCEEZHXDYRXXO/graph.json","fetch_events":"https://pith.science/api/pith-number/FMRPTOWC7V64GWCEEZHXDYRXXO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO/action/storage_attestation","attest_author":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO/action/author_attestation","sign_citation":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO/action/citation_signature","submit_replication":"https://pith.science/pith/FMRPTOWC7V64GWCEEZHXDYRXXO/action/replication_record"}},"created_at":"2026-05-18T04:35:05.930946+00:00","updated_at":"2026-05-18T04:35:05.930946+00:00"}