DBScholar

Back to papers

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)

Paper ID
840
Venue
PODS
Year
1988
Pagerank
6.6652483e-05
Overall Rank
4,491 | 69.19%
DOI
10.1145/308386.308463

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{buneman_pods88,
        address = {New York, NY, USA},
        series = {{PODS} '88},
        title = {{A Semantics for Complex Objects and Approximate Queries}},
        url = {https://dl.acm.org/doi/10.1145/308386.308463},
        doi = {10.1145/308386.308463},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Buneman, Peter and Davidson, Susan and Watters, Aaron},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
6,662 A Multi-Resolution Relational Data Model 1992 VLDB 5.8095608e-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
475 A Calculus for Complex Objects 1986 PODS 0.00017864549
1,056 A Normal Form for Nested Relations 1985 PODS 0.00012388199
3,633 IFO: A Formal Semantic Database Model (Preliminary Report) 1984 PODS 7.2366114e-05
Previous Page 1 / 1 Next

Semantically Similar Papers