跳到主要内容
文章

带约束的查询重新格式化

出版:2006年3月1日出版历史
跳过抽象节

摘要

设∑1, Σ2是两个可能重叠的模式,C类是联合模式∑上的一组约束1∪ Σ2、和1是∑1-查询。(等效)重新制定属于1在以下人员在场的情况下C类是∑2-查询,2,使得2给出的答案与1在任何∑上1∪ Σ2-满足以下条件的数据库实例C类一般来说,可能存在多个这样的重新制定,在其中进行选择可能需要一个成本模型。

工具书类

  1. S.Abiteboul和O.M.Duschka。使用物化视图回答查询的复杂性。在PODS中,第254页至第263页,1998年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  2. S.Abiteboul、R.Hull和V.Vianu。数据库基础。Addison-Wesley,1995年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  3. S.Adali、K.S.Candan、Y.Papakonstantinou和V.Subrahmanian。分布式中介系统中的查询缓存和优化。在SIGMOD中,第137-148页,1996年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  4. C.Beeri和Y.Kornatzky。面向对象查询语言的代数优化。TCS,116(1):59-941993年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  5. C.Beeri和M.Y.Vardi。数据相关性证明程序。JACM,31(4):718--741,1984年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. P.Buneman、S.Naqvi、V.Tannen和L.Wong。集合类型编程原则。TCS,149(1):3-1995年谷歌学者谷歌学者数字图书馆数字图书馆
  7. A.Cal、D.Calvanee、G.D.Giacomo和M.Lenzerini。完整性约束下的数据集成。在CAiSE中,第262-279页,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  8. R.G.G.Cattell、D.K.Barry、M.Berler、J.Eastman、D.Jordan、C.Russell、O.Schadow、T.Stanienda和F.Velez,编辑。对象数据标准:ODMG 3.0。摩根·考夫曼,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  9. A.K.Chandra和P.M.Merlin。关系数据库中连接查询的优化实现。在STOC中,第77-90页,1977年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  10. A.德国。混合冗余存储上的XML查询重构。宾夕法尼亚大学计算机与信息科学系博士论文,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  11. A.Deutsch、L.Popa和V.Tannen。具有通用计划的物理数据独立性、约束和优化。在VLDB中,第459-470页,1999年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  12. A.Deutsch和V.Tannen。MARS:从混合和冗余存储发布XML的系统。在VLDB中,2003年第201至212页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  13. A.Deutsch和V.Tannen。重新设置XML查询和约束。在ICDT中,第225-241页,2003年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.Deutsch和V.Tannen。XML查询和约束,包含和重新格式化。TCS,336(1):57--87,2005年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  15. O.M.Duschka和M.R.Genesereth。使用视图回答递归查询。在PODS中,第109-116页,1997年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. R.费金。Horn子句和数据库依赖性。JACM,29(4):952-9851982年10月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  17. R.Fagin、P.G.Kolaitis、R.J.Miller和L.Popa。数据交换:语义和查询答案。在ICDT中,第207--224页,2003年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  18. R.Fagin、P.G.Kolaitis、R.J.Miller和L.Popa。《数据交换:语义和查询答案》,TCS,336(1):89-1242005谷歌学者谷歌学者数字图书馆数字图书馆
  19. R.Fagin、P.G.Kolaitis和L.Popa。数据交换:到达核心。ACM TODS,30(1):174--210,2005年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  20. G.戈特洛布。数据交换的计算核心:新算法和实际解决方案。PODS,2005年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  21. A.哈列维。使用视图回答查询:一项调查。VLDB期刊,第270-294页,2001年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  22. C.科赫。使用对称约束进行查询重写。《FoIKS会议录》(LNCS 2284),第130-147页,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  23. K.Lellahi和V.Tannen。集合和聚合的微积分。在E.Moggi和G.Rosolini编辑的《LNCS 1290:范畴理论和计算机科学》(1997年CTCS会议录)第261-280页,1997年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  24. M.伦泽里尼。数据整合:理论视角。在PODS中,第233-246页,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  25. A.Y.Levy、A.O.Mendelzon、Y.Sagiv和D.Srivastava。使用视图回答查询。在PODS中,1995年第95-104页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  26. A.Y.Levy、A.Rajamaran和J.J.Ordille。使用源描述查询异构信息源。在VLDB中,第251-262页,1996年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  27. D.Maier、A.O.Mendelzon和Y.Sagiv。测试数据依赖性的含义。ACM-TODS,4(4):455-4691979。]]谷歌学者谷歌学者数字图书馆数字图书馆
  28. L.波帕。使用Chase和Backchase进行对象/关系查询优化。宾夕法尼亚大学计算机与信息科学系博士论文,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  29. L.Popa、A.Deutsch、A.Sahuguet和V.Tannen。追得太远?在SIGMOD中,第273-284页,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  30. L.Popa和V.Tannen。路径连接查询、约束和视图的等式追赶。在ICDT中,第39-57页,1999年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  31. L.Popa、Y.Velegrakis、R.J.Miller、M.A.Hernandez和R.Fagin。转换Web数据。在VLDB中,第598-609页,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  32. J.Shanmugasundaram、J.Kiernan、E.Shekita、C.Fan和J.Funderburk。查询关系数据的XML视图。在VLDB中,第261-270页,2001年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  33. O.Tsatalos、M.Solomon和Y.Ioanidis。GMAP:物理数据独立性的通用工具。VLDB期刊,5(2):101--1181996年。]]谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 带约束的查询重新格式化

            建议

            评论

            登录选项

            请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

            登录

            完全访问权限

            • 发布于

              封面图片ACM SIGMOD记录
              ACM SIGMOD记录 第35卷第1期
              2006年3月
              71页
              国际标准编号:0163-5808
              内政部:1995年10月14日
              期刊目录

              版权所有©2006作者

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:2006年3月1日

              检查更新

              限定符

              • 文章

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器