Geometric Techniques for Multidimensional Databases
Geometric Techniques for Multidimensional Databases
批准号:
9610270
负责人:
Scott Leutenegger
金额:
$33.37万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1997
资助国家:
美国
项目状态:
已结题
起止时间:
1997-09-15 至 2001-12-31
中文摘要
多维数据的存储和检索对于许多科学、地理、工程和商业应用是必要的。传统的数据库二级存储索引技术,如B树和哈希表,不适合处理多维数据,因为数据访问是通过一次只集中在一维上来执行的,并且可能会检索到大量无关数据。这个项目的主要目标是探索和开发技术,为单机和并行机架构有效地加载,检索和更新大型磁盘驻留多维数据。点和区域数据的存储和处理被认为是。数据库社区已经独立开发了许多基于磁盘的多维索引方案,而没有应用可能显着提高加载和检索性能的相关领域的结果。因此,在这个项目中使用的方法是牢固地建立在计算几何领域,一个学科,产生了许多技术的内存驻留多维数据的有效处理。这些技术的推广和改进,以有效地处理磁盘驻留数据是本研究的一个重要组成部分。此外,还考虑使用并行性来为非常大的数据集提供改进的加载和查询响应时间。由此产生的索引技术将使更高级别的数据库体系结构能够提供对未来非常大的多维数据集的有效访问,从而使数据库技术能够跟上科学和商业整体的需求。
英文摘要
Storage and retrieval of multidimensional data is necessary for many scientific, geographic, engineering, and business applications. Traditional database secondary storage indexing techniques such as B-trees and hash tables are not suitable for dealing with multidimensional data, as data access is performed by concentrating on only one-dimension at a time and large quantities of extraneous data may be retrieved. The main goal of this project is to explore and develop techniques for efficient loading, retrieval, and update of large disk-resident multidimensional data for both single machine and parallel machine architectures. Storage and processing of both point and region data are considered. The database community has independently developed a number of disk-based multi-dimensional indexing schemes, without applying results from relevant fields that may significantly improve loading and retrieval performance. Accordingly, the approach used in this project is firmly grounded within the realm of computational geometry, a discipline that has produced numerous techniques for the efficient processing of memory-resident multidimensional data. The generalization and improvement of these techniques to handle efficiently disk-resident data is an important part of this research. Additionally, the use of parallelism to provide improved load and query response times for very large data sets is also considered. The resulting indexing techniques will enable higher level database architectures to provide efficient access to the very large multi-dimensional datasets of the future, thus enabling database technology to keep up with demands placed upon it from science and business as a whole.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: IUSE-HER: Cultivating Inclusive Identities of Engineers and Computer Scientists: Expanding Efforts to Infuse Inclusive Excellence in Undergraduate Curricula
-
批准号:1726088
-
项目类别:Continuing Grant
-
资助金额:$31.39万
-
财政年份:2017
-
负责人:Scott Leutenegger
-
依托单位:
Improved STEM Preparation through Humane Gaming Camp and High School Education
-
批准号:0624767
-
项目类别:Standard Grant
-
资助金额:$117.66万
-
财政年份:2006
-
负责人:Scott Leutenegger
-
依托单位:
CAREER: of Computational and Data Access Scheduling in NOWs
-
批准号:9733658
-
项目类别:Continuing Grant
-
资助金额:$22.49万
-
财政年份:1998
-
负责人:Scott Leutenegger
-
依托单位:
国内基金
海外基金
EstimatingLarge Demand Systems with MachineLearning Techniques
-
批准号:--
-
项目类别:外国学者研究基金
-
资助金额:--
-
批准年份:2024
-
负责人:IoshuaAlex
-
依托单位: