Keily, the Bookworm Part-21

Updated on August 6, 2020
surovi99 profile image

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 | Source

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

Do you think Keily would enjoy documenting her thesis the next semester?

See results

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


    0 of 8192 characters used
    Post Comment
    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      5 weeks ago

      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 profile image

      Lora Hollings 

      5 weeks ago

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      5 weeks ago

      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.

    • ChitrangadaSharan profile image

      Chitrangada Sharan 

      5 weeks ago from New Delhi, India

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

      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.

    • Eurofile profile image

      Liz Westwood 

      6 weeks ago from UK

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago


    • powers41 profile image

      fran rooks 

      6 weeks ago from Toledo, Ohio

      I did

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

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

    • powers41 profile image

      fran rooks 

      6 weeks ago from Toledo, Ohio

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

      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.

    • Pamela99 profile image

      Pamela Oglesby 

      6 weeks ago from Sunny Florida

      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 W profile image

      Peggy Woods 

      6 weeks ago from Houston, Texas

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

      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.

    • billybuc profile image

      Bill Holland 

      6 weeks ago from Olympia, WA

      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.

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

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

    • Jodah profile image

      John Hansen 

      6 weeks ago from Queensland Australia

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

    • surovi99 profile imageAUTHOR

      Rosina S Khan 

      6 weeks ago

      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 profile image

      Lorna Lamon 

      6 weeks ago

      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.


    This website uses cookies

    As a user in the EEA, your approval is needed on a few things. To provide a better website experience, uses cookies (and other similar technologies) and may collect, process, and share personal data. Please choose which areas of our service you consent to our doing so.

    For more information on managing or withdrawing consents and how we handle data, visit our Privacy Policy at:

    Show Details
    HubPages Device IDThis is used to identify particular browsers or devices when the access the service, and is used for security reasons.
    LoginThis is necessary to sign in to the HubPages Service.
    Google RecaptchaThis is used to prevent bots and spam. (Privacy Policy)
    AkismetThis is used to detect comment spam. (Privacy Policy)
    HubPages Google AnalyticsThis is used to provide data on traffic to our website, all personally identifyable data is anonymized. (Privacy Policy)
    HubPages Traffic PixelThis is used to collect data on traffic to articles and other pages on our site. Unless you are signed in to a HubPages account, all personally identifiable information is anonymized.
    Amazon Web ServicesThis is a cloud services platform that we used to host our service. (Privacy Policy)
    CloudflareThis is a cloud CDN service that we use to efficiently deliver files required for our service to operate such as javascript, cascading style sheets, images, and videos. (Privacy Policy)
    Google Hosted LibrariesJavascript software libraries such as jQuery are loaded at endpoints on the or domains, for performance and efficiency reasons. (Privacy Policy)
    Google Custom SearchThis is feature allows you to search the site. (Privacy Policy)
    Google MapsSome articles have Google Maps embedded in them. (Privacy Policy)
    Google ChartsThis is used to display charts and graphs on articles and the author center. (Privacy Policy)
    Google AdSense Host APIThis service allows you to sign up for or associate a Google AdSense account with HubPages, so that you can earn money from ads on your articles. No data is shared unless you engage with this feature. (Privacy Policy)
    Google YouTubeSome articles have YouTube videos embedded in them. (Privacy Policy)
    VimeoSome articles have Vimeo videos embedded in them. (Privacy Policy)
    PaypalThis is used for a registered author who enrolls in the HubPages Earnings program and requests to be paid via PayPal. No data is shared with Paypal unless you engage with this feature. (Privacy Policy)
    Facebook LoginYou can use this to streamline signing up for, or signing in to your Hubpages account. No data is shared with Facebook unless you engage with this feature. (Privacy Policy)
    MavenThis supports the Maven widget and search functionality. (Privacy Policy)
    Google AdSenseThis is an ad network. (Privacy Policy)
    Google DoubleClickGoogle provides ad serving technology and runs an ad network. (Privacy Policy)
    Index ExchangeThis is an ad network. (Privacy Policy)
    SovrnThis is an ad network. (Privacy Policy)
    Facebook AdsThis is an ad network. (Privacy Policy)
    Amazon Unified Ad MarketplaceThis is an ad network. (Privacy Policy)
    AppNexusThis is an ad network. (Privacy Policy)
    OpenxThis is an ad network. (Privacy Policy)
    Rubicon ProjectThis is an ad network. (Privacy Policy)
    TripleLiftThis is an ad network. (Privacy Policy)
    Say MediaWe partner with Say Media to deliver ad campaigns on our sites. (Privacy Policy)
    Remarketing PixelsWe may use remarketing pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to advertise the HubPages Service to people that have visited our sites.
    Conversion Tracking PixelsWe may use conversion tracking pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to identify when an advertisement has successfully resulted in the desired action, such as signing up for the HubPages Service or publishing an article on the HubPages Service.
    Author Google AnalyticsThis is used to provide traffic data and reports to the authors of articles on the HubPages Service. (Privacy Policy)
    ComscoreComScore is a media measurement and analytics company providing marketing data and analytics to enterprises, media and advertising agencies, and publishers. Non-consent will result in ComScore only processing obfuscated personal data. (Privacy Policy)
    Amazon Tracking PixelSome articles display amazon products as part of the Amazon Affiliate program, this pixel provides traffic statistics for those products (Privacy Policy)
    ClickscoThis is a data management platform studying reader behavior (Privacy Policy)