Processing Range and Skyline Queries using Voronoi Diagram in Wireless Broadcasting Environment
碩士 === 國立臺北科技大學 === 資訊工程系研究所 === 102 === Data broadcasting is an effective way to disseminate information to a large amount of mobile clients in wireless mobile environment. The skyline search is one practical query in multi-criterion local based services. But skyline search may return some useless...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2014
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/yhn56a |
| Summary: | 碩士 === 國立臺北科技大學 === 資訊工程系研究所 === 102 === Data broadcasting is an effective way to disseminate information to a large amount of mobile clients in wireless mobile environment. The skyline search is one practical query in multi-criterion local based services. But skyline search may return some useless result which location is far away from query point. Although the data is skyline, it helpless for user. So our protocol not only consider the dominate relation-ship but also consider the distance between skyline result and query point. Our protocol combines range query and skyline query to reach the objective and return the skyline result which is also the range query result. This paper consider the influence of scheduling in data broadcasting cycle and discuss the latency and tuning time among different scheduling approaches. This paper also discuss how to combine range query and skyline query lead to better performance, and explain the correctness of our protocol.
|
|---|