Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing
We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Ourheartiestgratitude,profoundindebtednessanddeeprespectgotooursupervisor, Dr.MuhammadMasroorAli,Professor,DepartmentofComputerScienceandEngineering, Bangladesh University of Engineering and Technology,...
Сохранить в:
| Главные авторы: | , , |
|---|---|
| Формат: | Диссертация |
| Язык: | английский |
| Опубликовано: |
Department of Computer Science and Engineering, Military Institute of Science and Technology
2015
|
| Предметы: | |
| Online-ссылка: | http://hdl.handle.net/123456789/110 |
| Метки: |
Нет меток, Требуется 1-ая метка записи!
|
| _version_ | 1868226961659133952 |
|---|---|
| author | Showjal, Kona Rani Naima, Jannathun Toj Johora, Fatama |
| author_browse | Naima, Jannathun Showjal, Kona Rani Toj Johora, Fatama |
| author_facet | Showjal, Kona Rani Naima, Jannathun Toj Johora, Fatama |
| author_sort | Showjal, Kona Rani |
| collection | DSpace |
| description | We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Ourheartiestgratitude,profoundindebtednessanddeeprespectgotooursupervisor, Dr.MuhammadMasroorAli,Professor,DepartmentofComputerScienceandEngineering, Bangladesh University of Engineering and Technology, Dhaka-1205, Bangladesh, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis.
We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work.
Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. |
| format | Thesis |
| id | oai:localhost:123456789-110 |
| institution | My University |
| language | English |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| publisherStr | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| record_format | dspace |
| spelling | oai:localhost:123456789-1102015-06-29T08:33:38Z Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing Showjal, Kona Rani Naima, Jannathun Toj Johora, Fatama Unfolding, Conjunctive, Queries, Context, Grammar, Parsing We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Ourheartiestgratitude,profoundindebtednessanddeeprespectgotooursupervisor, Dr.MuhammadMasroorAli,Professor,DepartmentofComputerScienceandEngineering, Bangladesh University of Engineering and Technology, Dhaka-1205, Bangladesh, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis. We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work. Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. There are two different notations for queries over relational databases throughout the thesis. The first is SQL, which is the language used to query relational data in commercial relational systems. SQL is a very complex language. For our discussion, we typically used only its most basic features such as selecting specific rows from a table, selecting specific columns from a table, combining data from multiple tables usingthejoinoperator,takingtheunionoftwotablesandcomputingbasicaggregation functions. Secondly, we used the notation of Conjunctive Queries, which is based on mathematical logic. Lexical analysis is the extraction of individual words or lexemes from an input stream of symbols and passing corresponding tokens back to the parser. If we consider a statement in a programming language, we need to be able to recognize the small syntactic units (tokens) and pass this information to the Yacc generator. We need to also store the various attributes in the symbol or literal tables for later use, e.g., if we have an variable, the tokenizer would generate the token var and then associate the name of the variable with it in the symbol table. In this case, the variable name is the lexeme. The tokenization process takes input and then passes this input through a keywordrecognizer,anidentifierrecognizer,anumericconstantrecognizerandastring constant recognizer, each being put in to their own output based on disambiguating rules. Our goal was to unfold Conjunctive Queries. We successfully implemented our production rules and tokenization process. The rest of our task is to implement unfolding Conjunctive Queries with C language and merge with Yacc generator. So, we are hopeful that we will be able to unfold Conjunctive Queries in future. Department of Computer Science and Engineering, Military Institute of Science and Technology 2015-06-28T06:28:57Z 2015-06-28T06:28:57Z 2014-12 Thesis http://hdl.handle.net/123456789/110 en B.Sc. in Computer Science and Engineering Thesis; application/pdf Department of Computer Science and Engineering, Military Institute of Science and Technology |
| spellingShingle | Unfolding, Conjunctive, Queries, Context, Grammar, Parsing Showjal, Kona Rani Naima, Jannathun Toj Johora, Fatama Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing |
| title | Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing |
| title_full | Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing |
| title_fullStr | Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing |
| title_full_unstemmed | Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing |
| title_short | Unfolding of Conjunctive Queries Using Context Free Grammar for Parsing |
| title_sort | unfolding of conjunctive queries using context free grammar for parsing |
| topic | Unfolding, Conjunctive, Queries, Context, Grammar, Parsing |
| url | http://hdl.handle.net/123456789/110 |
| work_keys_str_mv | AT showjalkonarani unfoldingofconjunctivequeriesusingcontextfreegrammarforparsing AT naimajannathun unfoldingofconjunctivequeriesusingcontextfreegrammarforparsing AT tojjohorafatama unfoldingofconjunctivequeriesusingcontextfreegrammarforparsing |