skip to content
Practical selectivity estimation through adaptive sampling Preview this item
ClosePreview this item
Checking...

Practical selectivity estimation through adaptive sampling

Author: Richard J Lipton; Jeffrey F Naughton; Donovan A Schneider
Publisher: Madison, Wis. : University of Wisconsin-Madison, Computer Sciences Dept., 1990.
Series: University of Wisconsin--Madison.; Computer Sciences Department.; Computer sciences technical report
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "Recently we have proposed an adaptive, random sampling algorithm for general query size estimation. In earlier work we analyzed the asymptotic efficiency and accuracy of the algorithm; in this paper we investigate its practicality as applied to selects and joins. First, we extend our previous analysis to provide significantly improved bounds on the amount of sampling necessary for a given level of  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Richard J Lipton; Jeffrey F Naughton; Donovan A Schneider
OCLC Number: 21996801
Notes: Cover title.
"March 1990."
Description: 21 pages : illustrations ; 28 cm.
Series Title: University of Wisconsin--Madison.; Computer Sciences Department.; Computer sciences technical report
Responsibility: by Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider.

Abstract:

Abstract: "Recently we have proposed an adaptive, random sampling algorithm for general query size estimation. In earlier work we analyzed the asymptotic efficiency and accuracy of the algorithm; in this paper we investigate its practicality as applied to selects and joins. First, we extend our previous analysis to provide significantly improved bounds on the amount of sampling necessary for a given level of accuracy. Next, we provide 'sanity bounds' to deal with queries for which the underlying data is extremely skewed or the query result is very small. Finally, we report on the performance of the estimation algorithm as implemented in a host language on a commercial relational system. The results are encouraging, even with this loose coupling between the estimation algorithm and the DBMS."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/21996801> # Practical selectivity estimation through adaptive sampling
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "21996801" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/wiu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/23904506#Place/madison_wis> ; # Madison, Wis.
    schema:about <http://id.worldcat.org/fast/888037> ; # Database management
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://id.worldcat.org/fast/1104672> ; # Sampling
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/117422532> ; # Jeffrey F. Naughton
    schema:contributor <http://viaf.org/viaf/188599954> ; # Donovan A. Schneider
    schema:creator <http://viaf.org/viaf/117513630> ; # Richard J. Lipton
    schema:datePublished "1990" ;
    schema:description "Abstract: "Recently we have proposed an adaptive, random sampling algorithm for general query size estimation. In earlier work we analyzed the asymptotic efficiency and accuracy of the algorithm; in this paper we investigate its practicality as applied to selects and joins. First, we extend our previous analysis to provide significantly improved bounds on the amount of sampling necessary for a given level of accuracy. Next, we provide 'sanity bounds' to deal with queries for which the underlying data is extremely skewed or the query result is very small. Finally, we report on the performance of the estimation algorithm as implemented in a host language on a commercial relational system. The results are encouraging, even with this loose coupling between the estimation algorithm and the DBMS.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/23904506> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/23904506#Series/computer_sciences_technical_report_university_of_wisconsin_madison_computer_sciences_dept> ; # Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences Dept. ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/23904506#Series/computer_sciences_technical_report> ; # Computer sciences technical report ;
    schema:name "Practical selectivity estimation through adaptive sampling"@en ;
    schema:productID "21996801" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/21996801#PublicationEvent/madison_wis_university_of_wisconsin_madison_computer_sciences_dept_1990> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/23904506#Agent/university_of_wisconsin_madison_computer_sciences_dept> ; # University of Wisconsin-Madison, Computer Sciences Dept.
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/21996801> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/23904506#Agent/university_of_wisconsin_madison_computer_sciences_dept> # University of Wisconsin-Madison, Computer Sciences Dept.
    a bgn:Agent ;
    schema:name "University of Wisconsin-Madison, Computer Sciences Dept." ;
    .

<http://experiment.worldcat.org/entity/work/data/23904506#Organization/university_of_wisconsin_madison_computer_sciences_department> # University of Wisconsin--Madison. Computer Sciences Department.
    a schema:Organization ;
    schema:name "University of Wisconsin--Madison. Computer Sciences Department." ;
    .

<http://experiment.worldcat.org/entity/work/data/23904506#Place/madison_wis> # Madison, Wis.
    a schema:Place ;
    schema:name "Madison, Wis." ;
    .

<http://experiment.worldcat.org/entity/work/data/23904506#Series/computer_sciences_technical_report> # Computer sciences technical report ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/23904506#Organization/university_of_wisconsin_madison_computer_sciences_department> ; # University of Wisconsin--Madison. Computer Sciences Department.
    schema:hasPart <http://www.worldcat.org/oclc/21996801> ; # Practical selectivity estimation through adaptive sampling
    schema:name "Computer sciences technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/23904506#Series/computer_sciences_technical_report_university_of_wisconsin_madison_computer_sciences_dept> # Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences Dept. ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/21996801> ; # Practical selectivity estimation through adaptive sampling
    schema:name "Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences Dept. ;" ;
    .

<http://id.worldcat.org/fast/1104672> # Sampling
    a schema:Intangible ;
    schema:name "Sampling"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/888037> # Database management
    a schema:Intangible ;
    schema:name "Database management"@en ;
    .

<http://viaf.org/viaf/117422532> # Jeffrey F. Naughton
    a schema:Person ;
    schema:familyName "Naughton" ;
    schema:givenName "Jeffrey F." ;
    schema:name "Jeffrey F. Naughton" ;
    .

<http://viaf.org/viaf/117513630> # Richard J. Lipton
    a schema:Person ;
    schema:familyName "Lipton" ;
    schema:givenName "Richard J." ;
    schema:name "Richard J. Lipton" ;
    .

<http://viaf.org/viaf/188599954> # Donovan A. Schneider
    a schema:Person ;
    schema:familyName "Schneider" ;
    schema:givenName "Donovan A." ;
    schema:name "Donovan A. Schneider" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.