FiST: Scalable XML Document Filtering by Sequencing Twig Patterns

Summary: FiST transforms XPath twig subscriptions and XML documents into Prüfer-coded sequences, enabling holistic rather than path-by-path matching. A dynamic hash index over these sequences delivers scalable, lower-cost XML publish–subscribe filtering. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9495
Venue: VLDB
Year: 2005
Pagerank: 6.9470299e-05
Overall Rank: 4,027 | 72.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Joonho Kwon (Seoul National University)
2. Praveen Rao (University of Arizona)
3. Bongki Moon (University of Arizona)
4. Sukho Lee (Seoul National University)

BibTeX Citation

@article{kwon_vldb05,
        title = {{FiST: Scalable XML Document Filtering by Sequencing Twig Patterns}},
        author = {Kwon, Joonho and Rao, Praveen and Moon, Bongki and Lee, Sukho},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {217--228},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,581	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.3882047e-05
7,786	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.5449897e-05
8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.429311e-05
9,583	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	5.2528121e-05
12,612	XML-Document-Filtering Automaton	2008	VLDB	5.093636e-05
12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
3,567	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.302431e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB
2	175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD
3	9,496	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB
4	12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB
5	3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
6	12,612	XML-Document-Filtering Automaton	2008	VLDB
7	2,581	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR
8	7,786	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB
9	4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
10	7,778	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB