Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results

Summary: Combinatorial pattern discovery for structural data using string edit distance with variable-length don't cares. Protein databases illustrate effective, generalizable patterns from novel heuristics that complement top protein classifiers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2781
Venue: SIGMOD
Year: 1994
Pagerank: 0.00010236342
Overall Rank: 1,603 | 89.01%
DOI: 10.1145/191839.191863

Incoming Non-self Citations Over Time

Authors

1. Jason Tsong-Li Wang (New Jersey Institute of Technology)
2. Gung-Wei Chin (New Jersey Institute of Technology)
3. Thomas G. Marr (Cold Spring Harbor Laboratory)
4. Bruce Shapiro (National Cancer Institute)
5. Dennis Shasha (New York University)
6. Kaizhong Zhang (University of Western Ontario)

BibTeX Citation

@inproceedings{wang_sigmod94,
        title = {{Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results}},
        author = {Wang, Jason Tsong-Li and Chin, Gung-Wei and Marr, Thomas G. and Shapiro, Bruce and Shasha, Dennis and Zhang, Kaizhong},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191863},
        url = {https://dl.acm.org/doi/10.1145/191839.191863},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019869565
558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016530269
1,140	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.0001200574
5,061	Comparing Hierarchical Data in External Memory	1999	VLDB	6.3801057e-05
5,152	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	6.3432765e-05
6,017	Data Mining with the SAP NetWeaver BI Accelerator	2006	VLDB	6.0061791e-05
8,291	Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases	1995	SIGMOD	5.4574671e-05
12,838	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	5.093636e-05
14,174	Free Parallel Data Mining	1998	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
339	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020723773
349	Knowledge Discovery in Databases: An Attribute-Oriented Approach	1992	VLDB	0.00020432737
440	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018409145
467	Random Sampling from B+ trees	1989	VLDB	0.00018002218
5,798	Query Processing for Distance Metrics	1990	VLDB	6.0856815e-05
14,402	Data and Knowledge Bases for Genome Mapping: What Lies Ahead?	1991	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	776	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB
2	12,841	Searching on the Secondary Structure of Protein Sequences	2002	VLDB
3	11,756	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD
4	10,859	Time Series Motif Discovery: A Comprehensive Evaluation	2025	VLDB
5	3,522	A Partition-Based Approach to Structure Similarity Search	2014	VLDB
6	8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD
7	4,812	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
8	6,230	Mining Periodic Patterns with Gap Requirement from Sequences	2005	SIGMOD
9	12,838	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD
10	8,291	Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases	1995	SIGMOD