Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems

Summary: Uses a relational database as the XML publish/subscribe matching engine, performing heavy XPath subscription evaluation inside the DB with indices and joins. Evaluates several implementation strategies and demonstrates scalability to millions of subscriptions with modest memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3604
Venue: SIGMOD
Year: 2004
Pagerank: 7.302431e-05
Overall Rank: 3,567 | 75.53%
DOI: 10.1145/1007568.1007623

Incoming Non-self Citations Over Time

Authors

1. Feng Tian (University of Wisconsin)
2. Berthold Reinwald (IBM)
3. Hamid Pirahesh (IBM)
4. Tobias Mayr (IBM)
5. Jussi Myllymaki (IBM)

BibTeX Citation

@inproceedings{tian_sigmod04,
        title = {{Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems}},
        author = {Tian, Feng and Reinwald, Berthold and Pirahesh, Hamid and Mayr, Tobias and Myllymaki, Jussi},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007623},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007623},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
875	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013478623
4,027	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.9470299e-05
4,977	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	6.4166233e-05
7,786	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.5449897e-05
8,992	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.3373227e-05
12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
3,414	Managing Expressions as Data in Relational Database Systems	2003	CIDR	7.4313224e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,696	Efficient XSLT Processing in Relational Database System	2006	VLDB
2	7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD
3	4,057	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD
4	12,555	Relational-Style XML Query	2008	SIGMOD
5	9,367	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
6	3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
7	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
8	7,778	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB
9	12,612	XML-Document-Filtering Automaton	2008	VLDB
10	4,417	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD