Indexing and Reorganization in Parallel Database Systems

并行数据库系统中的索引和重组

• 批准号: 0073063
• 负责人: Betty Salzberg
• 金额: $ 25.43万
• 依托单位: Northeastern University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-04-15 至 2005-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0073063&HistoricalAwards=false
• 关键词: Indexing; Reorganization; Parallel; Database; Systems

Indexing and Reorganization in Parallel Database SystemsThe goal of this research project is to design, analyze and simulate restartable algorithms for on-line reorganization in parallel database management systems (DBMSs). The growing need for 7/24 (7 days a week/24 hours a day) database access for web applications makes development of these algorithms urgent. Applications such as those found in telecommunications and web-based businesses (for example, eBay or AOL) require very large highly available databases. These are or will soon be managed by parallel DBMSs (i.e., DBMSs on clusters of workstations, each managing its own collections of disks, connected by Local Area Networks (LANs)), so parallel algorithms to maintain availability in the face of logical and physical changes to the database as well as unexpected growth are important. The approach deployed in the project includes the description of explicit logging operations to assure consistency and preserve incremental improvements in the face of possible system failures at any node of the parallel system. Collaboration with industry is part of the project. Ms. Xiaowei Sun, a supported Ph.D. student on the project, has completed an internship at Clustra, Inc., whose product is a parallel replicated DBMS designed for high availability. She is also doing an internship with IBM Toronto on online reorganization for IBM's DBMS, DB2. The close contact with industry and the current importance of the problem of online reorganization will strengthen the impact of this project's results, including the expected technology transfer.http://www.ccs.neu.edu/home/salzberg/nsfproj2000.html

并行数据库系统中的索引与重组本研究项目的目标是设计、分析和模拟并行数据库管理系统（DBMS）中用于联机重组的可重启算法。Web应用程序对7/24（每周7天/每天24小时）数据库访问的需求日益增长，这使得这些算法的开发变得迫切。电信和基于Web的企业（例如eBay或AOL）中的应用程序需要非常大的高可用性数据库。这些正在或即将由并行DBMS管理（即，工作站集群上的DBMS，每个DBMS管理自己的磁盘集合，通过局域网（LAN）连接，因此在数据库的逻辑和物理变化以及意外增长时保持可用性的并行算法非常重要。在项目中部署的方法包括显式日志操作的描述，以确保一致性，并在并行系统的任何节点上可能出现系统故障时保持增量改进。与工业界的合作是该项目的一部分。孙晓薇女士，获资助博士该项目的学生，已经完成了在克鲁斯特拉公司的实习，其产品是为高可用性设计的并行复制DBMS。她还在IBM多伦多实习，负责IBM DBMS DB2的在线重组。与工业界的密切联系和在线重组问题的当前重要性将加强该项目结果的影响，包括预期的技术transfer.http://www.ccs.neu.edu/home/salzberg/nsfproj2000.html