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: he169e427918153ca
Venue: VLDB
Year: 2005
Pagerank: 6.7918112e-05
Overall Rank: 4,126 | 72.27%
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,627	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.2057483e-05
7,920	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.4264214e-05
8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.314012e-05
9,760	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	5.1349531e-05
12,902	XML-Document-Filtering Automaton	2008	VLDB	4.9793485e-05
12,965	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9793485e-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
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023199427
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014161342
958	XPath Queries on Streaming Data	2003	SIGMOD	0.00012860244
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011984202
3,646	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.1389574e-05

Semantically Similar Papers

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