Date of Award:
5-2024
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Computer Science
Committee Chair(s)
Curtis Dyreson
Committee
Curtis Dyreson
Committee
John Edwards
Committee
Steve Petruzza
Abstract
SQL queries are a common method to retrieve information from databases, much like asking a detailed question and getting a precise answer. Plug-and-play queries simplify the process of querying. In a Plug-and-play SQL query a programmer sketches the shape of the input to the query as a hierarchy. But the programmer could make a mistake in specifying the hierarchy and it takes programmer time and effort to specify the hierarchy. A better solution is to automatically infer the hierarchy from a query. This thesis presents a system to infer a hierarchical input type for an SQL query. We consider two cases, with and without knowledge of the organization of the database. Knowledge of the database’s organization can help to create a more precise hierarchy but it not necessary. This thesis describes an inference algorithm for both cases as well as an implementation of the algorithm. Finally, we evaluate the system on a set of database queries.
Checksum
c3ab5954535a8955b867ccee62fad159
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Recommended Citation
Aryal, Santosh, "Inferring a Hierarchical Input Type for an SQL Query" (2024). All Graduate Theses and Dissertations, Fall 2023 to Present. 146.
https://digitalcommons.usu.edu/etd2023/146
Included in
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .