dc.contributor.author |
Arnaout, Hiba Khaled, |
dc.date.accessioned |
2017-12-12T08:03:55Z |
dc.date.available |
2017-12-12T08:03:55Z |
dc.date.copyright |
2018-02 |
dc.date.issued |
2017 |
dc.date.submitted |
2017 |
dc.identifier.other |
b19152589 |
dc.identifier.uri |
http://hdl.handle.net/10938/21046 |
dc.description |
Thesis. M.S. American University of Beirut. Department of Computer Science, 2017. T:6562 |
dc.description |
Advisor : Dr. Shady Elbassuoni, Assistant Professor, Computer Science ; Committee members : Dr. Wassim El Hajj, Chairperson and Associate Professor, Computer Science ; Dr. Mohamad I Jaber, Assistant Professor, Computer Science. |
dc.description |
Includes bibliographical references (leaves 54-57) |
dc.description.abstract |
The active progress of knowledge-sharing communities like Wikipedia have made it achievable to build large knowledge-bases, such as DBpedia. These knowledge-bases use the Resource Description Framework (RDF) as a flexible data model for representing the information in the Web. The semantic query language for RDF is known as SPARQL. Although querying with SPARQL gives very specific results, the users knowledge of the underlying data is a must. In this thesis, we propose an effective search engine for DBpedia. The search sys- tem takes SPARQL queries augmented with keywords as input and gives the most relevant results as output. To be able to do this, we develop a novel rank- ing model based on statistical machine translation for both triple-pattern queries and keyword-augmented triple-pattern queries. Our system supports automatic query relaxation in case no results were found. Our ranking model also takes into consideration result diversity in order to ensure that the user is provided with a wide range of aspects of the query results. We develop a diversity-aware evaluation metric based on the Discounted Cumulative Gain to evaluate diversified result sets. Finally, we build an evaluation benchmark on DBpedia, which we use to evaluate the effectiveness of our search engine. |
dc.format.extent |
1 online resource (x, 57 leaves) : illustrations (some color) |
dc.language.iso |
eng |
dc.relation.ispartof |
Theses, Dissertations, and Projects |
dc.subject.classification |
T:006562 |
dc.subject.lcsh |
Information retrieval. |
dc.subject.lcsh |
RDF (Document markup language) |
dc.subject.lcsh |
Semantic Web. |
dc.subject.lcsh |
Query languages (Computer science) |
dc.subject.lcsh |
Web search engines. |
dc.subject.lcsh |
Knowledge management. |
dc.title |
DBpediaSearch : an effective search engine for DBpedia - |
dc.title.alternative |
An effective search engine for DBpedia |
dc.type |
Thesis |
dc.contributor.department |
Faculty of Arts and Sciences. |
dc.contributor.department |
Department of Computer Science, |
dc.contributor.institution |
American University of Beirut. |