CAREER: Database Query Processing for Complex Data Types

这项研究开发了一种新型的数据库系统体系结构，该体系结构能够有效地支持对多媒体、时间序列、矩阵和文档等丰富数据类型的查询。复杂数据类型被建模为增强型抽象数据类型(E-ADT)，它是具有公共接口的软件模块。虽然统一接口带来了可扩展性，但它也公开了可用于查询优化的语义信息。通过捕食者数据库系统的开发，展示了E-ADT的体系结构。该项目研究了有效支持每种数据类型所必需的优化，以及这些技术在多种数据类型中的扩展。虽然初步结果表明，与现有数据库系统相比，性能有了很大提高，但仍有几个问题正在进一步探讨。数据类型开发工具包的内容应该是什么？是否可以扩展可扩展类型的机制以实现异类数据库系统？如何在Web环境中构建可扩展的数据库系统？该项目正在为所有这些问题开发解决方案，并在Predator中进行演示。该项目的教育目标是为数据库社区提供一个免费的、全功能的现代数据库系统，用于教育和研究目的。为此，正在发布Predator的代码库，并使用许多标准数据库功能来增强系统的功能。该项目有可能改变下一代对象关系系统的基本架构，其应用范围从地理信息系统到多媒体数据库。

This research develops a novel database system architecture that efficiently supports queries over rich data types like multi-media, time-series, matrices, and documents. Complex data types are modeled as Enhanced Abstract Data Types (E-ADTs), which are software modules with a common interface. While the uniform interface leads to extensibility, it also exposes semantic information that can be used for query optimization. The E-ADT architecture is demonstrated through the development of the PREDATOR database system. The project studies optimizations that are essential to efficiently support each data type, and extensions of these techniques across multiple data types. While initial results demonstrate major performance improvements compared to existing database systems, several issues are being explored further. What should be the contents of a toolkit for data type development? Can the mechanism for extensible types be extended to implement a heterogeneous database system? How does one build an extensible database system in a Web environment? The project is developing solutions to all these issues and demonstrating them in PREDATOR. The educational goal of the project is to provide a freely available, full-function, modern database system for the database community to use for educational and research purposes. To this end, the code base of PREDATOR is being released, and the functionality of the system is being augmented with many standard database features. This project has the potential to change the fundamental architecture of the next generation of object-relational systems, with applications ranging from geographic information systems to multimedia databases.