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.00019698564
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.00036330407
734 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014372588
825 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013636905
1,235 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011400492
1,497 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010477876
1,784 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6466168e-05
2,082 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.0718964e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0587951e-05
3,235 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.4998307e-05
3,816 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.0049185e-05
3,990 Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction 2025 CIDR 6.867063e-05
4,001 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 6.8578225e-05
4,278 XQuery Implementation in a Relational Database System 2005 VLDB 6.6884521e-05
4,386 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6230198e-05
4,639 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4900386e-05
4,680 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4703119e-05
4,916 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.3530391e-05
4,939 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.343473e-05
5,330 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.1770616e-05
5,339 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.1721633e-05
5,874 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9609167e-05
5,893 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9538443e-05
5,989 Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue 2024 PODS 5.9225389e-05
6,567 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.7443632e-05
7,181 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.5906468e-05
7,326 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5500332e-05
7,421 Structured Materialized Views for XML Queries 2007 VLDB 5.5301467e-05
7,547 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB 5.4962678e-05
7,630 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4795145e-05
7,741 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.460364e-05
7,759 XQuery Reloaded 2009 VLDB 5.4567128e-05
8,106 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3917406e-05
8,173 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3824152e-05
8,200 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 5.3779156e-05
8,295 Relational Support for Flexible Schema Scenarios 2008 VLDB 5.3589408e-05
8,387 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 5.3403083e-05
8,753 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.2854393e-05
8,928 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.2534908e-05
9,037 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.2317228e-05
9,540 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.1622507e-05
9,757 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.1325223e-05
10,233 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0547568e-05
12,725 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.9769913e-05
12,850 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.9769913e-05
12,855 Grouping and Optimization of XPath Expressions in DB2 pureXML 2008 SIGMOD 4.9769913e-05
12,879 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.9769913e-05
12,882 SEDA: A System for Search, Exploration, Discovery, and Analysis of XML Data 2008 VLDB 4.9769913e-05
12,985 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.9769913e-05
13,120 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.9769913e-05
14,141 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.0002928095
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027241844
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020953829
340 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020560889
441 A Fast Index for Semistructured Data 2001 VLDB 0.00018206766
516 XQuery: A Query Language for XML 2003 SIGMOD 0.0001694914
544 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016622134
706 Sequence Query Processing 1994 SIGMOD 0.0001463663
1,237 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011400128
2,834 Updating XML 2001 SIGMOD 7.9535373e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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