Cardinality estimation in databases

Cardinality estimation in databases

A server applied to a database management system and a method are provided. By calculating a data skew for a column based on an entropy for the column in a database, storing the data skew to a catalogue in the database, estimating a selectivity for the column by multiplying a first selectivity with...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Chiang, Kuorong
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Chiang, Kuorong
description A server applied to a database management system and a method are provided. By calculating a data skew for a column based on an entropy for the column in a database, storing the data skew to a catalogue in the database, estimating a selectivity for the column by multiplying a first selectivity with the data skew, cardinality estimation in the database management system is improved. By calculating a degree of correlation for two columns in a database, storing the degree of correlation to a catalogue in the database, estimating a selectivity taking into account the degree of correlation, cardinality estimation in the database management system is improved. The improved cardinality estimates in turn improve the query plan generated by the optimizer which leads to better query performance.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US10664477B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US10664477B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US10664477B23</originalsourceid><addsrcrecordid>eNrjZFB2TixKycxLzMksqVRILS7JzE0syczPU8jMU0hJLElMSixOLeZhYE1LzClO5YXS3AyKbq4hzh66qQX58anFBYnJqXmpJfGhwYYGZmYmJubmTkbGxKgBAP2tJtQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Cardinality estimation in databases</title><source>esp@cenet</source><creator>Chiang, Kuorong</creator><creatorcontrib>Chiang, Kuorong</creatorcontrib><description>A server applied to a database management system and a method are provided. By calculating a data skew for a column based on an entropy for the column in a database, storing the data skew to a catalogue in the database, estimating a selectivity for the column by multiplying a first selectivity with the data skew, cardinality estimation in the database management system is improved. By calculating a degree of correlation for two columns in a database, storing the degree of correlation to a catalogue in the database, estimating a selectivity taking into account the degree of correlation, cardinality estimation in the database management system is improved. The improved cardinality estimates in turn improve the query plan generated by the optimizer which leads to better query performance.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2020</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20200526&amp;DB=EPODOC&amp;CC=US&amp;NR=10664477B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20200526&amp;DB=EPODOC&amp;CC=US&amp;NR=10664477B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Chiang, Kuorong</creatorcontrib><title>Cardinality estimation in databases</title><description>A server applied to a database management system and a method are provided. By calculating a data skew for a column based on an entropy for the column in a database, storing the data skew to a catalogue in the database, estimating a selectivity for the column by multiplying a first selectivity with the data skew, cardinality estimation in the database management system is improved. By calculating a degree of correlation for two columns in a database, storing the degree of correlation to a catalogue in the database, estimating a selectivity taking into account the degree of correlation, cardinality estimation in the database management system is improved. The improved cardinality estimates in turn improve the query plan generated by the optimizer which leads to better query performance.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2020</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZFB2TixKycxLzMksqVRILS7JzE0syczPU8jMU0hJLElMSixOLeZhYE1LzClO5YXS3AyKbq4hzh66qQX58anFBYnJqXmpJfGhwYYGZmYmJubmTkbGxKgBAP2tJtQ</recordid><startdate>20200526</startdate><enddate>20200526</enddate><creator>Chiang, Kuorong</creator><scope>EVB</scope></search><sort><creationdate>20200526</creationdate><title>Cardinality estimation in databases</title><author>Chiang, Kuorong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US10664477B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2020</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Chiang, Kuorong</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chiang, Kuorong</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Cardinality estimation in databases</title><date>2020-05-26</date><risdate>2020</risdate><abstract>A server applied to a database management system and a method are provided. By calculating a data skew for a column based on an entropy for the column in a database, storing the data skew to a catalogue in the database, estimating a selectivity for the column by multiplying a first selectivity with the data skew, cardinality estimation in the database management system is improved. By calculating a degree of correlation for two columns in a database, storing the degree of correlation to a catalogue in the database, estimating a selectivity taking into account the degree of correlation, cardinality estimation in the database management system is improved. The improved cardinality estimates in turn improve the query plan generated by the optimizer which leads to better query performance.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US10664477B2
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Cardinality estimation in databases
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T12%3A59%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Chiang,%20Kuorong&rft.date=2020-05-26&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS10664477B2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true