(3.235.236.13) 您好!臺灣時間:2021/05/15 02:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:隋培倫
研究生(外文):Suei Pei Lun
論文名稱:移動式物件在關連式資料庫中的管理與漸近式查詢
論文名稱(外文):Incremental Querying and Managing for Moving Objects in Relational Database
指導教授:劉邦鋒
指導教授(外文):Pang-Feng Liu
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
論文頁數:46
中文關鍵詞:移動式物體關連式資料庫
外文關鍵詞:Moving ObjectsRDBMS
相關次數:
  • 被引用被引用:0
  • 點閱點閱:240
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文主要探討移動式物體(Moving objects)的管理。移動式物體的特性就是會隨著時間而變動位置,例如飛機、汽車等交通工具在行進間會不斷地變換位置,即為移動式物體。在本篇論文中,我們利用一般最常採用的關連式資料庫(RDBMS)來儲存及管理移動性非常頻繁的移動式物體的相關資訊。若對具有這些性質的資料發出查詢(Query)要求時,由於其位置會隨著時間而改變,故從發出查詢的時間點到從資料庫中取得資料的時間點,和實際情況已有些許的出入,換言之資料正確性的誤差是存在的。
本研究提出了一個索引的方式,將移動式物體的資料儲存在資料庫裡。此索引的結構,使得當物體位置改變的變化量少時,資料庫中異動的成本降低,並可快速的重組資料。接著,我們也提出了二個漸近式查詢的方法,透過搭配關連式資料庫來儲存移動式物體的資料,使之在有限的時間之內,快速地得到查詢結果。另外,本研究也針對關連式資料庫存取資料時的輸入/輸出存取(I/O),進行成本的分析與討論。最後,並有實驗加以佐證與討論。

Chapter 0 摘要 ------------------------------ 4.
Chapter 1 簡介 ------------------------------ 5.
Chapter 2 相關研究 -------------------------- 7.
2.1 移動式物體的資料模組(MOST) ------------ 7.
2.2移動式物體在資料庫管理上的問題與解決辦法(MOD)----7.
Chapter 3 移動式物體在關連式資料庫中的儲存管理-------10.
3.1二維空間與移動式物體在資料庫中的儲存結構一 -------10.
3.2二維空間與移動式物體在資料庫中的儲存結構二 -------11.
3.2.1 二維空間地圖的結構 ----------------------------11.
3.2.2 移動式物體在資料庫中的結構 --------------------12.
3.3 索引結構 ----------------------------------------15.
Chapter 4 查詢移動式物體的資訊-----------------------18.
4.1 移動式物體資訊的查詢 ----------------------------18.
4.2 漸進式查詢演算法 --------------------------------19.
4.2.1 Shrink Search Algorithm (SSA)----------------19.
4.2.2 Extend Search Algorithm (ESA)----------------24.
Chapter 5 關連式資料庫中存取移動式物體的操作成本分析-31.
5.1模組定義 -----------------------------------------31.
5.2 單一方格/單一物體相關之成本分析 ----------------32.
5.3 設計演算法之I/O成本分析 -------------------------33.
5.3.1 Shrink Search Algorithm(SSA) 的成本分析 -------33.
5.3.2 Extend Search Algorithm(ESA) 的成本分析 -------35.
Chapter 6 實驗方法與結果-----------------------------37.
6.1 實驗模組 ----------------------------------------37.
6.2 實驗結果 ----------------------------------------38.
Chapter 7 結論 --------------------------------------43.
參考文獻 --------------------------------------------45.

[1]P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. “Modeling and Querying Moving Objects.” Proceedings of the Thirteenth International Conference on Data Engineering (ICDE13), Apr. 1997.
[2]O. Wolfson, B. Xu, S. Chamberlain, L. Jiang. “Moving Objects Databases: Issues and Solutions.” SSDBM 1998: 111-122.
[3]P. Griffiths Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, T. G. Price, “Access Path Selection in a Relational Database Management System.” SIGMOD Conference 1979: 23-34.
[4]J. Jin, N. An, A. Sivasubramaniam, “Analyzing Range Queries on Spatial Data.”, Data Engineering, 2000. Proceedings. 16th International Conference on , 2000 , Page(s): 525 —534.
[5]A. AL-Badarneh, F. Fotouhi, “The SBS: An Efficient Index Structure for Spatial Database Applications.” Database and Expert Systems Applications, 2000. Proceedings. 11th International Workshop on , 2000 , Page(s): 856 —860.
[6]J. S. Beis, D. G. Lowe, “Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces.” Computer Vision and Pattern Recognition, 1997. Proceedings., 1997 IEEE Computer Society Conference on , 1997 , Page(s): 1000 —1006.
[7]Z. Mao, C. Douligeris, “High Throughput Database Structures for Location Management in PCS Networks.” INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE , Volume: 2 , 2000 , Page(s): 785 -794 vol.2.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top