頁籤選單縮合
題 名 | A New Data Structure H-File for Spatial Databases=應用在空間性資料庫上的新資料結構H-檔案 |
---|---|
作 者 | 黃胤傅; 陳元欣; 陳昭名; | 書刊名 | Journal of the Chinese Institute of Electrical Engineering |
卷 期 | 6:1 1999.02[民88.02] |
頁 次 | 頁39-49 |
分類號 | 312.13 |
關鍵詞 | 空間性資料庫; 醢式法; 樹結構; 最小範圍矩形; DZ表示法; Spatial databases; Hashing; Trees; Minimal bounding rectangles; MBR; DZ expression; |
語 文 | 英文(English) |
中文摘要 | 在CAD、VLSI和其他幾何資料的應用領域中,經常需要有一個極大的空間性資料庫 ,其內容包含著大量的幾何物體。這些幾何物體經常會被應用環境插入或刪除。在這篇報告 ,提出一個適用於動態環境儲存幾何物的資料結構 H- 檔案。實驗顯示 H- 檔案在作插入、 刪除或視窗查詢時,比其它資料結構的存取次數為少。 |
英文摘要 | A large spatial database is often required in CAD, VLSI and other geometric data applications, where very large sets of geometric objects have to be maintained in secondary storage. In a spatial database, geographical data is frequently inserted and deleted. In this paper, a new data structure for geometric objects in a dynamic environment, named H-file, is presented. Experiments reveal that the H-file has less external accesses in insertion, deletion and window queries than other spatial data structures. |
本系統中英文摘要資訊取自各篇刊載內容。