A Query Language for NC
Summary: Query language extending relational algebra with divide-and-conquer set recursion that exactly captures NC on ordered relational databases. k nested recursion levels correspond precisely to AC^k; results extended to complex objects. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Dan Suciu
- 2. Val Breazu-Tannen
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,612 | On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values | 2005 | PODS | 6.0428289e-05 |
| 6,299 | Incremental View Maintenance For Collection Programming | 2016 | PODS | 5.1176554e-05 |
| 7,147 | Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure | 1994 | PODS | 4.8131534e-05 |
| 7,782 | New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions | 1994 | PODS | 4.6479178e-05 |
| 12,837 | Tutorial: Languages for Collection Types | 1994 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 722 | FAD, a Powerful and Simple Database Language | 1987 | VLDB | 0.00017505795 |
| 1,781 | Normal Forms and Conservative Properties for Query Languages over Collection Types | 1993 | PODS | 0.00010557953 |
| 1,833 | The Expressiveness of a Family of Finite Set Languages | 1991 | PODS | 0.00010365844 |
| 2,323 | Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference | 1989 | SIGMOD | 9.0322199e-05 |
| 2,560 | Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions | 1988 | PODS | 8.541561e-05 |
| 3,043 | Tractable Query Languages for Complex Object Databases | 1991 | PODS | 7.6632326e-05 |
| 3,342 | SVP - a Model Capturing Sets, Streams, and Parallelism | 1992 | VLDB | 7.1976989e-05 |
| 8,173 | The Power of Methods With Parallel Semantics | 1991 | VLDB | 4.5640563e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 299 | On the Implementation of a Simple Class of Logic Queries for Databases | 1986 | PODS | 0.00028555103 |
| 1,959 | Deciding Containment for Queries with Complex Objects (Extended Abstract) | 1997 | PODS | 9.958725e-05 |
| 3,617 | Completeness Results for Recursive Data Bases | 1993 | PODS | 6.9095022e-05 |
| 364 | A Graphical Query Language Supporting Recursion | 1987 | SIGMOD | 0.00025657601 |
| 7,244 | Positive Higher-Order Queries | 2010 | PODS | 4.7856771e-05 |
| 432 | On the Complexity of Database Queries (Extended Abstract) | 1997 | PODS | 0.00023349408 |
| 1,552 | Evaluation Of Database Recursive Logic Programs As Recurrent Function Series | 1986 | SIGMOD | 0.00011393892 |
| 8,699 | Equivalence of Nested Queries with Mixed Semantics | 2009 | PODS | 4.4604187e-05 |
| 2,109 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5283567e-05 |
| 13,432 | A Dichotomy in the Intensional Expressive Power of Nested Relational Calculi augmented with Aggregate Functions and a Powerset Operator | 2013 | PODS | - |