Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)
Summary: Defines terminal conjunctive queries for OODBs and characterizes containment/equivalence, using schema typing to minimize object access. For positive CQs provides containment/equivalence characterization and an algorithm that computes exact minimizations as unions of terminal positive CQs with minimal variable space. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 48 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069720859 |
| 1,490 | On the Decidability of Query Containment under Constraints | 1998 | PODS | 0.00011699154 |
| 1,952 | Deciding Containment for Queries with Complex Objects (Extended Abstract) | 1997 | PODS | 9.9677831e-05 |
| 2,399 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 8.8973689e-05 |
| 2,727 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2216778e-05 |
| 6,312 | Type Inference for Datalog and its Application to Query Optimisation | 2008 | PODS | 5.1158809e-05 |
| 7,674 | Query Containment in Entity SQL (Extended Abstract) | 2013 | SIGMOD | 4.6818255e-05 |
| 11,827 | Minimization of Tree Pattern Queries | 2016 | PODS | 4.1945683e-05 |
| 12,798 | Applying an update method to a set of receivers (extended abstract) | 1995 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015385917 |
| 352 | Object Identity As A Query Language Primitive | 1989 | SIGMOD | 0.00026299604 |
| 524 | A Model Of Queries For Object-Oriented Databases | 1989 | VLDB | 0.00021083007 |
| 603 | A Data Model and Query Language for EXODUS | 1988 | SIGMOD | 0.00019351031 |
| 722 | Object-Oriented Database Systems | 1988 | PODS | 0.00017547917 |
| 1,018 | ILOG: Declarative Creation and Manipulation of Object Identifiers | 1990 | VLDB | 0.00014627963 |
| 2,735 | Database Theory: Past and Future | 1987 | PODS | 8.2069893e-05 |
| 3,863 | Type Systems for Querying Class Hierarchies with Non-strict Inheritance. | 1989 | PODS | 6.6873684e-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 |
|---|---|---|---|---|
| 7,598 | Polynomial-time program transformations in deductive databases | 1990 | PODS | 4.7004867e-05 |
| 3,168 | Query Containment for Data Integration Systems | 2000 | PODS | 7.4508875e-05 |
| 407 | Conjunctive-Query Containment and Constraint Satisfaction | 1998 | PODS | 0.00024004562 |
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 7,079 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 4.8418318e-05 |
| 335 | Optimization of Real Conjunctive Queries | 1993 | PODS | 0.00027036073 |
| 7,248 | Positive Higher-Order Queries | 2010 | PODS | 4.7902631e-05 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
| 2,727 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2216778e-05 |
| 3,189 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD | 7.4116834e-05 |