Matching Items (428)
150019-Thumbnail Image.png
Description
Currently Java is making its way into the embedded systems and mobile devices like androids. The programs written in Java are compiled into machine independent binary class byte codes. A Java Virtual Machine (JVM) executes these classes. The Java platform additionally specifies the Java Native Interface (JNI). JNI allows Java

Currently Java is making its way into the embedded systems and mobile devices like androids. The programs written in Java are compiled into machine independent binary class byte codes. A Java Virtual Machine (JVM) executes these classes. The Java platform additionally specifies the Java Native Interface (JNI). JNI allows Java code that runs within a JVM to interoperate with applications or libraries that are written in other languages and compiled to the host CPU ISA. JNI plays an important role in embedded system as it provides a mechanism to interact with libraries specific to the platform. This thesis addresses the overhead incurred in the JNI due to reflection and serialization when objects are accessed on android based mobile devices. It provides techniques to reduce this overhead. It also provides an API to access objects through its reference through pinning its memory location. The Android emulator was used to evaluate the performance of these techniques and we observed that there was 5 - 10 % performance gain in the new Java Native Interface.
ContributorsChandrian, Preetham (Author) / Lee, Yann-Hang (Thesis advisor) / Davulcu, Hasan (Committee member) / Li, Baoxin (Committee member) / Arizona State University (Publisher)
Created2011
150026-Thumbnail Image.png
Description
As pointed out in the keynote speech by H. V. Jagadish in SIGMOD'07, and also commonly agreed in the database community, the usability of structured data by casual users is as important as the data management systems' functionalities. A major hardness of using structured data is the problem of easily

As pointed out in the keynote speech by H. V. Jagadish in SIGMOD'07, and also commonly agreed in the database community, the usability of structured data by casual users is as important as the data management systems' functionalities. A major hardness of using structured data is the problem of easily retrieving information from them given a user's information needs. Learning and using a structured query language (e.g., SQL and XQuery) is overwhelmingly burdensome for most users, as not only are these languages sophisticated, but the users need to know the data schema. Keyword search provides us with opportunities to conveniently access structured data and potentially significantly enhances the usability of structured data. However, processing keyword search on structured data is challenging due to various types of ambiguities such as structural ambiguity (keyword queries have no structure), keyword ambiguity (the keywords may not be accurate), user preference ambiguity (the user may have implicit preferences that are not indicated in the query), as well as the efficiency challenges due to large search space. This dissertation performs an expansive study on keyword search processing techniques as a gateway for users to access structured data and retrieve desired information. The key issues addressed include: (1) Resolving structural ambiguities in keyword queries by generating meaningful query results, which involves identifying relevant keyword matches, identifying return information, composing query results based on relevant matches and return information. (2) Resolving structural, keyword and user preference ambiguities through result analysis, including snippet generation, result differentiation, result clustering, result summarization/query expansion, etc. (3) Resolving the efficiency challenge in processing keyword search on structured data by utilizing and efficiently maintaining materialized views. These works deliver significant technical contributions towards building a full-fledged search engine for structured data.
ContributorsLiu, Ziyang (Author) / Chen, Yi (Thesis advisor) / Candan, Kasim S (Committee member) / Davulcu, Hasan (Committee member) / Jagadish, H V (Committee member) / Arizona State University (Publisher)
Created2011
149794-Thumbnail Image.png
Description
Genes have widely different pertinences to the etiology and pathology of diseases. Thus, they can be ranked according to their disease-significance on a genomic scale, which is the subject of gene prioritization. Given a set of genes known to be related to a disease, it is reasonable to use them

Genes have widely different pertinences to the etiology and pathology of diseases. Thus, they can be ranked according to their disease-significance on a genomic scale, which is the subject of gene prioritization. Given a set of genes known to be related to a disease, it is reasonable to use them as a basis to determine the significance of other candidate genes, which will then be ranked based on the association they exhibit with respect to the given set of known genes. Experimental and computational data of various kinds have different reliability and relevance to a disease under study. This work presents a gene prioritization method based on integrated biological networks that incorporates and models the various levels of relevance and reliability of diverse sources. The method is shown to achieve significantly higher performance as compared to two well-known gene prioritization algorithms. Essentially, no bias in the performance was seen as it was applied to diseases of diverse ethnology, e.g., monogenic, polygenic and cancer. The method was highly stable and robust against significant levels of noise in the data. Biological networks are often sparse, which can impede the operation of associationbased gene prioritization algorithms such as the one presented here from a computational perspective. As a potential approach to overcome this limitation, we explore the value that transcription factor binding sites can have in elucidating suitable targets. Transcription factors are needed for the expression of most genes, especially in higher organisms and hence genes can be associated via their genetic regulatory properties. While each transcription factor recognizes specific DNA sequence patterns, such patterns are mostly unknown for many transcription factors. Even those that are known are inconsistently reported in the literature, implying a potentially high level of inaccuracy. We developed computational methods for prediction and improvement of transcription factor binding patterns. Tests performed on the improvement method by employing synthetic patterns under various conditions showed that the method is very robust and the patterns produced invariably converge to nearly identical series of patterns. Preliminary tests were conducted to incorporate knowledge from transcription factor binding sites into our networkbased model for prioritization, with encouraging results. Genes have widely different pertinences to the etiology and pathology of diseases. Thus, they can be ranked according to their disease-significance on a genomic scale, which is the subject of gene prioritization. Given a set of genes known to be related to a disease, it is reasonable to use them as a basis to determine the significance of other candidate genes, which will then be ranked based on the association they exhibit with respect to the given set of known genes. Experimental and computational data of various kinds have different reliability and relevance to a disease under study. This work presents a gene prioritization method based on integrated biological networks that incorporates and models the various levels of relevance and reliability of diverse sources. The method is shown to achieve significantly higher performance as compared to two well-known gene prioritization algorithms. Essentially, no bias in the performance was seen as it was applied to diseases of diverse ethnology, e.g., monogenic, polygenic and cancer. The method was highly stable and robust against significant levels of noise in the data. Biological networks are often sparse, which can impede the operation of associationbased gene prioritization algorithms such as the one presented here from a computational perspective. As a potential approach to overcome this limitation, we explore the value that transcription factor binding sites can have in elucidating suitable targets. Transcription factors are needed for the expression of most genes, especially in higher organisms and hence genes can be associated via their genetic regulatory properties. While each transcription factor recognizes specific DNA sequence patterns, such patterns are mostly unknown for many transcription factors. Even those that are known are inconsistently reported in the literature, implying a potentially high level of inaccuracy. We developed computational methods for prediction and improvement of transcription factor binding patterns. Tests performed on the improvement method by employing synthetic patterns under various conditions showed that the method is very robust and the patterns produced invariably converge to nearly identical series of patterns. Preliminary tests were conducted to incorporate knowledge from transcription factor binding sites into our networkbased model for prioritization, with encouraging results. To validate these approaches in a disease-specific context, we built a schizophreniaspecific network based on the inferred associations and performed a comprehensive prioritization of human genes with respect to the disease. These results are expected to be validated empirically, but computational validation using known targets are very positive.
ContributorsLee, Jang (Author) / Gonzalez, Graciela (Thesis advisor) / Ye, Jieping (Committee member) / Davulcu, Hasan (Committee member) / Gallitano-Mendel, Amelia (Committee member) / Arizona State University (Publisher)
Created2011
150353-Thumbnail Image.png
Description
Advancements in computer vision and machine learning have added a new dimension to remote sensing applications with the aid of imagery analysis techniques. Applications such as autonomous navigation and terrain classification which make use of image classification techniques are challenging problems and research is still being carried out to find

Advancements in computer vision and machine learning have added a new dimension to remote sensing applications with the aid of imagery analysis techniques. Applications such as autonomous navigation and terrain classification which make use of image classification techniques are challenging problems and research is still being carried out to find better solutions. In this thesis, a novel method is proposed which uses image registration techniques to provide better image classification. This method reduces the error rate of classification by performing image registration of the images with the previously obtained images before performing classification. The motivation behind this is the fact that images that are obtained in the same region which need to be classified will not differ significantly in characteristics. Hence, registration will provide an image that matches closer to the previously obtained image, thus providing better classification. To illustrate that the proposed method works, naïve Bayes and iterative closest point (ICP) algorithms are used for the image classification and registration stages respectively. This implementation was tested extensively in simulation using synthetic images and using a real life data set called the Defense Advanced Research Project Agency (DARPA) Learning Applied to Ground Robots (LAGR) dataset. The results show that the ICP algorithm does help in better classification with Naïve Bayes by reducing the error rate by an average of about 10% in the synthetic data and by about 7% on the actual datasets used.
ContributorsMuralidhar, Ashwini (Author) / Saripalli, Srikanth (Thesis advisor) / Papandreou-Suppappola, Antonia (Committee member) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2011
148116-Thumbnail Image.png
Description

Humans use emotions to communicate social cues to our peers on a daily basis. Are we able to identify context from facial expressions and match them to specific scenarios? This experiment found that people can effectively distinguish negative and positive emotions from each other from a short description. However, further

Humans use emotions to communicate social cues to our peers on a daily basis. Are we able to identify context from facial expressions and match them to specific scenarios? This experiment found that people can effectively distinguish negative and positive emotions from each other from a short description. However, further research is needed to find out whether humans can learn to perceive emotions only from contextual explanations.

ContributorsCulbert, Bailie (Author) / Hartwell, Leland (Thesis director) / McAvoy, Mary (Committee member) / School of Life Sciences (Contributor) / School of Criminology and Criminal Justice (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
147847-Thumbnail Image.png
Description

The Constitution is a document that was made over 200 years ago by a population that could have never imagined the type of technology or social advances made in the 21st century. This creates a natural rift between governing ideals between then and now, that needs to be addressed. Rather

The Constitution is a document that was made over 200 years ago by a population that could have never imagined the type of technology or social advances made in the 21st century. This creates a natural rift between governing ideals between then and now, that needs to be addressed. Rather than holding the values of the nation to a time when people were not considered citizens because of the color of their skin, there need to be updates made to the Constitution itself. The need for change and the mechanisms were both established by the Framers while creating and advancing the Constitution. The ideal process to go about these changes is split between the formal Article V amendment process and judicial activism. The amendment process has infinite scope for changes that can be done, but due to the challenge involved in trying to pass any form of the amendment through both State and Federal Congresses, that process should be reserved for only fundamental or structural changes. Judicial activism, by way of Supreme Court decisions, is a method best applied to the protection of people’s rights.

Created2021-05
Description

The Arizona Civic Education Project is a cross-college collaboration supported by the Maricopa County Community College District to design, develop, and distribute publicly available, interactive, and engaging multimedia modules about Arizona State Government and the justice system. The modules aim to consist of high quality, professionally produced, value- neutral, fact-based,

The Arizona Civic Education Project is a cross-college collaboration supported by the Maricopa County Community College District to design, develop, and distribute publicly available, interactive, and engaging multimedia modules about Arizona State Government and the justice system. The modules aim to consist of high quality, professionally produced, value- neutral, fact-based, and bias-free videos, lesson plans, printable materials and activities that explain how Arizona state government is structured and how the justice system works in Arizona. The modules also identify and teach the audience how to deal with encounters within the justice system through lessons about the courts and dealing with the police. In addition to the resources we create, links are provided with attribution to other free resources that have been developed by other organizations. The targeted audience for this project is high school and college students attending public high schools and community colleges. In 2015, Arizona legislature passed the American Civics Act (House Bill 2064). This bill requires students to pass a civics test based on the United States Immigration and Naturalization civics questions. Students are required to score 60% or higher in order to graduate from high school or obtain a high school equivalency certificate. The Arizona Department of Education along with help from the Maricopa County Education Service Agency and Arizona educators have developed a mostly multiple-choice version of the required test. The modules provide helpful information that pertains to the civic test along with additional informational useful to students and educators alike.<br/>There were a few goals kept in mind when assembling the modules and collecting information to put them together. The most important thing is to fairly and effectively educate<br/>2<br/>students about their rights and the place they can hold in their own government. The youth in America, and specifically Arizona, with one of the lowest rated public education systems in the country1, needs to better understand the justice system and the way it works in order to really be able to better understand and decide the role they play in it as they grow into the adult population. We also aimed to teach students, mostly young adults, how to navigate being involved with the law and situations they may find themselves in like being arrested or having to go to court. The videos included in the related modules teach students what to do if they’re ever arrested and go over important legal actions that could affect their outcome. It was also important to provide instructors with a fair and trusted curriculum that can be taught across the state. With a shortage of qualified teacher in the state, it is impossible to provide students from all different districts and background with the same content. With the mandated civics test required to graduate from high school, it’s important that students get a fair chance at passing despite their living conditions or resources. With the modules we provide, passing the civics test along with managing other issues that pertain to young Americans, become attainable and don’t require as much additional time spent outside of school hours. The additional topics covered within our modules also provide information regarding resources that students will find useful for their families and loved ones. Students in compromised neighborhoods may have family and loved ones dealing with court cases and the justice system. Overall, we wanted to provide an unbiased, all-inclusive curriculum that can be used across the state to help students learn about all aspects of the government in Arizona.

ContributorsLabiba, Syeda (Author) / Broberg, Gregory (Thesis director) / Dille, Brian (Committee member) / School of Social Transformation (Contributor) / School of Criminology and Criminal Justice (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
148206-Thumbnail Image.png
Description

Empathy includes multiple components, including empathic concern, perspective-taking, and motivation to empathize. Various perspective-taking interventions have been found to be useful in increasing empathy. Games can be utilized as such interventions, especially when they involve perspective-taking components. The similarities between tabletop roleplaying games and various empathy-building interventions suggests that tableto

Empathy includes multiple components, including empathic concern, perspective-taking, and motivation to empathize. Various perspective-taking interventions have been found to be useful in increasing empathy. Games can be utilized as such interventions, especially when they involve perspective-taking components. The similarities between tabletop roleplaying games and various empathy-building interventions suggests that tabletop roleplaying games may be an intervention option that is already played for enjoyment. This study examines the influence of tabletop roleplaying games on motivation to empathize. Participants played a short tabletop roleplaying game and then were asked to choose between describing and empathizing with refugee targets over a series of trials. There is a potential main effect of tabletop roleplaying games on motivation to empathize, but this main effect is absent when controlling for self-other-overlap. It appears that self-other-overlap influences motivation to empathize. However, this study was underpowered, and the main effect of roleplay may have been detected if more participants were involved. Thus, there is potential that tabletop roleplaying games may influence motivation to empathize, and future research should examine this while considering the limitations of this study.

ContributorsDraper, Kali Anne (Author) / Aktipis, Athena (Thesis director) / Guevara Beltran, Diego (Committee member) / Department of Psychology (Contributor) / School of Criminology and Criminal Justice (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
149907-Thumbnail Image.png
Description
Most existing approaches to complex event processing over streaming data rely on the assumption that the matches to the queries are rare and that the goal of the system is to identify these few matches within the incoming deluge of data. In many applications, such as stock market analysis and

Most existing approaches to complex event processing over streaming data rely on the assumption that the matches to the queries are rare and that the goal of the system is to identify these few matches within the incoming deluge of data. In many applications, such as stock market analysis and user credit card purchase pattern monitoring, however the matches to the user queries are in fact plentiful and the system has to efficiently sift through these many matches to locate only the few most preferable matches. In this work, we propose a complex pattern ranking (CPR) framework for specifying top-k pattern queries over streaming data, present new algorithms to support top-k pattern queries in data streaming environments, and verify the effectiveness and efficiency of the proposed algorithms. The developed algorithms identify top-k matching results satisfying both patterns as well as additional criteria. To support real-time processing of the data streams, instead of computing top-k results from scratch for each time window, we maintain top-k results dynamically as new events come and old ones expire. We also develop new top-k join execution strategies that are able to adapt to the changing situations (e.g., sorted and random access costs, join rates) without having to assume a priori presence of data statistics. Experiments show significant improvements over existing approaches.
ContributorsWang, Xinxin (Author) / Candan, K. Selcuk (Thesis advisor) / Chen, Yi (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2011
149695-Thumbnail Image.png
Description
Data-driven applications are becoming increasingly complex with support for processing events and data streams in a loosely-coupled distributed environment, providing integrated access to heterogeneous data sources such as relational databases and XML documents. This dissertation explores the use of materialized views over structured heterogeneous data sources to support multiple query

Data-driven applications are becoming increasingly complex with support for processing events and data streams in a loosely-coupled distributed environment, providing integrated access to heterogeneous data sources such as relational databases and XML documents. This dissertation explores the use of materialized views over structured heterogeneous data sources to support multiple query optimization in a distributed event stream processing framework that supports such applications involving various query expressions for detecting events, monitoring conditions, handling data streams, and querying data. Materialized views store the results of the computed view so that subsequent access to the view retrieves the materialized results, avoiding the cost of recomputing the entire view from base data sources. Using a service-based metadata repository that provides metadata level access to the various language components in the system, a heuristics-based algorithm detects the common subexpressions from the queries represented in a mixed multigraph model over relational and structured XML data sources. These common subexpressions can be relational, XML or a hybrid join over the heterogeneous data sources. This research examines the challenges in the definition and materialization of views when the heterogeneous data sources are retained in their native format, instead of converting the data to a common model. LINQ serves as the materialized view definition language for creating the view definitions. An algorithm is introduced that uses LINQ to create a data structure for the persistence of these hybrid views. Any changes to base data sources used to materialize views are captured and mapped to a delta structure. The deltas are then streamed within the framework for use in the incremental update of the materialized view. Algorithms are presented that use the magic sets query optimization approach to both efficiently materialize the views and to propagate the relevant changes to the views for incremental maintenance. Using representative scenarios over structured heterogeneous data sources, an evaluation of the framework demonstrates an improvement in performance. Thus, defining the LINQ-based materialized views over heterogeneous structured data sources using the detected common subexpressions and incrementally maintaining the views by using magic sets enhances the efficiency of the distributed event stream processing environment.
ContributorsChaudhari, Mahesh Balkrishna (Author) / Dietrich, Suzanne W (Thesis advisor) / Urban, Susan D (Committee member) / Davulcu, Hasan (Committee member) / Chen, Yi (Committee member) / Arizona State University (Publisher)
Created2011