Optimizing relational search with embedded neural network

Our research focuses on a novel method to query relational data. We propose the partial tuple search problem where a user can utilize keyword search to explore complex relational datasets. The challenge of evaluation of partial tuple queries is the performance bottleneck of fuzzy string matching using traditional full-text index structures. We propose a solution to overcome the bottleneck by incorporating horizontally partitioned full-text indexes and an embeddable neural network classifier in the query processing pipeline. The classifier is trained with self-supervision. It learns to optimize the partitioned indexes access pattern to accelerate query performance. Using textual features of user queries, the classifier infers the index access pattern so that fuzzy string matching subqueries are efficiently evaluated. We studied various network architectures and evaluated them against real-world datasets. Our experimental evaluation demonstrates that neural networks successfully learned how to optimize index access patterns for this use case.

Name thesis:degree_name

Master of Science (MSc)

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Ontario Institute of Technology

Year dc:date.issued

2023

Author dc:creator

• Ma, Limin

Advisor dc:contributor.advisor

• Pu, Ken

• Neural network
• Relational database
• Keyword search
• Optimization

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/10155/1595

OAI identifier oai:identifier

oai:ontariotechu.scholaris.ca:10155/1595