4 research outputs found

    Predictive Query Indexing for Ambiguous Moving Objects in Uncertain Data Mining

    Get PDF
    Indexing and query processing is a developing examination field in spatio-temporal data. The majority of the continuous applications, for example, area based administrations, armada administration, movement expectation and radio recurrence recognizable proof and sensor systems depend on spatiotemporal indexing and query preparing. All the indexing and query processing applications is any of the structures, for example, spatio file get to and supporting inquiries or spatio-transient indexing technique and bolster query or temporal measurement, while in spatial data it is considered as the second need. The majority of the current overview takes a shot at spatio-fleeting depend on indexing techniques and query preparing, yet exhibited independently. Probabilistic range query is an essential kind of query in the region of dubious data administration. A probabilistic range query restores every one of the articles inside a particular range from the query question with a likelihood no not as much as a given edge. A query protest is either a specific question or an indeterminate question demonstrated by a Gaussian appropriation. We propose a few sifting systems and a U-tree-based list to effectively bolster probabilistic range questions over Gaussian items. Broad tests on genuine data exhibit the proficiency of our proposed approach

    Comparing Predictions of Object Movements

    Get PDF
    Estimating the future location of moving objects using different estimation models, such as linear or probabilistic models, has been investigated extensively. However, the location estimations of those models are generally not comparable. For instance, one model might return a position for some object, another one a Gaussian probability distribution, and a third one a uniform distribution. Similar issues arise for query answers. In this paper, we examine the question how estimations of different models can be compared. To do so, we propose a general model based on the central limit theorem. This allows handling different PDF-based approaches as well as models from the other groups (i.e., linear estimations) in a unified manner. Furthermore, we show how to inject privacy into the general model, a fundamental pre-requisite for user acceptance. Thus, we support well-known approaches like k-anonymity and spatial obfuscation. Based on our general model, we conduct a comprehensive experimental study considering a real-world road network; comparing models form different groups for the first time. Our results, for instance, reveal that estimation models based on individual velocity profiles are not necessarily better than models, which estimate the future location of objects only based on their direction. In more abstract terms, our general model allows comparison of estimation models that could not be compared before and gives way to build models that solve the privacy-accuracy challenge

    Handling location uncertainty in probabilistic location-dependent queries

    Get PDF
    Location-based services have motivated intensive research in the field of mobile computing, and particularly on location-dependent queries. Existing approaches usually assume that the location data are expressed at a fine geographic precision (physical coordinates such as GPS). However, many positioning mechanisms are subject to an inherent imprecision (e.g., the cell-id mechanism used in cellular networks can only determine the cell where a certain moving object is located). Moreover, even a GPS location can be subject to an error or be obfuscated for privacy reasons. Thus, moving objects can be considered to be associated not to an exact location, but to an uncertainty area where they can be located. In this paper, we analyze the problem introduced by the imprecision of the location data available in the data sources by modeling them using uncertainty areas. To do so, we propose to use a higher-level representation of locations which includes uncertainty, formalizing the concept of uncertainty location granule. This allows us to consider probabilistic location-dependent queries, among which we will focus on probabilistic inside (range) constraints. The adopted model allows us to develop a systematic and efficient approach for processing this kind of queries. An experimental evaluation shows that these probabilistic queries can be supported efficiently
    corecore