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
3122
Venue
SIGMOD
Year
1999
Pagerank
8.8888995e-05
Overall Rank
2,397 | 83.35%
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
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
880 DTD Inference for Views of XML Data 2000 PODS 0.00015642282
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
1,951 Secure XML Querying with Security Views 2004 SIGMOD 9.9907874e-05
2,557 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5484449e-05
5,140 Lazy Query Evaluation for Active XML 2004 SIGMOD 5.6632963e-05
5,415 Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints 2003 PODS 5.5188622e-05
5,553 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.4410764e-05
5,672 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 5.3796057e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1174095e-05
6,644 Query Refinement for Diversity Constraint Satisfaction 2024 VLDB 4.973836e-05
7,295 Structured Materialized Views for XML Queries 2007 VLDB 4.7658356e-05
7,783 Maintaining XPath Views in Loosely Coupled Systems 2006 VLDB 4.6476417e-05
9,192 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3728466e-05
9,930 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2469394e-05
10,581 G-View: View Management for Graph Databases 2025 VLDB 4.1905499e-05
11,946 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.1905499e-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.00064281097
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
115 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046301137
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044607231
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
152 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00040979242
402 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00024179174
533 Answering Recursive Queries Using Views 1997 PODS 0.00020767726
808 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.000164132
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.00014877501
1,959 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.958725e-05
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
2,396 Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract) 1992 PODS 8.8892825e-05
4,644 Capability Based Mediation in TSIMMIS 1998 SIGMOD 6.0197081e-05
4,729 On the Equivalence of Database Restructurings Involving Object Identifiers 1991 PODS 5.9614713e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,244 Optimizing Query Answering under Ontological Constraints 2011 VLDB 4.5464433e-05
2,097 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5439744e-05
1,900 Type Inference for Queries on Semistructured Data (Extended Abstract) 1999 PODS 0.00010168127
868 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015737664
11,834 Bounded Query Rewriting Using Views 2016 PODS 4.1905499e-05
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05
808 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.000164132
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
5,415 Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints 2003 PODS 5.5188622e-05
3,683 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.84255e-05