AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering

Summary: Adaptive XML streaming filter using prefix-caching and suffix-clustering to exploit pattern commonalities. Base memory linear in filter size and data; with memory, AFilter uses loosely-coupled caches and a trigger to delay work, delivering scalable filtering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9471
Venue: VLDB
Year: 2006
Pagerank: 4.6636747e-05
Overall Rank: 7,738 | 46.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,700	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.2728509e-05
6,875	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8978754e-05
7,240	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.792172e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
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,793	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010533088
2,511	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.6204186e-05
3,289	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.2719063e-05
3,925	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6260709e-05
4,041	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.5028576e-05
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05
5,248	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6056584e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,054	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6725518e-05
2,511	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.6204186e-05
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
4,041	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.5028576e-05
831	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016171218
12,482	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.1945683e-05
7,781	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB	4.6525408e-05
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
13,636	XML Evolution: A Two-phase XML Processing Model Using XML Prefiltering Techniques	2006	VLDB	-
12,418	XML-Document-Filtering Automaton	2008	VLDB	4.1945683e-05