DBScholar

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
h6f63017437cbc213
Venue
SIGMOD
Year
2003
Pagerank
9.3690697e-05
Overall Rank
1,912 | 87.19%
DOI
10.1145/872757.872774

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod03,
        title = {{ViST: A Dynamic Index Method for Querying XML Data by Tree Structures}},
        author = {Wang, Haixun and Park, Sanghyun and Fan, Wei and Yu, Philip S.},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872774},
        url = {https://dl.acm.org/doi/10.1145/872757.872774},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,058 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.0944201e-05
4,090 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.7964465e-05
4,208 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 6.7214366e-05
4,410 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6011343e-05
5,247 Indexing Dataspaces 2007 SIGMOD 6.1985096e-05
5,354 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.1517601e-05
5,443 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1130037e-05
7,583 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 5.4749723e-05
7,655 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.4578901e-05
7,793 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 5.4352151e-05
8,169 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 5.3706616e-05
8,568 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.2994373e-05
9,552 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1497999e-05
9,715 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 5.1236529e-05
9,904 Answering Tree Pattern Queries Using Views 2006 VLDB 5.0983308e-05
12,893 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.9605343e-05
13,026 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9605343e-05
13,111 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.9605343e-05
13,135 Taming XPath Queries by Minimizing Wildcard Steps 2004 VLDB 4.9605343e-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
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00042977538
352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020179814
445 A Fast Index for Semistructured Data 2001 VLDB 0.0001815112
521 XQuery: A Query Language for XML 2003 SIGMOD 0.00016897042
744 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014275788
926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013025014
3,036 Labeling Dynamic XML Trees 2002 PODS 7.7090461e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,087 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB
2 3,900 Mixed Mode XML Query Processing 2003 VLDB
3 9,715 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB
4 8,568 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB
5 13,111 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD
6 2,756 Holistic Twig Joins on Indexed XML Documents 2003 VLDB
7 5,443 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD
8 210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB
9 4,219 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD
10 1,555 Efficient Structural Joins on Indexed XML Documents 2002 VLDB