{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:TDQD6B4BWV4DY7JVHNGPW7LM2K","short_pith_number":"pith:TDQD6B4B","schema_version":"1.0","canonical_sha256":"98e03f0781b5783c7d353b4cfb7d6cd28e45817156cf4a5dcd756569897c83df","source":{"kind":"arxiv","id":"1011.2807","version":1},"attestation_state":"computed","paper":{"title":"Efficient K-Nearest Neighbor Join Algorithms for High Dimensional Sparse Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Jijie Wang, Jingjing Wang, Lei Lin, Ting Huang, Zengyou He","submitted_at":"2010-11-12T01:35:39Z","abstract_excerpt":"The K-Nearest Neighbor (KNN) join is an expensive but important operation in many data mining algorithms. Several recent applications need to perform KNN join for high dimensional sparse data. Unfortunately, all existing KNN join algorithms are designed for low dimensional data. To fulfill this void, we investigate the KNN join problem for high dimensional sparse data.\n  In this paper, we propose three KNN join algorithms: a brute force (BF) algorithm, an inverted index-based(IIB) algorithm and an improved inverted index-based(IIIB) algorithm. Extensive experiments on both synthetic and real-w"},"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.2807","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2010-11-12T01:35:39Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"dedae62c746a9a0660a75eaa95dbce4777bd068236beab83ec1ac241c0b8c3d0","abstract_canon_sha256":"6e259a6c58a1cfe1aba8b38efaa218da4d0a1412910ec4c3d83d1a5cefacfaa5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:36:08.132541Z","signature_b64":"gbN3TOwB2BpMW5PysU/tCkSaTdVPvAQjqUNunaAzb7/lbushkKSTBOIOOLuKyVnElS71/4NImZ2ndQctxrb5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98e03f0781b5783c7d353b4cfb7d6cd28e45817156cf4a5dcd756569897c83df","last_reissued_at":"2026-05-18T04:36:08.132005Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:36:08.132005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient K-Nearest Neighbor Join Algorithms for High Dimensional Sparse Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Jijie Wang, Jingjing Wang, Lei Lin, Ting Huang, Zengyou He","submitted_at":"2010-11-12T01:35:39Z","abstract_excerpt":"The K-Nearest Neighbor (KNN) join is an expensive but important operation in many data mining algorithms. Several recent applications need to perform KNN join for high dimensional sparse data. Unfortunately, all existing KNN join algorithms are designed for low dimensional data. To fulfill this void, we investigate the KNN join problem for high dimensional sparse data.\n  In this paper, we propose three KNN join algorithms: a brute force (BF) algorithm, an inverted index-based(IIB) algorithm and an improved inverted index-based(IIIB) algorithm. Extensive experiments on both synthetic and real-w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.2807","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.2807","created_at":"2026-05-18T04:36:08.132088+00:00"},{"alias_kind":"arxiv_version","alias_value":"1011.2807v1","created_at":"2026-05-18T04:36:08.132088+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.2807","created_at":"2026-05-18T04:36:08.132088+00:00"},{"alias_kind":"pith_short_12","alias_value":"TDQD6B4BWV4D","created_at":"2026-05-18T12:26:13.927090+00:00"},{"alias_kind":"pith_short_16","alias_value":"TDQD6B4BWV4DY7JV","created_at":"2026-05-18T12:26:13.927090+00:00"},{"alias_kind":"pith_short_8","alias_value":"TDQD6B4B","created_at":"2026-05-18T12:26:13.927090+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/TDQD6B4BWV4DY7JVHNGPW7LM2K","json":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K.json","graph_json":"https://pith.science/api/pith-number/TDQD6B4BWV4DY7JVHNGPW7LM2K/graph.json","events_json":"https://pith.science/api/pith-number/TDQD6B4BWV4DY7JVHNGPW7LM2K/events.json","paper":"https://pith.science/paper/TDQD6B4B"},"agent_actions":{"view_html":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K","download_json":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K.json","view_paper":"https://pith.science/paper/TDQD6B4B","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1011.2807&json=true","fetch_graph":"https://pith.science/api/pith-number/TDQD6B4BWV4DY7JVHNGPW7LM2K/graph.json","fetch_events":"https://pith.science/api/pith-number/TDQD6B4BWV4DY7JVHNGPW7LM2K/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K/action/storage_attestation","attest_author":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K/action/author_attestation","sign_citation":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K/action/citation_signature","submit_replication":"https://pith.science/pith/TDQD6B4BWV4DY7JVHNGPW7LM2K/action/replication_record"}},"created_at":"2026-05-18T04:36:08.132088+00:00","updated_at":"2026-05-18T04:36:08.132088+00:00"}