Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Keyword Search in Probabilistic XML Data

Author: ZhaoYue
Tutor: WangGuoRen
School: Northeastern University
Course: Applied Computer Technology
Keywords: Probabilistic XML Data Keyword Search
CLC: TP391.3
Type: Master's thesis
Year: 2009
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


Network has developed very rapidly. A lot of users can use Web to find all of the interested information for them. Keyword Search is a major way to find interested information for them. Users do not need to learn complex query languages, or know the underlying structures of the data.With the appearance of uncertain data, researchers may pay attention to how to manage these uncertain data. In this paper, writer use a probabilistic model of XML data-p-document. P-document is a form of show uncertain data. Reaserachers can manage uncertain datas by use p-document.Keyword Search is researched in XML data. This paper join probabilistic XML data with keyword search to implementation the keyword search in probabilistic XML data. This paper present the algorithm of keyword search in probabilistic XML data based SLCA and Improved keyword search in probabilistic XML data based SLCA. The algorithm of keyword search in probabilistic XML data based SLCA traversal the probabilistic XML data. The algorithm generates XML data arrcording to the distributional node. Keyword search is using generated XML data. When the size of XML data is large, how to treat XML data need long time. So, the paper present the algorithm of improved keyword search in probabilistic XML data based SLCA. The algorithm can reduce the amount of data by the computing threshold and probability value. With the reducing of the number of data, the algorithm can reduce the time of search. So, the improved keyword search in probabilistic XML data based SLCA is a optimization algorithm.

Related Dissertations

  1. The Grid-Connected Wind-solar Hybrid Generation System and Maximum Power Point Tracking,TM61
  2. Border military sub-district information management system design and implementation,TP311.52
  3. The Implementation of Faceted Metadata in Website Search Systems,G354.2
  4. \,C912.6
  5. Human flesh search form and function of propagation,G206
  6. Web search engine related technology research,G354
  7. Privacy in the human flesh search,D923
  8. On the protection of the privacy of the investigation stage,D925.2
  9. Research on the Complete Coverage Path Planning Algorithm of Mobile Robot,TP242
  10. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  11. Search Engine Provider Copyright Infringement Liability Standard Discussion,D923.41
  12. Research on Sentiment Orientation Analysis of Blog Article Based on Blog Search,TP391.1
  13. Optimization System of Material Access and Spatial Schedule in the Steel Industry,F426.31
  14. Research on Infringing Act of Search Access Provider,D923.41
  15. The Study of Topic-Oriented IT News with Search Enging and Web Page Analysing,TP393.092
  16. The Research of Memory Database Query Optional in Multi-core System,TP311.13
  17. The Research of Software Service Platform Based on Cloud Computing,TP311.52
  18. Research of Visual Attention Model for Complex Object,TP391.41
  19. Research of Variable Neighborhood Search and Application in Combinatorial Optimization,TP301.6
  20. A Study of Keyword Advertisements and Trade Mark Infringement,D922.294

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Retrieval machine
© 2012 www.DissertationTopic.Net  Mobile