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: 3093
Venue: SIGMOD
Year: 1998
Pagerank: 5.093636e-05
Overall Rank: 12,923 | 11.34%
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,202	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.6755422e-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
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
381	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019549294
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010856546
1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.3486136e-05
4,077	Similarity-Based Queries	1995	PODS	6.921027e-05
5,013	STARTS: Stanford Proposal for Internet Meta-Searching	1997	SIGMOD	6.4005976e-05

Semantically Similar Papers

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