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

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系 > 研究計畫 > Item 987654321/57114

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/57114

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

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	444	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....