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,159 | Sequential Dependencies | 2009 | VLDB | 9.4130956e-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 |
|---|---|---|---|---|
| 104 | Inclusion dependencies and their interaction with functional dependencies (Extended abstract) | 1982 | PODS | 0.00048766186 |
| 170 | A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations | 1977 | SIGMOD | 0.0003886136 |
| 3,879 | Applying Approximate Order Dependency to Reduce Indexing Space | 1982 | SIGMOD | 6.6710739e-05 |
| 6,083 | Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies | 1980 | SIGMOD | 5.2201823e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,603 | Properties Of Database Schemata With Functional Dependencies | 1984 | PODS | 4.9971153e-05 |
| 7,724 | On the complexity of division and set joins in the relational algebra | 2005 | PODS | 4.6673705e-05 |
| 12,950 | Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction | 1988 | PODS | 4.1945683e-05 |
| 3,879 | Applying Approximate Order Dependency to Reduce Indexing Space | 1982 | SIGMOD | 6.6710739e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083101742 |
| 4,744 | Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization | 2017 | VLDB | 5.957936e-05 |
| 120 | On The Semantics Of The Relational Data Model | 1975 | SIGMOD | 0.00045646715 |
| 6,437 | Fundamentals of Order Dependencies | 2012 | VLDB | 5.0631488e-05 |
| 7,261 | Expressiveness and Complexity of Order Dependencies | 2013 | VLDB | 4.7861106e-05 |
| 14,268 | SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract) | 1985 | PODS | - |