Hyperbolic Code Retrieval: A Novel Approach for Efficient Code Search Using Hyperbolic Space Embeddings
Xunzhu Tang, zhenghan Chen, Saad Ezzini, Haoye Tian, Yewei, Song, Jacques Klein, Tegawende F. Bissyande

TL;DR
This paper introduces HyCoQA, a hyperbolic space-based method for code retrieval that improves efficiency and accuracy by leveraging hierarchical embeddings, outperforming existing techniques.
Contribution
The paper presents a novel hyperbolic embedding approach for code retrieval, eliminating complex interaction layers and enabling automatic hierarchical pattern detection.
Findings
HyCoQA achieves 3.5-4% better performance than state-of-the-art methods.
The approach reduces computational and memory costs.
It effectively captures hierarchical relationships in code-query matching.
Abstract
Within the realm of advanced code retrieval, existing methods have primarily relied on intricate matching and attention-based mechanisms. However, these methods often lead to computational and memory inefficiencies, posing a significant challenge to their real-world applicability. To tackle this challenge, we propose a novel approach, the Hyperbolic Code QA Matching (HyCoQA). This approach leverages the unique properties of Hyperbolic space to express connections between code fragments and their corresponding queries, thereby obviating the necessity for intricate interaction layers. The process commences with a reimagining of the code retrieval challenge, framed within a question-answering (QA) matching framework, constructing a dataset with triple matches characterized as \texttt{<}negative code, description, positive code\texttt{>}. These matches are subsequently processed via a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopic Modeling · Natural Language Processing Techniques · Web Data Mining and Analysis
