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.

Defining the role of floating periphyton mats in shaping food-web dynamics in the Florida Everglades

Expansive periphyton mats are a striking characteristic of the Florida Everglades. Floating periphyton mats are home to a diverse macroinvertebrate community dominated by chironomid and ceratopogonid larvae and amphipods that use the mat as both a food resource and refuge from predation. While this periphyton complex functions as a self-organizing system, it also serves as a base for trophic interactions with larger organisms. The purpose of my research was to quantify variation in the macroinvertebrate community inhabiting floating periphyton mats, describe the role of mats in shaping food-web dynamics, and describe how these trophic interactions change with eutrophication. ^ I characterized the macroinvertebrate community inhabiting periphyton through a wet-season by describing spatial variation on scales from 0.2 m to 3 km. Floating periphyton mats contained a diverse macroinvertebrate community, with greater taxonomic richness and higher densities of many taxa than adjacent microhabitats. Macroinvertebrate density increased through the wet season as periphyton mats developed. While some variation was noted among sites, spatial patterns were not observed on smaller scales. I also sampled ten sites representing gradients of hydroperiod and nutrient (P) levels. The density of macroinvertebrates inhabiting periphyton mats increased with increasing P availability; however, short-hydroperiod P-enriched sites had the highest macroinvertebrate density. This pattern suggests a synergistic interaction of top-down and bottom-up effects. In contrast, macroinvertebrate density was lower in benthic floc, where it was negatively correlated with hydroperiod. ^ I used two types of mesocosms (field cages and tanks) to manipulate large consumers (fish and grass shrimp) with inclusion/exclusion cages over an experimental P gradient. In most cases, periphyton mats served as an effective predation refuge. Macroinvertebrates were consumed more frequently in P-enriched treatments, where mats were also heavily grazed. Macroinvertebrate densities decreased with increasing P in benthic floc, but increased with enrichment in periphyton mats until levels were reached that caused disassociation of the mat. ^ This research documents several indirect trophic interactions that can occur in complex habitats, and emphasizes the need to characterize dynamics of all microhabitats to fully describe the dynamics of an ecosystem. ^

FDOT District Six Pedestrian Safety Web GIS Application

A group of four applications including Top 20 Pedestrian Crash Locations: This application is designed to display top 20 pedestrian crash locations into both map- view and detailed information view. FDOT Crash Reporting Tool: This application is designed to simplify the usage and sharing of CAR data. The application can load raw data from CAR and display it into a web map interface. FDOT Online Document Portal: This application is designed for FDOT project managers to be able to share and manage documents through a user friendly, GIS enable web interface GIS Data Collection for Pedestrian Safety Tool: FIU-GIS Center was responsible for data collection and processing work for the project of Pedestrian Safety Tool Project. The outcome of this task is present by a simple web-GIS application design to host GIS by projects.