26、可视化查询语言、表示技术与数据模型解析

可视化查询语言、表示技术与数据模型解析

1. 可视化查询语言基础

在数据库管理系统（DBMS）中，高效的查询评估依赖于专门设计的组件——优化器。查询优化通常是将原始查询转换为另一个等价查询，可能会用更合适的语言来表达。在可视化查询语言（VQL）中，常见的做法是先将原始的可视化查询转换为标准的文本查询（如 SQL、datalog、XQuery），然后使用传统的基于文本的查询引擎进行评估。

查询语言的表达能力由其能表达的查询映射集合定义。对于可视化语言而言，表达能力是个特别微妙的问题。采用可视化构造可能会让原本简单的查询变得复杂，甚至无法表达。因此，VQL 的设计通常有两种相反的趋势：一方面试图增加语言的表达能力（引入更复杂、不太直观的可视化构造）；另一方面需要以简单、用户友好的方式表达常见的简单查询。

2. 可视化查询语言的表示技术

VQL 根据所采用的可视化技术和操作符，可大致分为以下几类：
- 基于表单（表格）的 VQL ：具有相同结构的对象集合通过表单或表格进行可视化表示。查询通常由一个或多个原型表以及它们之间的可视化约束来表达。用户可以像填写订单表单一样，在表字段中填入常量值或更复杂的表达式。最著名的表格 VQL 是 QBE（Zloof，1977），已在多个 DBMS 中实现，如 Microsoft Access。在 QBE 中，查询输入模式中的每个关系由表格框架表示，用户通过在框架列中填入示例值来指定条件，这些值可以作为变量（下划线并小写）或常量（大写）。输出模式通过在变量示例值前加“P”前缀来指定。例如，对于“列出霍普金斯机场女性员工的子女”的查询，其 QBE 查询示例如下：
| CHIL