Text Indexing for Long Patterns: Anchors are All you Need
Summary: bd-anchors (a locally-consistent-anchor scheme) for indexing long patterns (length ≥ l), yielding simultaneously small index size, fast query time, and low construction time/space. Key contributions: avg-case linear bd-anchor extraction and a semi-external, low‑space build; empirically outperforms (compressed) suffix arrays/trees and FM-index on long-pattern queries. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,947 | SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index | 2026 | SIGMOD | 4.2391999e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 703 | Winnowing: Local Algorithms for Document Fingerprinting | 2003 | SIGMOD | 0.0001784726 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,494 | Dynamic Data Structures for Document Collections and Graphs | 2015 | PODS | 4.493876e-05 |
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013782361 |
| 2,896 | Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files | 1993 | VLDB | 7.9516944e-05 |
| 12,303 | Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes | 2009 | PODS | 4.1905499e-05 |
| 2,586 | Practical Suffix Tree Construction | 2004 | VLDB | 8.4894627e-05 |
| 4,330 | An Efficient Index Structure for String Databases | 2001 | VLDB | 6.2745131e-05 |
| 6,098 | Two-dimensional Substring Indexing | 2001 | PODS | 5.2078399e-05 |
| 4,878 | Incremental Maintenance of Length Normalized Indexes for Approximate String Matching | 2009 | SIGMOD | 5.8537044e-05 |
| 1,184 | On Effective Multi-Dimensional Indexing for Strings | 2000 | SIGMOD | 0.00013442644 |
| 5,825 | Space-efficient Substring Occurrence Estimation | 2011 | PODS | 5.3119504e-05 |