Matching Items (1,040)
Filtering by
- Creators: Ravel, Maurice, 1875-1937
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 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.
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.
ContributorsNagendra, Mithila (Author) / Candan, Kasim Selcuk (Thesis advisor) / Chen, Yi (Committee member) / Davulcu, Hasan (Committee member) / Silva, Yasin N. (Committee member) / Sundaram, Hari (Committee member) / Arizona State University (Publisher)
Created2014
Description
Social discounting underlies individual altruistic decision-making, and it is frequently measured as the amount of hypothetical money one is willing to forgo for another person as a function of social distance. In the classic social discounting task, individual participants are asked to imagine their friends along a continuum of social distance, that is then used to estimate participant’s social discounting rate. While an ever-growing proportion of social interactions takes place over social media, no research has yet characterized social discounting in that context. Moreover, no research has estimated social discounting rate using real persons’ social distance, instead of the hypothetical continuum described above. Using existing social media indicators of social distance, it is now possible to estimate social discounting rate based on real people, which may lead to more accurate social discounting measurements and may expand the discounting model to real-life situations. Specifically, using computer algorithms to estimate the social distance from social media data makes it possible to assess the utility of numeric social distance indicators and the most appropriate ways to represent them. The proposed study examined the extent to which a hyperbolic model for social discounting fits social distance information retrieved from Facebook pages; and assessed whether there were differences in discounting rate when real or hypothetical social distance is used; also to further investigate whether discounting rates based on real persons are in fact based on perceived social distance by the participant, or on the imaginary social distance scale (i.e., an experimental artifact.)
It was found that the social discounting model can be applied in the social media context, even when real Facebook friends’ profiles were used as substitutes of numeric social distance indicators. Additionally, people showed similar altruistic tendencies in both the numeric and profile social discounting tests on the Facebook environment. These findings were qualified, however, by a high rate of nonsystematic data for the profile group; a rate much higher than traditional numeric paradigm. This discrepancy suggested that the allocation rates between numeric and profile approaches need further investigation to determine the factors affecting individuals’ generosity as a function of social distance indicators.
It was found that the social discounting model can be applied in the social media context, even when real Facebook friends’ profiles were used as substitutes of numeric social distance indicators. Additionally, people showed similar altruistic tendencies in both the numeric and profile social discounting tests on the Facebook environment. These findings were qualified, however, by a high rate of nonsystematic data for the profile group; a rate much higher than traditional numeric paradigm. This discrepancy suggested that the allocation rates between numeric and profile approaches need further investigation to determine the factors affecting individuals’ generosity as a function of social distance indicators.
ContributorsJiang, Linle (Author) / Miller, Paul A. (Thesis advisor) / Robles-Sotelo, Elias (Committee member) / Silva, Yasin N. (Committee member) / Arizona State University (Publisher)
Created2018
ContributorsRavel, Maurice, 1875-1937 (Composer) / Goulart, Renato (Arranger)
ContributorsRavel, Maurice, 1875-1937 (Composer)
ContributorsRavel, Maurice, 1875-1937 (Composer)
ContributorsRavel, Maurice, 1875-1937 (Composer)
ContributorsRavel, Maurice, 1875-1937 (Composer)
ContributorsRavel, Maurice, 1875-1937 (Composer)
ContributorsRavel, Maurice, 1875-1937 (Composer)
ContributorsRavel, Maurice, 1875-1937 (Composer)