Matching Items (584)
Filtering by
- All Subjects: Computer Science
- All Subjects: Biomedical Engineering
- Genre: Doctoral Dissertation
- Creators: Arizona State University
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 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
Description
Reliable extraction of human pose features that are invariant to view angle and body shape changes is critical for advancing human movement analysis. In this dissertation, the multifactor analysis techniques, including the multilinear analysis and the multifactor Gaussian process methods, have been exploited to extract such invariant pose features from video data by decomposing various key contributing factors, such as pose, view angle, and body shape, in the generation of the image observations. Experimental results have shown that the resulting pose features extracted using the proposed methods exhibit excellent invariance properties to changes in view angles and body shapes. Furthermore, using the proposed invariant multifactor pose features, a suite of simple while effective algorithms have been developed to solve the movement recognition and pose estimation problems. Using these proposed algorithms, excellent human movement analysis results have been obtained, and most of them are superior to those obtained from state-of-the-art algorithms on the same testing datasets. Moreover, a number of key movement analysis challenges, including robust online gesture spotting and multi-camera gesture recognition, have also been addressed in this research. To this end, an online gesture spotting framework has been developed to automatically detect and learn non-gesture movement patterns to improve gesture localization and recognition from continuous data streams using a hidden Markov network. In addition, the optimal data fusion scheme has been investigated for multicamera gesture recognition, and the decision-level camera fusion scheme using the product rule has been found to be optimal for gesture recognition using multiple uncalibrated cameras. Furthermore, the challenge of optimal camera selection in multi-camera gesture recognition has also been tackled. A measure to quantify the complementary strength across cameras has been proposed. Experimental results obtained from a real-life gesture recognition dataset have shown that the optimal camera combinations identified according to the proposed complementary measure always lead to the best gesture recognition results.
ContributorsPeng, Bo (Author) / Qian, Gang (Thesis advisor) / Ye, Jieping (Committee member) / Li, Baoxin (Committee member) / Spanias, Andreas (Committee member) / Arizona State University (Publisher)
Created2011
Description
A dual-channel directional digital hearing aid (DHA) front-end using a fully differential difference amplifier (FDDA) based Microphone interface circuit (MIC) for a capacitive Micro Electro Mechanical Systems (MEMS) microphones and an adaptive-power analog font end (AFE) is presented. The Microphone interface circuit based on FDDA converts the capacitance variations into voltage signal, achieves a noise of 32 dB SPL (sound pressure level) and an SNR of 72 dB, additionally it also performs single to differential conversion allowing for fully differential analog signal chain. The analog front-end consists of 40dB VGA and a power scalable continuous time sigma delta ADC, with 68dB SNR dissipating 67u¬W from a 1.2V supply. The ADC implements a self calibrating feedback DAC, for calibrating the 2nd order non-linearity. The VGA and power scalable ADC is fabricated on 0.25 um CMOS TSMC process. The dual channels of the DHA are precisely matched and achieve about 0.5dB gain mismatch, resulting in greater than 5dB directivity index. This will enable a highly integrated and low power DHA
ContributorsNaqvi, Syed Roomi (Author) / Kiaei, Sayfe (Thesis advisor) / Bakkaloglu, Bertan (Committee member) / Chae, Junseok (Committee member) / Barnby, Hugh (Committee member) / Aberle, James T., 1961- (Committee member) / Arizona State University (Publisher)
Created2011
Description
Demand for biosensor research applications is growing steadily. According to a new report by Frost & Sullivan, the biosensor market is expected to reach $14.42 billion by 2016. Clinical diagnostic applications continue to be the largest market for biosensors, and this demand is likely to continue through 2016 and beyond. Biosensor technology for use in clinical diagnostics, however, requires translational research that moves bench science and theoretical knowledge toward marketable products. Despite the high volume of academic research to date, only a handful of biomedical devices have become viable commercial applications. Academic research must increase its focus on practical uses for biosensors. This dissertation is an example of this increased focus, and discusses work to advance microfluidic-based protein biosensor technologies for practical use in clinical diagnostics. Four areas of work are discussed: The first involved work to develop reusable/reconfigurable biosensors that are useful in applications like biochemical science and analytical chemistry that require detailed sensor calibration. This work resulted in a prototype sensor and an in-situ electrochemical surface regeneration technique that can be used to produce microfluidic-based reusable biosensors. The second area of work looked at non-specific adsorption (NSA) of biomolecules, which is a persistent challenge in conventional microfluidic biosensors. The results of this work produced design methods that reduce the NSA. The third area of work involved a novel microfluidic sensing platform that was designed to detect target biomarkers using competitive protein adsorption. This technique uses physical adsorption of proteins to a surface rather than complex and time-consuming immobilization procedures. This method enabled us to selectively detect a thyroid cancer biomarker, thyroglobulin, in a controlled-proteins cocktail and a cardiovascular biomarker, fibrinogen, in undiluted human serum. The fourth area of work involved expanding the technique to produce a unique protein identification method; Pattern-recognition. A sample mixture of proteins generates a distinctive composite pattern upon interaction with a sensing platform consisting of multiple surfaces whereby each surface consists of a distinct type of protein pre-adsorbed on the surface. The utility of the "pattern-recognition" sensing mechanism was then verified via recognition of a particular biomarker, C-reactive protein, in the cocktail sample mixture.
ContributorsChoi, Seokheun (Author) / Chae, Junseok (Thesis advisor) / Tao, Nongjian (Committee member) / Yu, Hongyu (Committee member) / Forzani, Erica (Committee member) / Arizona State University (Publisher)
Created2011
Description
Alzheimer's Disease (AD) is a debilitating neurodegenerative disease. The disease leads to dementia and loss of cognitive functions and affects about 4.5 million people in the United States. It is the 7th leading cause of death and is a huge financial burden on the healthcare industry. There are no means of diagnosing the disease before neurodegeneration is significant and sadly there is no cure that controls its progression. The protein beta-amyloid or Aâ plays an important role in the progression of the disease. It is formed from the cleavage of the Amyloid Precursor Protein by two enzymes - â and ã-secretases and is found in the plaques that are deposits found in Alzheimer brains. This work describes the generation of therapeutics based on inhibition of the cleavage by â-secretase. Using in-vitro recombinant antibody display libraries to screen for single chain variable fragment (scFv) antibodies; this work describes the isolation and characterization of scFv that target the â-secretase cleavage site on APP. This approach is especially relevant since non-specific inhibition of the enzyme may have undesirable effects since the enzyme has been shown to have other important substrates. The scFv iBSEC1 successfully recognized APP, reduced â-secretase cleavage of APP and reduced Aâ levels in a cell model of Alzheimer's Disease. This work then describes the first application of bispecific antibody therapeutics to Alzheimer's Disease. iBSEC1 scFv was combined with a proteolytic scFv that enhances the "good" pathway (á-secretase cleavage) that results in alternative cleavage of APP to generate the bispecific tandem scFv - DIA10D. DIA10D reduced APP cleavage by â-secretase and steered it towards the "good" pathway thus increasing the generation of the fragment sAPPá which is neuroprotective. Finally, treatment with iBSEC1 is evaluated for reduced oxidative stress, which is observed in cells over expressing APP when they are exposed to stress. Recombinant antibody based therapeutics like scFv have several advantages since they retain the high specificity of the antibodies but are safer since they lack the constant region and are smaller, potentially facilitating easier delivery to the brain
ContributorsBoddapati, Shanta (Author) / Sierks, Michael (Thesis advisor) / Arizona State University (Publisher)
Created2011
Description
The purpose of this project is to introduce Bryan Johanson's composition for two guitars, 13 Ways of Looking at 12 Strings, and present an authoritative recording appropriate for publishing. This fifty-minute piece represents a fascinating suite in thirteen movements. The author of this project performed both guitar parts, recorded them separately in a music studio, then mixed them together into one recording. This document focuses on the critical investigation and description of the piece with a brief theoretical analysis, a discussion of performance difficulties, and guitar preparation. The composer approved the use and the scope of this project. Bryan Johanson is one of the leading contemporary composers for the guitar today. 13 Ways of Looking at 12 Strings is a unique guitar dictionary that takes us from Bach to Hendrix and highlights the unique capabilities of the instrument. It utilizes encoded messages, glass slides, metal mutes, explosive "riffs," rhythmic propulsion, improvisation, percussion, fugual writing, and much more. It has a great potential to make the classical guitar attractive to wider audiences, not limited only to guitarists and musicians. The main resources employed in researching this document are existing recordings of Johanson's other compositions and documentation of his personal views and ideas. This written document uses the composer's prolific and eclectic compositional output in order to draw conclusions and trace motifs. This project is a significant and original contribution in expanding the guitar's repertoire, and it uniquely contributes to bringing forth a significant piece of music.
ContributorsSavic, Nenad (Author) / Koonce, Frank (Thesis advisor) / Rotaru, Catalin (Committee member) / McLin, Katherine (Committee member) / Feisst, Sabine (Committee member) / Landschoot, Thomas (Committee member) / Arizona State University (Publisher)
Created2011
Description
In this work, a novel method is developed for making nano- and micro- fibrous hydrogels capable of preventing the rejection of implanted materials. This is achieved by either (1) mimicking the native cellular environment, to exert fine control over the cellular response or (2) acting as a protective barrier, to camouflage the foreign nature of a material and evade recognition by the immune system. Comprehensive characterization and in vitro studies described here provide a foundation for developing substrates for use in clinical applications. Hydrogel dextran and poly(acrylic acid) (PAA) fibers are formed via electrospinning, in sizes ranging from nanometers to microns in diameter. While "as-electrospun" fibers are continuous in length, sonication is used to fragment fibers into short fiber "bristles" and generate nano- and micro- fibrous surface coatings over a wide range of topographies. Dex-PAA fibrous surfaces are chemically modified, and then optimized and characterized for non-fouling and ECM-mimetic properties. The non-fouling nature of fibers is verified, and cell culture studies show differential responses dependent upon chemical, topographical and mechanical properties. Dex-PAA fibers are advantageously unique in that (1) a fine degree of control is possible over three significant parameters critical for modifying cellular response: topography, chemistry and mechanical properties, over a range emulating that of native cellular environments, (2) the innate nature of the material is non-fouling, providing an inert background for adding back specific bioactive functionality, and (3) the fibers can be applied as a surface coating or comprise the scaffold itself. This is the first reported work of dex-PAA hydrogel fibers formed via electrospinning and thermal cross-linking, and unique to this method, no toxic solvents or cross-linking agents are needed to create hydrogels or for surface attachment. This is also the first reported work of using sonication to fragment electrospun hydrogel fibers, and in which surface coatings were made via simple electrostatic interaction and dehydration. These versatile features enable fibrous surface coatings to be applied to virtually any material. Results of this research broadly impact the design of biomaterials which contact cells in the body by directing the consequent cell-material interaction.
ContributorsLouie, Katherine BoYook (Author) / Massia, Stephen P (Thesis advisor) / Bennett, Kevin (Committee member) / Garcia, Antonio (Committee member) / Pauken, Christine (Committee member) / Vernon, Brent (Committee member) / Arizona State University (Publisher)
Created2011
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 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
Description
Service based software (SBS) systems are software systems consisting of services based on the service oriented architecture (SOA). Each service in SBS systems provides partial functionalities and collaborates with other services as workflows to provide the functionalities required by the systems. These services may be developed and/or owned by different entities and physically distributed across the Internet. Compared with traditional software system components which are usually specifically designed for the target systems and bound tightly, the interfaces of services and their communication protocols are standardized, which allow SBS systems to support late binding, provide better interoperability, better flexibility in dynamic business logics, and higher fault tolerance. The development process of SBS systems can be divided to three major phases: 1) SBS specification, 2) service discovery and matching, and 3) service composition and workflow execution. This dissertation focuses on the second phase, and presents a privacy preserving service discovery and ranking approach for multiple user QoS requirements. This approach helps service providers to register services and service users to search services through public, but untrusted service directories with the protection of their privacy against the service directories. The service directories can match the registered services with service requests, but do not learn any information about them. Our approach also enforces access control on services during the matching process, which prevents unauthorized users from discovering services. After the service directories match a set of services that satisfy the service users' functionality requirements, the service discovery approach presented in this dissertation further considers service users' QoS requirements in two steps. First, this approach optimizes services' QoS by making tradeoff among various QoS aspects with users' QoS requirements and preferences. Second, this approach ranks services based on how well they satisfy users' QoS requirements to help service users select the most suitable service to develop their SBSs.
ContributorsYin, Yin (Author) / Yau, Stephen S. (Thesis advisor) / Candan, Kasim (Committee member) / Dasgupta, Partha (Committee member) / Santanam, Raghu (Committee member) / Arizona State University (Publisher)
Created2011
Description
Biological membranes are critical to cell sustainability by selectively permeating polar molecules into the intracellular space and providing protection to the interior organelles. Biomimetic membranes (model cell membranes) are often used to fundamentally study the lipid bilayer backbone structure of the biological membrane. Lipid bilayer membranes are often supported using inorganic materials in an effort to improve membrane stability and for application to novel biosensing platforms. Published literature has shown that a variety of dense inorganic materials with various surface properties have been investigated for the study of biomimetic membranes. However, literature does not adequately address the effect of porous materials or supports with varying macroscopic geometries on lipid bilayer membrane behavior. The objective of this dissertation is to present a fundamental study on the synthesis of lipid bilayer membranes supported by novel inorganic supports in an effort to expand the number of available supports for biosensing technology. There are two fundamental areas covered including: (1) synthesis of lipid bilayer membranes on porous inorganic materials and (2) synthesis and characterization of cylindrically supported lipid bilayer membranes. The lipid bilayer membrane formation behavior on various porous supports was studied via direct mass adsorption using a quartz crystal microbalance. Experimental results demonstrate significantly different membrane formation behaviors on the porous inorganic supports. A lipid bilayer membrane structure was formed only on SiO2 based surfaces (dense SiO2 and silicalite, basic conditions) and gamma-alumina (acidic conditions). Vesicle monolayer adsorption was observed on gamma-alumina (basic conditions), and yttria stabilized zirconia (YSZ) of varying roughness. Parameters such as buffer pH, surface chemistry and surface roughness were found to have a significant impact on the vesicle adsorption kinetics. Experimental and modeling work was conducted to study formation and characterization of cylindrically supported lipid bilayer membranes. A novel sensing technique (long-period fiber grating refractometry) was utilized to measure the formation mechanism of lipid bilayer membranes on an optical fiber. It was found that the membrane formation kinetics on the fiber was similar to its planar SiO2 counterpart. Fluorescence measurements verified membrane transport behavior and found that characterization artifacts affected the measured transport behavior.
ContributorsEggen, Carrie (Author) / Lin, Jerry Y.S. (Thesis advisor) / Dai, Lenore (Committee member) / Rege, Kaushal (Committee member) / Thornton, Trevor (Committee member) / Vogt, Bryan (Committee member) / Arizona State University (Publisher)
Created2011