Dissertation > Excellent graduate degree dissertation topics show

Research on Semantic Keyword Query Over Relational Databases

Author: DiJianZhao
Tutor: ShenDeRong
School: Northeastern University
Course: Computer Software and Theory
Keywords: Relational database keyword semantic SKS
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 2
Quote: 0
Read: Download Dissertation

Abstract


The keyword-based search has become the most important way that users acquire information from the Internet and a lot of relational databases constitute a major component of Deep Web, therefore researchers in the field are increasingly concerned about the research on keyword query over relational databases. With the development of the research, finding out the keyword query semantics as much as possible becomes a research direction.This paper proposes three basic semantics, including relation name semantic, attribute name semantic and value semantic, and two potential semantics, dependent semantic and sequential semantic are included. The Semantic keyword search model SKS is proposed in order to penetrate these semantics into query processes and is divided into offline module and online module.The offline module plays a role of providing supplementary for the online module by the information of databases and the query result logs. The structure of the keyword index and construction of the network graph are introduced in details. For different mapping for query keywords, the keyword index will return different structures, which reflects the basic semantic of keywords. The network graph is built relying on the schema graph and query logs and based on the Apriori algorithm, being used for generating candidate networks, by which the dependent semantic is reflected.The thesis explains candidate network generation, query conversion and result rank in online module. The algorithm of candidate network generating is based on single source optimal path, which finds networks by scanning network graph. It provides query templates to facilitate the query translation of candidate networks and ranks the query results by clustering and other operations and the process well explain the sequential semantic.The experiments have shown the efficiency of SKS we proposed, obtaining high recalls and precisions. At the same time, the correctness of basic semantics and potential semantics is demonstrated.

Related Dissertations

  1. Study on Noun’s Assertion in Zuo Zhuang,H146
  2. The Discovery of User Concept Region Based on Multiple Instance Learning,TP391.41
  3. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  4. A Study of Household Handles Design from the Perspective of Kansei Engineering,TS664.01
  5. An Approach for Business Process Oriented Service Dynamic Composition,TP393.09
  6. Semantic Retrieval Research Based on Ontology,TP391.3
  7. On George. Miller’s Cognitive Theory of Meaning,B842.1
  8. Rhetorical Interpretation of the Verbs in Lu Xun’s Novels,H15
  9. A Study of English Neologisms in Semantics and Context,H313
  10. User Interest Profiling Refinement Based on Scientific Paper Keyword Clustering,TP391.3
  11. The Design and Implementation of a Project Generation Tool Based on ORM,TP311.52
  12. Structure and semantics of Japanese proverb,H36
  13. Design and Implementation of Heterogeneous Data Exchange System Based on XML,TP311.52
  14. Research of Intelligent Search Engine Based on Semantic Web,TP391.3
  15. \,H146
  16. Chinese Keyword Extraction Method Based on Word Span and Its Application in Text Classification,TP391.1
  17. English verbs hate comparative study psychology class,H314
  18. Research on Opinion Target Extraction,TP391.1
  19. A Semantic and Syntactic Analysis on Sentences Such as ’Wo Pao De Hen Kuai’ and the Complement-adverbial Exchange Mechenism,H146
  20. On Semantic Fission Phenomenon of Chinese Widely-used Address Forms from the Perspective of Prototype Theory,H136
  21. Study on Numeral Idioms,H136.3

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