Graduate Thesis Or Dissertation

 

Redesigning the Structure and Access Paths of Databases for Effective and Efficient Query Processing Público Deposited

Conteúdo disponível para baixar

Baixar PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/v979v872n

Header

Attribute Name LabelAttribute Values Label
Creator
Abstract
  • Many database users are not familiar with formal query languages, the concept of schema, or the exact content of their database. Thus, it is challenging for these users to formulate their information needs over semi-structured and structured databases. To address this problem, researchers have proposed usable query interfaces over which users can formulate their information needs without knowing about formal query languages, schema or the exact content of the database. Although the mentioned interfaces increase the us-ability of the databases, they inherently suffer from low effectiveness and efficiency. The recent growth in databases’ content size and schema complexity only exacerbates this problem. In this dissertation, we present a set of approaches to redesign the components of database management systems to improve the effectiveness and efficiency of query processing. We present theoretical and empirical results on the impact of database size and schema complexity on the effectiveness of keyword query search. Based on these results, we propose a system that answers keyword queries more effectively. Further-more, we present an online learning method that improves the response time of query processing over large databases.
License Label
Resource Type
Date issued
Degree Level
Degree Name
Degree Field
Degree Grantors
Graduation Year
Contributor Advisor
Contributor Committeemember
Academic Affiliation
Declaração de direitos
Publisher
Peerreviewed
Language

Relações

Relationships Parent Rows Label

Rows Empty Text

Em Collection:

Itens