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.00019634591
Overall Rank
377 | 97.48%
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.00036224963
735 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014329959
827 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013598945
1,243 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011363056
1,497 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010447125
1,793 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6149082e-05
2,093 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.0419151e-05
2,756 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0322898e-05
3,252 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.475123e-05
3,821 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.9817795e-05
4,006 Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction 2025 CIDR 6.8443562e-05
4,019 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 6.8351685e-05
4,289 XQuery Implementation in a Relational Database System 2005 VLDB 6.6676702e-05
4,410 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6011343e-05
4,659 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4686105e-05
4,694 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4490159e-05
4,938 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.3327465e-05
4,965 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.3225096e-05
5,346 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.1566365e-05
5,354 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.1517601e-05
5,887 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9412062e-05
5,909 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9342596e-05
6,000 Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue 2024 PODS 5.9029553e-05
6,577 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.7253688e-05
7,202 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.5721675e-05
7,344 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5321368e-05
7,441 Structured Materialized Views for XML Queries 2007 VLDB 5.5118606e-05
7,562 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB 5.478096e-05
7,645 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4613959e-05
7,756 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.4423092e-05
7,776 XQuery Reloaded 2009 VLDB 5.4386695e-05
8,124 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3739121e-05
8,186 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3653848e-05
8,215 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 5.3601329e-05
8,310 Relational Support for Flexible Schema Scenarios 2008 VLDB 5.3412209e-05
8,400 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 5.3233925e-05
8,774 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.2679623e-05
8,948 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.2361195e-05
9,058 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.214424e-05
9,566 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.1451811e-05
9,789 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.115551e-05
10,263 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0380426e-05
12,768 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.9605343e-05
12,893 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.9605343e-05
12,898 Grouping and Optimization of XPath Expressions in DB2 pureXML 2008 SIGMOD 4.9605343e-05
12,921 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.9605343e-05
12,924 SEDA: A System for Search, Exploration, Discovery, and Analysis of XML Data 2008 VLDB 4.9605343e-05
13,027 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.9605343e-05
13,161 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.9605343e-05
14,181 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.00029191386
167 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027156235
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
341 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020516619
445 A Fast Index for Semistructured Data 2001 VLDB 0.0001815112
521 XQuery: A Query Language for XML 2003 SIGMOD 0.00016897042
546 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016567886
712 Sequence Query Processing 1994 SIGMOD 0.00014588907
1,245 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011362585
2,846 Updating XML 2001 SIGMOD 7.9272482e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,034 Efficient XSLT Processing in Relational Database System 2006 VLDB
2 4,829 XML Schemas in Oracle XML DB 2003 VLDB
3 8,522 Query Rewrite for XML in Oracle XML DB 2004 VLDB
4 4,289 XQuery Implementation in a Relational Database System 2005 VLDB
5 2,846 Updating XML 2001 SIGMOD
6 546 Efficiently Publishing Relational Data as XML Documents 2000 VLDB
7 12,894 Relational-Style XML Query 2008 SIGMOD
8 2,093 Indexing XML Data Stored in a Relational Database 2004 VLDB
9 1,272 Querying XML Views of Relational Data 2001 VLDB
10 141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB