<?xml version="1.0" encoding="utf-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
  <title>BYU Computer Science Articles</title>
  <link rel="alternate" type="text/html" href="http://cs.byu.edu/articles/feed"/>
  <link rel="self" type="application/atom+xml" href="http://cs.byu.edu/articles/feed"/>
  <id>http://cs.byu.edu/articles/feed</id>
  <updated>2008-06-19T11:32:03-06:00</updated>
  <entry>
    <title>Undergraduate awarded with prestigious scholarship</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-07-18-undergraduate_awarded_with_prestigious_scholarship" />
    <id>http://cs.byu.edu/article/2008-07-18-undergraduate_awarded_with_prestigious_scholarship</id>
    <published>2008-07-18T10:58:11-06:00</published>
    <updated>2008-07-18T11:00:29-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/IUPUI_1_cropped.feature.jpg" title="IUPUI_1_cropped.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="News" />
    <summary type="html"><![CDATA[Kendall Clement, an undergraduate student in the Computer Science Department, was awarded a prestigious scholarship by the German Academic Exchange Service.
    ]]></summary>
    <content type="html"><![CDATA[<p>
Kendall Clement, an undergraduate student at BYU pursuing a degree in Computer Science, was recognized by the
German Academic Exchange Service (Deutscher Akademischer Austauschdienst -
DAAD), an organization promoting higher education in Germany and providing
funding to do so, as a scholarship recipient for the academic year 2008/09. 
</p>
<p>
In addition to his coursework in the Computer Science Department, Kendall is an undergraduate researcher in the department's Computational Biology Laboratory.  Kendall, along with eight other students at BYU, is applying his unusual combination of
skills in computer science and biology to understanding disease and making progress toward therapeutic
intervention. Although researchers have long hypothesized that a point mutation
in an individual’s DNA causes certain diseases, recent findings suggest that
these aliments might actually be generated by a duplication of certain genes. Kendall and his fellow researchers have trained their attention on Down
syndrome, one disease caused by gene duplication.
</p>
<p>
DAAD programs are meant to create goodwill and professional relationships
that will help build a solid basis for relations between Germany and North
America. DAAD scholarships are highly competitive and recipients are selected
by independent selection committees on the basis of outstanding academic
records and convincing project proposals or statements of purpose.  As the German national agency for the support of international academic cooperation, the DAAD offers programs and
funding for students, faculty, researchers and others in higher education
providing financial support to over 50,000 individuals per year. DAAD also
represents the German higher education system abroad, promoting Germany as an
academic and research destination and establishes ties among institutions
around the world.<br />
<br />
DAAD New York, which is one of 14 international branch offices, was founded in
1971 to support academic exchange between the U.S., Canada and Germany. DAAD
New York maintains three major missions: to act as a bridge between U.S.,
Canadian and German universities, higher education professionals and students
by providing information and assistance; to administer fellowships and other
programs for students and scholars in the U.S. and Canada; and to contribute to
Germany's public diplomacy by promoting Germany's academic, scientific, and
cultural achievements in the U.S. and Canada.
</p>
<p>
<em>
In the picture at right, Kendall (center) and fellow student, Nathaniel Gustafson, work with researchers to study mice afflicted with Down Syndrome</em> 
</p>
    ]]></content>
  </entry>
  <entry>
    <title>Alum pioneers in family history technology for the LDS Church</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-07-15-byu_cs_alum_pioneers_family_history_technology" />
    <id>http://cs.byu.edu/article/2008-07-15-byu_cs_alum_pioneers_family_history_technology</id>
    <published>2008-07-15T08:43:48-06:00</published>
    <updated>2008-07-17T08:31:18-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/granite_mountain.feature.jpg" title="granite_mountain.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="Feature Story" />
    <summary type="html"><![CDATA[Heath Nielson received his bachelors and masters degrees from the Computer Science Department at BYU, studying computer graphics and image processing under Dr. William A. Barrett. He is now a software engineer for the LDS Church's FamilySearch program. He is the developer of a new digitizing process, which makes it possible for FamilySearch technicians to digitize the Church's 2.4 million genealogical records in 8-10 years, a process which was originally estimated to take over a century to complete. 
    ]]></summary>
    <content type="html"><![CDATA[<p>
<strong class="byLine">By Jennifer Francis</strong><br />
<span class="byLine">Mormon Times</span><br />
<span class="published">Published: Tuesday, Jul. 15, 2008</span> 
</p>
<p>
<br />
The Family History Department faced a herculean task five years ago. Heath Nielson provided the answer.<br />
<br />
The challenge was digitizing the genealogical records kept in the Granite Mountain Records Vault, a process that would have taken more than a century. But Nielson, a FamilySearch software engineer, helped develop a technology that makes it possible to complete the project in about a decade.<br />
<br />
&quot;Under the old technology, we did not expect to see it in our lifetime,&quot; said Paul Nauta, manager of public affairs for FamilySearch. &quot;The time required to digitize the 2.4 million records that we have rights to digitize is (now) eight to 10 years.&quot;<br />
<br />
Before Nielson's solution, the process was complicated, with steps and substeps required just to start scanning. Each of the 1,200 images on an average roll were captured one at a time by a camera. The flood of images would then flash on a monitor, where the operator checked for errors. These errors easily sneaked past them.<br />
<br />
&quot;You might blink, yawn, close your eyes and might miss the document that wasn't correctly scanned,&quot; Nielson said.<br />
<br />
The operator, moreover, would never know if an image was not captured.<br />
<br />
&quot;To me that is an unacceptable situation, in particular when it comes to family history,&quot; Nielson said. &quot;The missing image could be your family member.&quot;<br />
<br />
With the new technology, scanning starts without delay at the click of a button. The microfilm scanner captures the whole roll of film, resulting in one long image that looks like a ribbon; hence, the pioneering technology implemented by Nielson is dubbed &quot;ribbon scanning.&quot;<br />
<br />
The digitized images will ultimately be accessible online, which will help push family history research forward.<br />
<br />
&quot;This makes it possible to reach out and touch our ancestors,&quot; Nielson said.<br />
<br />
Nielson's interest in family history started at an unconventional age. As a sixth-grader, he visited a local family history library one day. In the library, elderly people filled out long family group sheets in pencil. Nielson had no clue what to do, but he was happy to be there. 
</p>
<p>
&quot;The Spirit of Elijah is strong in this one,&quot; his mother, Alana Nielson, said to a family history librarian. 
</p>
Nielson, born in Portland, Ore., and raised in Vancouver, Wash., shared another childhood story in a voice that broke with embarrassment. Invited to a birthday party, he took out his colored pencils, making careful tracings on a piece of paper. At the party, his friend unwrapped the homemade gift, finding a hand-drawn chart of Nielson's six-generation family tree.<br />
<br />
Nielson also grew an appetite for computers. In fifth grade, he participated in an early morning computer lab, learning basic programming. One morning, Nielson was sick and throwing up. The thought of missing the lab, however, made him sicker than his flu. Nielson staggered to his class, typing on a keyboard with the school's bathroom nearby.<br />
<br />
Later, Nielson served in the Spain Malaga Mission, learning persistence from &quot;knocking, talking and not getting anywhere.&quot;<br />
<br />
After his mission, he went on to earn a bachelor's degree in computer science from Brigham Young University. While his peers were surfing the dot-com wave, he opted to take his passion in computer science to the next level -- a master's at his alma mater. Nielson did not graduate until four-and-a-half years later.<br />
<br />
He forged ahead through financial challenges and a grueling school workload that was more apt for a Ph.D. dissertation. All the while, he headed a budding family that grew to six, including three daughters and a son.<br />
<br />
&quot;There were moments to a young married father, I felt the weight of providing for my family very keenly,&quot; Nielson said. &quot;I'd wonder what the next move was.&quot;<br />
<br />
Nielson's research area was in computer vision under his adviser, Dr. William A. Barrett, former BYU computer science professor and current president of the Wisconsin Milwaukee Mission. Nielson's thesis was on &quot;zoning,&quot; which is a technique to get a computer, among other things, to identify the layout of a document. Through other course work, Nielson also looked at ways to enhance a scanned historical record. He said his adviser thought big, especially when it came to originating the idea of ribbon scanning.<br />
<br />
&quot;Barrett would say, 'Boy wouldn't it be nice if we could,'&quot; Nielson said. &quot;I never thought I'd be the one implementing it.&quot;<br />
<br />
Near the completion of his studies in 2003, Nielson took the only job offer he had -- at the LDS Church's Family History Department.<br />
<br />
&quot;I thought I'm either completely unemployable or I'm meant to work here,&quot; Nielson said.<br />
<br />
Initially, he was unsure if he wanted the job at the expense of trading his T-shirt attire for a suit and tie. A feeling, however, abated all doubts.<br />
<br />
&quot;After talking with my wife, we felt there was something for me to do here,&quot; Nielson said.<br />
<br />
He, indeed, had something to contribute.<br />
<br />
From the onset of the task, Nielson envisioned microfilms being scanned one after another, similar to the roll-off manner of a production line. He and a team of engineers, however, faced several limitations. One of them was the scanner's light bulb, which emits light through a lens, projecting the image onto the camera. The question facing the team was how to get the light bulb to adjust its light throughout the roll of film, accounting for differences in opacity.<br />
<br />
A series of tests failed, and moods dampened.<br />
<br />
Nielson continued focusing on the goal. One day, he abandoned his assigned work to follow &quot;a gut feeling.&quot;<br />
<br />
&quot;I said, 'I'm going to do a skunk work project, so don't ask,'&quot; Nielson said.<br />
<br />
He burrowed himself in a lab, where he set the light at a middle value. This produced a medium-quality ribbon, a digitized film. Nielson and his team then developed software to enhance the ribbon, using the techniques he learned from his time in Barrett's lab.<br />
<br />
&quot;Something might be a limit today, but technology is always moving forward and people can be ingenious,&quot; Nielson said.<br />
<br />
The delayed graduation and gameless job-hunt had launched a life-changing opportunity for Nielson.<br />
<br />
&quot;If I had graduated just several months earlier, there would have been no openings for me at the church,&quot; he said. &quot;I was led where I'm at today, working in the church, tying together two loves that I've had: computers and family.&quot;<br />
<br />
<hr />
<em><br />
E-mail: jfrancis@desnews.com</em> 
    ]]></content>
  </entry>
  <entry>
    <title>Ryan Segeberg&#039;s MS Thesis Proposal</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-07-07-ryan_segebergs_ms_thesis_proposal" />
    <id>http://cs.byu.edu/article/2008-07-07-ryan_segebergs_ms_thesis_proposal</id>
    <published>2008-07-07T09:16:00-06:00</published>
    <updated>2008-07-07T09:16:00-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/antique_books_2_26.jpg" title="antique_books_2.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="Graduate Program" />
    <summary type="html"><![CDATA[Ryan Segeberg will propose his thesis topic on Friday, July 11, 2008 at 3:00 p.m. in the CS Conference Room (3365 TMCB).  The title of his paper is &quot;EASEmail: Easy Accessible Secure Email.&quot; Please click <em>more </em>for an abstract of his research.  Ryan's advisor is Dr. Kent Seamons. <br />
<br />
All are invited to attend! 
    ]]></summary>
    <content type="html"><![CDATA[ABSTRACT: <br />
<p>
Traditional email encryption methods are too difficult to setup, requiring senders to obtain message recipient's public keys before secure communication can be sent. Easy Accessible Secure Email (EASEmail) seeks to solve the key exchange issues of encrypted email by using a lightweight symmetric key server for key exchange. Users can send mail to arbitrary recipients without directly establishing or exchanging keys with the recipient. With usability as its primary goal, EASEmail strives to bring usable secure email communication to the masses.
</p>
    ]]></content>
  </entry>
  <entry>
    <title>Rahul Kumar&#039;s PhD Dissertation Defense</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-07-01-rahul_kumars_phd_dissertation_defense" />
    <id>http://cs.byu.edu/article/2008-07-01-rahul_kumars_phd_dissertation_defense</id>
    <published>2008-07-01T11:38:04-06:00</published>
    <updated>2008-07-01T11:39:06-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/pedestal_and_apple_7.feature.jpg" title="pedestal_and_apple.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="Graduate Program" />
    <summary type="html"><![CDATA[Rahul Kumar will defend his PhD Dissertation on Wednesday, July 9, 2008 at 10:00 am in the CS Conference Room.  The title of his dissertation is &quot;Using Live Sequence Chart Specifications for Formal Verification.&quot;  Please click <em>more </em>to see an abstract of this dissertation. Rahul's advisor is Dr. Eric Mercer. <br />
<br />
All are invited to attend! 
    ]]></summary>
    <content type="html"><![CDATA[ABSTRACT: <br />
<br />
Formal methods play an important part in the development as well as testing stages of software and hardware systems. A significant and often overlooked part of the process is the development of specifications and correctness requirements for the system under test. Traditionally, English has been used as the specification language, which has resulted in verbose and difficult to use specification documents that are usually abandoned during product development. This research focuses on investigating the use of Live Sequence Charts (LSCs), a graphical and intuitive language directly suited for expressing communication behaviors of a system as the specification language for a system under test. The research presents two methods for using LSCs as a specification language: first, by translating LSCs to temporal logic, and second, by translating LSCs to an automaton structure that is directly suited for formal verification of systems. The research first presents the translation for each method and further, identifies the pros and cons for each verification method. 
    ]]></content>
  </entry>
  <entry>
    <title>NEW Animation Emphasis--2008-2009 application deadline is August 1</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-06-30-new_animation_emphasisfall_2008_application_deadline_august_1" />
    <id>http://cs.byu.edu/article/2008-06-30-new_animation_emphasisfall_2008_application_deadline_august_1</id>
    <published>2008-06-30T09:07:02-06:00</published>
    <updated>2008-07-03T09:57:41-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/Eli_Color3.feature.jpg" title="Eli_Color3.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="News" />
    <summary type="html"><![CDATA[<p>The Computer Science Animation Emphasis is new for Fall 2008. Students graduating with the emphasis will learn both the technical and artistic side of creating and implementing digital animation and games, preparing them for technical careers with animation and game programming studios. </p><p>The emphasis is not an open-enrollment program. Students wishing to enroll must apply in the Computer Science Department office by Friday, August 1, 2008. </p>    ]]></summary>
    <content type="html"><![CDATA[<p>The Computer Science Animation Emphasis is new for Fall 2008. Students graduating with the emphasis will learn both the technical and artistic side of creating and implementing digital animation and games, preparing them for technical careers with animation and game programming studios. </p><p>The emphasis is not an open-enrollment program. Students wishing to enroll must apply in the Computer Science Department Office by Friday, August 1, 2008.  </p><p>Click <a href="/files/Animation_Emphasis_Application.pdf" target="_blank">here</a> to download the application.  </p><p>For more information, please contact <a href="/email/1923/field_contact" target="_blank">Kiersten Nielsen</a>, 3361 TMCB; 422-9439.</p><p><a href="http://cs.byu.edu/files/693223.pdf" target="_blank">Computer Science Animation Emphasis MAP</a> </p><p><a href="/files/Fall_2008_Animation_Prerequisite_Chart.pdf" target="_blank">Computer Science Animation Emphasis Prerequisite Chart </a></p><p><img src="/files/u16/Cyclops_Paint.jpg" alt="" hspace="8" vspace="8" width="197" height="231" align="left" /> </p><p style="padding-bottom: 1%">The creation of the Computer Science Animation Emphasis, in conjunctionwith BYU's newly created Center for Animation, will continue the trendof preparing BYU students to enter the workforce with the technologicalbackground and skills necessary to influence the growing animationindustry. </p><p style="padding-bottom: 1%">The 79-hour BYU Computer Science Animation Emphasis gives students astrong background in computer science fundamentals (38 hours) , whichis complemented by courses in visual arts (21).  </p><p style="padding-bottom: 1%">Computer Science Animation students may also choose to augment theirstudies by participating in undergraduate research with one of the manygraphics-oriented research projects in the department </p><p><a href="/advanced_3d_graphics" target="_blank">Advanced 3D Animation Laboratory</a>, Dr.Parris Egbert </p><p style="padding-bottom: 1%"><a href="/computer_generated_natural_phenomena" target="_blank">Computer-Generated Natural Phenomena Laboratory</a>, Dr. Mike Jones </p><p style="padding-bottom: 1%"><a href="http://rivit.cs.byu.edu/" target="_blank">Computer Graphics, Vision, and Image Processing Laboratory</a>, Dr. Robert Burton, Dr. Bryan Morse, Dr. Tom Sederberg, and Dr. Bill Barrett </p><p style="padding-bottom: 1%">The BYU Computer Science Department has a long history of contribution to the field of computer-generated animation. BYU Computer Science students have been instrumental in the production of each of BYU's celebrated animated shorts. These short films, including &quot;Lemmings,&quot; &quot;Petshop,&quot; &quot;Faux Paw,&quot; &quot;Turtles,&quot; &quot;Noggin,&quot; &quot;Las Piñatas,&quot; &quot;Lion and the Mouse,&quot; and &quot;Pajama Gladiators&quot; have been widely heralded by the animation industry. They have garnered 7 &quot;College Television Awards&quot; or &quot;Student Emmys&quot; from the Acadmey of Television Arts and Sciences as well as 2 &quot;Student Academy Awards&quot; from the Academy of Motion Picture Arts and Sciences.</p><p style="padding-bottom: 1%">Upon entering the industry, BYU Computer Science students continue to excel. Each computer science student who has worked on one of B<a href="/advanced_3d_graphics" target="_blank"><img src="/files/u16/wires.jpg" alt="" hspace="8" vspace="8" width="250" height="230" align="right" /></a>YU's animated films has gone on to graduate school or has accepted a position at an animation studio. BYU Computer Science Alumni are employed with some of the top studios in the industry, including Pixar, Disney Animation, Entertainment Arts, Industrial Light + Magic, Avalanche Studios, and LucasFilms Animation. BYU Computer Science students have contributed to a number of recent blockbuster films, including &quot;Pirates of the Carribean: Curse of the Dead Man's Chest,&quot; &quot;Chronicles of Narnia: The Lion the Witch and the Wardrobe,&quot; &quot;Chronicles of Narnia: Prince Caspian,&quot; &quot;Cars,&quot; &quot;Ratatouille,&quot; &quot;Shrek 3,&quot; and &quot;Transformers.&quot; Recently, one computer science alumni, Jason Smith, who is currently employed as a technology lead at Industrial Light + Magic, was named by <em>The Hollywood Reporter</em> as one of the industry's &quot;Brightest and Most Talented 35-and-Under Artisans.&quot;During a speech given at BYU in 2008, Ed Catmull, president and co-founder of Pixar Animation Studios and president of Disney Animation, lauded the work in animation at BYU. He remarked, &quot;over the years, Pixar has worked with a lot of different universities around the country and hired people. One of the interesting things is, all of a sudden, in the last few years, we found that BYU has risen to the top.&quot; Later that afternoon in a press conference, Dr. Catmull told journalists that BYU students hired as interns &quot;come in and do production work right away and do a fantastic job.&quot; He continued, &quot;it's amazing to suddenly see that BYU is producing the best in the industry. It's the perception not just at Pixar but also at the other studios that something pretty remarkable is happening here.&quot;</p>    ]]></content>
  </entry>
  <entry>
    <title>Welcome to Summer Term!</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-06-24-welcome_summer_term" />
    <id>http://cs.byu.edu/article/2008-06-24-welcome_summer_term</id>
    <published>2008-06-24T13:40:00-06:00</published>
    <updated>2008-06-24T13:40:36-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/SummerSunflower1.feature.jpg" title="SummerSunflower1.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="News" />
    <summary type="html"><![CDATA[Welcome to summer term!  Good luck in your classes and on your projects and exams during the next few weeks!
    ]]></summary>
    <content type="html"><![CDATA[Welcome to summer term!  Good luck in your classes and on your projects and exams during the next few weeks!
    ]]></content>
  </entry>
  <entry>
    <title>BYU computer science student selected to attend Microsoft&#039;s Live Search event</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-06-20-byu_computer_science_student_selected_attend_microsofts_live_search_event" />
    <id>http://cs.byu.edu/article/2008-06-20-byu_computer_science_student_selected_attend_microsofts_live_search_event</id>
    <published>2008-05-22T16:58:15-06:00</published>
    <updated>2008-06-26T11:35:31-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/yihong_ding.feature.jpg" title="yihong_ding.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="News" />
    <summary type="html"><![CDATA[Yihong Ding, a PhD candidate in computer science, was one of 28 PhD students from around the country invited to participate in a special event organized by the Microsoft Live Search team.            
    ]]></summary>
    <content type="html"><![CDATA[<p>
Yihong Ding, a PhD candidate in computer science at BYU, was one of 28 PhD
students invited to participate in a special event organized by the Microsoft
Live Search team.    
</p>
<p>
In May, Microsoft's Live Search team invited 28 of the top PhD students from
the United States and Canada to travel to Redmond for an on-site interview and
Live Search event.  The event and interview process was unique in that the
Microsoft team searched out many of the 28 candidates itself--none of the 28
candidates had received telephone interviewes by the team, and many of the candidates,
including Yihong, had not even submitted a resume to Microsoft in the first
place.  Yihong's invitation was extended because Live Search team members
had become aware of his excellent scholarship and research in the field of
computer science.  
</p>
<p>
The focus of the event was to improve Microsoft search.  Each of the 28
participants selected had a strong background in an area related to web
search.  Some of the areas of expertise included query optimization,
distributed computing, image process, data mining, and natural language
processing.  Yihong was the only participant with a primary background in
his area of expertise, semantic web.  Yihong remarks, &quot;I found it
exciting to be in a group of young scientists of varied disciplinary areas
while at the same time with a focused general theme.&quot;  <br />
<br />
During the event, Microsoft made sure that Yihong and his fellow candidates
were treated to the very best, including lodgings in the luxurious Westin Bellevue
and chauffeured limousines.  Yihong was able to meet with program leaders
from Live Search and leading web experts from Microsoft Research.  He was
also given the chance to contribute in a session where the participants, Yihong
in particular, were asked to share all of their &quot;crazy ideas.&quot; 
He was able to offer his suggestions and insights into the future of online
searches.
</p>
<p>
Summing up his experience, Yihong remarks, &quot;I appreciated this opportunity...it gave me
a chance to hear the first-hand opinions about the future of Web search from
the most frontier industrial developers and researchers, as well as from many
of my peers--PhD candidates from all over the North America.&quot;  And
he doesn't forget to add that he &quot;had a wonderful journey to Seattle.&quot;
</p>
    ]]></content>
  </entry>
  <entry>
    <title>Brian Sanderson&#039;s Thesis Defense - &quot;Reducing Seed Load in the BitTorrent File Sharing System&quot;</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-06-20-brian_sandersons_thesis_defense_reducing_seed_load_bittorrent_file_sharing_system_0" />
    <id>http://cs.byu.edu/article/2008-06-20-brian_sandersons_thesis_defense_reducing_seed_load_bittorrent_file_sharing_system_0</id>
    <published>2008-06-13T10:43:18-06:00</published>
    <updated>2008-06-13T10:43:18-06:00</updated>
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="Feature Story" />
    <summary type="html"><![CDATA[His advisor is Dr. Daniel Zappala
    ]]></summary>
    <content type="html"><![CDATA[An abstract of his defense in on the website's main page.
    ]]></content>
  </entry>
  <entry>
    <title>Brian Sanderson&#039;s Thesis Defense - &quot;Reducing Seed Load in the BitTorrent File Sharing System&quot;</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-06-20-brian_sandersons_thesis_defense_reducing_seed_load_bittorrent_file_sharing_system" />
    <id>http://cs.byu.edu/article/2008-06-20-brian_sandersons_thesis_defense_reducing_seed_load_bittorrent_file_sharing_system</id>
    <published>2008-06-13T10:41:28-06:00</published>
    <updated>2008-06-13T10:41:28-06:00</updated>
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="News" />
    <summary type="html"><![CDATA[His advisor is Dr. Daniel Zappala        
    ]]></summary>
    <content type="html"><![CDATA[An abstract of his thesis is attached on the website's main page.
    ]]></content>
  </entry>
  <entry>
    <title>Maria Soledad Pera&#039;s MS Thesis Proposal</title>
    <link rel="alternate" type="text/html" href="http://cs.byu.edu/article/2008-06-19-maria_soledad_peras_ms_thesis_proposal" />
    <id>http://cs.byu.edu/article/2008-06-19-maria_soledad_peras_ms_thesis_proposal</id>
    <published>2008-06-19T11:32:03-06:00</published>
    <updated>2008-06-19T11:32:03-06:00</updated>
    <link rel="enclosure" type="image/jpeg" href="http://cs.byu.edu/files/images/pedestal_and_apple_6.feature.jpg" title="pedestal_and_apple.jpg" />
    <author>
      <name>Computer Science Department</name>
    </author>
    <category term="Graduate Program" />
    <summary type="html"><![CDATA[Maria Soledad Pera will propose her thesis topic on Monday, June 23, 2008 at 12:00 p.m. in the CS Conference Room (3365 TMCB).  The title of her paper is &quot;Improving Library Searches Using the Fuzzy Set Information Retrieval Model and Folksonomies.&quot; Please click <em>more</em> to see an abstract of her research.  Sole's advisor is Dr. Dennis Ng. <br />
<br />
All are invited to attend! 
    ]]></summary>
    <content type="html"><![CDATA[ABSTRACT: <br />
<p style="margin: 6pt 0in; line-height: 200%; text-align: justify" class="MsoNormal">
<span style="font-size: 10pt; line-height: 200%; font-family: 'Verdana','sans-serif'">Libraries, private or public, offer valuable resources to library patrons. As of today the only way to locate information archived exclusively in libraries is by searching their catalogs. Library patrons, however, often find it difficult to formulate a proper query, which requires using rigid subject terms chosen by the Library of Congress, to obtain relevant results. These improperly formulated queries often yield irrelevant results or no results at all. This negative experience in dealing with existing library systems turn library patrons away from library catalogs; instead, they rely on Web search engines to perform their searches first and upon obtaining the initial information (such as book/manuscript titles, subject areas, authors, etc.) on the desired library materials, they consult the library catalog. This searching phenomenon is an evidence of failure of today’s library systems. To solve this problem, we propose an enhanced library system, which relies on the Fuzzy Set Information Retrieval model which allows <em>partial, similarity matching</em> of (i) <em>descriptive tags</em> that describe the content of books recommended by ordinary users at a folksonomy site and (ii) <em>keywords</em> in a user’s query to improve the searches performed on existing library catalogs. </span><span style="font-size: 10pt; line-height: 200%; font-family: 'Verdana','sans-serif'">The proposed library system allows patrons to post a query </span><em><span style="font-size: 10pt; line-height: 200%; font-family: 'Verdana','sans-serif'">Q </span></em><span style="font-size: 10pt; line-height: 200%; font-family: 'Verdana','sans-serif'">using commonly-used words and ranks the retrieved results according to their <em>degrees of resemblance</em> with </span><em><span style="font-size: 10pt; line-height: 200%; font-family: 'Verdana','sans-serif'">Q </span></em><span style="font-size: 10pt; line-height: 200%; font-family: 'Verdana','sans-serif'">while maintaining the query processing time comparable with existing Web search engines.</span>
</p>
    ]]></content>
  </entry>
</feed>
