CMF-based Priority Processing Method for Multi-dimensional Data Skyline Query Processing in Sensor Networks


KIPS Transactions on Software and Data Engineering, Vol. 1, No. 1, pp. 7-18, Oct. 2012
10.3745/KTSDE.2012.1.1.7,   PDF Download:

Abstract

It has been studied to support data having multiple properties, called Skyline Query. The skyline query is not exploring data having all properties but only meaningful data, when we retrieve informations in large data base. The skyline query can be used to provide some information about various environments and situations in sensor network. However, the legacy skyline query has a problem that increases the number of comparisons as the number of sensors are increasing in multi-dimensional data. Also important values are often omitted. Therefore, we propose a new method to reduce the complexity of comparison where the large number of sensors are placed. To reduce the complexity, we transfer a CMF(Category Based Member Function) which can identify preference of specific data when interest query from sync-node is transferred to sub-node. To show the validity of our method, we analyzed the performance by simulations. As a result, it showed that the time complexity was reduced when we retrieved information in multiple sensing data and omitted values are detected by great dominance Skyline.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. W. Kim and K. M. Lee, "CMF-based Priority Processing Method for Multi-dimensional Data Skyline Query Processing in Sensor Networks," KIPS Transactions on Software and Data Engineering, vol. 1, no. 1, pp. 7-18, 2012. DOI: 10.3745/KTSDE.2012.1.1.7.

[ACM Style]
Jin Whan Kim and Kwang Mo Lee. 2012. CMF-based Priority Processing Method for Multi-dimensional Data Skyline Query Processing in Sensor Networks. KIPS Transactions on Software and Data Engineering, 1, 1, (2012), 7-18. DOI: 10.3745/KTSDE.2012.1.1.7.