File:Absolute bounds on set intersection and union sizes from distribution information - Neil C. Rowe. (IA absoluteboundson00rowe).pdf

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Go to page
next page →
next page →
next page →

Original file ‎(1,175 × 1,595 pixels, file size: 2.28 MB, MIME type: application/pdf, 54 pages)

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

Absolute bounds on set intersection and union sizes from distribution information / Neil C. Rowe.   (Wikidata search (Cirrus search) Wikidata query (SPARQL)  Create new Wikidata item based on this file)
Author
Rowe, Neil C.
Title
Absolute bounds on set intersection and union sizes from distribution information / Neil C. Rowe.
Publisher
Monterey, California : Naval Postgraduate School
Description
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)
Technical report; 1985
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
aq/aq cc:9116 07/08/97
kmc/kmc 10/29/09

Subjects: PHOTOELASTICITY.; STRESS CONCENTRATION.; FRACTURE MECHANICS.
Language English
Publication date September 1985
publication_date QS:P577,+1985-09-00T00:00:00Z/10
Current location
IA Collections: navalpostgraduateschoollibrary; fedlink; americana
Accession number
absoluteboundson00rowe
Notes No copyright page found. No table-of-contents pages found.
Authority file  OCLC: 1038732788
Source
Internet Archive identifier: absoluteboundson00rowe
https://archive.org/download/absoluteboundson00rowe/absoluteboundson00rowe.pdf

Licensing[edit]

Public domain
This work is in the public domain in the United States because it is a work prepared by an officer or employee of the United States Government as part of that person’s official duties under the terms of Title 17, Chapter 1, Section 105 of the US Code. Note: This only applies to original works of the Federal Government and not to the work of any individual U.S. state, territory, commonwealth, county, municipality, or any other subdivision. This template also does not apply to postage stamp designs published by the United States Postal Service since 1978. (See § 313.6(C)(1) of Compendium of U.S. Copyright Office Practices). It also does not apply to certain US coins; see The US Mint Terms of Use.
This file has been identified as being free of known restrictions under copyright law, including all related and neighboring rights.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current14:24, 29 June 2020Thumbnail for version as of 14:24, 29 June 20201,175 × 1,595, 54 pages (2.28 MB)Fæ (talk | contribs)FEDLINK - United States Federal Collection absoluteboundson00rowe (User talk:Fæ/CCE volumes#Fork8) (batch 1983-1986 #2796)

You cannot overwrite this file.

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Absolute_bounds_on_set_intersection_and_union_sizes_from_distribution_information_-_Neil_C._Rowe._(IA_absoluteboundson00rowe).pdf&oldid=780224776"