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: 9662
Venue: VLDB
Year: 2006
Pagerank: 5.5449897e-05
Overall Rank: 7,786 | 46.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. K. Selçuk Candan (Nippon Electric Company Laboratories America)
2. Wang-Pin Hsiung (Nippon Electric Company Laboratories America)
3. Songting Chen (Nippon Electric Company Laboratories America)
4. Junichi Tatemura (Nippon Electric Company Laboratories America)
5. Divyakant Agrawal (Nippon Electric Company Laboratories America)

BibTeX Citation

@article{candan_vldb06,
        title = {{AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering}},
        author = {Candan, K. Selçuk and Hsiung, Wang-Pin and Chen, Songting and Tatemura, Junichi and Agrawal, Divyakant},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {559--570},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,414	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.6078841e-05
6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
7,202	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.6755422e-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
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
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
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.7376556e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-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,294	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.7780241e-05
5,247	Buffering in Query Evaluation over XML Streams	2005	PODS	6.3009176e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,581	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR
2	2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB
3	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
4	4,027	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB
5	738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD
6	12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB
7	7,778	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB
8	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
9	13,837	XML Evolution: A Two-phase XML Processing Model Using XML Prefiltering Techniques	2006	VLDB
10	12,612	XML-Document-Filtering Automaton	2008	VLDB