DBScholar

Back to papers

Storing and Querying Ordered XML Using a Relational Database System

Summary: Demonstrates that ordered XML can be efficiently stored and queried in a relational DB by encoding XML order as data values. Proposes three order-encoding schemes and translation algorithms from ordered XPath to SQL, with experimental performance comparisons for ordered XML workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6e904a1da742fb67
Venue
SIGMOD
Year
2002
Pagerank
0.00019707844
Overall Rank
374 | 97.49%
DOI
10.1145/564691.564715

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tatarinov_sigmod02,
        title = {{Storing and Querying Ordered XML Using a Relational Database System}},
        author = {Tatarinov, Igor and Beyer, Kevin and Shanmugasundaram, Jayavel and Viglas, Stratis D. and Shekita, Eugene and Zhang, Chun},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564715},
        url = {https://dl.acm.org/doi/10.1145/564691.564715},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank Citing Paper Year Venue Pagerank
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036346781
733 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014379182
825 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013643331
1,234 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011405864
1,496 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010482718
1,784 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6511778e-05
2,080 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.0761918e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0626049e-05
3,233 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.5033766e-05
3,814 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.0082358e-05
3,989 Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction 2025 CIDR 6.8703153e-05
4,000 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 6.8610702e-05
4,277 XQuery Implementation in a Relational Database System 2005 VLDB 6.6914942e-05
4,383 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6261511e-05
4,636 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4931113e-05
4,677 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4733736e-05
4,915 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.356048e-05
4,936 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.3464763e-05
5,324 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.179987e-05
5,334 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.1750849e-05
5,874 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9637398e-05
5,893 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9566606e-05
5,989 Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue 2024 PODS 5.9253439e-05
6,565 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.7470839e-05
7,178 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.5932941e-05
7,323 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5524474e-05
7,418 Structured Materialized Views for XML Queries 2007 VLDB 5.5327659e-05
7,540 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB 5.4988709e-05
7,624 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4821096e-05
7,736 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.4628755e-05
7,753 XQuery Reloaded 2009 VLDB 5.4592972e-05
8,099 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3942942e-05
8,167 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3848674e-05
8,192 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 5.3804626e-05
8,289 Relational Support for Flexible Schema Scenarios 2008 VLDB 5.3614788e-05
8,381 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 5.3428083e-05
8,745 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.2879425e-05
8,920 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.2559789e-05
9,029 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.2342004e-05
9,531 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.1646956e-05
9,752 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.1349531e-05
10,227 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0571508e-05
12,719 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.9793485e-05
12,844 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.9793485e-05
12,849 Grouping and Optimization of XPath Expressions in DB2 pureXML 2008 SIGMOD 4.9793485e-05
12,873 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.9793485e-05
12,876 SEDA: A System for Search, Exploration, Discovery, and Analysis of XML Data 2008 VLDB 4.9793485e-05
12,979 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.9793485e-05
13,114 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.9793485e-05
14,136 Quark: An Efficient XQuery Full-Text Implementation 2006 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029294114
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027254612
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020963333
339 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020570509
441 A Fast Index for Semistructured Data 2001 VLDB 0.00018215078
516 XQuery: A Query Language for XML 2003 SIGMOD 0.00016957084
544 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016629924
706 Sequence Query Processing 1994 SIGMOD 0.00014643264
1,235 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011405519
2,833 Updating XML 2001 SIGMOD 7.9573038e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,986 Efficient XSLT Processing in Relational Database System 2006 VLDB
2 4,805 XML Schemas in Oracle XML DB 2003 VLDB
3 8,499 Query Rewrite for XML in Oracle XML DB 2004 VLDB
4 4,277 XQuery Implementation in a Relational Database System 2005 VLDB
5 2,833 Updating XML 2001 SIGMOD
6 544 Efficiently Publishing Relational Data as XML Documents 2000 VLDB
7 12,845 Relational-Style XML Query 2008 SIGMOD
8 2,080 Indexing XML Data Stored in a Relational Database 2004 VLDB
9 1,267 Querying XML Views of Relational Data 2001 VLDB
10 141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB