Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases

Summary: Toolkit for combinatorial pattern matching and pattern discovery on sequences and trees in scientific, program, and document databases. Distance-based matching and discovery components unify pattern mining with data-management tasks, with applications in molecular biology and document comparison. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2860
Venue: SIGMOD
Year: 1995
Pagerank: 4.613363e-05
Overall Rank: 7,973 | 44.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,128	Structural Matching and Discovery in Document Databases	1997	SIGMOD	7.5033864e-05
12,620	Scientific Data Repositories - Designing for a Moving Target	2003	SIGMOD	4.1945683e-05

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
393	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00024524092
1,433	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00012009649

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,671	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	4.9669225e-05
4,143	Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs	2008	SIGMOD	6.4129418e-05
8,306	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5435639e-05
3,128	Structural Matching and Discovery in Document Databases	1997	SIGMOD	7.5033864e-05
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
11,565	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.1945683e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.8887949e-05
11,559	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	4.1945683e-05
919	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00015343179
1,433	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00012009649