Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

San Jose State University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 751 - 780 of 1053

Full-Text Articles in Computer Sciences

An Evaluation Of The X10 Programming Language, Xiu Guo Oct 2012

An Evaluation Of The X10 Programming Language, Xiu Guo

Master's Projects

As predicted by Moore's law, the number of transistors on a chip has been doubled approximately every two years. As miraculous as it sounds, for many years, the extra transistors have massively benefited the whole computer industry, by using the extra transistors to increase CPU clock speed, thus boosting performance. However, due to heat wall and power constraints, the clock speed cannot be increased limitlessly. Hardware vendors now have to take another path other than increasing clock speed, which is to utilize the transistors to increase the number of processor cores on each chip. This hardware structural change presents inevitable …


Simple Substitution Distance And Metamorphic Detection, Gayathri Shanmugam Oct 2012

Simple Substitution Distance And Metamorphic Detection, Gayathri Shanmugam

Master's Projects

To evade signature-based detection, metamorphic viruses transform their code before infecting a new system. Software similarity measures are potentially useful as a means of detecting metamorphic malware. We can compare a given file to a known sample of malware and compute their similarity—if they are sufficiently similar, we classify the file as malware of the same family. The goal of this project is to analyze an opcode-based software similarity measure inspired by simple substitution cipher cryptanalysis.


An Approach To Solve Job Shop Scheduling Problem, Shashidhar Reddy Karnati Oct 2012

An Approach To Solve Job Shop Scheduling Problem, Shashidhar Reddy Karnati

Master's Projects

“A biotechnology device manufacturer needs to devise effective scheduling algorithms for its testing devices. A device is a configuration of machines, each of which performs a specific task, such as washing, reading and cleaning. These devices are used to test human samples to diagnose diseases like cholera, malaria etc. Each test is a job, which is to be processed on these machines for a specific amount of time. Every job has its own pre defined sequence. These samples are to be processed simultaneously on machines owing to constraint that as soon as one machine completes processing a sample, it should …


Javascript Game Engine For Mobile Using Html5, Nakul Vishwas Natu Oct 2012

Javascript Game Engine For Mobile Using Html5, Nakul Vishwas Natu

Master's Projects

The goal of this project was to develop an HTML5-based mobile JavaScript game engine. Developers can use this game engine to create platform independent mobile games. It provides support for sprite animation, physics, event handling, orientation handling, collision detection and entity management. HTML5 local storage was used to achieve game persistence. The games created using this game engine can be stored on the home screen of the device as a data URL. When the user launches the data URL, the game opens up in a browser and the entire process is similar to launching a native application. HTML5 has many …


Extending Yioop! Abilities To Search The Invisible Web, Tanmayee Potluri Oct 2012

Extending Yioop! Abilities To Search The Invisible Web, Tanmayee Potluri

Master's Projects

Yioop is an open source search engine written in PHP. Yioop can be used for personal crawls on predefined URLs or as any traditional search engine to crawl the entire Web. This project added to the Yioop search engine the ability to crawl and index various resources that could be considered a part of the Invisible Web. The invisible web refers to the information like database content, non-text files, JavaScript links, password restricted sites, URL shortening services etc. on the Web. Often, a user might want to crawl and index different kinds of data which are commonly not indexed by …


Video In The Cloud Tcp Congestion Control Optimization For Cloud Computing, Rafael Alvarez-Horine Oct 2012

Video In The Cloud Tcp Congestion Control Optimization For Cloud Computing, Rafael Alvarez-Horine

Master's Projects

With the popularity of video streaming, a new type of media player has been created called the adaptive video player that adjusts video quality based on available network bandwidth. Merging this technology with cloud computing will change the online video landscape by allowing providers to dynamically create media servers that take advantage of all the benefits of cloud computing. This however is not a straightforward endeavor as unlike a traditional data center; a cloud-based infrastructure is subject to a greater amount of performance variability. While the adaptive video player is designed to cope with variability in general, a video server …


Algorithms For Solving The Reducts Problem In Rough Sets, Shuang Wang Oct 2012

Algorithms For Solving The Reducts Problem In Rough Sets, Shuang Wang

Master's Projects

This work deals with finding minimal reducts of decision table based on the rough sets theory. Its goal is to develop algorithms capable of finding such reducts. Two algorithms are presented in this report: the first based on Boolean reasoning function, the second based on Genetic Algorithm. Test results on real data are given and conclusions are made.


A Database-Driven Website Of Β-Thalassemia Mutations, Vanessa Gaeke Oct 2012

A Database-Driven Website Of Β-Thalassemia Mutations, Vanessa Gaeke

Master's Projects

β-thalassemia is a genetic disease caused by mutations of the hemoglobin gene β (HBB). Over two hundred β-thalassemia mutations are known to date. While the pathological consequence of each β-thalassemia mutation has been well documented, the effect of a mutation at the molecular level of its DNA sequence is usually not illustrated for beginners. This paper describes the cause of β-thalassemia and a database-driven website containing mutant HBB sequences altered by β-thalassemia mutations. β-thalassemia mutations and their relevant data are first collected from the HbVar Database of Pennsylvania State University and loaded into a PostgreSQL database. Wild type HBB sequences …


Eigenvalue Analysis For Metamorphic Detection, Sayali Deshpande Oct 2012

Eigenvalue Analysis For Metamorphic Detection, Sayali Deshpande

Master's Projects

Metamorphic viruses change their structure on each infection while maintaining their function. Although many detection techniques have been proposed, practical and effective metamorphic detection remains a difficult challenge. In this project, we analyze a novel method for detecting metamorphic viruses. Our approach was inspired by a well-known facial recognition technique that is based on eigenvalue analysis. We compute eigenvectors using opcode sequences extracted from a set of known metamorphic viruses. These eigenvectors can then be used to score a given executable file, based on its extracted opcode sequence. We perform extensive testing to determine the effectiveness of this scoring technique …


Semantic Discovery Through Text Processing, Bieu Binh Do Oct 2012

Semantic Discovery Through Text Processing, Bieu Binh Do

Master's Projects

As the world embraces the digital era, unprecedented volumes of information are generated and consumed daily. It becomes difficult to comb through mountains of documents to locate search topics. With inherent ambiguity in human languages, conventional methods using straight text pattern match cannot resolve words having multiple meanings and often misinterpret user intent. There is a need to develop a system able to identify the target topic and return quality relevant links, ending the tedium of rummaging through piles of unrelated links that may get lost in the rubble. An example search of the words “sound investment” helps to illustrate …


Structural Entropy And Metamorphic Malware, Donabelle Baysa Oct 2012

Structural Entropy And Metamorphic Malware, Donabelle Baysa

Master's Projects

Metamorphic malware is capable of changing its internal structure without al- tering its functionality. A common signature is nonexistent in highly metamorphic malware. Consequently, such malware may remain undetected even under emulation and signature scanning combined. In this project, we use the concept of structural entropy to analyze variations in the complexity of data within a file. The process consists of two stages, namely, file segmentation and sequence comparison. In the file segmentation stage, we use entropy measurements and wavelet analysis to segment a file. The second stage measures the similarity of files by computing the edit distance between sequence …


The Visualization Of Historical Structures And Data In A 3d Virtual City, Bryant Panyarachun Oct 2012

The Visualization Of Historical Structures And Data In A 3d Virtual City, Bryant Panyarachun

Master's Projects

Google Earth is a powerful tool that allows users to navigate through 3D representations of many cities and places all over the world. Google Earth has a huge collection of 3D models and it only continues to grow as users all over the world continue to contribute new models. As new buildings are built new models are also created. But what happens when a new building replaces another? The same thing that happens in reality also happens in Google Earth. Old models are replaced with new models. While Google Earth shows the most current data, many users would also benefit …


Improving Yioop! User Search Data Usage, Tarun Pepira Ramaswamy Oct 2012

Improving Yioop! User Search Data Usage, Tarun Pepira Ramaswamy

Master's Projects

User data in the form of vįε̲ζβ ̀Άͪϳ̨ Κ̎β ̨ζΚ̤Ψς ̣͍ζ̤͟ ̡̤̕͘εβζ̨ Κ ̲̇̕ ̕π information about the user. This data can be utilized to provide some value-added service to the end user. Commercial search engines like Google, Bing have started taking advantage of these data and provide features like trending/popular searches, personalized search results, etc. This project aims to provide three user benefits using these user data. It provides a visualization tool of userϳ̨ navigation history across the web. This would help the users to better understand their search history. Secondly, it improves the search results in Yioop by …


Analysis Of Dpa And Dema Attacks, Cheuk Wong Oct 2012

Analysis Of Dpa And Dema Attacks, Cheuk Wong

Master's Projects

Side channel attacks (SCA) are attacks on the implementations of cryptographic algorithms or cryptography devices that do not employ full brute force attack or exploit the weaknesses of the algorithms themselves. There are mant types of side channel attacks, and they include timing, sound, power consumptions, electromag- netic (EM) radiations, and more. A statistical side channel attack technique that uses power consumption and EM readings was developed, and they are called Differential Power Analysis (DPA) and Differential Electromagnetic Analysis respectively. DPA takes the overall power consumption readings from the system of interest, and DEMA takes a localized EM readings from …


Mapmyvta, Gaurav Sharma Oct 2012

Mapmyvta, Gaurav Sharma

Master's Projects

Transportation is a very important part of our day-to-day life. Generally, it includes use of public transportation services like those provided by Valley Transportation Authority (VTA) to Santa Clara County. VTA has reported total combined boarding of light rails and buses as more than a million on yearly basis. This fact clearly indicates the importance of public transportation in a society. Obviously trip planning and schedule matching are two very decisive factors to improve transit experiences. Information related to services makes it easy for users to plan their journey ahead. Still manual planning and information discovery is time consuming, tedious, …


Secure Media Streaming For Android, Jaie Patil Oct 2012

Secure Media Streaming For Android, Jaie Patil

Master's Projects

Digital media distribution systems must protect the confidentiality and integrity of content and ensure its authenticity, without introducing excessive overhead. Of- ten, it is desirable to sacrifice some degree of cryptographic security for improved performance. In this project, we have implemented a secure streaming server for the Android platform. We consider various encryption strategies for streaming video and analyze the tradeoff between security and efficiency.


Extraction Of Semantics From Primitive Concepts, Chak Li Oct 2012

Extraction Of Semantics From Primitive Concepts, Chak Li

Master's Projects

bstract Due to the need to organize a vast amount of documents available in the Internet, the automated semantic extraction representing webpages has become a popular research topic in both industry and academia. The purpose of this project is to introduce a new method to process documents to extract the original contextual representations and yet to extend additional and connect similar representations based on the semantics underneath the extracted representations in an automatic fashion. Among the purposed steps, the core of this project is to tackle the difficulty to construct a mechanism in which machines can computationally understand the lexical …


Stealthy Plaintext, Naidele Katrumane Manjunath Oct 2012

Stealthy Plaintext, Naidele Katrumane Manjunath

Master's Projects

Correspondence through email has become a very significant way of communication at workplaces. Information of most kinds such as text, video and audio can be shared through email, the most common being text. With confidential data being easily sharable through this method most companies monitor the emails, thus invading the privacy of employees. To avoid secret information from being disclosed it can be encrypted. Encryption hides the data effectively but this makes the data look important and hence prone to attacks to decrypt the information. It also makes it obvious that there is secret information being transferred. The most effective …


Easier Debugging Of Multithreaded Software, Sampada Kathare Oct 2012

Easier Debugging Of Multithreaded Software, Sampada Kathare

Master's Projects

Software activation is a technique designed to avoid illegal use of a licensed software. This is achieved by having a legitimate user enter a software activation key to validate the purchase of the software. Generally, a software is a single-threaded program. From an attacker’s perspective, who does not wish to pay for this software, it is not hard to reverse engineer such a single threaded program and trace its path of execution. With tools such as OllyDbg, the attacker can look into the disassembled code of this software and find out where the verification logic is being performed and then …


Static Type Checker Tools For Dart, Snigdha Mokkapati Oct 2012

Static Type Checker Tools For Dart, Snigdha Mokkapati

Master's Projects

This project presents the static type checkers that I developed for the optional type system of the Dart programming language. Dart is an optionally typed language and as a result has an unsound type system. In this project I have created the static type checker tools for dart. The first static type checker tool ensures mandatory typing of Dart code. This checker can be invoked by giving a new compiler option that I have added to the compiler configuration. This checker will help in catching any type errors early at compile time rather than at run time. The second static …


Algorithms For Predicting Secondary Structures Of Human Viruses, Hardik Shah Oct 2012

Algorithms For Predicting Secondary Structures Of Human Viruses, Hardik Shah

Master's Projects

The mechanism and role of RNA secondary structure elements in the replication and translation of human positive-strand RNA viruses remains poorly understood. These secondary structures are formed when a single RNA strand folds over and base pairs with itself, forming various types of loop structures. RNA strands fold into specific shapes. This unique shape for each nucleic acid chain is the most stable state it can adopt. The lower the energy, i.e., the fold with highest number of base pairs, the higher the stability of the structure. The Dynamic Programming technique, such as the one used in Nussinov- Jacobson algorithm, …


Question Answering System Using Open Source Software, Gaurav Gangwal Jul 2012

Question Answering System Using Open Source Software, Gaurav Gangwal

Master's Projects

To get the answers of a question there are lots of search engine availbale. But the problem with the search engine is that instead of giving a straight forrward answer they usually gives the links/URL to the webpages which might have the answers. Instead of providing links Question Answering System will provide the straighforward answer to user's question. Tasks intended by the project : • Takes question as an input from the user. • Analyses the sentiment behinds the question. • Lookover the information availbale in the knowledge base related to question. • Compute the answer of the question from …


Face Detection From Images Using Support Vector Machine, Parin M. Shah Apr 2012

Face Detection From Images Using Support Vector Machine, Parin M. Shah

Master's Projects

Detection of patterns in images using classifiers is one of the most promising topics of research in the field of computer vision. A large number of practical applications for face detection exist and contemporary work even suggests that any specialized detectors can be approximated by using fast detection classifiers. In this project, I have developed an algorithm which will detect face from the input image with less false detection rate using combined effects of computer vision concepts. This algorithm utilizes the concept of recognizing skin color, detecting edges and extracting different features from face. The result is supported by the …


Text Summarization, Youn S. Kim Apr 2012

Text Summarization, Youn S. Kim

Master's Projects

With the overwhelming amount of textual information available in electronic formats on the web, there is a need for an efficient text summarizer capable of condensing large bodies of text into shorter versions while keeping the relevant information intact. Such a technology would allow users to get their information in a shortened form, saving valuable time. Since 1997, Microsoft Word has included a summarizer for documents, and currently there are companies that summarize breaking news and send SMS for mobile phones. I wish to create a text summarizer to provide condensed versions of original documents. My focus is on blogs, …


Optimizing A Web Search Engine, Ravi Inder Singh Dhillon Apr 2012

Optimizing A Web Search Engine, Ravi Inder Singh Dhillon

Master's Projects

Search Engine queries often have duplicate words in the search string. For example user searching for "pizza pizza" a popular brand name for Canadian pizzeria chain. An efficient search engine must return the most relevant results for such queries. Search queries also have pair of words which always occur together in the same sequence, for example “honda accord”, “hopton wafers”, “hp newwave” etc. We will hereafter refer to such pair of words as bigrams. A bigram can be treated as a single word to increase the speed and relevance of results returned by a search engine that is based on …


Visualization Of Online Deals, Praveen Thiruvathilingam Apr 2012

Visualization Of Online Deals, Praveen Thiruvathilingam

Master's Projects

This project identifies the impact of online deals and coupons on the life of people. The basic idea is to find the trend in the sales of these deals and this project would be helpful for companies, restaurants and dealers who are trying to sell coupons to popularize their product. The final output of the project would be a timeline graph with the deals displayed based on the month of their sale. Information like the original price, deal price, discount and number of coupons sold will be displayed in a pop-up window when a deal is selected. Different colors are …


Link Ide : A Real Time Collaborative Development Environment, Kevin Grant Apr 2012

Link Ide : A Real Time Collaborative Development Environment, Kevin Grant

Master's Projects

While working on large scale development projects all software engineers find themselves, at some point, working with a source control system in order to add or re-vert changes to code. With software projects involving a multitude of programmers this is a crucial part of successful development. When working on a smaller project howev-er, with a tight knit group, setting up and dealing with such a system can become more work than it is worth. To solve this problem a real time collaborative integrated devel-opment environment could be used. The IDE’s focus would be on providing a collabora-tive setting for programming …


Session Based Music Recommendation Using Singular Value Decomposition (Svd), Ruchit V. Mehta Apr 2012

Session Based Music Recommendation Using Singular Value Decomposition (Svd), Ruchit V. Mehta

Master's Projects

Technology in the modern world has over-simplified the access to information. At a click of a button we have volumes of music accessible on the Internet. Paradoxically, the abundance of available options has only made music discovery and recommendations a complex problem to solve. With huge collections of songs in the online digital libraries, finding a song or an artist is not a problem. However, an actual problem is what to look for that will intuitively satisfy a user’s need. There exists multitude of recommendation algorithms, but many of them do not consider the contextual information in which a user …


Actor-Based Concurrency In Newspeak 4, Nikolay Botev Apr 2012

Actor-Based Concurrency In Newspeak 4, Nikolay Botev

Master's Projects

Actors are a model of computation invented by Carl Hewitt in the 1970s. It has seen a resurrection of mainstream use recently as a potential solution to the latency and concurrency that are quickly rising as the dominant challenges facing the software industry. In this project I explored the history of the actor model and a practical implementation of actor-based concurrency tightly integrated with non-blocking futures in the E programming language developed by Mark Miller. I implemented an actor-based concurrency framework for Newspeak that closely follows the E implementation and includes E-style futures and deep integration into the programming language …


Electrocardiogram (Ecg/Ekg) Using Fpga, Vaibhav Desai Apr 2012

Electrocardiogram (Ecg/Ekg) Using Fpga, Vaibhav Desai

Master's Projects

FPGAs (Field Programmable Gate Arrays) are finding wide acceptance in medical systems for their ability for rapid prototyping of a concept that requires hardware/software co-design, for performing custom processing in parallel at high data rates and be programmed in the field after manufacturing. Based on the market demand, the FPGA design can be changed and no new hardware needs to be purchased as was the case with ASICs (Application Specific Integrated Circuit) and CPLDs (Complex Programmable Logic Device). Medical companies can now move over to FPGAs saving cost and delivering highly-efficient upgradable systems. ECG (Electrocardiogram) is considered to be a …