A Multi-Similarity Algebra

Summary: Proposes a multi-similarity algebra unifying relational operators with multiple similarity implementations for multimedia queries. Develops equivalence/containment theory, query rewriting, and a generic cost model with optimization strategies; demonstrated on ISEE. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8930069cc3ec4b49
Venue: SIGMOD
Year: 1998
Pagerank: 4.9605343e-05
Overall Rank: 13,260 | 11.12%
DOI: 10.1145/276304.276340

Incoming Non-self Citations Over Time

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

Authors

1. S. Adali (Rensselaer Polytechnic Institute)
2. P. Bonatti (University of Turin)
3. M.L. Sapino (University of Turin)
4. V.S. Subrahmanian (University of Maryland)

BibTeX Citation

@inproceedings{adali_sigmod98,
        title = {{A Multi-Similarity Algebra}},
        author = {Adali, S. and Bonatti, P. and Sapino, M.L. and Subrahmanian, V.S.},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276340},
        url = {https://dl.acm.org/doi/10.1145/276304.276340},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,362	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.5281595e-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
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034749222
398	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019117739
401	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019080589
687	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014736766
1,451	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010589246
2,048	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.1191747e-05
4,185	Similarity-Based Queries	1995	PODS	6.7410797e-05
5,163	STARTS: Stanford Proposal for Internet Meta-Searching	1997	SIGMOD	6.2349815e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,711	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
2	13,131	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB
3	14,081	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB
4	8,135	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
5	7,035	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
6	12,782	SimDB: A Similarity-aware Database System	2010	SIGMOD
7	687	Optimizing Queries over Multimedia Repositories	1996	SIGMOD
8	1,825	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
9	13,309	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
10	14,479	A Multimedia Presentation Algebra	1999	SIGMOD