Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11889/2439
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sayrafi, Bassem | |
dc.contributor.author | Giannella, Chris | |
dc.date.accessioned | 2016-10-13T05:28:14Z | |
dc.date.available | 2016-10-13T05:28:14Z | |
dc.date.issued | 2005-3 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11889/2439 | |
dc.description | Kassis,Mudar: Harb,Jihad: | en_US |
dc.description.abstract | We study the problem of one dimensional selectivity estimation in relational databases. We introduce a new type of histogram based on information theory. We compare our histogram against a large number of other techniques and on a wide array of datasets. We observe the entropy histograms to fare well on real data. While they do not outperform all methods on all datasets, neither do any other methods. The entropy histograms outperformed all other methods on 4 out of 9 real datasets and tied for first on another two. This conclusion demonstrates that the entropy histograms are an excellent choice of summary structure for selectivity estimation with respect to the state-of-the-art. We also observe that all methods demonstrate a wide variety of behavior across real and synthetic datasets. Along these lines we observe results not consistent with many conclusions drawn in the literature concerning method Both authors were supported by NSF Grant IIS-0082407. accuracy ranking. We believe that the literature has not adequately characterized the performance of previous techniques | |
dc.description.abstract | Signal processing - Digital techniques | |
dc.language.iso | en | en_US |
dc.publisher | the Arab Reform Initaitive | en_US |
dc.subject.lcsh | Signal processing - Digital techniques | |
dc.title | An Information Theoretic Histogram for Single Dimensional Selectivity Estimation | en_US |
dc.type | Reports | en_US |
newfileds.item-access-type | open_access | en_US |
newfileds.general-subject | Public Administration | en_US |
item.languageiso639-1 | other | - |
item.fulltext | With Fulltext | - |
item.grantfulltext | open | - |
Appears in Collections: | Fulltext Publications |
Page view(s)
118
Last Week
0
0
Last month
2
2
checked on Apr 14, 2024
Download(s)
54
checked on Apr 14, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.