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
3350
Venue
SIGMOD
Year
2002
Pagerank
0.00022925415
Overall Rank
446 | 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.00058443993
849 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015962987
988 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014819156
1,149 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.0001365931
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
1,815 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010455025
2,069 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6329563e-05
3,086 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.596041e-05
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
3,610 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9196208e-05
3,716 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.8214504e-05
4,117 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4371566e-05
4,354 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.262393e-05
4,539 XQuery Implementation in a Relational Database System 2005 VLDB 6.1038066e-05
4,625 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.0406081e-05
4,931 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8207617e-05
4,949 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 5.8113132e-05
5,161 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 5.6558914e-05
5,206 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6301206e-05
5,411 Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction 2025 CIDR 5.5207515e-05
5,582 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 5.4241353e-05
5,986 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2439077e-05
6,269 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.1337792e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.929714e-05
7,195 Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue 2024 PODS 4.8037242e-05
7,298 Structured Materialized Views for XML Queries 2007 VLDB 4.770411e-05
7,315 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7645064e-05
7,463 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 4.7232241e-05
7,510 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7180617e-05
7,554 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB 4.712434e-05
7,595 XQuery Reloaded 2009 VLDB 4.7018264e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
7,640 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 4.6904266e-05
7,742 CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 4.6628263e-05
7,786 Relational Support for Flexible Schema Scenarios 2008 VLDB 4.6513838e-05
7,999 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 4.6100392e-05
8,554 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4937074e-05
8,587 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4902253e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4785985e-05
9,188 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3770416e-05
9,421 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3441378e-05
10,736 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 4.1945683e-05
12,233 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.1945683e-05
12,361 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.1945683e-05
12,366 Grouping and Optimization of XPath Expressions in DB2 pureXML 2008 SIGMOD 4.1945683e-05
12,389 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1945683e-05
12,392 SEDA: A System for Search, Exploration, Discovery, and Analysis of XML Data 2008 VLDB 4.1945683e-05
12,496 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.1945683e-05
12,631 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.1945683e-05
13,624 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.00040784455
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
207 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034611968
293 A Taxonomy of Time in Databases 1985 SIGMOD 0.00028676087
415 A Fast Index for Semistructured Data 2001 VLDB 0.00023814619
474 XQuery: A Query Language for XML 2003 SIGMOD 0.00022322907
511 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021384332
625 Sequence Query Processing 1994 SIGMOD 0.00018980669
1,176 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00013474703
3,046 Updating XML 2001 SIGMOD 7.65634e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,503 Efficient XSLT Processing in Relational Database System 2006 VLDB 4.1945683e-05
4,866 XML Schemas in Oracle XML DB 2003 VLDB 5.8651875e-05
8,604 Query Rewrite for XML in Oracle XML DB 2004 VLDB 4.4865165e-05
4,539 XQuery Implementation in a Relational Database System 2005 VLDB 6.1038066e-05
3,046 Updating XML 2001 SIGMOD 7.65634e-05
511 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021384332
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
1,815 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010455025
1,383 Querying XML Views of Relational Data 2001 VLDB 0.00012270434
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455