TOSS: An Extension of TAX with Ontologies and Similarity Queries

Summary: Extends TAX for XML query processing with similarity-aware ontologies (SEO) to recover recall lost due to term semantics. Introduces an SEO-augmented algebra, defines answer quality as sqrt(precision×recall), and shows competitive results on DBLP and SIGMOD datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3624
Venue: SIGMOD
Year: 2004
Pagerank: 5.3915355e-05
Overall Rank: 8,652 | 40.64%
DOI: 10.1145/1007568.1007649

Incoming Non-self Citations Over Time

Authors

1. Edward Hung (University of Maryland)
2. Yu Deng (University of Maryland)
3. V.S. Subrahmanian (University of Maryland)

BibTeX Citation

@inproceedings{hung_sigmod04,
        title = {{TOSS: An Extension of TAX with Ontologies and Similarity Queries}},
        author = {Hung, Edward and Deng, Yu and Subrahmanian, V.S.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007649},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007649},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.9579906e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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,581	Intelligent Integration of Information	1993	SIGMOD	0.00010295824
3,728	Querying Structured Text in an XML Database	2003	SIGMOD	7.1685118e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,923	A Multi-Similarity Algebra	1998	SIGMOD
2	5,525	Structure and Content Scoring for XML	2005	VLDB
3	8,389	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
4	9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB
5	10,045	SOR: A Practical System for Ontology Storage, Reasoning and Search	2007	VLDB
6	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
7	8,479	Optimizing Query Answering under Ontological Constraints	2011	VLDB
8	3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
9	12,649	The TopX DB&IR Engine	2007	SIGMOD
10	3,728	Querying Structured Text in an XML Database	2003	SIGMOD