Dynamic maintenance of data distribution for selectivity estimation:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stanford, Calif.
1991
|
| Series: | Stanford University / Computer Science Department: Report STAN CS
1388 |
| Subjects: | |
| Abstract: | Abstract: "We propose a new dynamic method for multidimensional selectivity estimation for range queries that works accurately independent of data distribution. Good estimation of selectivity is important for query optimization and physical database design. Our method employs the Multilevel Grid File (MLGF) for accurate estimation of multidimensional data distribution. The MLGF is a dynamic hierarchical balanced multidimensional file structure that gracefully adapts to nonuniform and correlated distributions. We show that the MLGF directory naturally represents a multidimensional data distribution. We then extend it for further refinement and present the selectivity estimation method based on the MLGF Extensive experiments have been performed to test the accuracy of selectivity estimation. The results show that estimation errors are very small independent of distributions even with correlated and/or highly- skewed ones. Finally, we analyze the cause of errors in estimation and investigate the effects of various parameters on the accuracy of estimation. |
| Physical Description: | 28 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008992840 | ||
| 003 | DE-604 | ||
| 005 | 20010122 | ||
| 007 | t| | ||
| 008 | 940206s1991 xx |||| 00||| eng d | ||
| 035 | |a (OCoLC)25497091 | ||
| 035 | |a (DE-599)BVBBV008992840 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-91G | ||
| 100 | 1 | |a Whang, Kyu-Young |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Dynamic maintenance of data distribution for selectivity estimation |c by K. Whang ; S. Kim ; G. Wiederhold |
| 264 | 1 | |a Stanford, Calif. |c 1991 | |
| 300 | |a 28 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Stanford University / Computer Science Department: Report STAN CS |v 1388 | |
| 520 | 3 | |a Abstract: "We propose a new dynamic method for multidimensional selectivity estimation for range queries that works accurately independent of data distribution. Good estimation of selectivity is important for query optimization and physical database design. Our method employs the Multilevel Grid File (MLGF) for accurate estimation of multidimensional data distribution. The MLGF is a dynamic hierarchical balanced multidimensional file structure that gracefully adapts to nonuniform and correlated distributions. We show that the MLGF directory naturally represents a multidimensional data distribution. We then extend it for further refinement and present the selectivity estimation method based on the MLGF | |
| 520 | 3 | |a Extensive experiments have been performed to test the accuracy of selectivity estimation. The results show that estimation errors are very small independent of distributions even with correlated and/or highly- skewed ones. Finally, we analyze the cause of errors in estimation and investigate the effects of various parameters on the accuracy of estimation. | |
| 650 | 4 | |a Database design | |
| 650 | 4 | |a Database management | |
| 700 | 1 | |a Kim, Sang Wook |e Verfasser |4 aut | |
| 700 | 1 | |a Wiederhold, Gio |e Verfasser |4 aut | |
| 810 | 2 | |a Computer Science Department: Report STAN CS |t Stanford University |v 1388 |w (DE-604)BV008928280 |9 1388 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005941758 | |
Record in the Search Index
| DE-BY-TUM_call_number | 0111 2001 B 6115-1388 |
|---|---|
| DE-BY-TUM_katkey | 1691545 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010282769 |
| _version_ | 1821933664290734082 |
| any_adam_object | |
| author | Whang, Kyu-Young Kim, Sang Wook Wiederhold, Gio |
| author_facet | Whang, Kyu-Young Kim, Sang Wook Wiederhold, Gio |
| author_role | aut aut aut |
| author_sort | Whang, Kyu-Young |
| author_variant | k y w kyw s w k sw swk g w gw |
| building | Verbundindex |
| bvnumber | BV008992840 |
| ctrlnum | (OCoLC)25497091 (DE-599)BVBBV008992840 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02165nam a2200337 cb4500</leader><controlfield tag="001">BV008992840</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010122 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940206s1991 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25497091</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008992840</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Whang, Kyu-Young</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamic maintenance of data distribution for selectivity estimation</subfield><subfield code="c">by K. Whang ; S. Kim ; G. Wiederhold</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">28 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Stanford University / Computer Science Department: Report STAN CS</subfield><subfield code="v">1388</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We propose a new dynamic method for multidimensional selectivity estimation for range queries that works accurately independent of data distribution. Good estimation of selectivity is important for query optimization and physical database design. Our method employs the Multilevel Grid File (MLGF) for accurate estimation of multidimensional data distribution. The MLGF is a dynamic hierarchical balanced multidimensional file structure that gracefully adapts to nonuniform and correlated distributions. We show that the MLGF directory naturally represents a multidimensional data distribution. We then extend it for further refinement and present the selectivity estimation method based on the MLGF</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Extensive experiments have been performed to test the accuracy of selectivity estimation. The results show that estimation errors are very small independent of distributions even with correlated and/or highly- skewed ones. Finally, we analyze the cause of errors in estimation and investigate the effects of various parameters on the accuracy of estimation.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Database design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Database management</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kim, Sang Wook</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wiederhold, Gio</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Computer Science Department: Report STAN CS</subfield><subfield code="t">Stanford University</subfield><subfield code="v">1388</subfield><subfield code="w">(DE-604)BV008928280</subfield><subfield code="9">1388</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005941758</subfield></datafield></record></collection> |
| id | DE-604.BV008992840 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T09:30:05Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005941758 |
| oclc_num | 25497091 |
| open_access_boolean | |
| owner | DE-29T DE-91G DE-BY-TUM |
| owner_facet | DE-29T DE-91G DE-BY-TUM |
| physical | 28 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series2 | Stanford University / Computer Science Department: Report STAN CS |
| spellingShingle | Whang, Kyu-Young Kim, Sang Wook Wiederhold, Gio Dynamic maintenance of data distribution for selectivity estimation Database design Database management |
| title | Dynamic maintenance of data distribution for selectivity estimation |
| title_auth | Dynamic maintenance of data distribution for selectivity estimation |
| title_exact_search | Dynamic maintenance of data distribution for selectivity estimation |
| title_full | Dynamic maintenance of data distribution for selectivity estimation by K. Whang ; S. Kim ; G. Wiederhold |
| title_fullStr | Dynamic maintenance of data distribution for selectivity estimation by K. Whang ; S. Kim ; G. Wiederhold |
| title_full_unstemmed | Dynamic maintenance of data distribution for selectivity estimation by K. Whang ; S. Kim ; G. Wiederhold |
| title_short | Dynamic maintenance of data distribution for selectivity estimation |
| title_sort | dynamic maintenance of data distribution for selectivity estimation |
| topic | Database design Database management |
| topic_facet | Database design Database management |
| volume_link | (DE-604)BV008928280 |
| work_keys_str_mv | AT whangkyuyoung dynamicmaintenanceofdatadistributionforselectivityestimation AT kimsangwook dynamicmaintenanceofdatadistributionforselectivityestimation AT wiederholdgio dynamicmaintenanceofdatadistributionforselectivityestimation |
Order paper/chapter scan
Branch Library Mathematics & Informatics, Reports
| Call Number: |
0111 2001 B 6115-1388
Floor plan |
|---|---|
| Copy 1 | Available for loan On Shelf |