{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T23:00:53Z","timestamp":1767826853802,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,9,15]],"date-time":"2006-09-15T00:00:00Z","timestamp":1158278400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2006,10,25]]},"DOI":"10.1007\/s00778-006-0030-1","type":"journal-article","created":{"date-parts":[[2006,9,14]],"date-time":"2006-09-14T08:48:17Z","timestamp":1158223697000},"page":"55-76","source":"Crossref","is-referenced-by-count":47,"title":["Consistent selectivity estimation via maximum entropy"],"prefix":"10.1007","volume":"16","author":[{"given":"V.","family":"Markl","sequence":"first","affiliation":[]},{"given":"P. J.","family":"Haas","sequence":"additional","affiliation":[]},{"given":"M.","family":"Kutsch","sequence":"additional","affiliation":[]},{"given":"N.","family":"Megiddo","sequence":"additional","affiliation":[]},{"given":"U.","family":"Srivastava","sequence":"additional","affiliation":[]},{"given":"T. M.","family":"Tran","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,9,15]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: Building histograms without looking at data. SIGMOD 181\u2013192 (1999)","DOI":"10.1145\/304181.304198"},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"Aboulnaga, A., Haas, P., Lightstone, S., et\u00a0al.: Automated statistics collection in DB2 UDB. VLDB 1146\u20131157 (2004)","DOI":"10.1016\/B978-012088469-8.50100-5"},{"key":"30_CR3","unstructured":"Ault, M., Tumma, M., Liu, D., et\u00a0al.: Oracle Database 10\u00a0g new features: Oracle10\u00a0g reference for advanced tuning and administration. Rampant TechPress (2003)"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: STHoles: a multidimensional workload-aware histogram. SIGMOD 211\u2013222 (2001)","DOI":"10.1145\/376284.375686"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Exploiting statistics on query expressions for optimization. SIGMOD 263\u2013274 (2002)","DOI":"10.1145\/564691.564722"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Efficient creation of statistics over query expressions. ICDE 201\u2013212 (2003)","DOI":"10.1109\/ICDE.2003.1260793"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Conditional selectivity for statistics on query expressions. SIGMOD 311\u2013322 (2004)","DOI":"10.1145\/1007568.1007604"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Narasayya, V.: Automating statistics management for query optimizers. ICDE 339\u2013348 (2000)","DOI":"10.1109\/ICDE.2000.839433"},{"key":"30_CR9","first-page":"125","volume-title":"Knowledge Discovery in Databases.","author":"D. Chiu","year":"1991","unstructured":"Chiu D., Wong A., Cheung B. (1991): Information discovery through hierarchical maximum-entropy discretization and synthesis. In: Piatesky-Shapiro G., Fracley W.J., (eds). Knowledge Discovery in Databases. MIT Press, Cambridge, pp. 125\u2013140"},{"issue":"2","key":"30_CR10","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0306-4379(83)90035-2","volume":"8","author":"S. Christodoulakis","year":"1983","unstructured":"Christodoulakis S. (1983): Estimating record selectivities. Inf. Syst. 8(2):105\u2013115","journal-title":"Inf. Syst."},{"key":"30_CR11","doi-asserted-by":"crossref","first-page":"1470","DOI":"10.1214\/aoms\/1177692379","volume":"43","author":"J.N. Darroch","year":"1972","unstructured":"Darroch J.N., Ratcliff D. (1972): Generalized iterative scaling for log-linear models. Ann. Math. Statist. 43:1470\u20131480","journal-title":"Ann. Math. Statist."},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Garofalakis, M., Rastogi, R.: Independence is good: dependency-based histogram synopses for high-dimensional data. SIGMOD 199\u2013210 (2001)","DOI":"10.1145\/376284.375685"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Galindo-Legaria, C., Joshi, M., Waas, F., et\u00a0al.: Statistics on views. VLDB 952\u2013962 (2003)","DOI":"10.1016\/B978-012722442-8\/50089-6"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Varea, I., Och, F., Ney, H., et\u00a0al.: Refined Lexikon models for statistical machine translation using a maximum-entropy approach. ACL 204\u2013211 (2001)","DOI":"10.3115\/1073012.1073039"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. SIGMOD 461\u2013472 (2001)","DOI":"10.1145\/376284.375727"},{"issue":"3","key":"30_CR16","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1145\/352595.352597","volume":"18","author":"W. Greiff","year":"2000","unstructured":"Greiff W., Ponte J. (2000): The maximum-entropy approach and probabilistic IR models. ACM Trans. Inform. Sys. 18(3):246\u2013287","journal-title":"ACM Trans. Inform. Sys."},{"issue":"1","key":"30_CR17","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/BF03023004","volume":"7","author":"S. Guiasu","year":"1985","unstructured":"Guiasu S., Shenitzer A. (1985): The principle of maximum-entropy. Math. Intell. 7(1):42\u201348","journal-title":"Math. Intell."},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Haas, P., Swami, A.: Sampling-based selectivity estimation for joins using augmented frequent-value statistics. ICDE 522\u2013531 (1995)","DOI":"10.1109\/ICDE.1995.380361"},{"key":"30_CR19","unstructured":"IBM Corp.: DB2 Universal Database for iSeries: Database Performance and Query Optimization (2002)"},{"key":"30_CR20","unstructured":"IBM Corp.: DB2 v8.2 Performance Guide (2004)"},{"key":"30_CR21","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Markl, V., Haas, P.J., Brown, P.G., Aboulnaga, A.: CORDS: automatic discovery of correlations and soft functional dependencies. SIGMOD 647\u2013658 (2004)","DOI":"10.1145\/1007568.1007641"},{"key":"30_CR22","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Christodoulakis, S.: Propagation of errors in the size of join results. SIGMOD 268\u2013277 (1991)","DOI":"10.1145\/119995.115835"},{"key":"30_CR23","doi-asserted-by":"crossref","unstructured":"Kutsch, M., Haas, P.J., Markl, V., Megiddo, N., Tran, T.M.: Integrating a maximum-entropy cardinality estimator into DB2 UDB. EDBT 1092\u20131096 (2006)","DOI":"10.1007\/11687238_67"},{"key":"30_CR24","unstructured":"Lynch, C.A.: Selectivity estimation and query optimization in large databases with highly skewed distribution of column values. VLDB 240\u2013251 (1988)"},{"key":"30_CR25","unstructured":"Markl, V., Megiddo, N., Kutsch, M., Tran, T.M., Haas, P.J., Srivastava, U.: Consistently estimating the selectivity of conjuncts of predicates. VLDB 378\u2013384 (2005)"},{"key":"30_CR26","unstructured":"Microsoft Corp.: SQL Server 2000 Books Online v8.00.02 (2004)"},{"key":"30_CR27","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition. SIGMOD 256\u2013276 (1984)","DOI":"10.1145\/971697.602294"},{"key":"30_CR28","doi-asserted-by":"crossref","unstructured":"Poosala, V., et\u00a0al.: Improved histograms for selectivity estimation of range predicates. SIGMOD 294\u2013305 (1996)","DOI":"10.1145\/235968.233342"},{"key":"30_CR29","unstructured":"Poosala, V., Ioannidis, Y.: Selectivity estimation without the attribute value independence assumption. VLDB 486\u2013495 (1997)"},{"key":"30_CR30","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., et\u00a0al.: Access path selection in a relational DBMS. SIGMOD 23\u201334 (1979)","DOI":"10.1145\/582096.582099"},{"key":"30_CR31","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell Sys. Tech. J. 27, 379\u2013423 623\u2013656 (1948)","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"30_CR32","doi-asserted-by":"crossref","unstructured":"Srivastava, U., Haas, P.J., Markl, V., Megiddo, N.: ISOMER: consistent histogram construction using query feedback. ICDE 6 (2006)","DOI":"10.1109\/ICDE.2006.84"},{"key":"30_CR33","unstructured":"Stillger, M., Lohman, G., Markl, V., Kandil, M.: LEO \u2013 DB2\u2019s learning optimizer. VLDB 19\u201328 (2001)"},{"key":"30_CR34","doi-asserted-by":"crossref","unstructured":"Swami, A.N., Schiefer, K.B.: On the estimation of join result sizes. EDBT 287\u2013300 (1994)","DOI":"10.1007\/3-540-57818-8_58"},{"key":"30_CR35","doi-asserted-by":"crossref","unstructured":"Van Gelder, A.: Multiple join size estimation by virtual domains. PODS 180\u2013189 (1993)","DOI":"10.1145\/153850.153872"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0030-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-006-0030-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0030-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T21:13:22Z","timestamp":1736543602000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-006-0030-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,15]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10,25]]}},"alternative-id":["30"],"URL":"https:\/\/doi.org\/10.1007\/s00778-006-0030-1","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,15]]}}}