FiST: Scalable XML Document Filtering by Sequencing Twig Patterns
Summary: FiST converts XPath twig patterns and XML documents into sequences via Prufer’s encoding, enabling holistic twig matching instead of per-path joins. A dynamic hash index stores sequences for scalable pub-sub filtering with lower cost under load. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Joonho Kwon
- 2. Praveen Rao
- 3. Bongki Moon
- 4. Sukho Lee
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,058 | Boosting XML Filtering with a Scalable FPGA-based Architecture | 2009 | CIDR | 9.6646475e-05 |
| 7,737 | AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering | 2006 | VLDB | 4.6592327e-05 |
| 8,431 | Materialized View Selection for XQuery Workloads | 2012 | SIGMOD | 4.5084372e-05 |
| 9,435 | Efficient XML Data Dissemination with Piggybacking | 2007 | SIGMOD | 4.3399748e-05 |
| 12,427 | XML-Document-Filtering Automaton | 2008 | VLDB | 4.1905499e-05 |
| 12,491 | Early Profile Pruning on XML-aware Publish-Subscribe Systems | 2007 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 227 | Efficient Filtering of XML Documents for Selective Dissemination of Information | 2000 | VLDB | 0.0003240219 |
| 239 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031581944 |
| 392 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024546229 |
| 827 | Stream Processing of XPath Queries with Predicates | 2003 | SIGMOD | 0.00016155855 |
| 988 | XPath Queries on Streaming Data | 2003 | SIGMOD | 0.00014805516 |
| 1,123 | A Transducer-Based XML Query Processor | 2002 | VLDB | 0.00013836955 |
| 3,289 | Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems | 2004 | SIGMOD | 7.2650624e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,360 | Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents | 2006 | VLDB | 6.2486086e-05 |
| 239 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031581944 |
| 9,315 | FIX: Feature-based Indexing Technique for XML Documents | 2006 | VLDB | 4.352917e-05 |
| 12,491 | Early Profile Pruning on XML-aware Publish-Subscribe Systems | 2007 | VLDB | 4.1905499e-05 |
| 3,282 | Tree Pattern Aggregation for Scalable XML Data Dissemination | 2002 | VLDB | 7.2799128e-05 |
| 12,427 | XML-Document-Filtering Automaton | 2008 | VLDB | 4.1905499e-05 |
| 2,058 | Boosting XML Filtering with a Scalable FPGA-based Architecture | 2009 | CIDR | 9.6646475e-05 |
| 7,737 | AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering | 2006 | VLDB | 4.6592327e-05 |
| 4,584 | On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques | 2005 | SIGMOD | 6.0599995e-05 |
| 7,781 | WebFilter: A High-throughput XML-based Publish and Subscribe System | 2001 | VLDB | 4.6480919e-05 |