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 |
|---|---|---|---|---|
| 47 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069691761 |
| 1,489 | On the Decidability of Query Containment under Constraints | 1998 | PODS | 0.00011687823 |
| 1,959 | Deciding Containment for Queries with Complex Objects (Extended Abstract) | 1997 | PODS | 9.958725e-05 |
| 2,397 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 8.8888995e-05 |
| 2,732 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2137395e-05 |
| 6,312 | Type Inference for Datalog and its Application to Query Optimisation | 2008 | PODS | 5.1109656e-05 |
| 7,672 | Query Containment in Entity SQL (Extended Abstract) | 2013 | SIGMOD | 4.6773488e-05 |
| 11,835 | Minimization of Tree Pattern Queries | 2016 | PODS | 4.1905499e-05 |
| 12,807 | Applying an update method to a set of receivers (extended abstract) | 1995 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 7 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015464728 |
| 353 | Object Identity As A Query Language Primitive | 1989 | SIGMOD | 0.00026275228 |
| 525 | A Model Of Queries For Object-Oriented Databases | 1989 | VLDB | 0.00021060258 |
| 604 | A Data Model and Query Language for EXODUS | 1988 | SIGMOD | 0.00019333115 |
| 720 | Object-Oriented Database Systems | 1988 | PODS | 0.00017531889 |
| 1,020 | ILOG: Declarative Creation and Manipulation of Object Identifiers | 1990 | VLDB | 0.00014614067 |
| 2,740 | Database Theory: Past and Future | 1987 | PODS | 8.1989773e-05 |
| 3,865 | Type Systems for Querying Class Hierarchies with Non-strict Inheritance. | 1989 | PODS | 6.6809234e-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 |
|---|---|---|---|---|
| 7,603 | Polynomial-time program transformations in deductive databases | 1990 | PODS | 4.6959912e-05 |
| 3,174 | Query Containment for Data Integration Systems | 2000 | PODS | 7.444226e-05 |
| 401 | Conjunctive-Query Containment and Constraint Satisfaction | 1998 | PODS | 0.00024281448 |
| 1,201 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013341955 |
| 7,075 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 4.8371887e-05 |
| 335 | Optimization of Real Conjunctive Queries | 1993 | PODS | 0.00027012705 |
| 7,244 | Positive Higher-Order Queries | 2010 | PODS | 4.7856771e-05 |
| 12,856 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1905499e-05 |
| 2,732 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2137395e-05 |
| 3,195 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD | 7.4052272e-05 |