Searching on the Secondary Structure of Protein Sequences

Summary: Proposes a query language for protein secondary structure and algorithms to evaluate queries. Implemented in Periscope and a commercial ORDBMS, with a cost-estimation based optimization framework and experiments showing protein-query performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc5fca6ced9b7178c
Venue: VLDB
Year: 2002
Pagerank: 4.9793485e-05
Overall Rank: 13,131 | 11.72%
DOI: 10.1016/B978-155860869-6/50062-7

Incoming Non-self Citations Over Time

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

Authors

1. Laurie Hammel (University of Michigan)
2. Jignesh M. Patel (University of Michigan)

BibTeX Citation

@article{hammel_vldb02,
        title = {{Searching on the Secondary Structure of Protein Sequences}},
        author = {Hammel, Laurie and Patel, Jignesh M.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50062-7},
        url = {https://doi.org/10.1016/B978-155860869-6/50062-7},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,167	Exploiting Structure in Regular Expression Queries	2023	SIGMOD	5.0682654e-05
10,592	Regular Expression Indexing for Log Analysis	2026	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.0003137356
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
283	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022214789
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
507	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017101297
806	Universality of Serial Histograms	1993	VLDB	0.00013792174
2,059	A Database Index to Large Biological Sequences	2001	VLDB	9.1020248e-05
3,269	Multi-Dimensional Substring Selectivity Estimation	1999	VLDB	7.4756338e-05
4,889	An Efficient Index Structure for String Databases	2001	VLDB	6.3682428e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD
2	706	Sequence Query Processing	1994	SIGMOD
3	14,088	Capri/MR: Exploring Protein Databases from a Structural and Physicochemical Point of View	2008	VLDB
4	7,969	Periscope/GQ: A Graph Querying Toolkit	2008	VLDB
5	14,427	A Database Platform for Bioinformatics	2000	VLDB
6	2,569	Optimization of Sequence Queries in Database Systems	2001	PODS
7	6,619	Reference-Based Indexing of Sequence Databases	2006	VLDB
8	601	Substructure Similarity Search in Graph Databases	2005	SIGMOD
9	2,167	An Approximate Search Engine for Structural Databases	2000	SIGMOD
10	6,358	Periscope/SQ: Interactive Exploration of Biological Sequence Databases	2007	VLDB