Database Paper Browser

Back to papers

Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures

Summary: Algebraic-signature based nGram search encodes records into single symbols, enabling sublinear traversal with Rabin-Karp aggregation for faster matching than BM/KMP. Privacy-preserving encoded storage for DAS/DBs; servers never see plaintext; up to 70x DNA, 11x ASCII, 6x XML speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9577
Venue
VLDB
Year
2007
Pagerank
6.2337613e-05
Overall Rank
5,562 | 61.35%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
2,219 WHAM: A High-throughput Sequence Alignment Method 2011 SIGMOD 8.9998232e-05
6,042 Reference-Based Alignment in Large Sequence Databases 2009 VLDB 6.0592274e-05
6,753 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 5.8414302e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2,224 n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure 2005 VLDB 8.992609e-05
5,012 Privacy-Preserving Indexing of Documents on the Network 2003 VLDB 6.4689973e-05
Previous Page 1 / 1 Next

Semantically Similar Papers