{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:54:25Z","timestamp":1773482065862,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,9,1]],"date-time":"2005-09-01T00:00:00Z","timestamp":1125532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p>Query optimizers in object-relational database management systems typically require users to provide the execution cost models of user-defined functions (UDFs). Despite this need, however, there has been little work done to provide such a model. The existing approaches are static in that they require users to train the model a priori with pregenerated UDF execution cost data. Static approaches can not adapt to changing UDF execution patterns and thus degrade in accuracy when the UDF executions used for generating training data do not reflect the patterns of those performed during operation. This article proposes a new approach based on the recent trend of self-tuning DBMS by which the cost model is maintained dynamically and incrementally as UDFs are being executed online. In the context of UDF cost modeling, our approach faces a number of challenges, that is, it should work with limited memory, work with limited computation time, and adjust to the fluctuations in the execution costs (e.g., caching effect). In this article, we first provide a set of guidelines for developing techniques that meet these challenges, while achieving accurate and fast cost prediction with small overheads. Then, we present two concrete techniques developed under the guidelines. One is an instance-based technique based on the conventional<jats:italic>k<\/jats:italic>-nearest neighbor (KNN) technique which uses a multidimensional index like the R*-tree. The other is a summary-based technique which uses the quadtree to store summary values at multiple resolutions. We have performed extensive performance evaluations comparing these two techniques against existing histogram-based techniques and the KNN technique, using both real and synthetic UDFs\/data sets. The results show our techniques provide better performance in most situations considered.<\/jats:p>","DOI":"10.1145\/1093382.1093387","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"812-853","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Self-tuning cost modeling of user-defined functions in an object-relational DBMS"],"prefix":"10.1145","volume":"30","author":[{"given":"Zhen","family":"He","sequence":"first","affiliation":[{"name":"La Trobe University, Australia"}]},{"given":"Byung Suk","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Vermont, Burlington VT"}]},{"given":"Robert","family":"Snapp","sequence":"additional","affiliation":[{"name":"University of Vermont, Burlington VT"}]}],"member":"320","published-online":{"date-parts":[[2005,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304198"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Bogartz R. S. 1994. An Introduction to the Analysis of Variance. Praeger Publishers. Bogartz R. S. 1994. An Introduction to the Analysis of Variance. Praeger Publishers.","DOI":"10.5040\/9798400672118"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/333607.333610"},{"key":"e_1_2_1_5_1","first-page":"2566","article-title":"A neural network approach for query cost evaluation","volume":"38","author":"Boulos J.","year":"1997","journal-title":"Trans. Inf. Process. Soc. Japan"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2003.1214974"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223827"},{"key":"e_1_2_1_9_1","first-page":"3","article-title":"Self-tuning databases and application tuning","volume":"22","author":"Chaudhuri S.","year":"1999","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_10_1","first-page":"20","article-title":"Self-tuning technology in microsoft sql server","volume":"22","author":"Chaudhuri S.","year":"1999","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320249"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191874"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290596"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872815"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375685"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050030"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_18_1","volume-title":"Data Mining: Concepts and Techniques. Morgan Kaufmann","author":"Han J.","year":"2001"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054155"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT'04)","author":"He Z."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191904"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170078"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/292481.277627"},{"key":"e_1_2_1_24_1","unstructured":"Jiang S. Lee B. S. and He Z. 2003. The cost modeling of spatial operators using nonparametric regression. Tech. rep. CS-03-17 Department of Computer Science University of Vermont. (Submitted for publication). Jiang S. Lee B. S. and He Z. 2003. The cost modeling of spatial operators using nonparametric regression. Tech. rep. CS-03-17 Department of Computer Science University of Vermont. (Submitted for publication)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Jolliffe I. 1986. Principal Component Analysis. Springer-Verlag. Jolliffe I. 1986. Principal Component Analysis. Springer-Verlag.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375679"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375718"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/47.6.673"},{"key":"e_1_2_1_29_1","unstructured":"Lee B. S. Kannoth V. and Buzas J. 2003. A statistical cost-modeling of financial time series functions for an object-relational DBMS query optimizer. Technical rep. CS-03-10 Department of Computer Science University of Vermont (March). (Submitted for publication). Lee B. S. Kannoth V. and Buzas J. 2003. A statistical cost-modeling of financial time series functions for an object-relational DBMS query optimizer. Technical rep. CS-03-10 Department of Computer Science University of Vermont (March). (Submitted for publication)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335416"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99949"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500040"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the International Workshop on Advanced Information Systems: Geographic Information Systems. 259--269","author":"Nardelli E."},{"key":"e_1_2_1_34_1","unstructured":"Pennsylvania. Last viewed:6-18-2003. PSADA---Data Download---Urban Areas. Available at URL:http:\/\/www.pasda.psu.edu\/access\/urban.shtml. Pennsylvania. Last viewed:6-18-2003. PSADA---Data Download---Urban Areas. Available at URL:http:\/\/www.pasda.psu.edu\/access\/urban.shtml."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 23th International Conference on Very Large Data Bases (VLDB'97)","author":"Poosala V."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 8th International Symposium on Spatial and Temporal Databases. 46--65","author":"Procopiuc O."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0110-4"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582321"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01)","author":"Stillger M."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343886"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1093\/mind\/XXIV.2.287"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/335603.335844"},{"key":"e_1_2_1_43_1","unstructured":"VanHorn D. Lee B. S. Buzas J. and Thompson P. 2003. Metadata-based generation of statistical cost functions for text search. Tech. rep. CS-03-13 Department of Computer Science University of Vermont. VanHorn D. Lee B. S. Buzas J. and Thompson P. 2003. Metadata-based generation of statistical cost functions for text search. Tech. rep. CS-03-13 Department of Computer Science University of Vermont."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Wand M. P. and Jones M. C. 1995. Kernel Smoothing Monographs on Statistics and Applied Probability. Chapman & Hill. Wand M. P. and Jones M. C. 1995. Kernel Smoothing Monographs on Statistics and Applied Probability. Chapman & Hill.","DOI":"10.1007\/978-1-4899-4493-1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1972.4309137"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01)","author":"Yu C."},{"key":"e_1_2_1_47_1","unstructured":"Zipf G. K. 1949. Human behavior and the Principle of Least Effort. Addison-Wesley. Zipf G. K. 1949. Human behavior and the Principle of Least Effort. Addison-Wesley."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1093382.1093387","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1093382.1093387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:12Z","timestamp":1750278132000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1093382.1093387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1145\/1093382.1093387"],"URL":"https:\/\/doi.org\/10.1145\/1093382.1093387","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]},"assertion":[{"value":"2005-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}