{"title":"Similarity matching for uncertain time series: analytical and experimental comparison","authors":"Michele Dallachiesa, Besmira Nushi, Katsiaryna Mirylenka, Themis Palpanas","doi":"10.1145/2064969.2064971","DOIUrl":"https://doi.org/10.1145/2064969.2064971","url":null,"abstract":"In the last years there has been a considerable increase in the availability of continuous sensor measurements in a wide range of application domains, such as Location-Based Services (LBS), medical monitoring systems, manufacturing plants and engineering facilities to ensure efficiency, product quality and safety, hydrologic and geologic observing systems, pollution management, and others.\u0000 Due to the inherent imprecision of sensor observations, many investigations have recently turned into querying, mining and storing uncertain data. Uncertainty can also be due to data aggregation, privacy-preserving transforms, and error-prone mining algorithms.\u0000 In this study, we survey the techniques that have been proposed specifically for modeling and processing uncertain time series, an important model for temporal data. We provide both an analytical evaluation of the alternatives that have been proposed in the literature, highlighting the advantages and disadvantages of each approach. We additionally conduct an extensive experimental evaluation with 17 real datasets, and discuss some surprising results. Based on our evaluations, we also provide guidelines useful for practitioners in the field.","PeriodicalId":284560,"journal":{"name":"QUeST '11","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124817307","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QUeST '11Pub Date : 2011-11-01DOI: 10.1145/2064969.2064972
T. Bernecker, Tobias Emrich, H. Kriegel, Andreas Züfle, Lei Chen, Xiang Lian, N. Mamoulis
{"title":"Managing uncertain spatio-temporal data","authors":"T. Bernecker, Tobias Emrich, H. Kriegel, Andreas Züfle, Lei Chen, Xiang Lian, N. Mamoulis","doi":"10.1145/2064969.2064972","DOIUrl":"https://doi.org/10.1145/2064969.2064972","url":null,"abstract":"Many spatial query problems defined on uncertain data are computationally expensive, in particular, if in addition to spatial attributes, a time component is added. Although there exists a wide range of applications dealing with uncertain spatio-temporal data, there is no solution for efficient management of such data available yet. This paper is the first work to propose general models for spatio-temporal uncertain data that have the potential to allow efficient processing on a wide range of queries. The main challenge here is to unfold this potential by developing new algorithms based on these models. In addition, we give examples of interesting spatio-temporal queries on uncertain data.","PeriodicalId":284560,"journal":{"name":"QUeST '11","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125126586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QUeST '11Pub Date : 2011-11-01DOI: 10.1145/2064969.2064970
Jiao Wang, N. Currit
{"title":"Uncertainty with the scaling-up of remotely sensed evapotranspiration estimation","authors":"Jiao Wang, N. Currit","doi":"10.1145/2064969.2064970","DOIUrl":"https://doi.org/10.1145/2064969.2064970","url":null,"abstract":"In this paper, the uncertainty issues in evapotranspiration estimation using remotely sensed data are discussed. The processes governing the mass, energy, and momentum exchange across the land-atmosphere interface are nonlinear, because of the interdependence of the dominant variables and parameters. Spatial resolution of remote sensing data also has an impact on the spatial pattern of evapotranspiration captured, due to the spatial variation of the surface. In order to study the nonlinear and spatial variation problems, evapotranspiration was first estimated at 30 meter and then aggregated to coarser scales using two approaches. One is to serve as true value of evapotranspiration, while the other one is assumed the linear resulted value. Results show that factors do have a nonlinear impact on evapotranspiration, however, this impact becomes very close to linear at 120m. The impact also varies with scale, as well as on different land cover types.","PeriodicalId":284560,"journal":{"name":"QUeST '11","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116718595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QUeST '11Pub Date : 2011-11-01DOI: 10.1145/2064969.2064973
Michele Brocco, W. Wörndl
{"title":"Location-based team recommendation in computer gaming scenarios","authors":"Michele Brocco, W. Wörndl","doi":"10.1145/2064969.2064973","DOIUrl":"https://doi.org/10.1145/2064969.2064973","url":null,"abstract":"Computer games have evolved from rather simple single player games to multi player games played online in virtual or mixed/augmented reality worlds. This paper presents ideas to support team composition in different computer gaming scenarios. The approach is based on a generic team composition model. Various recommender techniques can be used in this framework. We explain how to extend this framework to integrate location using spatial operations in two different ways: location as constraints in the meta model and location as part of team member variables that describe attributes of potential team members. We then show how to utilize the proposed solution in location-based team recommenders ranging from games running in completely virtual environments to games whose course of action takes almost completely place in the real world.","PeriodicalId":284560,"journal":{"name":"QUeST '11","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134048219","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QUeST '11Pub Date : 2011-11-01DOI: 10.1145/2064969.2064974
Pavel Metrikov, A. Derendyaev, V. Gitis
{"title":"Web-GIS technology for dynamic data analysis","authors":"Pavel Metrikov, A. Derendyaev, V. Gitis","doi":"10.1145/2064969.2064974","DOIUrl":"https://doi.org/10.1145/2064969.2064974","url":null,"abstract":"In this paper we give an overview of a web-based geographical information system called GeoTime 2.0. Despite being light-weight, it possesses the features essential for conducting research into complex processes which involve large amounts of data. These features include (i) network access to distributed geographical information (ii) modern methods of knowledge acquisition from spatial and spatio-temporal data, (iii) high interactivity and clarity of visualization leading to boost the decision-making efficiency. Even though the main application of this system is the seismic hazard research, it can also be effectively applied for modeling various dynamic processes which we demonstrate on the example of modeling the process of pollution distribution associated with the water surface-flow.","PeriodicalId":284560,"journal":{"name":"QUeST '11","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129857574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}