Database Paper Browser

Back to papers

Query Rewriting for Semistructured Data

Summary: Introduces a TSL-based rewriting framework for semistructured data, deriving rewrites from views by generalized containment mappings and chase. Shows soundness and completeness for TSL, adds a view-equivalence checker and constraints-based rewritings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3121
Venue
SIGMOD
Year
1999
Pagerank
8.8973689e-05
Overall Rank
2,399 | 83.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
882 DTD Inference for Views of XML Data 2000 PODS 0.00015657456
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
1,947 Secure XML Querying with Security Views 2004 SIGMOD 0.00010000435
2,551 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5572574e-05
5,139 Lazy Query Evaluation for Active XML 2004 SIGMOD 5.6686638e-05
5,406 Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints 2003 PODS 5.5243825e-05
5,543 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.4463168e-05
5,659 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 5.3847762e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1223169e-05
6,643 Query Refinement for Diversity Constraint Satisfaction 2024 VLDB 4.9786132e-05
7,298 Structured Materialized Views for XML Queries 2007 VLDB 4.770411e-05
7,783 Maintaining XPath Views in Loosely Coupled Systems 2006 VLDB 4.6521054e-05
9,188 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3770416e-05
9,929 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2510122e-05
10,572 G-View: View Management for Graph Databases 2025 VLDB 4.1945683e-05
11,938 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064329285
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
114 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046339735
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
401 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024214488
532 Answering Recursive Queries Using Views 1997 PODS 0.00020778506
810 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00016428374
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
1,952 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.9677831e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
2,398 Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract) 1992 PODS 8.8973978e-05
4,647 Capability Based Mediation in TSIMMIS 1998 SIGMOD 6.0249946e-05
4,730 On the Equivalence of Database Restructurings Involving Object Identifiers 1991 PODS 5.967211e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,249 Optimizing Query Answering under Ontological Constraints 2011 VLDB 4.5508077e-05
2,099 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5479391e-05
1,897 Type Inference for Queries on Semistructured Data (Extended Abstract) 1999 PODS 0.00010178006
873 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015752865
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
810 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00016428374
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
5,406 Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints 2003 PODS 5.5243825e-05
3,681 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.8492288e-05