Applying Approximate Order Dependency to Reduce Indexing Space
Summary: Extends order dependencies to approximate satisfaction in the relational model. Analyzes two fundamental types of approximation, showing they can substantially reduce indexing space with little or no increase in access time. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jirun Dong
- 2. Richard Hull
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,159 | Sequential Dependencies | 2009 | VLDB | 9.4130956e-05 |
| 4,744 | Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization | 2017 | VLDB | 5.957936e-05 |
| 6,437 | Fundamentals of Order Dependencies | 2012 | VLDB | 5.0631488e-05 |
| 6,651 | Sort Sets in the Relational Model* (extended abstract) | 1983 | PODS | 4.9763125e-05 |
| 7,261 | Expressiveness and Complexity of Order Dependencies | 2013 | VLDB | 4.7861106e-05 |
| 10,140 | Analyzing Deviations from Monotonic Trends through Database Repair | 2026 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 14,281 | EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract) | 1984 | SIGMOD | - |
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 8,703 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR | 4.4647237e-05 |
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083101742 |
| 9,421 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3441378e-05 |
| 5,299 | Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints | 2003 | VLDB | 5.5796719e-05 |
| 4,744 | Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization | 2017 | VLDB | 5.957936e-05 |
| 7,261 | Expressiveness and Complexity of Order Dependencies | 2013 | VLDB | 4.7861106e-05 |
| 6,437 | Fundamentals of Order Dependencies | 2012 | VLDB | 5.0631488e-05 |