Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about Compass, a groundbreaking semantic search system that enables high-accuracy encrypted data search while maintaining complete privacy protection in this 16-minute conference presentation from OSDI '25. Discover how researchers from UC Berkeley and Stanford University developed a novel approach to traverse state-of-the-art graph-based semantic search indices while integrating Oblivious RAM cryptographic primitives to hide access patterns during encrypted embedding searches. Explore the system's innovative techniques including Directional Neighbor Filtering, Speculative Neighbor Prefetch, and Graph-Traversal Tailored ORAM that collectively achieve user-perceived latencies within approximately one second while delivering orders of magnitude performance improvements over existing baselines across various network conditions. Understand how Compass matches plaintext search quality while ensuring complete privacy of data, queries, and results even when servers are compromised, representing a significant advancement in privacy-preserving search technology.
