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
3426
Venue
SIGMOD
Year
2003
Pagerank
9.3762595e-05
Overall Rank
2,174 | 84.90%
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,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
3,115 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5414053e-05
4,351 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.2563762e-05
4,568 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.0725918e-05
5,160 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 5.650425e-05
5,391 Indexing Dataspaces 2007 SIGMOD 5.5330974e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
7,299 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7641328e-05
7,362 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7469116e-05
7,588 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 4.6996269e-05
7,885 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 4.6230809e-05
8,374 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.5282277e-05
9,182 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 4.3788525e-05
9,315 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.352917e-05
9,535 Answering Tree Pattern Queries Using Views 2006 VLDB 4.3226836e-05
12,369 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.1905499e-05
12,504 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.1905499e-05
12,590 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1905499e-05
12,614 Taming XPath Queries by Minimizing Wildcard Steps 2004 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
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064281097
392 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024546229
414 A Fast Index for Semistructured Data 2001 VLDB 0.00023801668
472 XQuery: A Query Language for XML 2003 SIGMOD 0.00022311655
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
864 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015781693
3,151 Labeling Dynamic XML Trees 2002 PODS 7.4735481e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,831 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.308804e-05
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05
9,315 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.352917e-05
8,374 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.5282277e-05
12,590 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1905499e-05
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
4,584 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0599995e-05
1,732 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010716665