Dissertation > Excellent graduate degree dissertation topics show

Study on Skyline Query Processing Techniques on Uncertain Data

Author: WuJunJie
Tutor: WangGuoRen
School: Northeastern University
Course: Computer Software and Theory
Keywords: uncertain data probabilistic threshold skyline query rule uncertain skyline query
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 11
Quote: 0
Read: Download Dissertation

Abstract


With the deeper development of human knowledge, the uncertainty of data widely existing in computer applications has got more attentions from researchers. Due to probability, skyline queries studied deeply and widely in the traditional database fields can’t be used in uncertain database directly.Skyline queries on uncertain data become a hot topic recently because of the important applications for multi-decision, wireless sensor networks and data mining. The existing algorithms can not meet the demands of some users, so new skyline query algorithms are needed to study. Thus, this thesis proposes two skyline queries on uncertain data. This thesis contributes four points as follows:(1) First, the concept of probabilistic threshold skyline and the basic algorithm is proposed. Then the improved algorithm is given. In the improved algorithm, the skylines of some tuples are used as filters. One filter is the skyline of the tuples which have a maybe confidence not less than 0.5 and they are not probabilistic threshold skyline. The other filter is the skyline of the tuples which have a maybe confidence less than 0.5 and they are not probabilistic threshold skyline. In queries, the object will be compared with filter, if the object is filtered out, no further calculations.(2) In the assumption that tuples are dependent, the probabilistic threshold skyline query algorithm with rule is put forward. The rules of this thesis consider two major aspects:mutually exclusive rule and coexistence rule. The mutually exclusive rule is defined as among all tuples involved in the rule, at most one tuple can appear in a possible world. The coexistence exclusive rule is defined as among all tuples involved in the rule, all tuples must appear in the same possible world.(3) The concept of uncertain skyline is defined and the basic uncertain skyline query algorithms based on sort and based on R-tree are proposed. An improved algorithm is put forward to improve the algorithm efficiency. In the improved algorithm, if tuple is not dominated by the current skyline and the maybe confidence is not less than 0.5, only the skyline containing the tuple is developed.(4) At last, through a large number of experiments, it proves all algorithms are correct and effective.

Related Dissertations

  1. Research on Orbital Control Method for Space Rendezvous and Docking,V526
  2. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  3. Xu Peng age of academic thought and clinical experience medication regularity of the treatment of chronic gastritis,R249.2
  4. Research on Network Supervision under the Perspective of Democracy and Rule of Law,D630.9
  5. Research on Athletics Gymnastics Horizontal Bar Technology Development Regularity,G832
  6. On Ecological Politics of Murray Bookchin,D09
  7. Zhou Dean of academic thought and clinical experience and treatment of Tourette Syndrome the acupoints drug laws,R246
  8. Research on Legalization of Political Power Operation from the Vision of the Rule of Law,D920.0
  9. Current Status of Nutrient Input and Soil Nutrient Content Change Characteristics in Solar-greenhouse in Quwo County,S626
  10. Construction of Culture of Integrity,D262.6
  11. Evolution of Volleyball Competition Rules modify the impact of the development of volleyball,G842
  12. Technology for women's gymnastics competition winning Factors,G832
  13. On Criteria for Selection of Criminal Elements,D914
  14. Studies on the Public Service Barrister System of China,D926.5
  15. Reduction and Rule Acquisition in Fuzzy Decision System Based on Neighborhood Relationship,TP18
  16. Hearsay Rule,D925.2
  17. Exploration of Tang Bin’s Governance in Jiangsu,K249
  18. Research on the Administration Legalization of Institutions of Higher Education in China,G649.2
  19. Analysis on the Biased Errors of Word Order in Written Expression of Foreign Students,H195
  20. A Design and Implementation of Single Sign-on System Based on the Improved RBAC Model and CAS,TP311.52
  21. Structural Browsing Technology Based on Association Rules and It’s Application,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile