| 一個有效率的空間查詢之方法 | |
|---|---|
| 學年 | 91 |
| 學期 | 1 |
| 發表日期 | 2002-10-03 |
| 作品名稱 | 一個有效率的空間查詢之方法 |
| 作品名稱（其他語言） | An Efficient Method for Spatial Query |
| 著者 | 黃悌維;梁恩輝 |
| 作品所屬單位 | 淡江大學資訊管理學系 |
| 出版者 | |
| 會議名稱 | 2002中華地理資訊學會年會暨學術研討會 |
| 會議地點 | 臺中, 臺灣 |
| 摘要 | 在地理資訊系統中，常需利用圖形中之物件進行查詢及分析。在此論文中， 我們提出一個新的資料結構，稱為CBS字串(Coordinate-based symbolic string)，做為圖形之符號表示。我們用物件投影在X軸和Y軸上之起始邊界和結束邊界的真實座標來表示物件，並利用兩個決策樹來推論物件間在一維空間和二維空間上的空間關係。因此在推論空間關係時並不需要將影像重建，較有效率。同時我們考慮物件大小和物件間距離，除了能正確的重建影像外，並能有效率的處理需要這些尺寸資訊的查詢及分析。 In geographical information systems, it is often to perform query and analysis based on the objects in images. In this paper, we propose a new data structure, called the CBS string (Coordinate-Based Symbolic String), as the symbolic representation of images. We use the real coordinates of the projection of the objects along X-axis and Y-axis to represent objects. Also, two decision trees are used to infer the spatial relationships between objects in the one-dimensional and two-dimensional space. Hence, the image reconstruction is not required in the process of spatial inference and the process will be more efficient. In the mean time, we consider the size of the object and the distance between objects. In addition to the accurate image reconstruction, the process of query and analysis requiring those metric information can be handled efficiently. |
| 關鍵字 | 地理資訊系統;空間查詢;資料庫;符號表示法;Geographic Information System;Spatial Query;Database;Symbolic Representation |
| 語言 | zh_TW |
| 收錄於 | |
| 會議性質 | 國內 |
| 校內研討會地點 | |
| 研討會時間 | 20021003~20021004 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | Y |
| 出版型式 | 紙本 |
| 出處 | 2002中華地理資訊學會年會暨學術研討會 2002中華地理資訊學會年會暨學術研討會論文集，10頁 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/23014 ) |
GoogleAnalytics