A Dual Processing Load Shedding to Improve The Accuracy of Aggregate Queries on Clustering Environment of GeoSensor Data Stream

지민섭; LI YAN; Gyoung-Bae Kim; HaeYoung Bae

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2012, 17(1), pp.31-40
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

지민섭 ¹ , LI YAN ² , Gyoung-Bae Kim ³ , HaeYoung Bae ⁴

¹ 인하대학교
² 인하대학교
³ 서원대학교
⁴ 인하대학교

ABSTRACT

u-GIS DSMSs have been researched to deal with various sensor data from GeoSensors in ubiquitous environment. Also, they has been more important for high availability. The data from GeoSensors have some characteristics that increase explosively. This characteristic could lead memory overflow and data loss. To solve the problem, various load shedding methods have been researched. Traditional methods drop the overloaded tuples according to a particular criteria in a single server. Tuple deletion sensitive queries such as aggregation is hard to satisfy accuracy. In this paper a dual processing load shedding method is suggested to improve the accuracy of aggregation in clustering environment. In this method two nodes use replicated stream data for high availability. They process a stream in two nodes by using a characteristic they share stream data. Stream data are synchronized between them with a window as a unit. Then, processed results are merged. We gain improved query accuracy without data loss.
KEYWORDS

GeoSensor Network , Data Stream , Cluster System , Load Sheddin
REFERENCES (12)

[report] C. H. Lee / 2007 / Trends of u-GIS Spatial Information Technology / Telectronics and Telecommunications Trends, ETRI

[journal] Won-il Jung / 2009 / GeoSensor Data Stream Processing System for u-GIS Computing / KSISS journal 11 (1) : 9~16

[journal] D. J. Abadi / 2003 / Aurora: A new model and architecture for data stream management / VLDB J 12 (2) : 120~139

[web] A. Arasu / 2004 / STREAM: The Stanford Da-ta Stream Management System / http://dbpubs.standford.edu/pub/2004-20

[confproc] J. Chen / 2000 / NiagaraCQ : a scalable continous query system forinternet databases / Proc. of the ACM SIGMODInternational Conference on Management of Data : 379~390

[confproc] F. Reiss / 2005 / Data triage : an adaptive architecture for load shedding in TelegraphCQ / Proc. of the International Conference on Data Engineering : 155~156

[book] Gregory F. Pfister / 1998 / In search of Clusters / Prentice Hall PTR

[confproc] M. Wiesmann / 2000 / Understanding Replication in Databases and Distributed Systems / Proc. of the 20th International onference on Distributed Computing Systems

[confproc] Yi-Cheng T. / 2006 / Load Shedding in Stream Databases : A Control-Based Approach / In VLDB Conference : 787~798

[confproc] Nesume T. / 2003 / Load Shedding in a Data Stream Manager / VLDB : 309~320

[confproc] Brian B. / 2004 / Load Shedding for Aggregation Queries over Data Stream / ICDE : 350~361

[confproc] 배해영 / 2009 / Load Shedding applying Range Overlap Ratio of Spatial Query over Data Stream / The Asian Symposium on Geographic Information Systems from Computer Science & Engineering viewpoint / 한국공간정보시스템학회 : 49~55
KCI Citation (2)

KJC Korea
Journal Central

Statistics

Tools