Ranked search on data graphs

Graph-structured databases are widely prevalent, and the problem of effective search and retrieval from such graphs has been receiving much attention recently. For example, the Web can be naturally viewed as a graph. Likewise, a relational database can be viewed as a graph where tuples are modeled as vertices connected via foreign-key relationships. Keyword search querying has emerged as one of the most effective paradigms for information discovery, especially over HTML documents in the World Wide Web. One of the key advantages of keyword search querying is its simplicity—users do not have to learn a complex query language, and can issue queries without any prior knowledge about the structure of the underlying data. The purpose of this dissertation was to develop techniques for user-friendly, high quality and efficient searching of graph structured databases. Several ranked search methods on data graphs have been studied in the recent years. Given a top-k keyword search query on a graph and some ranking criteria, a keyword proximity search finds the top-k answers where each answer is a substructure of the graph containing all query keywords, which illustrates the relationship between the keyword present in the graph. We applied keyword proximity search on the web and the page graph of web documents to find top-k answers that satisfy user’s information need and increase user satisfaction. Another effective ranking mechanism applied on data graphs is the authority flow based ranking mechanism. Given a top- k keyword search query on a graph, an authority-flow based search finds the top-k answers where each answer is a node in the graph ranked according to its relevance and importance to the query. We developed techniques that improved the authority flow based search on data graphs by creating a framework to explain and reformulate them taking in to consideration user preferences and feedback. We also applied the proposed graph search techniques for Information Discovery over biological databases. Our algorithms were experimentally evaluated for performance and quality. The quality of our method was compared to current approaches by using user surveys.

Effect of water on olivine single crystals plasticity, deformed under high pressure and high temperature

The Earth's upper mantle, mainly composed of olivine, is seismically anisotropic. Seismic anisotropy attenuation has been observed at 220km depth. Karato et al. (1992) attributed this attenuation to a transition between two deformation mechanisms, from dislocation creep above 220km to diffusion creep below 220km, induced by a change in water content. Couvy (2005) and Mainprice et al. (2005) predicted a change in Lattice Preferred Orientation induced by pressure, which comes from a change of slip system, from [100] slip to [001] slip, and is responsible for the seismic anisotropy attenuation. Raterron et al. (2007) ran single crystal deformation experiments under anhydrous conditions and observed that the slip system transition occurs around 8GPa, which corresponds to a depth of 260Km. Experiments were done to quantify the effects of water on olivine single crystals deformed using D-DIA press and synchrotron beam. Deformations were carried out in uniaxial compression along [110]c, [011]c, and [101]c, crystallographic directions, at pressure ranging from 4 to 8GPa and temperature between 1373 and 1473K. Talc sleeves about the annulus of the single crystals were used as source of water in the assembly. Stress and specimen strain rates were calculated by in-situ X-ray diffraction and time resolved imaging, respectively. By direct comparison of single crystals strain rates, we observed that [110]c deforms faster than [011]c below 5GPa. However above 6GPa [011]c deforms faster than [110]c. This revealed that [100](010) is the dominant slip system below 5GPa, and above 6GPa [001](010) becomes dominant. According to our results, the slip system transition, which is induced by pressure, occurs at 6GPa. Water influences the pressure where the switch over occurs, by lowering the transition pressure. The pressure effect on the slip systems activity has been quantified and the hydrolytic weakening has also been estimated for both orientations. Data also shows that temperature affects the slip system activity. The regional variation of the depth for the seismic anisotropy attenuation, which would depend on local hydroxyl content and temperature variations and explains the seismic anisotropy attenuation occurring at about 220Km depth in the mantle, where the pressure is about 6GPa. Deformation of MgO single crystal oriented [100], [110] and [111] were also performed. The results predict a change in the slip system activity at 23GPa, again induced by pressure. This explains the seismic anisotropy observed in the lower mantle.