基於圖形運算之物件導向資料庫運算子;Operations in an Object-Oriented Database Based on Graphs

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > Research Project > Item 987654321/57114

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/57114

Title:	基於圖形運算之物件導向資料庫運算子;Operations in an Object-Oriented Database Based on Graphs
Authors:	劉寶鈞
Contributors:	中央大學資訊工程學系
Keywords:	資訊工程--硬體工程;圖形配對;集合涵蓋及分割;物件導向資料庫;超立體;Graph matching;Set covering and partitioning;Object- oriented database;Hypercube
Date:	1993-09-01
Issue Date:	2012-10-01 15:14:24 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	本計畫旨在研究圖形配對(Graph Matching)集合涵蓋及分割問題(Set Covering和Partitioning Problems)在多重處理器系統上之並行演算法.這些問題可以用來求一組或多組答案,使其整體滿足某一條件,如極大或極小;這些問題在資料庫系統及決策支援系統中之應用極為廣泛.我們將這些問題作成資料庫運算子,因此,使用者便可在資料庫系統內解決這類問題,而不必藉用其他程式語言,因而提升生產力.然而這些問題的處理是昂貴且費時的,因此我們在本計畫中首先將探討這些問題在並行處理器架構上之並行演算法,然後進而研究如何將這些演算法映射(Mapping)或資料庫運算子之並行演算法,以加速這些問題在資料庫上之處理速度;在前期之計畫�,我們提出物件導向資料庫運算之並行處理方法,我們定義標的式資料庫之一些運算子,並研究這運算子在hypercube系統上之並行演算法,此計畫已有一些成果(9,11).本計畫為前期計畫成果的延伸,除將圖形運算應用在資料庫模型之外,它與前期計畫成果之整合,可提供更完整的物件導向資料庫運算子. ; 研究期間 8108 ~ 8207
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Department of Computer Science and information Engineering] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	471	View/Open

社群 sharing

Loading...