{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T17:51:15Z","timestamp":1693504275548},"reference-count":10,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2012003797"],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2014]]},"abstract":"A rapid development in wireless communication and radio frequency technology has enabled the Internet of Things (IoT) to enter every aspect of our life. However, as more and more sensors get connected to the Internet, they generate huge amounts of data. Thus, widespread deployment of IoT requires development of solutions for analyzing the potentially huge amounts of data they generate. A top-k<\/mml:mi><\/mml:mrow><\/mml:math>query processing can be applied to facilitate this task. The top-k<\/mml:mi><\/mml:mrow><\/mml:math>queries retrievek<\/mml:mi><\/mml:mrow><\/mml:math>tuples with the lowest or the highest scores among all of the tuples in the database. There are many methods to answer top-k<\/mml:mi><\/mml:mrow><\/mml:math>queries, where skyline methods are efficient when considering all attribute values of tuples. The representative skyline methods are soft-filter-skyline (SFS) algorithm, angle-based space partitioning (ABSP), and plane-project-parallel-skyline (PPPS). Among them, PPPS improves ABSP by partitioning data space into a number of spaces using hyperplane projection. However, PPPS has a high index building time in high-dimensional databases. In this paper, we propose a new skyline method (called Grid-PPPS) for efficiently handling top-k<\/mml:mi><\/mml:mrow><\/mml:math>queries in IoT applications. The proposed method first performs grid-based partitioning on data space and then partitions it once again using hyperplane projection. Experimental results show that our method improves the index building time compared to the existing state-of-the-art methods.<\/jats:p>","DOI":"10.1155\/2014\/401618","type":"journal-article","created":{"date-parts":[[2014,5,8]],"date-time":"2014-05-08T17:19:32Z","timestamp":1399569572000},"page":"1-10","source":"Crossref","is-referenced-by-count":5,"title":["Grid-PPPS: A Skyline Method for Efficiently Handling Top-k<\/mml:mi><\/mml:mrow><\/mml:math>Queries in Internet of Things"],"prefix":"10.1155","volume":"2014","author":[{"given":"Sun-Young","family":"Ihm","sequence":"first","affiliation":[{"name":"Department of Multimedia Sciences, Sookmyung Women\u2019s University, Cheongpa-ro 47-gil 100, Yongsan-gu, Seoul 140-742, Republic of Korea"}]},{"given":"Aziz","family":"Nasridinov","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Dongguk University at Gyeongju, 123 Dongdae-ro, Gyeongju, Gyeongbuk 780-714, Republic of Korea"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5284-9589","authenticated-orcid":true,"given":"Young-Ho","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Multimedia Sciences, Sookmyung Women\u2019s University, Cheongpa-ro 47-gil 100, Yongsan-gu, Seoul 140-742, Republic of Korea"}]}],"member":"98","reference":[{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2013.2282292"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.2013.9.4.511"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.2013.9.4.511"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.3390\/s131115582"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2013.103013.00206"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.01.022"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/520428"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1186\/2192-1962-3-1"},{"issue":"4","key":"15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.15207\/JKCS.2013.4.4.001","volume":"4","year":"2013","journal-title":"Journal of Convergence"},{"issue":"1","key":"24","first-page":"23","volume":"4","year":"2013","journal-title":"Journal of Convergence"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/401618.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/401618.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/401618.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T08:54:27Z","timestamp":1498121667000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2014\/401618\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":10,"alternative-id":["401618","401618"],"URL":"https:\/\/doi.org\/10.1155\/2014\/401618","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"value":"1110-757X","type":"print"},{"value":"1687-0042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}
