Browse > Article
http://dx.doi.org/10.12672/ksis.2013.21.2.023

A Study on Cost Estimation of Spatial Query Processing for Multiple Spatial Query Optimization in GeoSensor Networks  

Kim, Min Soo (Spatial Information Research Laboratory, ETRI)
Jang, In Sung (Spatial Information Research Laboratory, ETRI)
Li, Ki Joune (Dept. of Computer Engineering, Pusan National University)
Publication Information
Spatial Information Research / v.21, no.2, 2013 , pp. 23-33 More about this Journal
Abstract
W ith the recent advancement of IoT (Internet of Things) technology, there has been much interest in the spatial query processing which energy-efficiently acquires sensor readings from sensor nodes inside specified geographical area of interests. Therefore, various kinds of spatial query processing algorithms and distributed spatial indexing methods have been proposed. They can minimize energy consumption of sensor nodes by reducing wireless communication among them using in-network spatial filtering technology. However, they cannot optimize multiple spatial queries which w ill be w idely used in IoT, because most of them have focused on a single spatial query optimization. Therefore, we propose a new multiple spatial query optimization algorithm which can energy-efficiently process multiple spatial queries in a sensor network. The algorithm uses a concept of 'query merging' that performs the merged set after merging multiple spatial queries located at adjacent area. Here, our algorithm makes a decision on which is better between the merged and the separate execution of queries. For such the decision making, we additionally propose the cost estimation method on the spatial query execution. Finally, we analyze and clarify our algorithm's distinguished features using the spatial indexing methods of GR-tree, SPIX, CPS.
Keywords
Geosensor; Distributed Spatial Index; Spatial Query Optimization; Cost Estimation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Sharifzadeh. M.; Shahabi. C. 2004, Supporting Spatial Aggregation in Sensor Network Databases, Proc. 12th ACM Int'l Workshop on Geographic Information Systems, 166-175.
2 Soheili. A; Kalogeraki. V; Gunopulos. D. 2005, Spatial Queries in Sensor Networks, Proc. 14th ACM Int'l Workshop on Geographic Information Systems, 61-70.
3 Trigoni. N; Yao. Y; Demers. A; Gehrke. J; Rajaraman. R. 2005, Multi-query Optimization for Sensor Networks, Proc. IEEE DCOSS'05, LNCS 3560, 307-321.
4 Xiang. S; Lim. H. B; Tan. K. L; Zhou. Y. 2007, Two-Tier Multiple Query Optimization for Sensor Networks, Proc. ICDCS'07, 39-45.
5 Yoon. M; Kim. Y. K; Bista. R; Chang. J. W. 2010, A Data Aggregation Scheme based on Designated Path for Efficient Energy Management of Sensor Nodes in Geosensor Networks, Journal of Korea Spatial Information System Society, 12(1):10-17.   과학기술학회마을
6 Crespo. A. 2003, Query merging: improving query subscription processing in a multicast environment, IEEE Transaction on Knowledge and Data Engineering, 15(1):174-191.   DOI   ScienceOn
7 Demirbas. M; Ferhatosmanoglu. H. 2003, Peerto-Peer Spatial Queries in Sensor Networks, Proc. 3rd Int'l Conference on Peer-to-Peer Computing, 32-39.
8 Demirbas. M; Lu, X. 2007, Distributed Quad -Tree for Spatial Querying in Wireless Sensor Networks, Proc. IEEE Int'l Conference on Communications, 3325-3332.
9 Kim. M. S; Jang. I. S. 2011, The GR-tree: An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks, Journal of Korea Spatial Information Society, 19(5):63-74.   과학기술학회마을
10 Kim. M. S; Kim. J. W; Kim. M. H. 2008, Semijoin-Based Spatial Join Processing in Multiple Sensor Networks, ETRI Journal, 30(6):853-855.   과학기술학회마을   DOI   ScienceOn
11 Kim. M. S; Lee. C. H. 2012, A Middleware System for Efficient Acquisition and Management of Heterogeneous Geosensor Networks Data, Journal of Korea Spatial Information System Society, 20(1):91-103.   과학기술학회마을
12 Lee. C. K; Zheng. B; Lee. W; Winter. J. 2007, Materialized In-Network View for Spatial Aggregation Queries in Wireless Sensor Network, ISPRS Journal of Photogrammetry & Remote Sensing, 62(5):382-402.   DOI   ScienceOn
13 Meka. A; Singh. A. 2005, DIST: A Distributed Spatio-temporal Index Structure for Sensor Networks, Proc. ACM CIKM, 139-146.
14 Park. K; Lee. B; Elmasri. R. 2007, Energy Efficient Spatial Query Processing in Wireless Sensor Networks, Proc. 21st Int'l Conference on Advanced Information Networking and Applications Workshops, 719-724.