Back to papers
ZigZag: Supporting Similarity Queries on Vector Space Models
Summary: ZigZag uses inverted-index based methods for similarity search in vector-space models where records are token bags with token weights and per-record degrees. Pruning bounds with formal correctness and iterative tightening enable exact filtering of dissimilar records, scalable to disks.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5583
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,730 | 18.48%
- DOI
-
10.1145/3183713.3196936
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 91 |
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces |
1997 |
VLDB |
0.00051785122 |
| 125 |
Approximate String Joins in a Database (Almost) for Free |
2001 |
VLDB |
0.00044946098 |
| 248 |
Efficient set joins on similarity predicates |
2004 |
SIGMOD |
0.00030888982 |
| 264 |
Efficient Exact Set-Similarity Joins |
2006 |
VLDB |
0.00029950264 |
| 442 |
Efficient Parallel Set-Similarity Joins Using MapReduce |
2010 |
SIGMOD |
0.00023095823 |
| 1,203 |
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams |
2007 |
VLDB |
0.00013317317 |
| 1,232 |
Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints |
2008 |
VLDB |
0.00013133604 |
| 1,396 |
Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search |
2012 |
SIGMOD |
0.00012215253 |
| 1,775 |
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors |
2012 |
VLDB |
0.00010584816 |
| 2,196 |
Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently |
2008 |
SIGMOD |
9.318552e-05 |
| 2,729 |
String Similarity Joins: An Experimental Evaluation |
2014 |
VLDB |
8.2175463e-05 |
| 3,209 |
An Empirical Evaluation of Set Similarity Join Techniques |
2016 |
VLDB |
7.3793885e-05 |
| 3,258 |
Benchmarking Declarative Approximate Selection Predicates |
2007 |
SIGMOD |
7.3129307e-05 |
| 3,294 |
Spatio-Textual Similarity Joins |
2013 |
VLDB |
7.2590482e-05 |
| 3,461 |
Leveraging Set Relations in Exact Set Similarity Join |
2017 |
VLDB |
7.0696567e-05 |
| 3,779 |
Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme |
2011 |
SIGMOD |
6.7709545e-05 |
| 4,041 |
An Efficient Partition Based Method for Exact Set Similarity Joins |
2016 |
VLDB |
6.5048916e-05 |
| 4,130 |
Exploiting MapReduce-based Similarity Joins |
2012 |
SIGMOD |
6.4205218e-05 |
| 4,878 |
Incremental Maintenance of Length Normalized Indexes for Approximate String Matching |
2009 |
SIGMOD |
5.8537044e-05 |
| 6,730 |
A Pivotal Prefix Based Filtering Algorithm for String Similarity Search |
2014 |
SIGMOD |
4.9436522e-05 |
| 7,224 |
OASSIS: Query Driven Crowd Mining |
2014 |
SIGMOD |
4.791302e-05 |
| 8,948 |
A Probabilistic Model for Linking Named Entities in Web Text with Heterogeneous Information Networks |
2014 |
SIGMOD |
4.4215831e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,622 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
6.0356382e-05 |
| 8,645 |
A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases |
2006 |
SIGMOD |
4.4725847e-05 |
| 12,308 |
Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval |
2009 |
SIGMOD |
4.1905499e-05 |
| 7,790 |
Similarity Search on Bregman Divergence: Towards Non-Metric Indexing |
2009 |
VLDB |
4.6458343e-05 |
| 5,624 |
A Scalable Index for Top-k Subtree Similarity Queries |
2019 |
SIGMOD |
5.4049016e-05 |
| 10,158 |
Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 7,106 |
Efficient Similarity Join and Search on Multi-Attribute Data |
2015 |
SIGMOD |
4.8250163e-05 |
| 12,610 |
Efficiency-Quality Tradeoffs for Vector Score Aggregation |
2004 |
VLDB |
4.1905499e-05 |
| 7,521 |
Efficient and Tunable Similar Set Retrieval |
2001 |
SIGMOD |
4.7135369e-05 |
| 3,541 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9910982e-05 |