Non-Traditional Access Methods

数据库管理系统有效地组织、访问和操作传统业务应用程序的大量数据。这种效率基于按一个属性（如社会保险号）对记录进行索引。然而，科学和商业中的新应用都需要对几个属性进行索引。天文学家和地理学家希望数据按空间组织；企业希望研究一段时间的趋势。该项目继续进行空间和时间指数方面的工作，这些工作已被证明是有效的。Holey Brick树是一种保证空间利用率和查询速度的空间索引，提出了一种新的节点合并和并发算法。这将使科学家能够在记录被插入和删除时对空间数据进行复杂的查询。时间分割b树（一个基于时间和键的索引系统）将通过限制时间间隔大小和管理记录的时间戳得到增强。最后，当DBMS联机时，正在寻找创建索引和对数据进行其他重组的方法。该项目的结果将有助于管理科学和商业中大量数据的预期非传统应用。

Database management systems efficiently organize, access and manipulate enormous quantities of data for traditional business applications. This efficiency is based on indexing records by one attribute, such as social security number. However, new applications in both science and business require indexing on several attributes. Astronomers and geographers want data to be organized spatially; businesses want to study trends over time. This project continues work on spatial and temporal indexes which have already been demonstrated to be efficient. A new node consolidation and concurrency algorithm will be applied to the Holey Brick tree, a spatial index with guarantees for space utilization and query speed. This will enable scientists to make sophisticated queries on spatial data while records are being inserted and deleted. The Time Split B-tree (a time-and-key based indexing system) will be enhanced by limiting the time- interval size and by managing the timestamping of records. Last, ways are being found to create indexes and do other reorganizations of data while the DBMS is online.The results of this project will aid in the management of anticipated non- traditional applications on massive collections of data in both science and in business.