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: 9637
Venue: VLDB
Year: 2007
Pagerank: 4.1905499e-05
Overall Rank: 12,491 | 13.19%
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,058	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6646475e-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.0032118946
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
497	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021667647
619	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00018983711
827	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016155855
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516
1,011	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00014639653
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013836955
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05
3,289	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.2650624e-05
3,295	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	7.2563022e-05
4,049	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.4967402e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9018713e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
9,435	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
497	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021667647
3,282	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2799128e-05
7,737	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	4.6592327e-05
9,435	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	4.3399748e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9018713e-05
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
2,058	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6646475e-05
12,427	XML-Document-Filtering Automaton	2008	VLDB	4.1905499e-05
7,781	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB	4.6480919e-05
2,514	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.6121924e-05