DBScholar

Back to papers

Query Optimization for XML

Summary: XML query optimization in Lore: a cost-based optimizer tailored for semistructured XML data. Introduces XML-specific indexing, refined statistics, and a custom plan space with enumeration and heuristics; implemented with preliminary results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h0a895cf4257b403c
Venue
VLDB
Year
1999
Pagerank
0.00017598607
Overall Rank
482 | 96.77%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mchugh_vldb99,
        title = {{Query Optimization for XML}},
        author = {McHugh, Jason and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {315--326},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
178 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026628894
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021943678
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020251513
441 A Fast Index for Semistructured Data 2001 VLDB 0.00018215078
453 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00017972038
919 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00013083677
1,960 StatiX: Making XML Count 2002 SIGMOD 9.3125715e-05
2,046 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1269888e-05
2,368 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.5622073e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0626049e-05
3,184 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.5577589e-05
3,246 Approximate XML Query Answers 2004 SIGMOD 7.4946879e-05
3,388 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.3520437e-05
3,889 Mixed Mode XML Query Processing 2003 VLDB 6.9447533e-05
4,528 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.5602044e-05
4,677 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4733736e-05
5,421 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1361863e-05
5,816 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.9844725e-05
5,964 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.9328994e-05
6,070 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.896379e-05
6,565 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.7470839e-05
7,533 Querying and Monitoring Distributed Business Processes 2008 VLDB 5.5003978e-05
7,624 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4821096e-05
9,514 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1692468e-05
10,066 ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework 2024 VLDB 5.0874072e-05
12,789 Cost Based Plan Selection for XPath 2009 SIGMOD 4.9793485e-05
13,159 On Processing XML in LDAP 2001 VLDB 4.9793485e-05
13,163 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.9793485e-05
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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047863192
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
130 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030320165
1,251 Semistructured Data 1997 PODS 0.00011337126
1,330 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00010999761
3,124 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6225961e-05
4,192 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.7446783e-05
4,510 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5696737e-05
5,525 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.0940332e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,277 XQuery Implementation in a Relational Database System 2005 VLDB
2 7,563 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
3 8,649 Query Engines for Web-Accessible XML Data 2001 VLDB
4 141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB
5 3,388 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD
6 12,846 XML Query Optimization in the Presence of Side Effects 2008 SIGMOD
7 12,873 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB
8 8,237 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB
9 12,987 On the Path to Efficient XML Queries 2006 VLDB
10 3,889 Mixed Mode XML Query Processing 2003 VLDB