Unstructured Data Bases or Very Efficient Text Searching

Summary: Algorithms for searching massive unstructured text DBs: some operate directly on raw text, others use preprocessing to achieve logarithmic-time queries. Introduces compact signature functions to handle misspellings, variants, positional info and efficient plagiarism detection. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 651
Venue: PODS
Year: 1983
Pagerank: -
Overall Rank: 14,300 | 0.52%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Gaston H. Gonnet

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,485	Using taxonomy, discriminants, and signatures for navigating in text databases	1997	VLDB	7.0504959e-05
6,464	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.0532607e-05
2,489	Signature files: Design and performance comparison of some signature extraction methods.	1985	SIGMOD	8.6619055e-05
4,333	An Efficient Index Structure for String Databases	2001	VLDB	6.2805237e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
1,033	Determining Text Databases to Search in the Internet	1998	VLDB	0.00014543835
3,774	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7757301e-05
7,226	Efficient Search in Very Large Databases	1988	VLDB	4.7953551e-05
8,291	TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection	2022	SIGMOD	4.5435639e-05
4,250	Local Similarity Search for Unstructured Text	2016	SIGMOD	6.3241139e-05