标题：Applying approximate order dependency to reduce indexing space
作者：Dong, Jirun ;Hull, Richard
作者机构：[Dong, Jirun ] Department of Mathematics, Shandong University, Jinan, Shandong, China;[Hull, Richard ] Department of Computer Science, University of C 更多
会议名称：1982 ACM SIGMOD International Conference on Management of Data, SIGMOD 1982
会议日期：2 June 1982 through 4 June 1982
来源：Proceedings of the ACM SIGMOD International Conference on Management of Data
摘要：The recently introduced notion of order dependency in the relational model is generalized to include situations where order dependency is satisfied in an approximate way. Two fundamental types of approximate satisfaction are distinguished and analyzed. It is shown for both types that such approximate satisfaction of order dependencies can be applied to substantially reduce indexing space without significantly increasing access time. © 1982 ACM.