Database Paper Browser

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
3351
Venue
SIGMOD
Year
2002
Pagerank
0.00022927245
Overall Rank
447 | 96.90%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank Citing Paper Year Venue Pagerank
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.0005840064
843 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015975516
989 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014805498
1,149 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00013649094
1,787 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010543821
1,814 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010450277
2,066 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.64571e-05
3,091 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.5887319e-05
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
3,613 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9139845e-05
3,718 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.8148882e-05
4,119 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4309908e-05
4,351 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.2563762e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
4,624 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.034764e-05
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05
4,955 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 5.8057282e-05
5,160 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 5.650425e-05
5,208 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6254141e-05
5,419 Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction 2025 CIDR 5.5154502e-05
5,589 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 5.4187931e-05
5,990 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2388715e-05
6,267 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.1288506e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.9250142e-05
7,145 Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue 2024 PODS 4.8139975e-05
7,295 Structured Materialized Views for XML Queries 2007 VLDB 4.7658356e-05
7,313 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7599924e-05
7,509 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7135369e-05
7,554 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB 4.7079131e-05
7,599 XQuery Reloaded 2009 VLDB 4.6973564e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
7,641 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 4.6859268e-05
7,740 CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 4.658789e-05
7,786 Relational Support for Flexible Schema Scenarios 2008 VLDB 4.6469243e-05
8,001 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 4.6056189e-05
8,104 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 4.5815095e-05
8,551 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4893996e-05
8,583 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4859208e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4743031e-05
9,192 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3728466e-05
9,427 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3399748e-05
10,743 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 4.1905499e-05
12,241 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.1905499e-05
12,369 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.1905499e-05
12,374 Grouping and Optimization of XPath Expressions in DB2 pureXML 2008 SIGMOD 4.1905499e-05
12,398 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1905499e-05
12,401 SEDA: A System for Search, Exploration, Discovery, and Analysis of XML Data 2008 VLDB 4.1905499e-05
12,505 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.1905499e-05
12,640 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.1905499e-05
13,638 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
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
294 A Taxonomy of Time in Databases 1985 SIGMOD 0.00028649864
414 A Fast Index for Semistructured Data 2001 VLDB 0.00023801668
472 XQuery: A Query Language for XML 2003 SIGMOD 0.00022311655
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
626 Sequence Query Processing 1994 SIGMOD 0.00018961452
1,178 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00013463399
3,051 Updating XML 2001 SIGMOD 7.6489131e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,512 Efficient XSLT Processing in Relational Database System 2006 VLDB 4.1905499e-05
4,867 XML Schemas in Oracle XML DB 2003 VLDB 5.8595827e-05
8,603 Query Rewrite for XML in Oracle XML DB 2004 VLDB 4.4822157e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
3,051 Updating XML 2001 SIGMOD 7.6489131e-05
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
1,814 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010450277
1,384 Querying XML Views of Relational Data 2001 VLDB 0.00012259503
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404