한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
- /
- Pages.22-24
- /
- 2001
- /
- 1598-5164(pISSN)
The Efficient Query Evaluation Plan in the Spatial Database Engine
- Liu, Zhao-Hong (Dept. of Computer Sci. & Eng., Inha Univ.) ;
- Kim, Sung-Hee (Dept. of Computer Sci. & Eng., Inha Univ.) ;
- Lee, Jae-Dong (Dept,. of Computer Science, Dankook University) ;
- Bae, Hae-Young (Dept. of Computer Sci. & Eng., Inha Univ.)
- 발행 : 2001.04.01
초록
A new GIS software Spatial Database Engine(SDE) has been developed to integrated with spatial database that combines conventional and spatially related data. As we known well in the traditional relation database system, the query evaluation techniques are a well-researched subject, many useful and efficient algorithms have been proposed, but in the spatial database system, it is a litter difference with the traditionally ones. Based on the Query Graph Model(QGM), we implemented our own query evaulation plan in the SDE, which can deal with the full functionality query statement SELECT-FROM-WHERE_GROUPBY-HAVING, and treat the spatial data and non-spatial data seamlessly. We proposed a novel multi way join algorithm base on nest loop that may be attractive.
키워드