Database Paper Browser

Back to papers

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)

Paper ID
9304
Venue
VLDB
Year
2005
Pagerank
6.5028576e-05
Overall Rank
4,041 | 71.89%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
2,054 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 9.6725518e-05
7,738 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 4.6636747e-05
8,440 Materialized View Selection for XQuery Workloads 2012 SIGMOD 4.5127636e-05
9,429 Efficient XML Data Dissemination with Piggybacking 2007 SIGMOD 4.3441378e-05
12,418 XML-Document-Filtering Automaton 2008 VLDB 4.1945683e-05
12,482 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1945683e-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
226 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00032431532
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
831 Stream Processing of XPath Queries with Predicates 2003 SIGMOD 0.00016171218
987 XPath Queries on Streaming Data 2003 SIGMOD 0.00014819204
1,123 A Transducer-Based XML Query Processor 2002 VLDB 0.00013849322
3,289 Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems 2004 SIGMOD 7.2719063e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,364 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2546168e-05
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
9,310 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.3570863e-05
12,482 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1945683e-05
3,278 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.2866349e-05
12,418 XML-Document-Filtering Automaton 2008 VLDB 4.1945683e-05
2,054 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 9.6725518e-05
7,738 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 4.6636747e-05
4,587 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0658154e-05
7,781 WebFilter: A High-throughput XML-based Publish and Subscribe System 2001 VLDB 4.6525408e-05