标题: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
出版年:1982
页码:119-127
DOI:10.1145/582353.582375
摘要: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.
收录类别:EI;SCOPUS
Scopus被引频次:14
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-80052347781&doi=10.1145%2f582353.582375&partnerID=40&md5=f548504e72b79b00771cd1b4678f5219
TOP