{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:14:39Z","timestamp":1725502479896},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540775805"},{"type":"electronic","value":"9783540775812"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-77581-2_4","type":"book-chapter","created":{"date-parts":[[2008,2,7]],"date-time":"2008-02-07T06:39:30Z","timestamp":1202366370000},"page":"38-71","source":"Crossref","is-referenced-by-count":0,"title":["On Enhancing Query Optimization in the Oracle Database System by Utilizing Attribute Cardinality Maps"],"prefix":"10.1007","author":[{"given":"B. John","family":"Oommen","sequence":"first","affiliation":[]},{"given":"Jing","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Thiyagarajah, M.: Attribute Cardinality Maps: New Query Result- Size Estimation Techniques for Database Systems. Ph.D. Thesis, School of Computer Science, Carleton Univ., Ottawa (1999)"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1093\/comjnl\/45.5.494","volume":"45","author":"B.J. Oommen","year":"2002","unstructured":"Oommen, B.J., Rueda, L.G.: The efficiency of histogram-like techniques for database query optimization. The Computer Journal\u00a045, 494\u2013510 (2002)","journal-title":"The Computer Journal"},{"key":"4_CR3","unstructured":"Chen, J.: On Utilizing New Histogram-Based Methods for Query Optimization. MCS. Thesis, School of Computer Science, Carleton Univ., Ottawa, Canada (2003)"},{"key":"4_CR4","first-page":"10","volume":"18","author":"Y. Ioannidis","year":"1995","unstructured":"Ioannidis, Y., Poosala, V.: Histogram-based solutions to diverse database estimation problems. IEEE Data Engineering\u00a018, 10\u201318 (1995)","journal-title":"IEEE Data Engineering"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y., Poosala, V.: Balancing histogram optimality and practicality for query result size estimation. In: Proc. of the ACM SIGMOD Conference, pp. 233\u2013244 (1995)","DOI":"10.1145\/223784.223841"},{"key":"4_CR6","unstructured":"Ioannidis, Y., Poosala, V.: Histogram-based approximation of set-valued query-answers. In: Proc. of the VLDB Conference, vol.\u00a08, pp. 174\u2013185 (1999)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y., Haas, P., Shekita, E.: Improved histograms for selectivity estimation of range predicates. In: Proc. of the ASM SIGMOD Conference, pp. 294\u2013305 (1996)","DOI":"10.1145\/233269.233342"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: Proc. of the ACM SIGMOD Conference, pp. 193\u2013204 (1999)","DOI":"10.1145\/304182.304199"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: Proc. of the ACM SIGMOD Conference, pp. 428\u2013349 (2002)","DOI":"10.1145\/564691.564741"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Haas, P.J., Swami, A.N.: Sequential sampling procedures for query size estimation. In: Proc. of the ACM SIGMOD Conference, pp. 341\u2013350 (1992)","DOI":"10.1145\/130283.130335"},{"key":"4_CR11","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: Proc. of the VLDB Conference, pp. 311\u2013322 (1995)"},{"key":"4_CR12","unstructured":"Oommen, B.J., Chen, J.: A new histogram method for sparse attributes: The averaged rectangular attribute cardinality map. In: Proceedings of ISICT 2003, the 2003 International Symposium on Informtaion and Communication Technologies, Ireland, pp. 119\u2013125 (2003)"},{"issue":"B","key":"4_CR13","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/TSMCB.2003.810909","volume":"SMC-33","author":"B.J. Oommen","year":"2003","unstructured":"Oommen, B.J., Thiyagarajah, M.: Benchmarking attribute cardinality maps for database systems using the TPC-D specifications. IEEE Transactions on Systems, Man and Cybernetics\u00a0SMC-33(B), 913\u2013924 (2003)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"4_CR14","unstructured":"Oommen, B.J., Thiyagarajah, M.: Rectangular attribute cardinality map: A new histogram-like technique for query optimization. In: Proc. Of the International Database Engineering and Applications Symposium, pp. 3\u201315 (1999)"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Oommen, B.J., Thiyagarajah, M.: Query result size estimation using the trapezoidal attribute cardinality map. In: Proc. of the International Database Engineering and Applications Symposium, pp. 236\u2013242 (2000)","DOI":"10.1109\/IDEAS.2000.880582"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1145\/169725.169708","volume":"18","author":"Y. Ioannidis","year":"1993","unstructured":"Ioannidis, Y., Christodoulakis, S.: Optimal histograms for limiting worst-case error propagation in the size of join results. ACM Transactions on Database Systems (TODS)\u00a018, 709\u2013748 (1993)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition. In: Proc. of the ACM SIGMOD Conference, pp. 256\u2013276 (1984)","DOI":"10.1145\/602259.602294"},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1145\/62061.62063","volume":"20","author":"M.V. Mannino","year":"1988","unstructured":"Mannino, M.V., Chu, P., Sager, T.: Statistical profile estimation in database systems. ACM Computing Surveys\u00a020, 191\u2013221 (1988)","journal-title":"ACM Computing Surveys"},{"key":"4_CR19","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1990","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, Boston (1990)"},{"key":"4_CR20","volume-title":"Pattern Classification","author":"R. Duda","year":"2000","unstructured":"Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley, New York (2000)","edition":"2"},{"key":"4_CR21","unstructured":"Oommen, B.J., Chen, J.: The bounded trapezoidal attribute cardinality map and its application to query optimization. In: Proceedings of ICCSI 2003, the 2003 International Conference on Computer Science and Informatics, North Carolina, USA, pp. 422\u2013426 (2003)"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1145\/356924.356928","volume":"16","author":"M. Jarke","year":"1984","unstructured":"Jarke, M., Koch, J.: Query optimization in database systems. ACM Computing Surveys\u00a016, 311\u2013322 (1984)","journal-title":"ACM Computing Surveys"}],"container-title":["Lecture Notes in Business Information Processing","Enterprise Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77581-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T04:15:22Z","timestamp":1551413722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77581-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540775805","9783540775812"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77581-2_4","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2008]]}}}