8 papers
Unified Dominance Graph for Interval-Predicate Approximate Nearest Neighbor Search
Kwun Hang Lau, Ruiyuan Zhang, Elton Chun-Chai Li +3
Approximate Nearest Neighbor Search (ANNS) is a core primitive for unstructured data retrieval. Real-world applications--such as temporal databases, financial data analysis, and re…
Toward Temporal Attribution Analytics in Dataflows
Chrysanthi Kosyfaki, Ruiyuan Zhang, Nikos Mamoulis +1
Data provenance (the process of determining the origin and derivation of data outputs) has applications across multiple domains including explaining database query results and audi…
VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines
Kai Huang, Houdong Liang, Chongchong Yao +5
Visual Graph Query Interfaces (VQIs) empower non-programmers to query graph data by constructing visual queries intuitively. Devising efficient technologies in Graph Query Engines…
Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
Zhonghan Chen, Qintian Guo, Ruiyuan Zhang +1
In this work, we address the problem of cardinality estimation for similarity search in high-dimensional spaces. Our goal is to design a framework that is lightweight, easy to cons…
GEM: A Native Graph-based Index for Multi-Vector Retrieval
Yao Tian, Zhoujin Tian, Xi Zhao +2
In multi-vector retrieval, both queries and data are represented as sets of high-dimensional vectors, enabling finer-grained semantic matching and improving retrieval quality over…
Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation
Kwun Hang Lau, Fangyuan Zhang, Boyu Ruan +4
Recent advances in Retrieval-Augmented Generation (RAG) have shifted from simple vector similarity to structure-aware approaches like HippoRAG, which leverage Knowledge Graphs (KGs…