The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1988 vol.14)
pp: 1033-1048
ABSTRACT
<p>A catalog of quick closed-form bounds on set intersection and union sizes is presented; they can be expressed as rules, and managed by a rule-based system architecture. These methods use a variety of statistics precomputed on the data, and exploit homomorphisms (onto mappings) of the data items onto distributions that can be more easily analyzed. The methods can be used anytime, but tend to work best when there are strong or complex correlations in the data. This circumstance is poorly handled by the standard independence-assumption and distributional-assumption estimates.</p>
INDEX TERMS
Boolean algebra; file organisation; database access; set theory; statistical analysis; set intersection; union sizes; distribution information; closed-form bounds; rule-based system architecture; Boolean algebra; database theory; file organisation; set theory; statistical analysis
CITATION
N.C. Rowe, "Absolute Bounds on Set Intersection and Union Sizes from Distribution Information", IEEE Transactions on Software Engineering, vol.14, no. 7, pp. 1033-1048, July 1988, doi:10.1109/32.42743
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool