Database Paper Browser

Back to papers

ViST: A Dynamic Index Method for Querying XML Data by Tree Structures

Summary: ViST introduces a dynamic, tree-structure-based index for XML query processing. By representing both documents and queries as structure-encoded sequences, XML search reduces to subsequence matching, enabling a unified content-and-structure index with dynamic B+ tree updates and no expensive joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3425
Venue
SIGMOD
Year
2003
Pagerank
9.3848723e-05
Overall Rank
2,168 | 84.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
3,117 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5407318e-05
4,354 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.262393e-05
4,568 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.0784118e-05
5,161 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 5.6558914e-05
5,385 Indexing Dataspaces 2007 SIGMOD 5.5381684e-05
5,574 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4268403e-05
7,302 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7687064e-05
7,367 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7514687e-05
7,584 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 4.7041255e-05
7,885 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 4.6274962e-05
8,397 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.527474e-05
9,178 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 4.3828426e-05
9,310 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.3570863e-05
9,534 Answering Tree Pattern Queries Using Views 2006 VLDB 4.3268303e-05
12,361 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.1945683e-05
12,495 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.1945683e-05
12,581 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1945683e-05
12,605 Taming XPath Queries by Minimizing Wildcard Steps 2004 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
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064329285
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
415 A Fast Index for Semistructured Data 2001 VLDB 0.00023814619
474 XQuery: A Query Language for XML 2003 SIGMOD 0.00022322907
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717
869 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015788339
3,144 Labeling Dynamic XML Trees 2002 PODS 7.4797835e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,820 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.3135144e-05
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05
9,310 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.3570863e-05
8,397 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.527474e-05
12,581 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1945683e-05
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
5,574 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4268403e-05
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
4,587 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0658154e-05
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888