A natural language interface for querying graph databases
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/119708 |
| _version_ | 1810999455986483200 |
|---|---|
| author | Sun, Christina, M. Eng. Massachusetts Institute of Technology |
| author2 | Sanjeev Mohindra. |
| author_facet | Sanjeev Mohindra. Sun, Christina, M. Eng. Massachusetts Institute of Technology |
| author_sort | Sun, Christina, M. Eng. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. |
| first_indexed | 2024-09-23T15:01:08Z |
| format | Thesis |
| id | mit-1721.1/119708 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:01:08Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1197082019-04-11T00:20:36Z A natural language interface for querying graph databases Sun, Christina, M. Eng. Massachusetts Institute of Technology Sanjeev Mohindra. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 67-69). An increasing amount of knowledge in the world is stored in graph databases. However, most people have limited or no understanding of database schemes and query languages. Providing a tool that translates natural language queries into structured queries allows people without this technical knowledge or specific domain expertise to retrieve information that was previously inaccessible. Many existing natural language interfaces to databases (NLIDB) propose solutions that may not generalize well to multiple domains and may require excessive feature engineering, manual customization, or large amounts of annotated training data. We present a method for constructing subgraph queries which can represent a graph of activities, events, persons, behaviors, and relations, for search against a graph database containing information from a variety of data sources. Our model interprets complex natural language queries by using a pipeline of named entity recognition and binary relation extraction models to identify key entities and relations corresponding to graph components such as nodes, attributes, and edges. This information is combined in order to create structured graph queries, which may then be applied to graph databases. By breaking down the translation task into a pipeline of several submodules, our model achieves a prediction accuracy of 46.9 % with a small training set of only 218 sentences. by Christina Sun. M. Eng. 2018-12-18T19:46:41Z 2018-12-18T19:46:41Z 2018 2018 Thesis http://hdl.handle.net/1721.1/119708 1078222310 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 69 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Sun, Christina, M. Eng. Massachusetts Institute of Technology A natural language interface for querying graph databases |
| title | A natural language interface for querying graph databases |
| title_full | A natural language interface for querying graph databases |
| title_fullStr | A natural language interface for querying graph databases |
| title_full_unstemmed | A natural language interface for querying graph databases |
| title_short | A natural language interface for querying graph databases |
| title_sort | natural language interface for querying graph databases |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/119708 |
| work_keys_str_mv | AT sunchristinamengmassachusettsinstituteoftechnology anaturallanguageinterfaceforqueryinggraphdatabases AT sunchristinamengmassachusettsinstituteoftechnology naturallanguageinterfaceforqueryinggraphdatabases |