Similarity-Based Queries

Summary: Domain-independent framework for similarity queries: pattern language, transformation-rule language (similarity-preserving transforms), and a calculus-style query language, tunable to domains (sequences, text, images). Instantiated for sequences (regex patterns) with strong approximation, expressiveness and complexity results. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1044
Venue: PODS
Year: 1995
Pagerank: 6.921027e-05
Overall Rank: 4,077 | 72.03%
DOI: 10.1145/212433.212444

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish (AT&T)
2. Alberto O. Mendelzon (University of Toronto)
3. Tova Milo (Tel Aviv University; University of Toronto)

BibTeX Citation

@inproceedings{jagadish_pods95,
        address = {New York, NY, USA},
        series = {{PODS} '95},
        title = {{Similarity-Based Queries}},
        url = {https://dl.acm.org/doi/10.1145/212433.212444},
        doi = {10.1145/212433.212444},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Jagadish, H. V. and Mendelzon, Alberto O. and Milo, Tova},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
3,125	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.7344198e-05
3,252	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.5951443e-05
4,506	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.6569729e-05
12,803	AIMS: An Immersidata Management System	2003	CIDR	5.093636e-05
12,923	A Multi-Similarity Algebra	1998	SIGMOD	5.093636e-05

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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
350	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00020425134
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
2,373	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.675907e-05
4,422	Functional and Predicative programming in OODB's	1992	PODS	6.7128479e-05
4,467	A Query Language for List-Based Complex Objects	1994	PODS	6.6843364e-05
4,577	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.6215963e-05
6,649	Reasoning about Strings in Databases	1994	PODS	5.8146334e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,575	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS
2	2,969	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS
3	8,528	Aggregate Queries on Sparse Databases	2020	PODS
4	1,658	Finding Regular Simple Paths in Graph Databases	1989	VLDB
5	2,066	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
6	4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS
7	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
8	12,857	String Operations in Query Languages	2001	PODS
9	4,986	Querying Graph Patterns	2011	PODS
10	3,463	Efficient Evaluation and Approximation of Well-designed Pattern Trees	2015	PODS