Show simple item record

dc.contributor.advisorJaume, Sylvain
dc.contributor.authorKastroulis, Angelo
dc.date.accessioned2020-04-13T11:01:40Z
dc.date.issued2019-11
dc.date.submitted2019-11
dc.identifier.citationKastroulis, Angelo. 2019. Towards Learned Access Path Selection: Using Artificial Intelligence to Determine the Decision Boundary of Scan vs Index Probes in Data Systems. Harvard Extension School Thesis.en_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:42659221*
dc.description.abstractAll data systems require optimization. Determining the most performant recipe for data retrieval is commonly referred to as access path selection (APS). This paper introduces the use of artificial neural networks for query optimization in APS. The problems with query optimizers are well known. Promising research in other areas of query optimization using machine learning techniques continues at a rapid pace. Research has proposed machine learning solutions for join order enumeration, cardinality estimation, and predicting optimizer heuristics (such as cost estimation and table statistics). However, a practical method for learned APS remains an open research topic. APS is difficult because an optimizer must be aware of the ever-changing system state, hardware, and data. Incorrect assumptions in any of those can be very costly, and finding a solution requires years of research. In this thesis, I present an artificial intelligence-based approach to APS and introduce a learned optimization method using neural networks. Moreover, I explore the challenges inherent in applying generalized neural network techniques to APS. I empirically show that these networks significantly outperform the query optimizer’s accuracy in determining the truly performant access path.en_US
dc.language.isoen_USen_US
dash.licenseLAA
dc.titleTowards Learned Access Path Selection: Using Artificial Intelligence to Determine the Decision Boundary of Scan vs Index Probes in Data Systemsen_US
dc.typeThesis or Dissertationen_US
dc.description.versionAccepted Manuscripten_US
dc.date.available2020-04-13T11:01:40Z
dash.affiliation.otherDivision of Continuing Educationen_US
thesis.degree.date2019en_US
thesis.degree.disciplineInformation Technologyen_US
thesis.degree.grantorHarvard University Extension Schoolen_US
thesis.degree.levelMASTERSen_US
thesis.degree.nameMaster of Liberal Arts in Extension Studiesen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record