Browse > Article

Extension of Aggregate Functions for Spatiotemporal Data Analysis  

Chi Jeong Hee (충북대학교 대학원 전자계산학)
Shin Hyun Ho (롯데정보통신주식회사)
Kim Sang Ho (충북대학교)
Ryu Keun Ho (충북대학교 전기전자컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.32, no.1, 2005 , pp. 43-55 More about this Journal
Abstract
Spatiotemporal databases support methods of recording and querying for spatiotemporal data to user by offering both spatial management and historical information on various types of objects in the real world. We can answer to the following query in real world: 'What is the average of volume of pesticide sprayed for cach farm land from April to August on 2001, within some query window' Such aggregation queries have both temporal and spatial constraint. However, previous works for aggregation are attached only to temporal aggregation or spatial aggregation. So they have problems that are difficult to apply for spatiotemporal data directly which have both spatial and temporal constraint. Therefore, in this paper, we propose spatiotemporal aggregate functions for analysis of spatiotemporal data which have spatiotemporal characteristic, such as stCOUNT, stSUM, stAVG, stMAX, stMIN. We also show that our proposal resulted in the convenience and improvement of query in application systems, and facility of analysis on spatiotemporal data which the previous temporal or spatial aggregate functions are not able to analyze, by applying to the estate management system. Then, we show the validity of our algorithm performance through the evaluation of spatiotemporal aggregate functions.
Keywords
Spatiotemporal databases; Spatiotemporal Aggregate functions;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J.Yang and J.Widom, 'Incremental Computation and Maintenance of Temporal Aggregates,' International Conference on Data Engineering, pp.51-60, 2001   DOI
2 M. Worboys, 'A Unified Model for Spatial and Temporal Information,' The Computer Journal, Vol.37, No.1, 1994   DOI   ScienceOn
3 V. Gaede, O. Gunther, 'Multidimensional Access Methods,' ACM Computing Surveys, 30(2), pp.170-231, 1998   DOI   ScienceOn
4 M. Nascimento and J. Silva: Towards historical R-trees. In Proceedings of the 1998 ACM symposium on Applied Computing, pages 226-234, 1998   DOI
5 Open GIS Consortium, Inc. OpenGIS, 'Simple Features Specification For OLE/COM Revision 1.1,' OpenGIS Project Document, 99-050, 1999
6 T.K.Sellis, 'Research Issues in Spatiotemporal Database System,' SSD, pp.5-11, 1999
7 J.Gray, 'The Benchmark Handbook for Database and Transaction Processing Systems,' Morgan Kaumann, 1991
8 김동호, 이인홍, 류근호, '주기억장치에서 시간지원 데이타베이스의 집계함수 설계 및 구현', 정보과학회논문지, 제21권, 제8호, 1994년 8월
9 김동호, 류근호, '관계형 시공간 데이타베이스 질의언어와 연산', 정보처리학회논문지, 제5권 제10호, pp. 2467-2478, 1998   과학기술학회마을
10 김상호, 강구, 류근호, '3차원 공간 위상 관계 연산자의 설계', 정보처리학회논문지, 제10권 제2호, pp. 211-220, 2003   과학기술학회마을   DOI
11 Martin Erwig and Markus Schneider, 'Spatio-Temporal Predicates,' IEEE Transactions on Knowledge and Data Engineering, Vol.14, No.4, 2002   DOI   ScienceOn
12 Donhui Zhang and Vassilis J.Tsotras, 'Improving Min/Max Aggregation over Spatial Object,' ACM-GIS, 2001   DOI
13 Jong Yun Lee, 'Integrating Spatial and Temporal Relationship Operators into SQL3 for Historical Data Management,' ETRI Journal, Vol.24, No.3, Jun, 2002
14 I. Lazaridis and S. Mehrotra: Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 401-412, 2001   DOI
15 Y.Tao, D.Papadias, J.Zhang, 'Aggregate Processing of Planar Points,' Proceedings of 8th conference on Extending Data Base Technology, pp. 682-700, Prague, March 25-27, 2002
16 C.Dyreson, W.Evans, H.Lin and R.T.Snodgrass, 'Efficiently supporting Temporal Granularities,' IEEE Transactions on Knowledge and Data Engineering, Vol.12, No.4, pp. 568-587, 2000   DOI   ScienceOn
17 R. Snodgrass, 'The temporal query language TQuel,' ACM Transactions on Database System, Vol.12, No.2, pp.247-298, 1987   DOI   ScienceOn
18 N.Kline, and R.T.Snodgrass, 'Computing Temporal Aggregates,' International Conference on Database Engineering, pp. 222-231, 1995   DOI
19 D. Zhang, A. Markowetz, V. Tsotras, D. Gunopulos and .Seeger, 'Efficient Computation of Temporal Aggregates with Range Predicates,' in PODS01, Santa Barbara, CA, 2001   DOI