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

Computer Sciences Commons

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

Articles 811 - 840 of 859

Full-Text Articles in Computer Sciences

Sql Injection Analysis, Detection And Prevention, Jagdish Halde Jan 2008

Sql Injection Analysis, Detection And Prevention, Jagdish Halde

Master's Projects

Web sites are dynamic, static, and most of the time a combination of both. Web sites need protection in their database to assure security. An SQL injection attacks interactive web applications that provide database services. These applications take user inputs and use them to create an SQL query at run time. In an SQL injection attack, an attacker might insert a malicious SQL query as input to perform an unauthorized database operation. Using SQL injection attacks, an attacker can retrieve or modify confidential and sensitive information from the database. It may jeopardize the confidentiality and security of Web sites which …


Efficient Resource Management Mechanism For 802.16 Wireless Networks Based On Weighted Fair Queuing, Kiran Rangula Jan 2008

Efficient Resource Management Mechanism For 802.16 Wireless Networks Based On Weighted Fair Queuing, Kiran Rangula

Master's Projects

Wireless Networking continues on its path of being one of the most commonly used means of communication. The evolution of this technology has taken place through the design of various protocols. Some common wireless protocols are the WLAN, 802.16 or WiMAX, and the emerging 802.20, which specializes in high speed vehicular networks, taking the concept from 802.16 to higher levels of performance. As with any large network, congestion becomes an important issue. Congestion gains importance as more hosts join a wireless network. In most cases, congestion is caused by the lack of an efficient mechanism to deal with exponential increases …


Design & Evaluation Of Path-Based Reputation System For Manet Routing, Ji Li Jan 2008

Design & Evaluation Of Path-Based Reputation System For Manet Routing, Ji Li

Master's Projects

Most of the existing reputation systems in mobile ad hoc networks (MANET) consider only node reputations when selecting routes. Reputation and trust are therefore generally ensured within a one-hop distance when routing decisions are made, which often fail to provide the most reliable, trusted route. In this report, we first summarize the background studies on the security of MANET. Then, we propose a system that is based on path reputation, which is computed from reputation and trust values of each and every node in the route. The use of path reputation greatly enhances the reliability of resulting routes. The detailed …


A Comparative Xeon And Cbe Performance Analysis, Randy Fort Jan 2008

A Comparative Xeon And Cbe Performance Analysis, Randy Fort

Master's Projects

The Cell Broadband Engine is a high performance multicore processor with superb performance on certain types of problems. However, it does not perform as well running other algorithms, particularly those with heavy branching. The Intel Xeon processor is a high performance superscalar processor. It utilizes a high clock speed and deep pipelines to help it achieve superior performance. But deep pipelines can perform poorly with frequent memory accesses. This paper is a study and attempt at quantifying the types of programmatic structures that are more suitable to a particular architecture. It focuses on the issues of pipelines, memory access and …


The Prosody Of Uncertainty For Spoken Dialogue Intelligent Tutoring Systems, Bevan Jones Jan 2008

The Prosody Of Uncertainty For Spoken Dialogue Intelligent Tutoring Systems, Bevan Jones

Master's Projects

The speech medium is more than an audio conveyance of word strings. It contains meta information about the content of the speech. The prosody of speech, pauses and intonation, adds an extra dimension of diagnostic information about the quality of a speaker's answers, suggesting an important avenue of research for spoken dialogue tutoring systems. Tutoring systems that are sensitive to such cues may employ different tutoring strategies based on detected student uncertainty, and they may be able to perform more precise assessment of the area of student difficulty. However, properly identifying the cues can be challenging, typically requiring thousands of …


Exact And Approximation Algorithms For Computing Reversal Distances In Genome Rearrangement, Euna Park Jan 2008

Exact And Approximation Algorithms For Computing Reversal Distances In Genome Rearrangement, Euna Park

Master's Projects

Genome rearrangement is a research area capturing wide attention in molecular biology. The reversal distance problem is one of the most widely studied models of genome rearrangements in inferring the evolutionary relationship between two genomes at chromosome level. The problem of estimating reversal distance between two genomes is modeled as sorting by reversals. While the problem of sorting signed permutations can have polynomial time solutions, the problem of sorting unsigned permutations has been proven to be NP-hard [4]. This work introduces an exact greedy algorithm for sorting by reversals focusing on unsigned permutations. An improved method of producing cycle decompositions …


Bibliography Data Mining And Data Visualization, Deepthi Pullannagari Jan 2008

Bibliography Data Mining And Data Visualization, Deepthi Pullannagari

Master's Projects

Data mining is a concept of discovering meaningful patterns from large data repositories, and Data visualization is a graphical representation of data using shapes, colors and images for a better conceptualization. These two techniques have been in use for a long time now and are used together in number of fields to gain a better perception of the data. Bibliographic data is widely used in academic and scientific literature fields and this project deals with data mining and data visualization of bibliographic data downloaded from Citeseer Citation Indexing system. The downloaded metadata is extracted into the database, looking for patterns …


Firefox Extension To Add Contacts, Events, And View Addresses, Vijay Rao Jan 2008

Firefox Extension To Add Contacts, Events, And View Addresses, Vijay Rao

Master's Projects

Users of the Firefox browser have the ability to download plugins to manage their contacts. This usually involves typing or copying the details from some source to add contacts. Event and meeting invitations are sent by mail and are added to the user’s calendar once the user accepts the invitation. Users viewing address data on websites are limited to the mapping capabilities provided by the webpage viewed by the user. We developed a Firefox extension that allows the user to select portions of text with contact or event information and add it as a contact or an event in the …


Online Collaborative Time Management System Using Artificial Intelligence, Anand Sivaramakrishnan Jan 2008

Online Collaborative Time Management System Using Artificial Intelligence, Anand Sivaramakrishnan

Master's Projects

Online Collaborative Time Management System is a system that will plan events and help achieve goals intelligently using Partial Order Planning. This product is similar to a social networking site, which plans events for collaborative set of people. For this masters’ project, such a system is developed. Our site allows multiple people to add items to a collaborative To-Do list. The user interface for our site allows people to add actions and preconditions to the existing system, enabling the system to grow constantly. In order to generate a sequence of actions to the most complex problems, partial order generators are …


Online Visualization Of Bibliography Using Visualization Techniques, Bharath Kumar Manur Venkataramana Jan 2008

Online Visualization Of Bibliography Using Visualization Techniques, Bharath Kumar Manur Venkataramana

Master's Projects

Visualization is a concept where we can represent some raw data in the form of graphs, images, charts, etc. which will be very helpful for the end-user to correlate and be able to understand the relationships between the data elements in a single screen. Representing the bibliographic information of the computer science journals and proceedings using Visualization technique would help user choose a particular author and navigate through the hierarchy and find out what papers the author has published, the keywords of the papers, what papers cite them, the co-authors along with the main author, and how many papers are …


Adaptive Software Transactional Memory: Dynamic Contention Management, Joel Frank Jan 2008

Adaptive Software Transactional Memory: Dynamic Contention Management, Joel Frank

Master's Projects

This thesis addresses the problem of contention management in Software Transactional Memory (STM), which is a scheme for managing shared memory in a concurrent programming environment. STM views shared memory in a way similar to that of a database; read and write operations are handled through transactions, with changes to the shared memory becoming permanent through commit operations. Research on this subject reveals that there are currently varying methods for collision detection, data validation, and contention management, each of which has different situations in which they become the preferred method. This thesis introduces a dynamic contention manager that monitors current …


Online Recommendation System, Ankit Khera Jan 2008

Online Recommendation System, Ankit Khera

Master's Projects

The vast amount of data available on the Internet has led to the development of recommendation systems. This project proposes the use of soft computing techniques to develop recommendation systems. It addresses the limitations of current algorithms used to implement recommendation systems, evaluation of experimental results, and conclusion. This report provides a detailed summary of the project “Online Recommendation System” as part of fulfillment of the Master's Writing Project, Computer Science Department, San Jose State University’s. The report includes a description of the topic, system architecture, and provides a detailed description of the work done till point. Included in the …


Dna Fragment Assembly Algorithms: Toward A Solution For Long Repeats, Ching Li Jan 2008

Dna Fragment Assembly Algorithms: Toward A Solution For Long Repeats, Ching Li

Master's Projects

In this work, we describe our efforts to seek optimal solutions for the DNA Fragment Assembly Problem in terms of assembly accuracy and runtime efficiency. The main obstacles for the DNA Fragment Assembly are analyzed. After reviewing various advanced algorithms adopted by some assemblers in the bioinformatics industry, this work explores the feasibility of assembling fragments for a target sequence containing perfect long repeats, which is deemed theoretically impossible without tedious finishing reaction experiments. Innovative algorithms incorporating statistical analysis proposed in this work make the restoration of DNA sequences containing long perfect repeats an attainable goal.


Fuzzy Content Mining For Targeted Advertisement, Yezhou Wang Jan 2008

Fuzzy Content Mining For Targeted Advertisement, Yezhou Wang

Master's Projects

Content-targeted advertising system is becoming an increasingly important part of the funding source of free web services. Highly efficient content analysis is the pivotal key of such a system. This project aims to establish a content analysis engine involving fuzzy logic that is able to automatically analyze real user-posted Web documents such as blog entries. Based on the analysis result, the system matches and retrieves the most appropriate Web advertisements. The focus and complexity is on how to better estimate and acquire the keywords that represent a given Web document. Fuzzy Web mining concept will be applied to synthetically consider …


Fuzzy Range Query In Xml, Dexiong Zhang Jan 2008

Fuzzy Range Query In Xml, Dexiong Zhang

Master's Projects

This writing project presents a new approach to implement a fuzzy range query solution for retrieving Extensible Markup Language (XML) data. Ever since XML was introduced, it has become a web standard to describe data on the Internet. The need for performing range query against XML data is growing day by day. Many search service providers are eager to improve their solutions on range query against XML data. The project studies and analyzes the limitations on the current range query solutions. The project also proposes a new solution using fuzzy semantic analysis to quantify XML data so that it can …


A Multiple-Copy Scheme For Multi-Channel Stop-And-Wait Harq, Yucheng Shih Jan 2007

A Multiple-Copy Scheme For Multi-Channel Stop-And-Wait Harq, Yucheng Shih

Master's Projects

HARQ (Hybrid Automatic Repeat Request) combines ARQ (Automatic Repeat Request) with FEC (Forward Error Correction) to provide a reliable way to ensure that data are received correctly and in sequence. A multiple-copy HARQ scheme is proposed for WiMAX (Worldwide Interoperability for Microwave Access) to reduce the waiting time of erroneously received data in the receivers’ buffer. In this project, the performances of WiMAX multi-channel stop-and-wait HARQ scheme are compared with that of the proposed multiple-copy HARQ scheme. The multiple-copy HARQ can send the same copy of a data burst on contiguous channels during noisy channel conditions so that the required …


A Hierarchical Trusted Third-Party System For Secure Peer-To-Peer Transactions, Khoi Nguyen Jan 2007

A Hierarchical Trusted Third-Party System For Secure Peer-To-Peer Transactions, Khoi Nguyen

Master's Projects

A peer-to-peer (P2P) network is a distributed network of peer computers loosely connected through the Internet. Transactions in a P2P network are often conducted on a no-security basis. Moreover, peer anonymity is often highly desirable, which makes security even more difficult to achieve. In most cases, a peer executes a transaction solely based on the faith that the other peer plays by the rules. Here we propose a hierarchical Trusted Third-Party (TTP) system that facilitates secure transactions between peers in an existing P2P network. This system is designed to provide mutual authentication by using public key cryptography for peers to …


Case Studies In Proof Checking, Robert Kam Jan 2007

Case Studies In Proof Checking, Robert Kam

Master's Projects

The aim of computer proof checking is not to find proofs, but to verify them. This is different from automated deduction, which is the use of computers to find proofs that humans have not devised first. Currently, checking a proof by computer is done by taking a known mathematical proof and entering it into the special language recognized by a proof verifier program, and then running the verifier to hopefully obtain no errors. Of course, if the proof checker approves the proof, there are considerations of whether or not the proof checker is correct, and this has been complicated by …


Emotional And Domain Concept Enhancements To Alicebot, Alvin Cho Jan 2007

Emotional And Domain Concept Enhancements To Alicebot, Alvin Cho

Master's Projects

Extensive research and development have been done in the area of human simulation and artificial intelligence and their related fields, such as common sense knowledge bases, chatterbots, natural language parsing, semantic analysis, synthetic actors, and cognitive sciences. This paper takes part in that extensive research by focusing on the improvement of human simulation in chatterbots, specifically in Alicebot, a prominent non-emotional pattern-matching chatbot. An emotion and personality model is added to Alicebot so that it can make decisions based on its emotions and personality. Alicebot is also augmented with the ability to determine what it likes or does not like …


Validation And Verification Of Aircraft Control Software For Control Improvement, Thien-Anh Pham Jan 2007

Validation And Verification Of Aircraft Control Software For Control Improvement, Thien-Anh Pham

Master's Projects

Validation and Verification are important processes used to ensure software safety and reliability. The Cooper-Harper Aircraft Handling Qualities Rating is one of the techniques developed and used by NASA researchers to verify and validate control systems for aircrafts. Using the Validation and Verification result of controller software to improve controller's performance will be one of the main objectives of this process. Real user feedback will be used to tune PI controller in order for it to perform better. The Cooper-Harper Aircraft Handling Qualities Rating can be used to justify the performance of the improved system.


Mobile Multimedia Streaming Library, Bao Ho Jan 2007

Mobile Multimedia Streaming Library, Bao Ho

Master's Projects

In recent years, multimedia has become a commonly used tool for presenting contents to the users. The employment of multimedia is no longer limited to only the entertainment industry, but spans in other areas as well. In academics, lectures are recorded to audio and video for storage and distribution to students. Free online multimedia hosting services are popularly cherished, such as “youtube.com” and “yahoo video”, and with the increasing affordability of digital camera, hundreds, or maybe thousands, of home-made videos and music audio are created daily and published online. Low-cost digital recorders such as webcams also help promote the use …


Blog Analysis With Fuzzy Tfidf, Chi-Shu Ho Jan 2007

Blog Analysis With Fuzzy Tfidf, Chi-Shu Ho

Master's Projects

These days blogs are becoming increasingly popular because it allows anyone to share their personal diary, opinions, and comments on the World Wide Wed. Many blogs contain valuable information, but it is a difficult task to extract this information from a high number of blog comments. The goal is to analyze a high number of blog comments by clustering all blog comments by their similarity based on keyword relevance into smaller groups. TF-IDF weight has been used in classifying documents by measuring appearance frequency of each keyword in a document, but it is not effective in differentiating semantic similarities between …


Concept Analysis In Web Documents, Rajesh Singh Jan 2007

Concept Analysis In Web Documents, Rajesh Singh

Master's Projects

A Keyword within a text/web document represents some human thought. The interaction of keywords leads to narrowing of scope of human thought by forming a more precise semantic entity called concepts. Analyzing a set of document not only requires analysis of the keywords within those documents but also their interactions within a document. In this new approach a set of documents can be analyzed where by the interactions of its keywords is also considered in finding the important concepts. These concepts can be used to cluster them into smaller subsets such that documents in each cluster will be semantically similar.


Clustering Blog Information, Mayank Prakash Jaiswal Jan 2007

Clustering Blog Information, Mayank Prakash Jaiswal

Master's Projects

Blogs form an important source of information in today’s internet world. There are blogs on different topics such as technical, health, electronic gadgets, shopping, etc. However, most of the blog websites have the blogs arranged in chronological order rather than its contents. Such arrangement of blogs makes it difficult for the user searching information about a particular topic from the blog. To resolve this problem, we propose an approach to cluster the blogs based on its content. We studied several clustering algorithms available. The objective of this report is to understand various steps involved in clustering blog information and working …


Pairwise Alignment Of Metamorphic Computer Viruses, Scott Mcghee Jan 2007

Pairwise Alignment Of Metamorphic Computer Viruses, Scott Mcghee

Master's Projects

Computer viruses and other forms of malware pose a threat to virtually any software system (with only a few exceptions). A computer virus is a piece of software which takes advantage of known weaknesses in a software system, and usually has the ability to deliver a malicious payload. A common technique that virus writers use to avoid detection is to enable the virus to change itself by having some kind of self-modifying code. This kind of virus is commonly known as a metamorphic virus, and can be particularly difficult to detect [17]. Existing virus detection software is continually being improved …


A Differential Power Analysis Resistant Randomized Algorithm Using Multiple Aes Ciphers, Richard Tran Jan 2007

A Differential Power Analysis Resistant Randomized Algorithm Using Multiple Aes Ciphers, Richard Tran

Master's Projects

Differential power analysis (DPA) side channel attacks have been shown to have great effectiveness in breaking ciphers (such as the Advanced Encryption Standard or AES) that were previously though to be unbreakable. There are currently many methods published that prevent differential power analysis on AES. The method proposed for this project is based on the increased usage of multiprocessors and multicore processors. By using multiple copies of the same AES cipher, a randomly chosen cipher is used to encrypt each plaintext. The other ciphers are then used to obfuscate the data made available to the attacker for DPA in the …


Cryptanalysis Of Sigaba, Wing Chan Jan 2007

Cryptanalysis Of Sigaba, Wing Chan

Master's Projects

SIGABA is a World War II cipher machine used by the United States. Both the United States Army and the United States Navy used it for tactical communication. In this paper, we consider an attack on SIGABA using the largest practical keyspace for the machine. This attack will highlight the strengths and weaknesses of the machine, as well as provide an insight into the strength of the security provided by the cipher.


Operon Prediction With Bayesian Classifiers, Natalia Khuri Jan 2007

Operon Prediction With Bayesian Classifiers, Natalia Khuri

Master's Projects

In this work, we present an approach to predicting transcription units based on Bayesian classifiers. The predictor uses publicly available data to train the classifier, such as genome sequence data from Genbank, expression values from microarray experiments, and a collection of experimentally verified transcription units. We have studied the importance of each of the data source on the performance of the predictor by developing three classifier models and evaluating their outcomes. The predictor was trained and validated on the E. coli genome, but can be extended to other organisms. Using the full Bayesian classifier, we were able to correctly identify …


Securing Wireless Networks From Arp Cache Poisoning, Roney Philip Jan 2007

Securing Wireless Networks From Arp Cache Poisoning, Roney Philip

Master's Projects

Wireless networks have become an integral part of today’s networks. The ease of deployment, low cost, mobility and high data rates have contributed significantly to their popularity. The medium of data transmission in wireless networks makes them inherently less secure than wired networks. For wireless networks to access the Internet they must be connected to a wired network via an Access Point or a wireless router. This has led wireless network equipment manufacturers to implement wireless Access Points and wireless routers with a built in switch for wired clients and a WiFi access point for wireless clients. The set up …


Prediction Of Alternative Splice Sites In Human Genes, Douglas Simmons Jan 2007

Prediction Of Alternative Splice Sites In Human Genes, Douglas Simmons

Master's Projects

This thesis addresses the problem of predicting alternative splice sites in human genes. The most common way to identify alternative splice sites are the use of expressed sequence tags and microarray data. Since genes only produce alternative proteins under certain conditions, these methods are limited to detecting only alternative splice sites in genes whose alternative protein forms are expressed under the tested conditions. I have introduced three multiclass support vector machines that predict upstream and downstream alternative 3’ splice sites, upstream and downstream alternative 5’ splice sites, and the 3’ splice site of skipped and cryptic exons. On a test …