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: 9827
Venue: VLDB
Year: 2007
Pagerank: 5.093636e-05
Overall Rank: 12,675 | 13.04%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Mirella M. Moro (University of California Riverside)
2. Petko Bakalov (University of California Riverside)
3. Vassilis J. Tsotras (University of California Riverside)

BibTeX Citation

@article{moro_vldb07,
        title = {{Early Profile Pruning on XML-aware Publish-Subscribe Systems}},
        author = {Moro, Mirella M. and Bakalov, Petko and Tsotras, Vassilis J.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {866--877},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,581	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.3882047e-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.0020210012
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018407547
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
875	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013478623
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
3,567	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.302431e-05
4,027	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.9470299e-05
4,417	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.7148702e-05
4,954	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	6.4300576e-05
9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.2874872e-05
9,583	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD
2	3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
3	9,583	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD
4	7,786	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB
5	4,417	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD
6	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
7	2,581	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR
8	12,612	XML-Document-Filtering Automaton	2008	VLDB
9	7,778	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB
10	2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB