XML-Document-Filtering Automaton

Summary: Compiles linear, predicate-free XPath profiles into an Aho–Corasick automaton whose size is linear in total filter length. DTD-aware preprocessing prunes descendant axes and wildcards, enabling high-throughput XML stream filtering (18.8 MB/s for 50K filters). (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h033670b1130d0633
Venue: VLDB
Year: 2008
Pagerank: 4.9605343e-05
Overall Rank: 12,950 | 13.20%
DOI: 10.14778/1454159.1454245

Incoming Non-self Citations Over Time

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

Authors

1. Panu Silvasti (Helsinki University of Technology)

BibTeX Citation

@article{silvasti_vldb08,
        title = {{XML-Document-Filtering Automaton}},
        author = {Silvasti, Panu},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {1666--1667},
        doi = {10.14778/1454159.1454245},
        url = {https://doi.org/10.14778/1454159.1454245},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
248	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023113032
765	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014108028
4,145	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.7662074e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,193	XML Evolution: A Two-phase XML Processing Model Using XML Prefiltering Techniques	2006	VLDB
2	9,584	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
3	13,013	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB
4	3,738	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
5	3,755	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
6	2,639	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR
7	3,656	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD
8	7,937	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB
9	765	Stream Processing of XPath Queries with Predicates	2003	SIGMOD
10	7,961	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB