Absolute bounds on set intersection and union sizes from distribution information

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today



Download Options

Buy this book

Last edited by MARC Bot
August 23, 2021 | History

Absolute bounds on set intersection and union sizes from distribution information

Estimation of set intersection and union sizes is important for access method selection for a database. Absolute bounds on sizes are often much easier to compute than size estimates, requiring no distributional or independence assumptions, and can answer many of the same needs. We present a large compendium of quick closed-form bounds on set intersection and union sizes, each applying to a different situation; they can be expressed as rules, and managed by rule-based or 'knowledge-base' architecture. These methods use general-purpose statistics precomputed on the data, and exploit homomorphisms (onto mappings) of the data items onto distributions that can be more easily analyzed. Our methods can be used anytime, but tend to work best when there are strong or complex correlations in the data. This circumstance is poorly addressed by the standard methods of independence-assumption and distributional-assumption estimates, and hence our methods fill a need.

Publish Date
Language
English
Pages
46

Buy this book

Previews available in: English

Book Details


Edition Notes

Title from cover.

"Prepared for: Chief of Naval Research"--Cover.

"September 1985"--Cover.

"NPS52-85-014"--Cover.

DTIC Identifiers: Personal computers, PE61152N.

Author(s) key words: Databases, query processing, statistical computing, statistical inequalities, sets, Boolean algebra, estimation.

Includes bibliographical references (p. 35-36).

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1985.

Published in
Monterey, California

The Physical Object

Pagination
46 p.
Number of pages
46

ID Numbers

Open Library
OL33054210M
Internet Archive
absoluteboundson00rowe
OCLC/WorldCat
460938603

Source records

Internet Archive item record

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
August 23, 2021 Created by MARC Bot import new book