Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Database and Query Analysis Tools for MySQL: Exploiting Hypertree and Hypergraph Decompositions

Chokkalingam, Selvameenal

Abstract Details

2006, Master of Science (MS), Ohio University, Computer Science (Engineering).

A database is an organized collection of data. Database systems are widely used and have a broad range of applications. It is thus essential to find efficient database query evaluation techniques. In the recent years, new theories and algorithms for database query optimization have been developed that exploit advanced graph theoretic concepts. In particular, the graph theoretic concepts of hypergraphs, hypergraph decompositions, and hypertree decompositions have played an important role in the recent research.

This thesis studies algorithms that employ hypergraph decompositions in order to detect the cyclic or acyclic degree of database schema, and describes implementations of those algorithms. The main contribution of this thesis is a collection of software tools for MySQL that exploit hypergraph properties associated with database schema and query structures.

David Juedes (Advisor)
73 p.

Recommended Citations

Citations

  • Chokkalingam, S. (2006). Database and Query Analysis Tools for MySQL: Exploiting Hypertree and Hypergraph Decompositions [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1163694650

    APA Style (7th edition)

  • Chokkalingam, Selvameenal. Database and Query Analysis Tools for MySQL: Exploiting Hypertree and Hypergraph Decompositions. 2006. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1163694650.

    MLA Style (8th edition)

  • Chokkalingam, Selvameenal. "Database and Query Analysis Tools for MySQL: Exploiting Hypertree and Hypergraph Decompositions." Master's thesis, Ohio University, 2006. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1163694650

    Chicago Manual of Style (17th edition)