Early Profile Pruning on XML-aware Publish-Subscribe Systems

Summary: BoXFilter: early pruning for XML-aware publish-subscribe, pruning subscriptions before full match. Tree-like index groups queries by similarity and uses lower/upper bounds to discard irrelevant profiles, delivering gains over state-of-the-art XML filtering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9636
Venue: VLDB
Year: 2007
Pagerank: 4.1945683e-05
Overall Rank: 12,482 | 13.17%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,054	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6725518e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
622	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00019000333
831	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016171218
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
1,011	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00014652718
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013849322
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
3,289	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.2719063e-05
3,292	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	7.2633795e-05
4,041	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.5028576e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9073964e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
9,429	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
3,278	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2866349e-05
7,738	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	4.6636747e-05
9,429	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	4.3441378e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9073964e-05
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
2,054	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6725518e-05
12,418	XML-Document-Filtering Automaton	2008	VLDB	4.1945683e-05
7,781	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB	4.6525408e-05
2,511	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.6204186e-05