Corpus ID: 196621472

Satellite System Graph: Towards the Efficiency Up-Boundary of Graph-Based Approximate Nearest Neighbor Search

@article{Fu2019SatelliteSG,
  title={Satellite System Graph: Towards the Efficiency Up-Boundary of Graph-Based Approximate Nearest Neighbor Search},
  author={Cong Fu and Changxu Wang and Deng Cai},
  journal={ArXiv},
  year={2019},
  volume={abs/1907.06146}
}
  • Cong Fu, Changxu Wang, Deng Cai
  • Published 2019
  • Computer Science
  • ArXiv
  • Approximate Nearest Neighbor Search (ANNS) in high dimensional space is essential in database and information retrieval. [...] Key Result In addition, NSG suffers from a high indexing time complexity, which limits the efficiency and the scalability of their method. In this paper, we aim to further mine the potential of the MSNETs. Inspired by the message transfer mechanism of the communication satellite system, we find a new family of MSNETs, namely the Satellite System Graphs (SSG). In particular, while…Expand Abstract

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 40 REFERENCES
    Intersection bodies and valuations
    144
    Study of Transcriptional Effects in Cis at the IFIH1 Locus
    24
    Intraventricular oxytocin induces yawning and penile erection in rats.
    32
    Approximate Nearest Neighbor Search on High Dimensional Data — Experiments, Analyses, and Improvement
    58