{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:37:42Z","timestamp":1760243862983,"version":"build-2065373602"},"reference-count":13,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2011,10,28]],"date-time":"2011-10-28T00:00:00Z","timestamp":1319760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Data centric storages for sensor networks have been proposed to efficiently process multi-dimensional range queries as well as exact matches. Usually, a sensor network does not process only one type of the query, but processes various types of queries such as range queries, exact matches and skyline queries. Therefore, a sensor network based on a data centric storage for range queries and exact matches should process skyline queries efficiently. However, existing algorithms for skyline queries have not considered the features of data centric storages. Some of the data centric storages store similar data in sensor nodes that are placed on geographically similar locations. Consequently, all data are ordered in a sensor network. In this paper, we propose a new skyline query processing algorithm that exploits the above features of data centric storages.<\/jats:p>","DOI":"10.3390\/s111110283","type":"journal-article","created":{"date-parts":[[2011,10,28]],"date-time":"2011-10-28T11:04:29Z","timestamp":1319799869000},"page":"10283-10292","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Skyline Query Processing in Sensor Network Based on Data Centric Storage"],"prefix":"10.3390","volume":"11","author":[{"given":"Seokil","family":"Song","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Chungju National University, 72 Daehak-ro, Chungju-si, Chungbuk 380-702, Korea"}]},{"given":"Yunsik","family":"Kwak","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Chungju National University, 72 Daehak-ro, Chungju-si, Chungbuk 380-702, Korea"}]},{"given":"Seokhee","family":"Lee","sequence":"additional","affiliation":[{"name":"School of Media Engineering, Dong-Ah Institute of Media and Arts, Dong-Ah yedae Rd. 47 Samjuk-myeon, Anseong-si, Gyeonggi-do 456-717, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2011,10,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Szewczyk, R., Mainwaring, A., Polastre, J., and Culler, D. (2004, January 3\u20135). An Analysis of a Large Scale Habitat Monitoring Application. Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031521"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/990680.990704","article-title":"Habitat Monitoring with Sensor Networks","volume":"47","author":"Szewczyk","year":"2004","journal-title":"Commun. ACM"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Li, X., Kim, Y.J., Govindan, R., and Hon, W. (2003, January 5\u20137). Multi-Dimensional Range Queries in Sensor Networks. Los Angeles, CA, USA.","DOI":"10.1145\/958491.958500"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Aly, M., Pruhs, K., and Chrysanthis, P.K. (2006, January 6\u201311). KDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme for Sensor Networks. Arlington, VA, USA.","DOI":"10.1145\/1183614.1183662"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Aly, M., Morsillo, N., Chrysanthis, P., and Pruhs, K. (2005, January 29). Zone Sharing: A Hot-spots Decomposition Scheme for Data Centric Storage in Sensor Networks. Trondheim, Norway.","DOI":"10.1145\/1080885.1080890"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lai, Y., Chen, H., and Wang, Y. (2007, January 24). Dynamic Balanced Storage in Wireless Sensor Networks. Vienna, Austria.","DOI":"10.1145\/1286380.1286383"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"10328","DOI":"10.3390\/s101110328","article-title":"Dynamic Load Balancing Data Centric Storage for Wireless Sensor Networks","volume":"10","author":"Song","year":"2010","journal-title":"Sensors"},{"key":"ref_8","unstructured":"Huang, Z., Jansen, C.S., Lu, H., and Ooi, B.C. (2006, January 3\u20138). Skyline Queries against Mobile Lightweight Devices in MANETs. Atlanta, GA, USA."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Liang, W., Chen, B., and Yu, J.X. (2008, January 26\u201330). Energy-Efficient Skyline Query Processing and Maintenance in Sensor Networks. Napa Valley, CA, USA.","DOI":"10.1145\/1458082.1458339"},{"key":"ref_10","unstructured":"Xin, J., Wang, G., Chen, L., Zhang, X., and Wang, Z. (2007, January 9\u201312). Continuously Maintaining Sliding Window Skyline in a Sensor Network. Bangkok, Thailand."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chen, B., and Liang, W. (2009, January 14\u201316). Progressive Skyline Query Processing in Wireless Sensor Networks. Wu Yi Mountain, China.","DOI":"10.1109\/MSN.2009.43"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Karp, B., and Kung, H. (2000, January 6\u201311). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Boston, MA, USA.","DOI":"10.1145\/345910.345953"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/844128.844142","article-title":"TAG: A Tiny Aggregation Service for Ad Hoc Sensor Networks","volume":"36","author":"Madden","year":"2002","journal-title":"ACM SIGOPS Operat. Syst. Rev"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/11\/10283\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:57:51Z","timestamp":1760219871000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/11\/10283"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,28]]},"references-count":13,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2011,11]]}},"alternative-id":["s111110283"],"URL":"https:\/\/doi.org\/10.3390\/s111110283","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,10,28]]}}}