Matching Items (6)

153229-Thumbnail Image.png

Efficient processing of skyline queries on static data sources, data streams and incomplete datasets

Description

Skyline queries extract interesting points that are non-dominated and help paint the bigger picture of the data in question. They are valuable in many multi-criteria decision applications and are becoming

Skyline queries extract interesting points that are non-dominated and help paint the bigger picture of the data in question. They are valuable in many multi-criteria decision applications and are becoming a staple of decision support systems.

An assumption commonly made by many skyline algorithms is that a skyline query is applied to a single static data source or data stream. Unfortunately, this assumption does not hold in many applications in which a skyline query may involve attributes belonging to multiple data sources and requires a join operation to be performed before the skyline can be produced. Recently, various skyline-join algorithms have been proposed to address this problem in the context of static data sources. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively to obtain the skyline-join results; moreover, the pruning techniques employed to eliminate tuples are largely based on expensive tuple-to-tuple comparisons. On the other hand, most data stream techniques focus on single stream skyline queries, thus rendering them unsuitable for skyline-join queries.

Another assumption typically made by most of the earlier skyline algorithms is that the data is complete and all skyline attribute values are available. Due to this constraint, these algorithms cannot be applied to incomplete data sources in which some of the attribute values are missing and are represented by NULL values. There exists a definition of dominance for incomplete data, but this leads to undesirable consequences such as non-transitive and cyclic dominance relations both of which are detrimental to skyline processing.

Based on the aforementioned observations, the main goal of the research described in this dissertation is the design and development of a framework of skyline operators that effectively handles three distinct types of skyline queries: 1) skyline-join queries on static data sources, 2) skyline-window-join queries over data streams, and 3) strata-skyline queries on incomplete datasets. This dissertation presents the unique challenges posed by these skyline queries and addresses the shortcomings of current skyline techniques by proposing efficient methods to tackle the added overhead in processing skyline queries on static data sources, data streams, and incomplete datasets.

Contributors

Agent

Created

Date Created
  • 2014

153303-Thumbnail Image.png

Space adaptation techniques for preference oriented skyline processing

Description

Skyline queries are a well-established technique used in multi criteria decision applications. There is a recent interest among the research community to efficiently compute skylines but the problem of presenting

Skyline queries are a well-established technique used in multi criteria decision applications. There is a recent interest among the research community to efficiently compute skylines but the problem of presenting the skyline that takes into account the preferences of the user is still open. Each user has varying interests towards each attribute and hence "one size fits all" methodology might not satisfy all the users. True user satisfaction can be obtained only when the skyline is tailored specifically for each user based on his preferences.

This research investigates the problem of preference aware skyline processing which consists of inferring the preferences of users and computing a skyline specific to that user, taking into account his preferences. This research proposes a model that transforms the data from a given space to a user preferential space where each attribute represents the preference of the user. This study proposes two techniques "Preferential Skyline Processing" and "Latent Skyline Processing" to efficiently compute preference aware skylines in the user preferential space. Finally, through extensive experiments and performance analysis the correctness of the recommendations and the algorithm's ability to outperform the naïve ones is confirmed.

Contributors

Agent

Created

Date Created
  • 2014

156680-Thumbnail Image.png

Sustainability assessment of community scale integrated energy systems: conceptual framework and applications

Description

One of the key infrastructures of any community or facility is the energy system which consists of utility power plants, distributed generation technologies, and building heating and cooling systems. In

One of the key infrastructures of any community or facility is the energy system which consists of utility power plants, distributed generation technologies, and building heating and cooling systems. In general, there are two dimensions to “sustainability” as it applies to an engineered system. It needs to be designed, operated, and managed such that its environmental impacts and costs are minimal (energy efficient design and operation), and also be designed and configured in a way that it is resilient in confronting disruptions posed by natural, manmade, or random events. In this regard, development of quantitative sustainability metrics in support of decision-making relevant to design, future growth planning, and day-to-day operation of such systems would be of great value. In this study, a pragmatic performance-based sustainability assessment framework and quantitative indices are developed towards this end whereby sustainability goals and concepts can be translated and integrated into engineering practices.

New quantitative sustainability indices are proposed to capture the energy system environmental impacts, economic performance, and resilience attributes, characterized by normalized environmental/health externalities, energy costs, and penalty costs respectively. A comprehensive Life Cycle Assessment is proposed which includes externalities due to emissions from different supply and demand-side energy systems specific to the regional power generation energy portfolio mix. An approach based on external costs, i.e. the monetized health and environmental impacts, was used to quantify adverse consequences associated with different energy system components.

Further, this thesis also proposes a new performance-based method for characterizing and assessing resilience of multi-functional demand-side engineered systems. Through modeling of system response to potential internal and external failures during different operational temporal periods reflective of diurnal variation in loads and services, the proposed methodology quantifies resilience of the system based on imposed penalty costs to the system stakeholders due to undelivered or interrupted services and/or non-optimal system performance.

A conceptual diagram called “Sustainability Compass” is also proposed which facilitates communicating the assessment results and allow better decision-analysis through illustration of different system attributes and trade-offs between different alternatives. The proposed methodologies have been illustrated using end-use monitored data for whole year operation of a university campus energy system.

Contributors

Agent

Created

Date Created
  • 2018

152235-Thumbnail Image.png

A visual analytics based decision support methodology for evaluating low energy building design alternatives

Description

The ability to design high performance buildings has acquired great importance in recent years due to numerous federal, societal and environmental initiatives. However, this endeavor is much more demanding in

The ability to design high performance buildings has acquired great importance in recent years due to numerous federal, societal and environmental initiatives. However, this endeavor is much more demanding in terms of designer expertise and time. It requires a whole new level of synergy between automated performance prediction with the human capabilities to perceive, evaluate and ultimately select a suitable solution. While performance prediction can be highly automated through the use of computers, performance evaluation cannot, unless it is with respect to a single criterion. The need to address multi-criteria requirements makes it more valuable for a designer to know the "latitude" or "degrees of freedom" he has in changing certain design variables while achieving preset criteria such as energy performance, life cycle cost, environmental impacts etc. This requirement can be met by a decision support framework based on near-optimal "satisficing" as opposed to purely optimal decision making techniques. Currently, such a comprehensive design framework is lacking, which is the basis for undertaking this research. The primary objective of this research is to facilitate a complementary relationship between designers and computers for Multi-Criterion Decision Making (MCDM) during high performance building design. It is based on the application of Monte Carlo approaches to create a database of solutions using deterministic whole building energy simulations, along with data mining methods to rank variable importance and reduce the multi-dimensionality of the problem. A novel interactive visualization approach is then proposed which uses regression based models to create dynamic interplays of how varying these important variables affect the multiple criteria, while providing a visual range or band of variation of the different design parameters. The MCDM process has been incorporated into an alternative methodology for high performance building design referred to as Visual Analytics based Decision Support Methodology [VADSM]. VADSM is envisioned to be most useful during the conceptual and early design performance modeling stages by providing a set of potential solutions that can be analyzed further for final design selection. The proposed methodology can be used for new building design synthesis as well as evaluation of retrofits and operational deficiencies in existing buildings.

Contributors

Agent

Created

Date Created
  • 2013

150124-Thumbnail Image.png

Environmental sustainability and conventional agriculture: an assessment of maize monoculture in Sinaloa, Mexico using multicriteria decision analysis and network analysis

Description

Sinaloa, a coastal state in the northwest of Mexico, is known for irrigated conventional agriculture, and is considered one of the greatest successes of the Green Revolution. With the neoliberal

Sinaloa, a coastal state in the northwest of Mexico, is known for irrigated conventional agriculture, and is considered one of the greatest successes of the Green Revolution. With the neoliberal reforms of the 1990s, Sinaloa farmers shifted out of conventional wheat, soy, cotton, and other commodities and into white maize, a major food staple in Mexico that is traditionally produced by millions of small-scale farmers. Sinaloa is now a major contributor to the national food supply, producing 26% of total domestic white maize production. Research on Sinaloa's maize has focused on economic and agronomic components. Little attention, however, has been given to the environmental sustainability of Sinaloa's expansion in maize. With uniquely biodiverse coastal and terrestrial ecosystems that support economic activities such as fishing and tourism, the environmental consequences of agriculture in Sinaloa are important to monitor. Agricultural sustainability assessments have largely focused on alternative agricultural approaches, or espouse alternative philosophies that are biased against conventional production. Conventional agriculture, however, provides a significant portion of the world's calories. In addition, incentives such as federal subsidies and other institutions complicate transitions to alternative modes of production. To meet the agricultural sustainability goals of food production and environmental stewardship, we must put conventional agriculture on a more sustainable path. One step toward achieving this is structuring agricultural sustainability assessments around achievable goals that encourage continual adaptations toward sustainability. I attempted this in my thesis by assessing conventional maize production in Sinaloa at the regional/state scale using network analysis and incorporating stakeholder values through a multicriteria decision analysis approach. The analysis showed that the overall sustainability of Sinaloa maize production is far from an ideal state. I made recommendations on how to improve the sustainability of maize production, and how to better monitor the sustainability of agriculture in Sinaloa.

Contributors

Agent

Created

Date Created
  • 2011

149481-Thumbnail Image.png

Multi-objective operating room planning and scheduling

Description

Surgery is one of the most important functions in a hospital with respect to operational cost, patient flow, and resource utilization. Planning and scheduling the Operating Room (OR) is important

Surgery is one of the most important functions in a hospital with respect to operational cost, patient flow, and resource utilization. Planning and scheduling the Operating Room (OR) is important for hospitals to improve efficiency and achieve high quality of service. At the same time, it is a complex task due to the conflicting objectives and the uncertain nature of surgeries. In this dissertation, three different methodologies are developed to address OR planning and scheduling problem. First, a simulation-based framework is constructed to analyze the factors that affect the utilization of a catheterization lab and provide decision support for improving the efficiency of operations in a hospital with different priorities of patients. Both operational costs and patient satisfaction metrics are considered. Detailed parametric analysis is performed to provide generic recommendations. Overall it is found the 75th percentile of process duration is always on the efficient frontier and is a good compromise of both objectives. Next, the general OR planning and scheduling problem is formulated with a mixed integer program. The objectives include reducing staff overtime, OR idle time and patient waiting time, as well as satisfying surgeon preferences and regulating patient flow from OR to the Post Anesthesia Care Unit (PACU). Exact solutions are obtained using real data. Heuristics and a random keys genetic algorithm (RKGA) are used in the scheduling phase and compared with the optimal solutions. Interacting effects between planning and scheduling are also investigated. Lastly, a multi-objective simulation optimization approach is developed, which relaxes the deterministic assumption in the second study by integrating an optimization module of a RKGA implementation of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) to search for Pareto optimal solutions, and a simulation module to evaluate the performance of a given schedule. It is experimentally shown to be an effective technique for finding Pareto optimal solutions.

Contributors

Agent

Created

Date Created
  • 2010