Updated date:

Keily, the Bookworm Part-21

I discovered my passion for writing after I quit my day job. So I began to write fiction stories, self-help books, and articles, blogs, etc.

Pic: Keily

Pic: Keily

Keily opened the first PDF file which Professor Mili had indicated that it would help to find something regarding her thesis topic.

From previous knowledge, Keily knew that Databases and Data Mining were related. The latter meant finding patterns in data from a Database.

She went over the research paper. She saw several algorithms for approximate string matching. Strings in a database would be a list of data patterns. And the database can be queried with a pattern of our choice, and the result should show the patterns from the database that approximately matched the pattern in question. For this method, there existed several algorithms as shown in the research paper that could be applied in the string database, and they could be analyzed for performances and probably other measures. Approximate string matching fell under the category of Data Mining in that it dealt with data pattern matching.

Keily started to form ideas. If there could be approximate string matching algorithms, how about algorithms which matched database strings exactly?

Accordingly, Keily gave a search on Google for finding exact string matching algorithms. And much to her luck, she found several.

She knew she was close to a thesis topic. She played in her mind with several titles and finally wrote down as below:

“The Discrete Surveys and Comparisons of Exact and Approximate String Matching Algorithms.”

Keily was satisfied and wanted to contact Professor Mili as soon as possible. She asked for an appointment the next day, and Professor Mili emailed her back, giving the time 10 a.m the next day.

Keily met Professor Mili at her office. She gradually started talking about the first research paper and her thoughts and understanding. Then she said, “I have come across a thesis topic, which I think you would like.” She produced a piece of paper on which she had previously written the thesis topic that she had in mind.

Professor Mili looked at it and met her eyes with a grave face. Then she smiled and said, “Why not? It’s a good thesis topic. I hope you will be productive.”

Keily burst out smiling. She promised her, “I will try my very best.” They shook hands, and Keily came out of the complex, beaming smiles.

Ahead lay two semesters where she had to give the majority of her time to her newly found thesis.

Four days later, Keily was going to restart a new semester. So she took her time to enjoy these days, spending time with Lucy and Grace. They met together, went shopping, cooked together and ate together. They called in the guys with Keily’s permission, and they had loads of fun. They visited the nearby museum and took photographs. They uploaded them to their Facebook accounts. Life felt great. Soon time passed away, and it was a new semester to begin.

It was Lucy’s final semester for an MSc in Computer Science while for Grace, it was her first semester for a Ph.D. in Computer Science. Lucy was going to continue with Ph.D. So they were going to be long-lasting friends for Keily.

The new semester started with a Software Engineering class for Keily. It seemed making friends in this course was easier for her as many were friendly from the first day. Furthermore, they were asked to form teams of four for the class projects. Keily had a lot of interaction in the class before she made a team of four. She loved this class.

She was back in her apartment. She cooked rice and chicken together with curry powder- her favorite menu. She had it all by herself, and then she sat down with her research paper and started reading it. She patiently read it twice. It was Keily’s understanding that she had to convert the algorithms into programs and execute them on a string database. She came up with a question: Where would she find a string database?

This was the first question she asked Professor Mili when they met again. Professor Mili replied that she could just create strings from A’s and B’s arbitrarily and save them in a text file that would serve as the string database. Keily worked in the lab for the next few days building a text database of strings containing A’s and B’s only and converted the first algorithm into a program until it was finally working well.

She had the liberty to choose algorithms in her sequence and convert them into programs. After her first program was working, she showed it to Professor Mili, and she was okay with it. In her work, whenever Keily had a doubt or question, she cleared it up by consulting her thesis supervisor, Professor Mili.

She tried going through exact string matching algorithms as well. She tried converting three exact and three approximate string matching algorithms into programs, and they were up and running when she contacted Professor Mili again. Keily asked her what the best way would be to measure the performance of programs. She asked Keily to research it herself and let her know what she came up with.

Keily researched about it and found a function for measuring the execution time of every program that she executed on the string database. The different programs of the sets based on exact and approximate string matches showed different execution times, and she could soon analyze the performance of the programs on the string database. She wrote a report on it and showed it to Professor Mili. She asked her to take snapshots of each program output on the same string and show the execution time.

Yes, Keily was learning to research better and better. The next semester she would be busy documenting her thesis.

This semester she had to further optimize all the programs, and then she would be done for the semester.

Apart from the thesis this semester, Keily had also to give time to quizzes, term exams and projects in the course Software Engineering. The projects were fun to complete, and she and another tall guy mainly consulted with each other before dividing their work among other team members.

To Be Continued …

Poll Time

Previous Related Article

Keily, the Bookworm Part-20

Keily takes several actions to improve her concepts in the Algorithm course. At the end of the semester, she gets A's in all three courses. She calls back home and talks with her family to celebrate. She decides to work on her thesis on Databases, and accordingly, she meets the Professor and talks to her about it. To read more, click the title above.

© 2020 Rosina S Khan


Rosina S Khan (author) on September 24, 2020:

You wrote a few true facts about life, classes and making friends. I really appreciate it. You comments are generous and insightful as well. Thank you for reading and commenting.

BRENDA ARLEDGE from Washington Court House on September 24, 2020:


I am at a loss when it comes to algorithms, but I am glad to see she has her thesis in order.

Wonderful that she took time off to have fun for life is to be lived. ( not all book work)

Glad she enjoys her new class & is making friends easily. Working in groups is a fantastic way to meet others.

Nice write.

Rosina S Khan (author) on August 13, 2020:

Thank you, Lora for your generous and insightful comments. Yes, she has her thesis rounded up, ready to document it. Thank you for stopping by and commenting.

Lora Hollings on August 13, 2020:

It certainly sounds like Keily has her thesis well underway. I'm glad to hear that she, once again, is able to surmount many of the challenges to complete her MSc degree in computer science. Another good chapter in the life of Keily. Thanks, Rosina.

Rosina S Khan (author) on August 10, 2020:

Thank you, Chitrangada, for reading and commenting. Hopefully she will manage her career well too. But before that she has to take the challenge of completing her Ph.D.

Chitrangada Sharan from New Delhi, India on August 10, 2020:

Good continuing story of Keily.

She is able to manage her academics pretty well. I am sure she will perform well in her future career as well.

Thanks for sharing another chapter of your story.

Rosina S Khan (author) on August 07, 2020:

Thank you for considering it to be an interesting tale. Since Keily was doing an MSc in Computer Science, I figured out it would be best to put in a little detail about her work. Stay tuned.

Liz Westwood from UK on August 07, 2020:

You seem to be drawing on a lot of complex knowledge to get the background for Keily's story accurate. It's an interesting tale to follow.

Rosina S Khan (author) on August 06, 2020:


fran rooks from Toledo, Ohio on August 06, 2020:

I did

Rosina S Khan (author) on August 06, 2020:

Keily does enjoy with friends, and she is smart enough to carry on her research and documentation. Happy that you enjoyed this article, Fran.

fran rooks from Toledo, Ohio on August 06, 2020:

Glad to see Keily also enjoys her friends and its not all work and no lay. She seems above average in brains so she should have no problem in her research and documenting everything. She seems to be in her glory. Another great article.

Rosina S Khan (author) on August 06, 2020:

It is great that you consider this to be a good story, Pamela. Keily is certainly in charge of her life and will manipulate it according to her will.

Rosina S Khan (author) on August 06, 2020:

Keily is thriving in the university. No need to understand all of Keily's pursuits, Peggy. At least you get the fun from reading how she is getting along with the people in her university and along with life there.

Pamela Oglesby from Sunny Florida on August 06, 2020:

It seems that Kelly's life is going along exacty as she wants it to and it is all good. Kelly is obviously very smart and I think her life will continue along this path. This is a good story.

Peggy Woods from Houston, Texas on August 06, 2020:

I never studied beyond algebra and geometry, so all of Keily's pursuits are beyond my understanding. Still, this is fun to read how she is getting along with her classmates and university life. She appears to be thriving.

Rosina S Khan (author) on August 06, 2020:

Good to know that you had more fun than Keily at college, Bill. It is just that Keily's way is that she will rather be into books. Thanks for liking this part.

Bill Holland from Olympia, WA on August 06, 2020:

Kelly has settled into college much better than I did, but I'll bet I had more fun than she is having. lol Another good chapter, my friend.

Rosina S Khan (author) on August 06, 2020:

Sorry about algorithms and strings but that's really computer science. At least you say it was good work. Stay tuned.

John Hansen from Gondwana Land on August 06, 2020:

Well Keily seems to do everything right so I am sure she will continue to succeed. You totally lost me on algorithms and strings.....it is like a foreign language to me. Look forward to the next chapter, as always. Good work Rosina.

Rosina S Khan (author) on August 06, 2020:

Yes, deciding one's own thesis topic can be difficult, and Keily made through it gracefully.

Hopefully she will make time to enjoy in her next semester although writing a thesis can be very demanding. Stay tuned.

Lorna Lamon on August 06, 2020:

Keily has now settled into college life and some of the pressure will be taken off as she has now decided on her thesis topic. I remember having to decide on my own thesis topic and how difficult it can be.

She is also enjoying her classes and has retained her friendships. I hope she makes time to enjoy herself as the next part of her course will be very demanding. I look forward to tuning in next week to see how she is progressing. Great work Rosina.

Related Articles