Effective and explainable mechanisms for natural language interface in databases
| buir.advisor | Ulusoy, Özgür | |
| dc.contributor.author | Karakayalı, Akifhan | |
| dc.date.accessioned | 2021-10-07T09:33:16Z | |
| dc.date.available | 2021-10-07T09:33:16Z | |
| dc.date.copyright | 2021-09 | |
| dc.date.issued | 2021-09 | |
| dc.date.submitted | 2021-10-04 | |
| dc.department | Department of Computer Engineering | en_US |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (Master's): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2021. | en_US |
| dc.description | Includes bibliographical references (leaves 38-42). | en_US |
| dc.description.abstract | Structured Query Language (SQL) is a commonly used tool to extract and present structured data stored in Relational Database Management Systems (RDBMSs), yet inherited complexities of SQL create barriers for naive users who are capable of expressing queries as natural language queries (NLQs). In order to tackle this barrier we propose two di erent solutions; a Natural Language Interface to Database (NLIDB) pipeline with an explainable AI interface and a semantic search strategy. The rst solution introduces a NLIDB pipeline that uses SQL translation algorithms along with a keyword mapper to generate SQL queries for given NLQs. Proposed pipeline is presented to the user with an explainable AI interface so that the user can reason over the constructed query. We compared our approach with two state-of-art systems; NALIR+ and Pipeline+. Our approach surpass NALIR+ in imdb, scholar and yelp datasets achieving 88.9%, 100% and 60.0% translation accuracy for single table SELECT-JOIN queries and 68.6%, 87.0% and 83.6% translation accuracy for multiple table SELECT-JOIN queries, respectively. Our approach outperforms Pipeline+ in imdb and scholar datasets but Pipeline+ is slightly better in yelp dataset. The second solution proposes a semantic search approach that uses Information Retrieval based methods to retrieve related table rows for a given NLQ. The proposed approach uses the graph representation of the database where each row and value is represented with a node and edges represent the relation between them. Query and database rows are converted to vector representations using this graph representation and Graph Convolutional Networks (GCNs). A similarity calculation is performed using these vector representations and database rows are ranked according to their relevance to the query. Cosine distance metric is employed for similarity calculation. We tested our approach with college schema from Spider dataset collection and achieved a 42.8% top-5 accuracy. | en_US |
| dc.description.degree | M.S. | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2021-10-07T09:33:16Z No. of bitstreams: 1 10424894.pdf: 899502 bytes, checksum: 9b204b7388a65a325411397977e22670 (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2021-10-07T09:33:16Z (GMT). No. of bitstreams: 1 10424894.pdf: 899502 bytes, checksum: 9b204b7388a65a325411397977e22670 (MD5) Previous issue date: 2021-09 | en |
| dc.description.statementofresponsibility | by Akifhan Karakayalı | en_US |
| dc.embargo.release | 2022-04-01 | |
| dc.format.extent | xi, 42 leaves : illustrations, charts ; 30 cm. | en_US |
| dc.identifier.itemid | B149411 | |
| dc.identifier.uri | http://hdl.handle.net/11693/76594 | |
| dc.language.iso | English | en_US |
| dc.publisher | Bilkent University | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | NLIDB | en_US |
| dc.subject | Query translation | en_US |
| dc.subject | Explainable AI | en_US |
| dc.subject | Semantic search | en_US |
| dc.title | Effective and explainable mechanisms for natural language interface in databases | en_US |
| dc.title.alternative | Veritabanlarında doğal dil arayüzü için etkili ve açıklanabilir mekanizmalar | en_US |
| dc.type | Thesis | en_US |