The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Specification of a Moving Objects Data Model and Query Language over GML

GML 기반의 이동객체 데이터모델 및 질의어 명세

  • 정원일 (인하대학교 대학원 전자계산공학과) ;
  • 배해영 (인하대학교 전자계산공학과)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

GML proposed to offer interoperability of geography information is specifying various dynamic object schema for application in the wireless environment. These GML dynamic object schema supports the expression of moving objects that the position and shape change consecutively over time, so practical use of GML is increased in location-based service that provides various application services based on location information of moving objects. In particular, the conventional query languages about GML have been studied with priority given to the integration of geographic information, the support of spatial operations, and etc. However, it lacks the support for moving objects queries. Therefore, in this paper, we propose the moving objects query language that supports moving objects queries for GML documents by extension of XQuery that is standard in query language. Also, data model, algebra operation and various moving objects operators for the proposed query language are designed, and we apply the proposed query language to tornado government organization system to show that the proposed query language can be used effectively in various location-based service.

지리정보의 상호 운용성을 제공하기 위해 제안된 GML은 무선 환경에서의 응용을 위해 다양한 동적 객체 스키마를 명세하고 있다. 이러한 GML 동적 객체 스키마는 시간의 변화에 따라 그 위치와 모양이 연속적으로 변화하는 이동객체의 표현을 지원하여, 이동객체의 위치 정보를 기반으로 다양한 응용 서비스를 제공하는 위치기반서비스에서 GML 활용도가 증대되고 있다. 특히, GML 질의어는 지리정보의 통합, 공간 연산자의 지원 등을 중심으로 많은 연구가 수행되었다. 그러나, 기존의 GML 질의어는 이동객체에 대한 질의를 고려하지 않고 있다. 따라서 이 논문에서는 GML 문서에 대한 이동객체 질의를 지원하기 위해 표준 XML 질의어인 XQuery를 확장한 이동객체 질의어를 제안한다. 또한, 제안질의를 위한 데이터 모델 및 대수 연산 그리고 다양한 이동객체 연산자를 설계하고, 제안 질의어를 돌풍 관제 시스템에 적용하여 제안 질의어가 다양한 위치기반서비스에 효과적으로 사용될 수 있음을 보인다.

Keywords

References

  1. T.Bray and et al., 'Extensible Markup Language (XML) 1.0 (Second Edition),' W3C Recommendation, http://www.w3.org/TR/REC-xml, 2000
  2. M.Arikawa and K.Kubota, 'A Standard XML Based Protocol for Spatial Data Exchange-Its Capabilities and Real Applications,' International Workshop on Emerging Trechnologies for geo-based applications, May, pp.37-45, 2000
  3. OGC, 'Geography Markup Language (GML) Implementation Specification v1.0,' Document Number : 00-029, http://ww.opengis.net/gml/00-029/GML.html, 2000
  4. OGC, 'Geography Markup Language (GML) Implementation Specification v2.1.1,' Document Number : 02-009, http://www.opengis.net/gml/02-009/GML2-11.html, 2002
  5. OGC, 'Georaphy Markup Language (GML) Implementation Specification v3.0,' Reference number : OGC 02023r4, 2003
  6. D.Beech and et al., 'A Formal Data Model and Algebra for XML,' http://www-db.stanford.edu/dbserminar/Archive/FallY99/malhotraslides/malhotra.pdf, 1999
  7. K.H.Ryu, Y.A.Ahn, J.W.Lee and Y.J.Lee, 'Moving Object Database and Their Applying to Location-Based Services,' SIGDB Journal, Vol.17, No.3, pp.57-74, 2001
  8. S.Abiteboul and et al., 'The Lorel Query Lanugage for Semistructured Data,' International Journal on Digital Libraries, Vol.1, No.1, pp.68-88, 1997
  9. A.Deutsch and et al., 'XML-QL : A Query Language for XML,' Technical Report NOTE-xml-ql-19980819, http;//www.w3.org/TR/1998/NOTE-xml-ql-19980819.html, 1998
  10. J.Robie, 'The design of XQL,' http://www.w3.org/style/XSL/Group/1998/09/XQL-design.html, 1998
  11. S.Boag and et al., 'XQuery 1.0 : An XML query language,' W3C Working Draft, http://www.w3c.org/TR/xquery, 2003
  12. OGC, 'Web Map Server Interface Specification,' Revision 1.0, 2000
  13. S.Shekhar and et al., 'WMS and GML based Interoperable Web Mapping System,' Proceedings of the Ninth ACM International Symposium on Advances in Geographic Information Systems, ACMGIS, ACM Press, 2001 https://doi.org/10.1145/512161.512185
  14. J.E.Corcoles and P.Gonzalez, 'A Specification of a Spatial Query Language over GML,' Proceeding of the Ninth ACM International Symposium on Advances in Geographic Information Systems, ACMGIS, ACM Press, 2001 https://doi.org/10.1145/512161.512186
  15. Jim Melon, 'XML-Related Specifications(sql/xml),' ftp://sqlstandards.org/SC32/WG3/Progression_Documents/Informal_working_drafts/wd-xml-2001-06.pdf, 2001
  16. M.Erwig and et al., 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Object in Databases,' GeoInformatica, Vol.3, No.3, pp.269-296, 1999 https://doi.org/10.1023/A:1009805532638
  17. R.H.Guting and et al., 'A Foundation for Representating and Querying Moving Objects,' ACM Transactions on Database Systems, Vol.25, No.1, pp.1-42, 2000 https://doi.org/10.1145/352958.352963
  18. M.Fernandez and et al., 'XQuery 1.0 and Xpath 2.0 Data Model,' W3C Working Draft, http://www.w3.org/TR/query-datamodel, 2003
  19. D.Draper and et al., 'XQuery 1.0 and Xpath 2.0 Formal Semantics,' W3C Working Draft, http://ww.w3.org/TR/query-algebra, 2003
  20. OGC, 'Web Map Server Draft Candidte Implementation Specification,' Version 1.07, 2001
  21. R.R.Vatsavai, 'GML-QL : A Spatial Query Language Specification for GML,' http://www.cobblestoneconcepts.com/ucgis2summer2002/vatsavai/vatsavai.htm, 2002
  22. OGC, 'OpenGIS simple features specification for sql,' http://www.opengis.org/techno/specs/99-049.pdf, 1999