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: h6a7b0e31daba570b
Venue: SIGMOD
Year: 1995
Pagerank: 5.3350162e-05
Overall Rank: 8,459 | 43.13%
DOI: 10.1145/223784.223900

Incoming Non-self Citations Over Time

Authors

1. Jason T. L. Wang (New Jersey Institute of Technology)
2. Kaizhong Zhang (University of Western Ontario)
3. Dennis Shasha (New York University)

BibTeX Citation

@inproceedings{wang_sigmod95,
        title = {{Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases}},
        author = {Wang, Jason T. L. and Zhang, Kaizhong and Shasha, Dennis},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223900},
        url = {https://dl.acm.org/doi/10.1145/223784.223900},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,911	Structural Matching and Discovery in Document Databases	1997	SIGMOD	6.9306937e-05
13,103	Scientific Data Repositories - Designing for a Moving Target	2003	SIGMOD	4.9793485e-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
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468
1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00010011692

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,291	Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs	2008	SIGMOD
2	6,903	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB
3	8,709	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD
4	3,911	Structural Matching and Discovery in Document Databases	1997	SIGMOD
5	912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD
6	12,065	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD
7	4,806	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
8	12,059	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD
9	783	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB
10	1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD