[用来在小型设备上建立关系查询的数据库查询语言.docVIP

用来在小型设备上建立关系查询的数据库查询语言 Ahmad Rohiza and Abdul—Kareem Sameem 1.计算机与信息科学系，Universiti?Teknologi?PETRONAS，31 750?Tronoh， 2计算机科学与信息技术学院，马来亚大学，马来西亚吉隆坡，50603 收稿日期：12月29日2010/接收：2月2日2011/出版：2011年3月25日 摘要：对于小型设备如PDA和移动电话，制定关系数据库查询不像是使用简单的常规设备，如个人电脑和笔记本电脑那么简单。因为这些较小的设备受限制的大小和资源，现在的工程大多都通过开发商的提前制定来限制了原来可以由用户来提出的查询。这就限制了这些设备支持的强大的查询的能力。因此本论文提出了一种针对小型设备的通用关系型的数据库查询语言。本语言云寻用最小的查询模型来进行关系型数据库查询的制定。语言的构想以及结构的描述和语言的使用性测试的展示将支持语言的有效性。 关键词：数据库，查询语言，关系查询，小型设备 绪论 如今，从一个远端数据库查询存储的数据不一定必须从一个固定的位置来进行。随着移动技术和小型接入设备的问世，数据库查询可以在任何时间任何地方被建立和执行。然而，这些相同的数据库查询语言，比如SQL这样能够用来指定不同形式的关系查询的不能够用在这些设备的表面值上。这些主要是由于这些小型设备根据他们的物理特性，资源以及网络能力方面的限制。举个例子，个人数字助理(PDAs)和移动电话有小的显示屏和有限制的输入设备(移动电话上的，有一些只有输入数据有限制的键盘)可以很轻松的支持SQL查询的制定。因此，这致使了很多开发商去建立专用数据库查询的应用程序。例如，由[2-4]展示的工程在一个菜单上提供了一些预定的查询作为一系列选项。这种措施往往会限制这些小型设备在制定强大的查询方面的能力。这里，强大指的是数据库中所有关系中的数据的所有可能的组合。因此我们认为要为小型设备开发一个新的数据库查询语言。在制定关系查询的时候，这个语言需要从设备中得到最低限度的能力和资源。 本篇论文剩下的安排如下：第二部分突出了一些相关的作品；第三部分数据库查询语言的主要概念，包括语言的背景，语言的结构以及其工作方式；第四部分讨论了语言的实用性连同它的结果，第五部分提出结论。 2.相关工作 数据库查询作为很多数据库研究者的焦点已经有很长一段时间了。然而使用小型设备处理查询的能力最近才刚刚引起数据库领域的兴趣。目前，上述的兴趣主要是对准了相当多资源的移动设备比如PDA和掌上电脑。甚至为了这些设备，被报道的那些工程大多数都是具体的应用。例如，红，张提出远程医疗系统可用于访问病人的一般资料，图表PDA上如BP阅读和心电图等健康状况。与此同时，小山等人为教育应用方面开发了一个系统。想要进行课程的单元测试的学生可以在PDA上连接到他们的系统。另一方面，Boonsrimuang,Kobayashi和Paungma发布了一个运输应用方面的系统，也是在PDA上。即使上述的应用程序和其他的一些是无可厚非相当重要的，但他们在功能方面是相当有限的。用另一句话说，它们的用途仅限于单一的应用领域，并且即使在特定的领域，它们在功能(查询)方面的受限早就被开发者预先定义了。因此，该系统是没有强大到足以支持无计划的关系查询的。 ”无计划的”这个词在数据库查询中是相当主观的。这是因为，就像其他计算机相关的操作一样，对于这类可执行的操作总有一个极限。对于数据库，这一范围取决于查询语言所展现出来的表达能力的水平。钱德拉在他的工作中提到一个语言在最低水平可以支持的关系表现水平来诠释最高端的可计算表现。这些语言可能是不同形式的。举个例子，SQL就是一种展示相关表现水平的文本语言(它支持五种基本的选择、投影、注册、联合、差集操作)同时QBE也是一种能够支持关系表现的图形语言。因此，查询语言可以是很多种形式，比如文本形式像SQL，自然语言为基础的语言[7-8]和关键字为基础的语言[9-10]，视觉像图片为基础的语言[11-12]，形式为基础的语言[13]，标志语言[14-15]，语音输入语言[16-17]。所有的这些语言都支持一定水平的查询表现力，但是，如果要将它们在小型设备上加以实施的话，它们都会有各自的优缺点。 例如将文本查询输入小型设备是相当繁琐的。此外，一部分语言允许基于实例而不是基于模式的查询形式。这些语言需要存储在数据库的语义的形式匹配。在查询执行期间涉及到的额外的步骤在结果返回给用户之前将被执行。由于小型设备的用户有被移动的可能性很高，这将增加不成功的查询的机会。此外，小型设备也依赖于电池供电。 可视化查询需要显示大屏幕的空间，为用户形成查询。此外，如果我们说语言是基于标志的，为了每个可能的条