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,431 | Towards Scalable Dataframe Systems | 2020 | VLDB | 0.00010807221 |
| 4,576 | Efficient Evaluation of XQuery over Streaming Data | 2005 | VLDB | 6.6216442e-05 |
| 12,556 | XML Query Optimization in the Presence of Side Effects | 2008 | SIGMOD | 5.093636e-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 |
|---|---|---|---|---|
| 129 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD | 0.0003068101 |
| 299 | Shoring Up Persistent Applications | 1994 | SIGMOD | 0.00022084669 |
| 1,012 | Improved Unnesting Algorithms for Join Aggregate SQL Queries | 1992 | VLDB | 0.00012682631 |
| 1,341 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011108876 |
| 2,130 | Normal Forms and Conservative Properties for Query Languages over Collection Types | 1993 | PODS | 9.1244275e-05 |
| 2,825 | Towards an Effective Calculus for Object Query Languages | 1995 | SIGMOD | 8.0869692e-05 |
| 7,117 | Changing the Rules: Transformations for Rule-Based Optimizers* | 1998 | SIGMOD | 5.6976091e-05 |
| 7,183 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 5.6793385e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,296 | Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract) | 1992 | PODS |
| 2 | 1,012 | Improved Unnesting Algorithms for Join Aggregate SQL Queries | 1992 | VLDB |
| 3 | 12,727 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD |
| 4 | 2,198 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 5 | 1,073 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD |
| 6 | 129 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD |
| 7 | 11,135 | Query Optimization by Quantifier Elimination | 2024 | PODS |
| 8 | 3,155 | Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets | 2014 | SIGMOD |
| 9 | 2,825 | Towards an Effective Calculus for Object Query Languages | 1995 | SIGMOD |
| 10 | 95 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB |