跳到主要内容
文章

SchemaSQL:用于多数据库互操作性的SQL扩展

出版:2001年12月1日出版历史
跳过抽象节

摘要

我们提供了SQL的原则性扩展,称为架构SQL它提供了在关系型多数据库系统中统一处理数据和模式的能力。我们开发了精确的语法和语义架构SQL以扩展传统SQL语法和语义的方式,并演示以下内容。(1)架构SQL保留了SQL的风格,同时支持数据和模式的查询。(2) 它可以用于转换数据库中与原始数据库结构有本质不同的数据,在原始数据库中,数据和模式可以互换。(3) 它还允许创建其模式动态依赖于输入实例内容的视图。(4) 虽然SQL中的聚合仅限于一次出现在一列中的值,架构SQL允许“水平”聚合,甚至可以在更通用的“信息块”上聚合。(5)架构SQL为关系型多数据库系统中的互操作性和数据/模式操作提供了有用的工具。我们提供了许多例子来说明我们的主张。我们清楚地阐明了架构SQL这说明了所有这些功能。我们描述了实现架构SQL并基于可用的数据库技术开发实现算法,以实现基于SQL的关系数据库管理系统的强大集成。我们还讨论了架构SQL用于处理多数据库系统中出现的语义异构。

参考文献

  1. ACM公司。1990年。ACM计算调查22,3(9月)。关于HDBS的特别问题。谷歌学者谷歌学者
  2. AGARWAL,S.、AGRAWAL,R.、DESHPANDE,P.、GUPTA,A.、NAUGHTON,J.F.、RAMAKRISHNAN,R.和SARAWAGI,S.,1996年。关于多维聚集的计算。1996年VLDB,《第22届超大数据库国际会议论文集》,T.M.Vijayaraman、A.P.Buchmann、C.Mohan和N.L.Sarda Eds.(印度孟买,9月3日至6日)。Morgan-Kaufmann,加利福尼亚州圣马特奥,第506-521页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. AGRAWAL,R.、SOMANI,A.和XU,Y.2001。电子商务数据的存储和查询。第27届超大数据库国际会议记录,第149-158页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. AHMED,R.、SMEDT,P.、DU,W.、KENT,W.,KETABCHI,A.和LITWIN,W.1991年。pegasus异构多数据库系统。IEEE计算。12月24日、12日、19-27日。谷歌学者谷歌学者数字图书馆数字图书馆
  5. BANCILHON,F.和RAMAKRISHNAN,R.1986年。一位业余爱好者对递归查询处理策略的介绍。在ACM SIGMOD国际数据管理会议记录中。ACM,纽约,第16-52页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. BEECH,D.1993年。SQL3中的对象集合。《超大数据库国际会议论文集》。第244-255页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. BERGAMASCHI,S.、CASTANO,S.和VINCINI,M.,1999年。半结构化和结构化数据源的语义集成。SIGMOD记录28,1,54-59。谷歌学者谷歌学者数字图书馆数字图书馆
  8. CALVANESE,D.、GIACOMO,G.D.、LENZERINI,M.、NARDI,D.和ROSATI,R.1998。信息集成:概念建模和推理支持。第三届IFCIS国际合作信息系统会议记录(纽约,8月20日至22日)。由国际合作信息系统基金会IFCIS赞助。IEEE-CS出版社,加利福尼亚州洛斯阿拉米托斯,第280-291页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. CAREY,M.J.、KIERNAN,J.、SHANMUGASUNDARAM,J.,SHEKITA,E.J.和SUBRAMANIAN,S.N.2000。Xperanto:用于将对象关系数据发布为XML文档的中间件。VLDB 2000,《第26届超大数据库国际会议论文集》(埃及开罗,9月10日至14日)。A.E.Abbadi、M.L.Brodie、S.Chakravarthy、U.Dayal、N.Kamel、G.Schlageter和K.-Y.Whang,编辑Morgan-Kaufmann,加州圣马特奥,第646-648页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 卡斯塔诺,S.和安东尼斯,诉D.1997。数据库互操作性的语义词典设计。第13届国际数据工程会议论文集(英国伯明翰,4月7日至11日)。A.格雷和P.-A。Larson,Eds.IEEE Computer Society,Los Alamitos,Calif.,第43-54页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. CHOMICKI,J.AND LITWIN,W.1993年。面向对象多数据库映射的声明性定义。在分布式对象管理中。M.T.Ozsu,U.Dayal和P.Valduriez,编辑Morgan-Kaufmann,Los Altos,Calif。谷歌学者谷歌学者
  12. CODD,E.F.,CODD,S.B.,AND SALLEY,C.T.1995年。向用户分析人员提供OLAP(在线分析处理):IT授权。白皮书URL:http://www.arborsoft.com/papers/coddTOC.html。谷歌学者谷歌学者
  13. DAVIS,K.B.和SADRI,F.2001。SchemaSQL查询的优化。《国际数据库工程与应用学报》(IDEAS)。第111-116页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. ELMAGARMID,A.、RUSINKIEWICZ,M.和SHETH,A.EDS,1998年。异构和自治数据库系统的管理。加利福尼亚州圣马特奥市Morgan-Kaufmann。谷歌学者谷歌学者数字图书馆数字图书馆
  15. FLORESCU,D.和KOSSMANN,D.1999。使用RDMBS.IEEE数据工程公告存储和查询XML数据。22, 3, 27-34.谷歌学者谷歌学者
  16. GARCIA-MOLINA,H.、PAPAKONSTANTINOU,Y.、QUASS,D.、RAJARAMAN,A.、SAGIV,Y.,ULLMAN,J.D.、VASSALOS,V.和WIDOM,J.1997年。TSIMMIS中介方法:数据模型和语言。国际信息系统杂志。8, 2, 117-132.谷歌学者谷歌学者数字图书馆数字图书馆
  17. GINGRAS,F.1997年。将SchemaSQL扩展到多维数据库和OLAP。计算机科学系硕士学位论文。加拿大魁北克省蒙特利尔市康考迪亚大学。谷歌学者谷歌学者
  18. GINGRAS,F.和LAKSHMANAN,L.V.S.1998年。nD SQL:一种用于互操作性和OLAP的多维语言。1998年VLDB第24届超大数据库国际会议论文集(纽约,纽约,8月24-27日)。A.Gupta,O.Shmueli和J.Widom,Eds.Morgan-Kaufmann,加利福尼亚州圣马特奥,第134-145页。谷歌学者谷歌学者数字图书馆数字图书馆
  19. GINGRAS,F.、LAKSHMANAN,L.V.S.、SUBRAMANIAN,I.N.、PAPOULIS,D.和SHIRI,N.1997。多数据库互操作性语言。在1997年SIGMOD会议记录中,ACMSIGMOD国际数据管理会议记录(亚利桑那州图森市,5月13-15日)。J.Peckham,美国医学会编辑,纽约,第536-538页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. GRANT,J.、LITWIN,W.、ROUSSOPOULOS,N.和SELLIS,T.,1993年。关系型多数据库的查询语言。VLDB期刊2,2,153-171。谷歌学者谷歌学者数字图书馆数字图书馆
  21. GRAY,J.、BOSWORTH,A.、LAYMAN,A.和PIRAHESH,H.,1996年。数据立方体:一种关系聚合操作符,泛化group-by、cross-tab和sub-total。《国际数据工程会议记录》,第152-159页。谷歌学者谷歌学者数字图书馆数字图书馆
  22. GYSSENS,M.、LAKSHMANAN,L.V.S.和SUBRAMANIAN,I.N.1996。表作为查询和重组的范例。《美国计算机学会数据库系统原理研讨会(PODS)论文集》(六月)。ACM,纽约,第93-103页。谷歌学者谷歌学者数字图书馆数字图书馆
  23. HAMMER,J.和MCLEOD,D.1993年。一种解决自治、异构数据库系统联邦中语义异构性的方法。《国际情报杂志》。笼子。信息系统。2, 1, 51-83.谷歌学者谷歌学者交叉引用交叉引用
  24. HSIAO,D.K.1992年。联邦数据库和系统:第一部分-数据共享教程。VLDB J.1,127-179。谷歌学者谷歌学者数字图书馆数字图书馆
  25. IBM。DB2 datajoiner。http://www.software.ibm.com/data/datajoiner。谷歌学者谷歌学者
  26. KELLEY,W.、GALA,S.K.、KIM,W.,REYES,T.C.和GRAHAM,B.1995年。UniSQL/M多数据库系统的模式体系结构。在现代数据库系统中。Addison-Wesley,马萨诸塞州雷丁。谷歌学者谷歌学者数字图书馆数字图书馆
  27. KIFER,M.、KIM,W.和SAGIV,Y.1992。查询面向对象的数据库。在ACM SIGMOD国际数据管理会议记录中。ACM,纽约,第393-402页。谷歌学者谷歌学者数字图书馆数字图书馆
  28. KIFER,M.、LAUSEN,G.和WU,J.1995年。面向对象和基于框架的语言的逻辑基础。美国临床医学杂志42,4,741-843。谷歌学者谷歌学者数字图书馆数字图书馆
  29. KIM,W.、CHOI,I.、GALA,S.K.和SCHEEVEL,M.,1993年。解决多数据库系统中的图式异构性。平行距离。数据b。1, 3, 251-279.谷歌学者谷歌学者数字图书馆数字图书馆
  30. 克卢格,约1982年。具有聚合函数的关系代数和关系演算查询语言的等价性。美国临床医学杂志29,3,699-717。谷歌学者谷歌学者数字图书馆数字图书馆
  31. 克里什纳穆西,右,利特温,西,和肯特,西,1991年。具有示意图差异的数据库互操作性的语言功能。在ACMSIGMOD国际数据管理会议记录中。ACM,纽约,第40-49页。谷歌学者谷歌学者数字图书馆数字图书馆
  32. KRISHNAMURTHY,R.和NAQVI,S.1988年。走向真正的Horn子句语言。第14届VLDB会议记录,第252-263页。谷歌学者谷歌学者数字图书馆数字图书馆
  33. KRISHNAMURTHY,R.和ZLOOF,M.M.,1995年。RBE:通过示例进行渲染。第十一届国际数据工程会议论文集(台湾台北,3月6日至10日)。P.S.Yu和A.L.P.Chen主编,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,第288-297页。谷歌学者谷歌学者数字图书馆数字图书馆
  34. LAKSHMANAN,L.V.S.,SADRI,F.和SUBRAMANIAN,I.N.1993。异构数据库系统中模式集成和演化的逻辑基础。第三届演绎和面向对象数据库国际会议(DOOD'93)(12月)。计算机科学讲义,第760卷。Springer-Verlag,纽约,第81-100页。谷歌学者谷歌学者交叉引用交叉引用
  35. LAKSHMANAN,L.V.S.,SADRI,F.和SUBRAMANIAN,I.N.1997。用于多数据库系统互操作性的逻辑和代数语言。J.逻辑程序。33,2(11月),101-149。谷歌学者谷歌学者
  36. LAKSHMANAN,L.V.S.,SADRI,F.和SUBRAMANIAN,S.N.1999。在SQL数据库系统上高效实现SchemaSQL。《超大数据库国际会议论文集》。第471-482页。谷歌学者谷歌学者数字图书馆数字图书馆
  37. LEFEBVRE,A.、BERNUS,P.和TOPOR,R.1992年。用于访问异构数据库的查询转换。在与JICSLP联合举办的演绎数据库研讨会上(11月),第31-40页。谷歌学者谷歌学者
  38. LIPTON,R.和NAUGHTON,J.1990年。通过自适应采样估计查询大小。在ACM数据库系统原理研讨会(PODS)的会议记录中。纽约ACM。谷歌学者谷歌学者数字图书馆数字图书馆
  39. LIPTON,R.、NAUGHTON,J.和SCHNEIDER,D.1990年。通过自适应采样进行实际选择性估计。在ACM SIGMOD会议记录中。纽约ACM。谷歌学者谷歌学者数字图书馆数字图书馆
  40. LITWIN,W.,abdelatif,A.,ZEROUAL,A.和NICOLAS,B.1989。MSQL:一种多数据库语言。信息科学。49, 50-101.谷歌学者谷歌学者数字图书馆数字图书馆
  41. LITWIN,W.,MARK,L.和ROUSSOPOULOS,N.,1990年。多个自治数据库的互操作性。ACM计算。Surv公司。22,3(9月),267-293。谷歌学者谷歌学者数字图书馆数字图书馆
  42. MEO-EVOLI,L.、RICCI,F.L.和SHOSHANI,A.1992。关于统计聚合宏数据操作符的语义完整性。《科学和统计数据库管理国际会议记录》。第239-258页。谷歌学者谷歌学者数字图书馆数字图书馆
  43. MILLER,R.J.1998年。使用示意性异构结构。1998年SIGMOD,ACMSIGMOD国际数据管理会议记录(华盛顿州西雅图,6月2-4日)。L.M.Haas和A.Tiwari,ACM编辑,纽约,第189-200页。谷歌学者谷歌学者数字图书馆数字图书馆
  44. MILLER,R.J.、IOANNIDIS,Y.E.和RAMAKRISHNAN,R.,1993年。图式整合和翻译中信息能力的使用。《第19届超大数据库国际会议论文集》(爱尔兰都柏林,8月24日至27日)。R.Agrawal、S.Baker和D.A.Bell,编辑:Morgan-Kaufmann,加州圣马特奥,第120-133页。谷歌学者谷歌学者数字图书馆数字图书馆
  45. MILLER,R.J.、TSATALOS,O.G.和WILLIAMS,J.H.1997年。Dataweb:可自定义的web数据库发布。IEEE多媒体。4, 4, 14-21.谷歌学者谷歌学者数字图书馆数字图书馆
  46. MISSIER,P.和RUSINKIEWICZ,M.1995年。扩展多数据库操作语言以解决模式和数据冲突。第六届IFIP TC-2数据语义工作会议(DS-6)会议记录(佐治亚州亚特兰大,5月)。谷歌学者谷歌学者数字图书馆数字图书馆
  47. MUMICK,I.S.和ROSS,K.A.1993年。面条:面向对象数据库中的声明式查询语言。第三届演绎和面向对象数据库国际会议(DOOD'93)(12月)。《计算机科学讲义》,第760卷,纽约斯普林格-Verlag。谷歌学者谷歌学者交叉引用交叉引用
  48. OZSOYOGLU,G.、MATOS,V.和OZSOY,Z.M.1989年。摘要表八示例查询语言中的查询处理技术。ACM事务处理。数据库。系统。14, 4, 526-573.谷歌学者谷歌学者数字图书馆数字图书馆
  49. OZSOYOGLU,G.、OZSOYOGLU,Z.M.和MATA,F.1985年。摘要表的一种语言和物理组织技术。在ACM SIGMOD国际数据管理会议记录中。ACM,纽约,第3-16页。谷歌学者谷歌学者数字图书馆数字图书馆
  50. PANTI,M.、SPALAZZI,L.和GIRETTI,A.2000。一种基于案例的信息集成方法。VLDB2000,《第26届超大数据库国际会议论文集》(埃及开罗,9月10日至14日)。A.E.Abbadi、M.L.Brodie、S.Chakravarthy、U.Dayal、N.Kamel、G.Schlageter和K.-Y.Whang,编辑Morgan-Kaufmann,马萨诸塞州雷丁,第557-565页。谷歌学者谷歌学者数字图书馆数字图书馆
  51. 罗斯,1992年。以关系名称作为参数的关系:代数和微积分。在第11届ACM数据库系统原理研讨会(6月)的会议记录中。ACM,纽约,第346-353页。谷歌学者谷歌学者数字图书馆数字图书馆
  52. SADRI,F.和WILSON,S.B.1997年。SchemaSQL的实现——一种用于关系型多数据库系统的语言。手稿,www.uncg.edu/csadrif/papers.html。谷歌学者谷歌学者
  53. SARAWAGI,S.、THOMAS,S.和AGRAWAL,R.1998。将挖掘与关系数据库系统集成:替代方案和含义。在SIGMOD 1998年,ACM SIGMOD-国际数据管理会议记录(华盛顿州西雅图,6月2日至4日)。L.M.Haas和A.Tiwari,ACM编辑,纽约,第343-354页。谷歌学者谷歌学者数字图书馆数字图书馆
  54. SCIORE,E.、SIEGEL,M.和ROSENTHAL,A.1994年。使用语义值促进异构信息系统之间的互操作性。ACM事务处理。数据库。系统。第19、2(6月),254-290页。谷歌学者谷歌学者数字图书馆数字图书馆
  55. SHANMUGASUNDARAM,J.、SHEKITA,E.J.、BARR,R.、CAREY,M.J.、LINDSAY,B.G.、PIRAHESH,H.和REINWALD,B.2000。有效地将关系数据发布为XML文档。VLDB 2000,《第26届超大数据库国际会议论文集》(埃及开罗,9月10-14日)。A.E.Abbadi、M.L.Brodie、S.Chakravarthy、U.Dayal、N.Kamel、G.Schlageter和K.-Y.Whang,编辑Morgan-Kaufmann,加州圣马特奥,第65-76页。谷歌学者谷歌学者数字图书馆数字图书馆
  56. SHANMUGASUNDARAM,J.、TUFTE,K.、ZHANG,C.、HE,G.、DEWITT,D.J.和NAUGHTON,J.F.,1999年。用于查询XML文档的关系数据库:限制和机会。1999年VLDB,《第25届超大数据库国际会议论文集》(英国苏格兰爱丁堡,9月7日至10日)。M.P.Atkinson、M.E.Orlowska、P.Valduriez、S.B.Zdonik和M.L.Brodie,编辑Morgan-Kaufmann,加州圣马特奥,第302-314页。谷歌学者谷歌学者数字图书馆数字图书馆
  57. SHETH,A.,ED.1991年12月。多数据库系统中的语义问题。SIGMOD记录20.4。谷歌学者谷歌学者
  58. SHETH,A.P.和LARSON,J.A.,1990年。用于管理分布式、异构和自治数据库的联合数据库系统。ACM计算。Surv公司。22,3(9月),183-236。谷歌学者谷歌学者数字图书馆数字图书馆
  59. SHOSHANI,A.1997年。OLAP和统计数据库:相似性和差异性。在ACM数据库系统原理研讨会会议记录中。ACM,纽约,第185-196页。谷歌学者谷歌学者数字图书馆数字图书馆
  60. SQL标准主页。1996.SQL 3文章和出版物。网址:www.jcc.com/sql-articles.html。谷歌学者谷歌学者
  61. SUBRAMANIAN,S.N.和VENKATARAMAN,S.1998。使用重组视图进行查询优化。IBM内部报告。谷歌学者谷歌学者
  62. WANG,M.、IYER,B.和VITTER,J.S.1998年。关系数据库中分类规则的可扩展挖掘。《国际数据库工程与应用学报》(IDEAS)。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. SchemaSQL:用于多数据库互操作性的SQL扩展

            建议

            评论

            Vasant B.考加尔吉

            由于具有互联网链接的广域网、分布式数据库以及在线系统的一般特征,现代信息系统非常复杂。因此,当前版本的结构化查询语言(SQL)在分布式数据库环境中可能无法满足用户的期望。Lakshmanan、Sadri和Subramanian的这项工作试图增强SQL,以满足这些额外的处理需求。分布式数据库可能位于不同的操作系统(OS)、硬件和数据模型上,使用不同的数据库管理系统(DBMS)。传统上,信息系统应用程序是基于组织的功能单元设计的,并且是独立设计的。因此,一旦信息系统联网,支持各单位之间的交叉查询和互操作性就成了一项艰巨的任务。针对这种计算环境,作者提出了一种多数据库系统(MDBS)。主要问题是基于语义、句法和系统问题确定的。本文重点讨论分布式数据库中满足特定互操作性需求的语法和查询语言工具。作者认为增强型SQL的主要特点是独立于目标数据库;具有重构数据库的能力;基于标准SQL构建;并成功实施。他们增强的SQL,SchemaSQL,旨在允许对数据和元数据进行统一操作。SchemaSQL的语法允许处理不同的数据库。可以声明其他变量。聚合的许多功能都已包括在内,并且聚合功能已针对水平和块级聚合进行了增强。SchemaSQL语义允许固定输出模式和动态输出模式,并支持输出模式的动态特征,具有重构视图的能力。本文最有趣的特性涉及SchemaSQL实现的细节。提出了SchemaSQL的体系结构。算法包括固定和动态输出模式。为SchemaSQL实现指明了某些优化思想。作者声称,SchemaSQL可以解决访问不同数据库所需的语义异构问题。本文最后将SchemaSQL与标准SQL的最新扩展进行了比较,例如MSQL、XSQL、HOSQL、OSQL和Uni-SQL/M。作者声称SchemaSQL在联机分析处理(OLAP)中可能有用。SchemaSQL在数据挖掘应用程序中也有帮助。本文列出了关于这一主题的未来研究思路。本文与研究分布式数据库查询语言的研究人员相关。它有足够的技术深度来实现这些概念。作者提供了有关在复杂信息系统中查询分布式数据库的知识。在线计算评论服务

            访问计算机文献的关键评论在这里

            成为评论员计算评论。

            评论

            登录选项

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

            登录

            完全访问权限

            • 发布于

              数据库系统上的封面图像ACM事务
              ACM数据库系统事务 第26卷第4期
              2001年12月
              135页
              国际标准编号:0362-5915年
              EISSN公司:1557-4644
              内政部:10.1145/5003099年
              期刊目录

              版权所有©2001 ACM

              如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人拥有的本作品组件的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

              发布者

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:2001年12月1日
              发布于托兹第26卷第4期

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 文章

            PDF格式

            以PDF文件的形式查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器