%0 Journal Article %T Optimization of Multiple User-Defined Functions in a Query Using Interval Constraints
利用区间约束优化包含多个用户函数的查询 %A YANG Bo %A HONG Xiao guang %A WANG Hai yang %A
杨波 %A 洪晓光 %A 王海洋 %J 软件学报 %D 2001 %I %X How to process user defined functions incorporated in declarative query languages efficiently is an important aspect of query optimization. The problem of several user-defined functions in a query clause hasn't been solved in the former researches. There isn't a proposal in these researches that can be implemented easily. In this paper, a 3-stage optimization plan is put forward, which has the potency of processing several user-defined functions in a query clause: firstly, rewrite user-defined functions equivalently in the form of interval constraints; secondly, stratify the constraints and eliminats the redundant ones; finally, select the optimal execution strategy. This plan has the virtue of easy implementation and higher efficiency. Especially when the user-defined functions imply join conditions of several tables, this plan can get an obvious optimization result. %K constraint database %K query optimization %K user defined function %K interval constraints %K join
约束数据库 %K 查询优化 %K 用户定义函数 %K 区间约束 %K 连接 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6958344948836E07&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=9CF7A0430CBB2DFD&sid=532CB3FA5DC08D32&eid=C4160F9DDB7598AD&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=3