Sort Sets in the Relational Model* (extended abstract)
Summary: Introduce 'sort set' to formalize simultaneous ordering of multiple attributes; characterize when order dependencies imply sort sets and exploit them for implementation/optimization. Give finite complete axioms for sort-set dependencies (implication polytime; with FDs co-NP-complete) and define 'separators' generalizing Armstrong relations. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Seymour Ginsburg
- 2. Richard Hull
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,163 | Sequential Dependencies | 2009 | VLDB | 9.3956956e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 105 | Inclusion dependencies and their interaction with functional dependencies (Extended abstract) | 1982 | PODS | 0.00049082041 |
| 170 | A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations | 1977 | SIGMOD | 0.00038859332 |
| 3,880 | Applying Approximate Order Dependency to Reduce Indexing Space | 1982 | SIGMOD | 6.6639072e-05 |
| 6,087 | Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies | 1980 | SIGMOD | 5.2150531e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,604 | Properties Of Database Schemata With Functional Dependencies | 1984 | PODS | 4.9923197e-05 |
| 7,722 | On the complexity of division and set joins in the relational algebra | 2005 | PODS | 4.6628934e-05 |
| 12,960 | Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction | 1988 | PODS | 4.1905499e-05 |
| 3,880 | Applying Approximate Order Dependency to Reduce Indexing Space | 1982 | SIGMOD | 6.6639072e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083070519 |
| 4,740 | Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization | 2017 | VLDB | 5.9515736e-05 |
| 120 | On The Semantics Of The Relational Data Model | 1975 | SIGMOD | 0.00045634921 |
| 6,431 | Fundamentals of Order Dependencies | 2012 | VLDB | 5.058289e-05 |
| 7,259 | Expressiveness and Complexity of Order Dependencies | 2013 | VLDB | 4.7815192e-05 |
| 14,282 | SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract) | 1985 | PODS | - |