DBScholar

Back to papers

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)

Paper ID
2238
Venue
SIGMOD
Year
1982
Pagerank
7.144792e-05
Overall Rank
3,763 | 74.19%
DOI
10.1145/582353.582375

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{dong_sigmod82,
        title = {{Applying Approximate Order Dependency to Reduce Indexing Space}},
        author = {Dong, Jirun and Hull, Richard},
        series = {{SIGMOD} '82},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582353.582375},
        url = {https://dl.acm.org/doi/10.1145/582353.582375},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
1,842 Sequential Dependencies 2009 VLDB 9.6345922e-05
4,454 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.6929626e-05
6,114 Fundamentals of Order Dependencies 2012 VLDB 5.9713126e-05
6,930 Expressiveness and Complexity of Order Dependencies 2013 VLDB 5.7367175e-05
7,126 Sort Sets in the Relational Model* (extended abstract) 1983 PODS 5.695798e-05
10,429 Analyzing Deviations from Monotonic Trends through Database Repair 2026 SIGMOD 5.093636e-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