跳到主要内容
10.5555/648293.754534指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

数据库语言中的用户定义聚合

出版:1999年9月1日出版历史

摘要

用户定义聚合(UDA)可以是复杂数据挖掘功能和其他高级数据库应用程序的关键,但在当前的数据库系统中几乎找不到支持。在本文中,我们描述了SQL-AG原型,该原型通过支持最初在Postgres和SQL3中提出的UDA来克服这些限制。然后,我们通过添加(i)早期返回(以表示在线聚合)和(ii)语法上可识别的单调UDA来扩展UDA的功能和灵活性,这些UDA可用于递归查询,以支持应用程序,如物料清单(BoM)和用于图优化的贪婪算法,在分层聚合下无法表达的。本文针对UDA的理论和实际问题提出了统一的解决方案,并证明了UDA在处理高级数据库应用程序方面的强大功能。

工具书类

  1. Abiteboul S.、Hull R.和Vianu V.,数据库基础,Addison-Wesley,1995年。谷歌学者谷歌学者
  2. S.Brin,R.Motwani,J.D.Ullman,S.L.Tsur,“市场篮子数据的动态项目集计数和含义规则”。97年SIGMOD.谷歌学者谷歌学者
  3. D.Chamberlin,“使用新的DB2,IBM的对象关系数据库系统”,Morgan Kaufmann,1996。谷歌学者谷歌学者
  4. Cindy Xinmin Chen,Carlo Zaniolo:数据库语言的通用时间扩展。ICDE 1999:428-437。谷歌学者谷歌学者
  5. 查尔斯·埃尔坎。“促进和朴素的贝叶斯学习”。技术报告编号:cs97-557,加州大学圣地亚哥分校计算机科学与工程系,1997年9月。谷歌学者谷歌学者
  6. J.M.Hellerstein、P.J.Haas和H.J.Wang。“在线聚合”。SIGMOD,1997年.谷歌学者谷歌学者
  7. M.Fang、N.Shivakumar、H.Garcia-Molina、R.Motwani、J.D.Ullman,“高效计算冰山查询”。1998年VLDB.谷歌学者谷歌学者
  8. ISO/IEC JTC1/SC21 N10489,ISO//IEC 9075,“委员会草案(CD),数据库语言SQL”,1996年7月。谷歌学者谷歌学者
  9. Finkelstein,S.J.、N.Mattos、I.S.Mumick和H.Pirahesh,用SQL表示递归查询,ISO WG3报告X3H2-96-0751966年3月。谷歌学者谷歌学者
  10. S.Ganguly、S.Greco和C.Zaniolo,“演绎数据库中的极端谓词”,JCSS 51(2):244-259(1995)。谷歌学者谷歌学者
  11. M.Gelfond和V.Lifschitz。逻辑编程的稳定模型语义。程序。逻辑程序设计联合国际会议和专题讨论会第1070-1080页,1988年。谷歌学者谷歌学者
  12. F.Giannotti、D.Pedreschi和C.Zaniolo,“演绎数据库中非确定性结构的语义和表达能力”,JCSS,即将出版。谷歌学者谷歌学者
  13. Gyssen,M.、Van Gucht,D.和Badia,A.,《逻辑数据库应用中的广义量词查询语言》,R.Ramakrishan,Kluwer,1995年。谷歌学者谷歌学者
  14. Hsu,P.Y.和Parker,D.S.,“用广义量词改进SQL”,Proc。ICDE 1995。谷歌学者谷歌学者
  15. A.范·盖尔德。“演绎数据库中聚合的基础。”程序。关于演绎数据库和面向对象数据库的国际会议, 1993.谷歌学者谷歌学者
  16. David B.Kemp和Peter J.Stuckey,“具有聚合的逻辑程序的语义”程序。1991年逻辑程序设计国际研讨会,第387-401页,1991年10月。谷歌学者谷歌学者
  17. D.Srivastava、R.Ramakrishnan、P.Seshadri、S.Sudarshan。Coral++:向逻辑数据库语言添加对象定向。VLDB 1993年:158-170.谷歌学者谷歌学者
  18. R.Rastogi,K.Shim。“PUBLIC:集成构建和修剪的决策树分类器”。VLDB 1998:404-415。谷歌学者谷歌学者
  19. K.A.Ross和Yehoshua Sagiv,“演绎数据库中的单调聚合”,JCSS 54(1),79-97(1997)。谷歌学者谷歌学者
  20. S.A.Naqvi,S.Tsur“用于数据和知识库的逻辑语言”,W.H.弗里曼,1989年。谷歌学者谷歌学者
  21. D.Saccá和C.Zaniolo。带否定的逻辑程序中的稳定模型和非确定性,第九届ACM数据库系统原理研讨会论文集,第205-217页,1990年。谷歌学者谷歌学者
  22. D.Saccá和C.Zaniolo,确定性和非确定性稳定模型,逻辑与计算杂志,7(5):555-5791997年10月。谷歌学者谷歌学者
  23. S.Sarawagi,S.Thomas,R.Agrawal,“将关联规则挖掘与关系数据库系统集成:替代方案和含义”。SIGMOD,1998年.谷歌学者谷歌学者
  24. J.C.Shafer、R.Agrawal、M.Mehta,“SPRINT:数据挖掘的可扩展并行分类器”。VLDB 1996年.谷歌学者谷歌学者
  25. 王海勋,《SQL-AG系统》,http://magna.cs.ucla.edu/~hxwang/sqlag/sqlag.html谷歌学者谷歌学者
  26. H.Wang和C.Zaniolo“数据挖掘中的用户定义聚合”,ACM SIGMOD数据挖掘和知识发现研究问题研讨会,DMKD’99,1999年5月30日。谷歌学者谷歌学者
  27. H.Wang和C.Zaniolo“对象相关系统中的用户定义聚合”ICDE 2000年会议,加利福尼亚州圣地亚哥,2000年2月29日至3月3日。谷歌学者谷歌学者
  28. C.Zaniolo等人。低密度脂蛋白++文档和Web演示,网址:http://www.cs.ucla.edu/ldl谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片指南会议记录
    DBPL’99:第七届数据库编程语言国际研讨会的修订论文:结构化和半结构化数据库编程的研究问题
    1999年9月
    323页
    国际标准图书编号:3540414819

    出版商

    Springer-Verlag公司

    柏林,海德堡

    出版历史

    • 出版:1999年9月1日

    限定符

    • 第条