A Semantics for Complex Objects and Approximate Queries
Summary: Defines semantics for complex objects (incomplete tuples, partially described sets) by "sandwiching" set values between Smyth and Hoare powerdomains to allow maximal values as arbitrary subsets of domain maxima. Examines rule-based queries over them. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Peter Buneman
- 2. Susan Davidson
- 3. Aaron Watters
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 361 | Histogram-Based Approximation of Set-Valued Query Answers | 1999 | VLDB | 0.00025775749 |
| 6,442 | A Multi-Resolution Relational Data Model | 1992 | VLDB | 5.060174e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 440 | A Calculus for Complex Objects | 1986 | PODS | 0.00023084404 |
| 1,052 | A Normal Form for Nested Relations | 1985 | PODS | 0.00014436103 |
| 3,383 | IFO: A Formal Semantic Database Model (Preliminary Report) | 1984 | PODS | 7.1595023e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,778 | Dense-Order Constraint Databases (Extended Abstract) | 1995 | PODS | 5.9290535e-05 |
| 6,274 | Classification of Annotation Semirings over Query Containment | 2012 | PODS | 5.1321227e-05 |
| 5,195 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS | 5.6366303e-05 |
| 3,502 | Data Exchange and Incomplete Information | 2006 | PODS | 7.0366655e-05 |
| 6,522 | Complexity Aspects of Various Semantics for Disjunctive Databases | 1993 | PODS | 5.0287573e-05 |
| 3,189 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD | 7.4116834e-05 |
| 7,773 | Formal Semantics and Analysis of Object Queries | 2003 | SIGMOD | 4.655071e-05 |
| 2,800 | On the Expressive Power of Database Queries with Intermediate Types | 1988 | PODS | 8.1019352e-05 |
| 1,952 | Deciding Containment for Queries with Complex Objects (Extended Abstract) | 1997 | PODS | 9.9677831e-05 |
| 3,681 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.8492288e-05 |