Query Unnesting in Object-Oriented Databases
Summary: General, simple, efficient unnesting for OODB queries, handling nesting, aggregates, and quantification. Uses monoid comprehension calculus as an algebra that unifies collection types, aggregates, and quantifiers, enabling broad unnesting. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Leonidas Fegaras (University of Texas)
BibTeX Citation
@inproceedings{fegaras_sigmod98,
title = {{Query Unnesting in Object-Oriented Databases}},
author = {Fegaras, Leonidas},
series = {{SIGMOD} '98},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/276304.276310},
url = {https://dl.acm.org/doi/10.1145/276304.276310},
year = {1998}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,369 | Towards Scalable Dataframe Systems | 2020 | VLDB | 0.00010899832 |
| 4,677 | Efficient Evaluation of XQuery over Streaming Data | 2005 | VLDB | 6.4733736e-05 |
| 12,846 | XML Query Optimization in the Presence of Side Effects | 2008 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 132 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD | 0.00030241193 |
| 302 | Shoring Up Persistent Applications | 1994 | SIGMOD | 0.0002167061 |
| 1,015 | Improved Unnesting Algorithms for Join Aggregate SQL Queries | 1992 | VLDB | 0.00012500439 |
| 1,376 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00010874518 |
| 2,169 | Normal Forms and Conservative Properties for Query Languages over Collection Types | 1993 | PODS | 8.9247938e-05 |
| 2,887 | Towards an Effective Calculus for Object Query Languages | 1995 | SIGMOD | 7.9076462e-05 |
| 7,233 | Changing the Rules: Transformations for Rule-Based Optimizers* | 1998 | SIGMOD | 5.5792253e-05 |
| 7,324 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 5.5523996e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,349 | Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract) | 1992 | PODS |
| 2 | 1,015 | Improved Unnesting Algorithms for Join Aggregate SQL Queries | 1992 | VLDB |
| 3 | 13,017 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD |
| 4 | 2,154 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 5 | 1,098 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD |
| 6 | 132 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD |
| 7 | 11,483 | Query Optimization by Quantifier Elimination | 2024 | PODS |
| 8 | 3,212 | Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets | 2014 | SIGMOD |
| 9 | 2,887 | Towards an Effective Calculus for Object Query Languages | 1995 | SIGMOD |
| 10 | 97 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB |