DBScholar

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
5644
Venue
SIGMOD
Year
2018
Pagerank
5.093636e-05
Overall Rank
11,929 | 18.16%
DOI
10.1145/3183713.3196936

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{li_sigmod18,
        title = {{ZigZag: Supporting Similarity Queries on Vector Space Models}},
        author = {Li, Wenhai and Deng, Lingfeng and Li, Yang and Li, Chen},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196936},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196936},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040719947
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
356 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020303289
911 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013283031
975 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012870645
1,040 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012466499
1,415 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010840141
2,103 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.1621686e-05
2,186 String Similarity Joins: An Experimental Evaluation 2014 VLDB 9.0001436e-05
2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.4975661e-05
3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.8262287e-05
3,041 Spatio-Textual Similarity Joins 2013 VLDB 7.8254399e-05
3,193 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 7.649474e-05
3,356 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.490881e-05
3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3859271e-05
3,671 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 7.2117915e-05
4,359 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.7451753e-05
6,484 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.8665833e-05
7,081 OASSIS: Query Driven Crowd Mining 2014 SIGMOD 5.7086247e-05
8,956 A Probabilistic Model for Linking Named Entities in Web Text with Heterogeneous Information Networks 2014 SIGMOD 5.3455323e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
2 12,494 Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval 2009 SIGMOD
3 7,708 Similarity Search on Bregman Divergence: Towards Non-Metric Indexing 2009 VLDB
4 6,832 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD
5 10,447 Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph 2026 SIGMOD
6 6,906 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD
7 10,227 Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search 2026 SIGMOD
8 12,794 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB
9 7,942 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD
10 2,519 Similarity search in the blink of an eye with compressed indices 2023 VLDB