Computing Skyline Efficiently on Uncertain Data According to Skyline Expected Value
碩士 === 國立東華大學 === 資訊工程學系 === 101 === Because the improvement of technology, the collecting of information is no longer limited to hardware, and many real applications may turn out to be used in uncertain data environments. Therefore, how to compute the needed information in such an environment eff...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Published: |
2013
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/53443023947322123332 |
| Summary: | 碩士 === 國立東華大學 === 資訊工程學系 === 101 === Because the improvement of technology, the collecting of information is no longer limited to hardware, and many real applications may turn out to be used in uncertain data environments. Therefore, how to compute the needed information in such an environment efficiently is a very important problem.
In this work, the idea of expected number of objects is introduced to represent as the scoring function of an object in the uncertain database. And the score associated with each object is called as CP value. By using the concept of CP value, we propose the efficient algorithms for finding the high-CP and Top-K objects. Simulation is performed on both syntactic and real datasets. The experimental results indicate that our approach is efficient and effective..
|
|---|