Browsing Mastergradsoppgaver i informatikk by Issue Date
DSpace/Manakin Repository
- Home
- Fakultet for naturvitenskap og teknologi
- Institutt for informatikk
- Mastergradsoppgaver i informatikk
- Browsing Mastergradsoppgaver i informatikk by Issue Date
Browsing Mastergradsoppgaver i informatikk by Issue Date
Now showing items 1-20 of 23
Next Page-
Hanssen, Øyvind (Master thesis; Mastergradsoppgave, 1994)[+][-]
Abstract: I denne hovedfagsavhandlinga undersøkes avbildningsmekanismer mellom ANSAware applikasjoner og en føderativ omgivelse. Dette gjøres innefor rammen av ODS-gruppas arbeid med samvirkende informasjonssystemer. For å få kunnskap om problemområdet og om hvordan avbildning effektivt kan utføres, utvikles et rammeverk for modellering, design og implementasjon av avbildningsmekanismer. Vi fokuserer spesielt på hvordan man i føderasjonen kan gi inntrykk av ANSAware objekter som persistente. Vi baserer oss på en persistensmodell som innebærer at vi stiller ulike krav til objekt-identitet. Vi trenger bare permanent identitet for noen få objekter. For disse er det behov for mekanismer for transparent forvaltning (aktivisering/passivisering). Vi undersøker to logiske komponenter som samarbeider om avbildning: Objekt-adapter som har ansvaret for forvaltning og objekt-identitet og språkbindinger som representerer programmeringsgrensesnitt for den aktuelle klient-omgivelse og realiserer aksess-transparens ved hjelp av stubs. Vi innfører begrepet proxy-objekt som representerer identifikasjon av objekter i objekt-adapter og presenterer en konseptuell modell for interaksjon med klient. Et gjenbrukbart objekt-orientert rammeverk er realisert. Dette representerer design og delvis implementasjon av objekt-adapter. Denne påbygges med applikasjonsspesifikk software for å bli komplett. En notasjon for definisjon av forvaltning av permanente objekter blir utviklet. Egenskaper ved språkbindinger blir undersøkt. Her gjøres et skille mellom direkte binding hvor klient er i samme prosess og binding via eksplisistt grensesnitt (kanonisk språk). Ei språkbinding til C++ er realisert, og det er skissert et rammeverk for binding til FRIL som er et funksjonelt og objektorientert språk for integrasjon og samvirke mellom ulike informasjonssystemer. Description: Dette er en hovedoppgave URI: http://hdl.handle.net/10037/1248 File(s) in this item: 1
thesis.pdf (2.110Mb) -
Skadsem, Marte Karidatter (Master thesis; Mastergradsoppgave, 08-Jun-2006)[+][-]
Abstract: In this thesis we present the development of a distributed and parallel environment which offers functionality to robots to support them in their task performance. We want the environment to be a framework where students can experiment with robots, and in which we can arrange robot competitions. Our motivation for this thesis is an earlier developed robot system at our department. It was used as an instrument to demonstrate the principles and practice of distributed and high performance parallel computing. The system was used by students on advanced courses on cluster architecture and programming, and popular competitions were held in it. The old system had many infrastructure demands and had to be closed. We want to make a new system that has less infrastructure demands and more functionality. The environment has control over a certain amount of work space where the robots can operate. Within this work space, the environment offers functionality that includes context awareness, location, mapping, naming, and structured interfaces for interaction between the different components. Users can control the robots through the environment, and they assign tasks to the robots. Users can also download extensions to robots through the environment, and robots can upload data to the environment. The state of the environment, the robots and the work space is visualized on a display wall. Users can interact with this visualization and assign simple tasks through it. URI: http://hdl.handle.net/10037/1009 File(s) in this item: 1
thesis.pdf (1.883Mb) -
Bjørnenak, Kai Arne (Master thesis; Mastergradsoppgave, 15-Dec-2006)[+][-]
Abstract: Enorme mengder informasjon er tilgjengelig på internett for browsing og søk for folk på jakt etter informasjon. En økende del av denne informasjonsmengden er bilder, video og audio. Disse media-typene er ikke så lette å kategorisere og beskrive som en tekstlig ressurs. Vi trenger derfor nye metoder for å takle utfordringene denne fremveksten av nye media gir oss. Digitalt fotografi har hatt en voldsom vekst de siste 10 årene og terskelen for å legge ut bilder allment tilgjengelig er lavere enn før. For å kunne organisere disse bildesamlingene for å gjøre dem tilgjengelig for søk må man kunne beskrive innholdet i bildene. Dette er ikke en lett oppgave, manuell annotering til bilder er langtekkelig og uøkonomisk og teknologien for å beskrive det visuelle innholdet i bildene er enda umoden. Samtidig ser vi at en god del informasjon kan utledes om bildet gjennom kontekst, informasjon som er situasjonsbetinget omstendighetene når bildet ble tatt. Denne avhandlingen undersøker et aspekt ved kontekst til bilder, nemlig konteksten som har med hvor bildet ble tatt, eller stedet. Vi undersøker spesielt hvordan man kan koble en posisjonsangivelse gitt med koordinater med et lokalt stedsnavn som er lettere å forstå for mennesker. En prototype er implementert som baserer seg på et selvlaget datasett og bildesamling. Resultatene fra eksperimentene med prototypen og fra arbeidet med denne avhandlingen antyder at lokasjon kan være et godt hjelpemiddel til å generere metadata til bilder. URI: http://hdl.handle.net/10037/820 File(s) in this item: 1
thesis.pdf (2.865Mb) -
Samuelsen, Thomas (Master thesis; Mastergradsoppgave, 2007)[+][-]
Abstract: This thesis presents the design and implementation of Distributed OpenSceneGraph. Distributed OpenSceneGraph is a graphics visualization toolkit for distributed applications, in particular for tiled display wall systems. Distributed OpenSceneGraph allows for flexible and reasonably transparent development of distributed graphics applications by introducing the notion of distributed nodes into the well know OpenSceneGraph graphics toolkit. By letting the Distributed OpenSceneGraph only concern itself with the state of individual scene graph nodes we achieve a great degree of flexibility. It is not in any way enforced that the local scene graph copies in any of the processes that make up the distributed system must be identical, nor is it necessary that all or any of the distributed nodes in the total distributed application be present in a processes scene graph copy. This enables an application developer to create applications with radically different scenes while still distributing what needs to be. An important focus when implementing Distributed OpenSceneGraph was transparency. Therefore a lot of effort has been laid into enabling application developers to use Distributed OpenSceneGraph with only a few extra function calls beyond what they would have encountered when creating undistributed OpenSceneGraph applications. The flexibility and transparency introduced to visualization of application data makes Distributed OpenSceneGraph suitable for use in the development of distributed graphics applications. At time of writing the Distributed OpenSceneGraph library is unfortunately not quite finished. However a number of measurements and possible solutions are presented to show the path onwards. URI: http://hdl.handle.net/10037/1065 File(s) in this item: 1
thesis.pdf (1.609Mb) -
Mortensen, Magnus (Master thesis; Mastergradsoppgave, 05-Feb-2007)[+][-]
Abstract: In the recent years, the Web has undergone a tremendous growth regarding both content and users. This has lead to an information overload problem in which people are finding it increasingly difficult to locate the right information at the right time. Recommender systems have been developed to address this problem, by guiding users through the big ocean of information. Until now, recommender systems have been extensively used within e-commerce and communities where items like movies, music and articles are recommended. More recently, recommender systems have been deployed in online music players, recommending music that the users probably will like. This thesis will present the design, implementation, testing and evaluation of a recommender system within the music domain, where three different approaches for producing recommendations are utilized. Testing each approach is done by first conducting live user experiments and then measure recommender precision using offline analysis. Our results show that the functionality of the recommender system is satisfactory, and that recommender precision differs for the three filtering approaches. URI: http://hdl.handle.net/10037/762 File(s) in this item: 1
thesis.pdf (750.8Kb) -
Nilssen, Kai-Even (Master thesis; Mastergradsoppgave, May-2007)[+][-]
Abstract: I dag er elektronisk post en naturlig måte å kommunisere på. Dessverre er det enkelte brukergrupper som ikke kan utnytte denne teknologien. Vårt fokus er barn i alderen 4-8 år. Symbo prosjektet tar sikte på å gi disse brukerne muligheten til nettopp dette. Målet med dette prosjektet er å lage et symbolbasert språk kalt SymboL. Dette er en samling symboler som gjennom bruk gir et begrenset ordforråd, setningsoppbygning og grammatikk. SymboL skal så benyttes i en applikasjon kalt Symbo, som sender og mottar symbolbasert e-post. I utviklingen av SymboL har vi samarbeidet med barn i alderen 4-8 år. Vi har drevet med lavteknologisk prototypearbeid, for å få de data som ga oss våre kriterier til design av SymboL. Barna har bidratt med informasjon om hvordan symbolene skulle se ut, og hvordan de skulle grupperes. Etter design og implementasjon, ble SymboL testet sammen med applikasjonen Symbo. Barna var også her med og evaluerte både SymboL og Symbo. Det var helt nødvendig for oss å bruke publiserte metoder for utvikling av programvare til barn. Blant annet var bruk av videokamera for å dokumentere vårt arbeid uunnværlig. Vi gjennomførte vårt mål med å gi barna et symbolbasert E-post system der de kunne kommunisere med andre. Barna både likte og mestret denne formen for kommunikasjon. Det var liten tid til å teste SymboL språket skikkelig, men vi fikk indikasjoner om at SymboL kan forbedres. Description: Dette er en hovedoppgave URI: http://hdl.handle.net/10037/1043 File(s) in this item: 3
Symbo.zip (2.227Mb)thesis.pdf (2.234Mb)Video.wmv (95.92Mb) -
Aarbakke, Anne Staurland (Master thesis; Mastergradsoppgave, 01-May-2007)[+][-]
Abstract: Images are commonly used on a daily basis for research, information and entertainment. The introduction of digital cameras and especially the incorporation of cameras in mobile phones makes people able to snap photos almost everywhere at any time since their mobile phone is almost always brought with them. The fast evolution in hardware enables users to store large image collection without high costs. Making use of these image collections requires efficient image retrieval techniques. Traditional image retrieval techniques like text-based image retrieval and content-based image retrieval techniques have shortcomings. New techniques or combination of existing techniques must be established to provide users with adequate image retrieval functionality. This thesis describes two systems enabling users to retrieve information such as images, textual information, WAP-links or videos using SMS or MMS. One of the services, M2S is meant for tourists to retrieve information about attractions in Lofoten. M2S uses content-based image retrieval to retrieve the information requested. This service is designed and implemented in cooperation with Telenor R&I. The other system, CAIR is meant for users who want to retrieve images from an image collection using SMS. CAIR uses a context-based image retrieval to retrieve images. This system is designed, but not yet implemented. URI: http://hdl.handle.net/10037/1141 File(s) in this item: 1
thesis.pdf (2.161Mb) -
Uldal, Siri Birgitte (Master thesis; Mastergradsoppgave, 15-Jun-2007)[+][-]
Abstract: Proliferation of wireless networks has been a major trigger behind increased mobility of computing devices. Along with increased mobility come requests for ad-hoc exchange of resources between computing devices as an extension of humans interacting. We termed it casual resource sharing where resources in this thesis have been narrowed down to files only. We have named our casual resource sharing model for shared virtual folders (SVF). SVFs can be looked upon as a common repository much in the same way as the tuplespace model. The SVF members perceive the repository similarly to a common file directory on a server, while in reality all participating devices stores their own contribution of files. All types of files could be added to the repository and shared. To become a SVF member one needs to be invited by another member or initiate a SVF oneself. All members are free to withdraw their SVF membership whenever they wish. They are also free to log on to the SVF and log out as they please. The SVF cease to exist when the last member has drawn his membership. The SVF implements a simple versioning detection system to alert members when a file has been modified by another member. Feasibility of the model is demonstrated in a prototype implementation based on Java and the JXTA middleware, a peer-to-peer (P2P) infrastructure middleware supporting the Internet protocol. The implementation functions with any underlying network supporting the IP protocol, both LAN or WAN. The interacting devices could be running on any operating system. The SVF itself is created with focus on simplicity and requires no more than software installation before use. The model and implementation is discussed and contrasted with other existing approaches to casual resource sharing. URI: http://hdl.handle.net/10037/1076 File(s) in this item: 2
thesis.pdf (909.1Kb)thesis.zip (11.09Mb) -
Fjukstad, Bård (Master thesis; Mastergradsoppgave, 15-May-2008)[+][-]
Abstract: This dissertation studies composing a super sensor network from the combination of three functional sensor networks; A Sensor data producing network, a sensor data computing network and a sensor controlling network. The target devices are today labeled as large sensor nodes. The communication are based on an IP network using HTTP as the main protocol. Bonjour is used for service discovery, with some adjustments for technical reasons. This allows for naming and location of available services without centralized servers, and it is implementable in small devices. A super sensor network for meteorological observations is emulated using a computer cluster. The emulated measurements are accessed from stations available from observation collection systems accessible on the Internet. Images from web cameras are one kind of observation type used. The implemented system uses Python for rapid prototyping and for support for multiple operating systems. This dissertation demonstrates that the selected technology and architecture may handle some of the demands in a sensor network, and that the architecture gives new opportunities on how to handle updates and sensor network control. The implemented system also demonstrates that using standard Internet protocols can make access to services in the sensor network easy. A web browser may become the preferred user interface for controlling and accessing all parts of the sensor network, as it has for controlling printers and simple network devices. URI: http://hdl.handle.net/10037/1445 File(s) in this item: 2
source_code.tgz (7.704Mb)thesis.pdf (10.17Mb) -
Orlin, Karsten (Master thesis; Mastergradsoppgave, 24-Sep-2009)[+][-]
Abstract: In looking at the XMPP protocol as an alternative to the ordinary way of transferring files within a health network setting, namely e-mail, performance and security are important factors to consider. For security reasons we preferred to use in-band over out-of-band file transfer. The tradeoff is that this method puts a higher strain on the XMPP server and is significantly slower than its counterpart, out-of-band. In researching a specific XMPP implementation, the Openfire XMPP server, and looking into how it deals with in-band file transfers, we have found some ways to increase in-band file transfer performance, but not in the originally intended way, which would be through improvements in the Openfire source code concerning in-band file transfers. URI: http://hdl.handle.net/10037/2243 File(s) in this item: 1
thesis.pdf (1.171Mb) -
Grindstein, Torkil (Master thesis; Mastergradsoppgave, 15-Nov-2009)[+][-]
Abstract: This Master thesis covers the design and evaluation of a multimedia content provider service. The design is scalable, both by means of storage, bandwidth and user count. To make the system stand out compared to competitors, there has been added design elements like a recommendation engine and a user feedback system. The system has been named SCARF, which is an abbreviation for Scalable CAching layered Recommendation and Feedback powered system. In order to do the evaluation part of the thesis, we have implemented a simulator for the entire system, on which we have executed numerous test runs. URI: http://hdl.handle.net/10037/2368 File(s) in this item: 1
thesis.pdf (2.541Mb) -
Arntzen, Ingar Mæhlum (Master thesis; Mastergradsoppgave, 02-Dec-2009)[+][-]
Abstract: This thesis describes the design and implementation of a proxy client for a chain replicated storage system. URI: http://hdl.handle.net/10037/2361 File(s) in this item: 1
thesis.pdf (2.632Mb) -
Lanes, Børge (Master thesis; Mastergradsoppgave, May-2010)[+][-]
Abstract: Graphic Processing Units have during the recent years evolved into inexpensive high-performance many-core computing units. Earlier being accessible only by graphic APIs, new hardware architectures and programming tools have made it possible to program these devices using arbitrary data types and standard languages like C. This thesis investigates the development process and performance of image and video processing algorithms on graphic processing units, regardless of vendors. The tool used for programming the graphic processing units is OpenCL, a rela- tively new specification for heterogenous computing. Two image algorithms are investigated, bilateral filter and histogram. In addition, an attempt have been tried to make a template-based solution for generation and auto-optimalization of device code, but this approach seemed to have some shortcomings to be usable enough at this time. URI: http://hdl.handle.net/10037/4346 File(s) in this item: 1
thesis.pdf (9.241Mb) -
Aas, Svein Ove (Master thesis; Mastergradsoppgave, May-2010)[+][-]
Abstract: Existing networked filesystems are usually either client/server - allowing storage only on one node - hard to use, or both. The advanced ones also like to use their own on-disk format, complicating migration both ways. Skynet attempts to remedy this. It is a distributed filesystem with master/slave redundancy that is easy to use, relatively safe for your data and can be easily converted to/from a non-distributed filesystem. It uses an existing filesystem for file storage, takes care of its own maintenance as far as possible, and supports approximate POSIX semantics, with POSIX, eventual and session coherency modes. It favors speed over correctness, where this would rarely be noticed. Part of the project includes a cryptographically secure message-passing middleware for Haskell called Hermes, with distribution transparency and a gossip system. High-level SHA2 and AES bindings are also included. The Hermes portion of the project is complete and usable, the Skynet portion is not. Skynet and Hermes are designed for small-to-medium networks, achieving optimal performance at this size and suffering significant degradation in large networks. They are meant to be used for non-administrated applications in home networks. Skynet offers single-bit security. The network is encrypted and authenticated, but there is no further security inside the network. URI: http://hdl.handle.net/10037/2543 File(s) in this item: 2
skynet.tar.gz (413.6Kb)thesis.pdf (464.4Kb) -
Hansen, Christer Andre (Master thesis; Mastergradsoppgave, 18-May-2010)[+][-]
Abstract: Accessing route information should be easy. Today, most collective transport companies distribute timeta- bles online as electronic documents and in paper format. These solutions are outdated and cumbersome to use. However, systems have been built to make the task of finding route information easy, and to replace these formats. Most of these systems, still, have limitations. They rely on users knowing the name of the bus stops, and the destination is left out when finding information. In this thesis we present a system that is able to find travel alternatives based on two parameters, the user’s current location and the destination. Successful tests and experiments have proved that our system can be useful for people that does not know the following; the name of the bus stops, where the bus stops are located, what route to use, and where to get of the bus. We also suggest an architecture where our system is integrated as part of a personal cloud. URI: http://hdl.handle.net/10037/2604 File(s) in this item: 1
thesis.pdf (7.253Mb) -
Pettersen, Ørjan (Master thesis; Mastergradsoppgave, 25-Jun-2010)[+][-]
Abstract: This thesis covers the design, implementation and evaluation of a configuration tool for process oriented Unmanned Aerial Vehicle (UAV) programming. In addition it will examine if and how a process network can be used to control sensors and communication channels on an UAV in flight. NORUT-IT is currently developing a sensor platform based on UAVs. The mission computer software they have at the moment have room for improvement when it comes down to issues regarding routing and prioritizing between available network connections. One issue that has been identified is not being able to route between multiple available networks. They have to predefine which network connection the UAV should use to connect to the ground station when it is in flight. It will use this connection the entire flight even if a faster and/or cheaper network connection is available in some areas of the mission. Together with this issue, having a platform with a number of sensors working together, will be challenging to configure and might require programming skills to some degree to set up correctly. Communicating sequential processing(CSP) have properties that can help in building concurrent, reliable and scalable programs. By using CSP and a process configuration tool, the complexity of configuring the mission computer of an UAV can be reduced. The implementation will demonstrate a tool that are believed to be intuitive and will lower the challenge of configuring a process network intended to control the sensors and communication channels on an UAV. The process network creator tool have a graphical interface and a collection of premade CSP processes. It will also have the ability to convert the graphical representation of the process network into a running CSP process. URI: http://hdl.handle.net/10037/2722 File(s) in this item: 1
thesis.pdf (3.511Mb) -
Larsen, Jelena N (Master thesis; Mastergradsoppgave, Feb-2011)[+][-]
Abstract: The Internet has become a natural medium for finding information and resources, and has probably become the most important tool in education and e-learning as well. Many educational institutions use on-line systems for uploading, creating and publishing educational content to students and pupils. Extended use of multimedia files, video, audio and image, as a part of the content is a growing trend and there is ever more a need to search for desired multimedia content. This causing challenges to both the on-line systems and its users. To make multimedia content suited for search and retrieval it is imperative to organize and describe content well. Normally, users do not spend much of their time annotating and organizing content. Text-based search engines that are integrated into the educational on-line systems are normally not very suitable for search of multimedia content. The specific concern of this project is to investigate and suggest solutions to how image context information can be collected and then used in image annotation and retrieval within educational content. The image context in this setting is defined as the image environment in which the image is used. For example it can be a collection of images or documents, the course(s), subtopic(s) and/or assignments where images are used as illustrations. The system that is designed and implemented in this thesis will use image context to describe the images content and its semantics and use this in its image retrieval. If there are multiple versions of an image it will also be used in the description and retrieval processes. The evaluation of the system indicates that usage of the image context is very useful in describing the image content and its semantics. The system finds and retrieves more relevant images to the search than the integrated search engine in on-line educational portal. It has also good retrieval performance compared to the integrated one. URI: http://hdl.handle.net/10037/3030 File(s) in this item: 1
thesis.pdf (5.278Mb) -
Nilsen, Arild (Master thesis; Mastergradsoppgave, Nov-2011)[+][-]
Abstract: To achieve low overhead, traditional cluster monitoring systems sample data at low frequencies and with coarse granularity. However, interactive monitoring requires frequent (up to 60 Hz) sampling of fine-grained data and visualization tools that can explore and display data in near real-time. This makes traditional cluster monitoring systems unsuited for interactive monitoring of distributed cluster applications, as they fail to capture short-duration events, making understanding the performance relationship between processes on the same or different nodes difficult. To address this issue, WallMon was developed, a tool for interactive visual exploration of performance behaviors in distributed systems. For gathering of data, WallMon is centered around an abstraction of collectors and handlers; collectors gathers data of interest, such as CPU and memory usage, and forwards it to handlers in a push-based fashion, while handlers take action upon the data. WallMon captures and visualizes data for every process on every node, as well as overall node statistics. Data is visualized using a technique inspired by the concept of information flocking. WallMon's design is based on the client-server model, and it is extensible through a module system that encapsulates functionality specific to monitoring (collectors) and visualization (handlers). A set of experiments have been carried out on a cluster of 29 nodes with 180 processes per node. Performance results show 7% (of 100) CPU usage at 64 Hz sampling rate when performing process-level monitoring with WallMon. Using WallMon's interactive visualization, we have observed interesting patterns in different parallel and distributed systems, such as unexpected ratio of user- and kernel-level execution among processes in a particular distributed system. URI: http://hdl.handle.net/10037/3991 File(s) in this item: 2
cdrom.zip (489.1Mb)thesis.pdf (26.17Mb) -
Pedersen, Edvard (Master thesis; Mastergradsoppgave, Jun-2012)[+][-]
Abstract: Genomics is the study of the genomes of organisms. Metagenomics is the study of environmental genomic samples. For both genomics and metagenomics DNA sequencing, and the analysis of these sequences, is an important tool. This analysis is done through integration of sequence data with existing meta-data collections. Genomics is the study of the genomes of organisms, and involves cultivating organisms in a lab and analyzing them. Metagenomics is the study of genomic samples collected directly from the environment, allowing researchers to study organisms that are difficult to cultivate in a petri dish. DNA sequencing and the analysis of these sequences is an important tool for both genomics and metagenomics. The integration of the data produced by sequencing with existing meta-data collections is particularly interesting for metagenomics, as a single biological sample can contain thousands of different organisms. The recent developments in DNA sequencing technology mean that the volume of data that can be produced per dollar is increasing faster than the volume of data that can be analyzed and stored per dollar. This data growth means that the initial analysis of these massive data sets becomes increasingly expensive. In addition, there is a need to periodically update old results using new meta-data from the many knowledge bases (meta-data collections) for biological data. Today, this typically requires rerunning the experimental analysis. Such incremental analysis is interesting for metagenomics since environmental samples potentially contain thousands of organisms. In metagenomic analysis, different sets of tools are used depending on the type of information required. These tools are generally arranged in a pipeline, where the output files of one tool acts as the input for the next. The analysis done by some steps is dependent on different meta-data collections. When meta-data is updated, these steps and all subsequent steps typically need to be executed again. Incremental updates can save significant computation time by running these pipelines against the updated segments, rather than the full meta-data collections. We believe that systems for incremental updates for metagenomic analysis pipelines have the following requirements; (i) reduce the computational resource requirements by using incremental update techniques (ii) the meta-data collections should be accessible without the use of proprietary or computationally expensive techniques (iii) do the incremental updates on demand, due to different needs of experiments, through handling meta-data updates and generating arbitrary delta meta-data collections (iv) support most genomic analysis tools and run on most job management systems (v) no changes should be made to the tools that the pipeline is comprised of, since modifying the many available tools is impractical (vi) the changes to the job management and resource allocation system should be minimal, to save implementation time for the pipeline system maintainer (vii) maintain a view of previous meta-data collections, so old experiments can be repeated with the correct meta-data collection version. To our knowledge no existing incremental update systems satisfy all seven requirements. Often they do not support on-demand processing or maintaining views of old data, in addition many systems require computations to be done within a specific framework or programming language. In this thesis we describe the GeStore incremental update system which satisfies all seven requirements. GeStore reduces the size of the meta-data collections, and thus the computational requirements for the pipeline, by leveraging incremental update techniques, satisfying requirements (i) and (iii). In addition it reduces the storage requirements of the meta-data collections, while still maintaining a complete view of the meta-data collection in a plain-text format, fulfilling requirement (ii) and (vii). It also presents a simple interface to the application programmer, so that integrating the system with existing pipeline solutions does not require large changes to the pipeline system or tools, in accordance with requirements (vi), (iv) and (v). GeStore has been implemented using the MapReduce framework, along with HBase, to provide scalable meta-data processing. We demonstrate the system by generating subsets of meta-data collections for use by the widely used genomic tool BLAST. In our evaluation, we have integrated GeStore with an existing pipelining system, GePan; a metagenomic pipeline system developed for a local biotech company in Tromsø, Norway, and used real-world data to evaluate the performance and benefits of GeStore. Our experimental results show that GeStore is able to reduce the runtime of the incremental updates by up to 65\% when compared to unmodified GePan, while introducing a low storage overhead and requiring minimal changes to GePan. We beleive that efficient on-demand updates of metagenomic data, as provided by GeStore, will be useful to our biology collaborators. URI: http://hdl.handle.net/10037/4272 File(s) in this item: 2
GeStore.zip (7.574Mb)thesis.pdf (2.192Mb) -
Grønvik, Johan (Master thesis; Mastergradsoppgave, Jun-2012)[+][-]
Abstract: The domain of sports analysis is a huge field in sports science. Several different computer systems are available for doing analysis, both expensive and less expensive. Some specialize in specific sports such as football or ice hockey, while others are sports agnostic. However, a common property of most of these systems is that they try to give in-depth and detailed analysis of the sport in question. This thesis proposes and describes a system that provides the user with the ability to annotate interesting happenings during a live sporting event, through a non-invasive mobile device interface. The device permits focus on important happenings by filtering out unnecessary detail. Our system provides corresponding video of the annotations on the same mobile device, thereby facilitating the process of giving video feedback to the involved coaches and players. We have implemented a prototype of the system that enables evaluation of this idea, and through case studies with Tromsø Idrettslag, a Norwegian Premier League football club, we show its usefulness and applicability. URI: http://hdl.handle.net/10037/4262 File(s) in this item: 1
thesis.pdf (38.28Mb)
Now showing items 1-20 of 23
Next PageSearch Munin
Browse
-
All of Munin
-
This Collection
Help
Munin is powered by DSpace 1.8.2
The University Library of Tromsø, N-9037 Tromsø
Tel: +47 77 64 40 00, E-mail: munin@ub.uit.no