Several window constructs are usually specified in continuous queries over data streams as a means of limiting the amount of data processed each time and thus providing real-time responses. Current research has mostly focused on tackling the temporal volatility of the stream, overlooking other inherent features of incoming items. In this paper, we argue that novel window types, other than strictly temporal, can also prove adequate in providing finite portions of multidimensional streams. We systematically examine the particular case of spatiotemporal streams generated from moving point objects and we introduce a comprehensive classification of window variants useful in expressing the most common operations, such as range or nearest- neighbor search. Our investigation also demonstrates that composite windows, combining temporal and spatial properties, can effectively capture the evolving characteristics of trajectories and assist significantly in query specification.
{"title":"Semantics of Spatially-Aware Windows Over Streaming Moving Objects","authors":"Kostas Patroumpas, T. Sellis","doi":"10.1109/MDM.2007.17","DOIUrl":"https://doi.org/10.1109/MDM.2007.17","url":null,"abstract":"Several window constructs are usually specified in continuous queries over data streams as a means of limiting the amount of data processed each time and thus providing real-time responses. Current research has mostly focused on tackling the temporal volatility of the stream, overlooking other inherent features of incoming items. In this paper, we argue that novel window types, other than strictly temporal, can also prove adequate in providing finite portions of multidimensional streams. We systematically examine the particular case of spatiotemporal streams generated from moving point objects and we introduce a comprehensive classification of window variants useful in expressing the most common operations, such as range or nearest- neighbor search. Our investigation also demonstrates that composite windows, combining temporal and spatial properties, can effectively capture the evolving characteristics of trajectories and assist significantly in query specification.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121146442","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}
M. Atzori, F. Bonchi, F. Giannotti, D. Pedreschi, Osman Abul
Spatio-temporal, geo-referenced datasets are growing rapidly, and will be more in the near future. This phenomenon is mostly due to the daily collection of telecommunication data from mobile phones and other location-aware devices and is expected to enable novel classes of applications based on the extraction of behavioral patterns from mobility data. Such patterns could be used for instance in traffic and sustainable mobility management (e.g., to study the accessibility to services), urban planning, environmental monitoring, and collaborative location-based services. Clearly, in these applications privacy is a concern, since some knowledge may be sensitive, or an over-specific pattern may reveal the behaviour of groups of few individual. In this paper we focus on automated privacy-preserving methods we developed for extracting and sharing user- consumable forms of knowledge from large amounts of raw data referenced in space and in time.
{"title":"Privacy-Aware Knowledge Discovery from Location Data","authors":"M. Atzori, F. Bonchi, F. Giannotti, D. Pedreschi, Osman Abul","doi":"10.1109/MDM.2007.59","DOIUrl":"https://doi.org/10.1109/MDM.2007.59","url":null,"abstract":"Spatio-temporal, geo-referenced datasets are growing rapidly, and will be more in the near future. This phenomenon is mostly due to the daily collection of telecommunication data from mobile phones and other location-aware devices and is expected to enable novel classes of applications based on the extraction of behavioral patterns from mobility data. Such patterns could be used for instance in traffic and sustainable mobility management (e.g., to study the accessibility to services), urban planning, environmental monitoring, and collaborative location-based services. Clearly, in these applications privacy is a concern, since some knowledge may be sensitive, or an over-specific pattern may reveal the behaviour of groups of few individual. In this paper we focus on automated privacy-preserving methods we developed for extracting and sharing user- consumable forms of knowledge from large amounts of raw data referenced in space and in time.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129759779","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}
The wide spread use of cellular phones, handheld devices, and GPS-like technology enables location-aware environments where virtually all objects are aware of their locations. Such environments call for new query processing techniques that deal with the continuous movement of both spatio-temporal objects and queries. The goal of this tutorial is to: (1) Give an in-depth view on supporting location-aware queries as an increasingly interesting area of research, (2) Present the state-of-the-art techniques for efficient handling of location-aware snapshot/continuous queries, and (3) Motivate the need for integrating location-awareness as a new query processing and optimization dimension, and (4) Raise several research challenges that need to be addressed towards a true support for location-aware queries in database management systems.
{"title":"Location-Aware Query Processing and Optimization","authors":"M. Mokbel, Walid G. Aref","doi":"10.1109/MDM.2007.46","DOIUrl":"https://doi.org/10.1109/MDM.2007.46","url":null,"abstract":"The wide spread use of cellular phones, handheld devices, and GPS-like technology enables location-aware environments where virtually all objects are aware of their locations. Such environments call for new query processing techniques that deal with the continuous movement of both spatio-temporal objects and queries. The goal of this tutorial is to: (1) Give an in-depth view on supporting location-aware queries as an increasingly interesting area of research, (2) Present the state-of-the-art techniques for efficient handling of location-aware snapshot/continuous queries, and (3) Motivate the need for integrating location-awareness as a new query processing and optimization dimension, and (4) Raise several research challenges that need to be addressed towards a true support for location-aware queries in database management systems.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126251469","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}
Xiaopeng Xiong, Hicham G. Elmongui, Xiaoyong Chai, Walid G. Aref
In this paper, we introduce PLACE*, a distributed spatio-temporal data stream management system for moving objects. PLACE* supports continuous spatio-temporal queries that hop among a network of regional servers. To minimize the execution cost, a new Query-Track- Participate (QTP) query processing model is proposed inside PLACE*. In the QTP model, a query is continuously answered by a querying server, a tracking server, and a set of participating servers. In this paper, we focus on query plan generation, execution and update algorithms for continuous range queries in PLACE* using QTP. An extensive experimental study demonstrates the effectiveness of the proposed algorithms in PLACE*.
{"title":"Place: A Distributed Spatio-Temporal Data Stream Management System for Moving Objects","authors":"Xiaopeng Xiong, Hicham G. Elmongui, Xiaoyong Chai, Walid G. Aref","doi":"10.1109/MDM.2007.16","DOIUrl":"https://doi.org/10.1109/MDM.2007.16","url":null,"abstract":"In this paper, we introduce PLACE*, a distributed spatio-temporal data stream management system for moving objects. PLACE* supports continuous spatio-temporal queries that hop among a network of regional servers. To minimize the execution cost, a new Query-Track- Participate (QTP) query processing model is proposed inside PLACE*. In the QTP model, a query is continuously answered by a querying server, a tracking server, and a set of participating servers. In this paper, we focus on query plan generation, execution and update algorithms for continuous range queries in PLACE* using QTP. An extensive experimental study demonstrates the effectiveness of the proposed algorithms in PLACE*.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125885906","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}
Sensor networks are increasingly used in applications where sensors periodically measure data with high rates. The reliable transport of high volumes of sampled data through a multi-hop network with limited resources requires sophisticated protocols. This paper presents a novel protocol for this task that uses minimal energy, provides high throughput, and requires only small amounts of additional buffer. The protocol is based on a dynamic TDMA scheme and is robust against omission failures.
{"title":"Scheduling Transmission of Bulk Data in Sensor Networks Using a Dynamic TDMA Protocol","authors":"V. Turau, C. Weyer","doi":"10.1109/MDM.2007.68","DOIUrl":"https://doi.org/10.1109/MDM.2007.68","url":null,"abstract":"Sensor networks are increasingly used in applications where sensors periodically measure data with high rates. The reliable transport of high volumes of sampled data through a multi-hop network with limited resources requires sophisticated protocols. This paper presents a novel protocol for this task that uses minimal energy, provides high throughput, and requires only small amounts of additional buffer. The protocol is based on a dynamic TDMA scheme and is robust against omission failures.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126002865","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}
R. Wind, Christian S. Jensen, Kenneth H. Pedersen, K. Torp
This paper describes an open, extendable, and scalable system that supports the delivery of context-dependent content to mobile users. The system enables users to receive content from multiple content providers that matches their demographic data, active profiles, and context such as location and time. The system also allows users to subscribe to specific services. In addition, it allows users to provide their own content and services, by either using the system's publicly available interface or by filling out one of the service-configuration templates.
{"title":"A Testbed for the Exploration of Novel Concepts in Mobile Service Delivery","authors":"R. Wind, Christian S. Jensen, Kenneth H. Pedersen, K. Torp","doi":"10.1109/MDM.2007.41","DOIUrl":"https://doi.org/10.1109/MDM.2007.41","url":null,"abstract":"This paper describes an open, extendable, and scalable system that supports the delivery of context-dependent content to mobile users. The system enables users to receive content from multiple content providers that matches their demographic data, active profiles, and context such as location and time. The system also allows users to subscribe to specific services. In addition, it allows users to provide their own content and services, by either using the system's publicly available interface or by filling out one of the service-configuration templates.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130330176","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}
J. E. Armendáriz-Iñigo, H. Decker, F. D. Muñoz-Escoí
Mobile databases are a centerpiece of the dramatic growth of data-centric applications for mobile computing, nomadic communication and wireless networks. Replication of database content is useful in client-server and peer- to-peer configurations of mobile distributed databases. We present an adaptation of generalized snapshot isolation for transactions on content data in mobile networks. This solution overcomes various limitations of known approaches to manage mobile database transactions.
{"title":"Isolating Transactions on Replicated Content Going Mobile","authors":"J. E. Armendáriz-Iñigo, H. Decker, F. D. Muñoz-Escoí","doi":"10.1109/MDM.2007.80","DOIUrl":"https://doi.org/10.1109/MDM.2007.80","url":null,"abstract":"Mobile databases are a centerpiece of the dramatic growth of data-centric applications for mobile computing, nomadic communication and wireless networks. Replication of database content is useful in client-server and peer- to-peer configurations of mobile distributed databases. We present an adaptation of generalized snapshot isolation for transactions on content data in mobile networks. This solution overcomes various limitations of known approaches to manage mobile database transactions.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133943829","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}
For monitoring moving objects via wireless sensor networks, we introduce two aggregate query types: distinct entries to an area and the number of objects in that area. We present a new technique, Distributed Euler Histograms (DEHs), to store and query aggregated moving object data. Aggregate queries occur in a variety of applications ranging from wildlife monitoring to traffic management. We show that DEHs are significantly more efficient, in terms of communication and data storage costs, than techniques based on moving object identifiers and more accurate than techniques based on simple histograms.
{"title":"Distributed Histograms for Processing Aggregate Data from Moving Objects","authors":"Hairuo Xie, E. Tanin, L. Kulik","doi":"10.1109/MDM.2007.30","DOIUrl":"https://doi.org/10.1109/MDM.2007.30","url":null,"abstract":"For monitoring moving objects via wireless sensor networks, we introduce two aggregate query types: distinct entries to an area and the number of objects in that area. We present a new technique, Distributed Euler Histograms (DEHs), to store and query aggregated moving object data. Aggregate queries occur in a variety of applications ranging from wildlife monitoring to traffic management. We show that DEHs are significantly more efficient, in terms of communication and data storage costs, than techniques based on moving object identifiers and more accurate than techniques based on simple histograms.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133789251","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}
This paper proposes a framework for personalisation of mobile services called Web Services Personalisation Framework (WSPF). The framework is based on the Service-Oriented Architecture (SOA) concept and uses XML Web Services and Semantic Web technologies as foundations for enabling the personalisation. A tool has been developed which simplifies the support for personalisation when implementing services. The major enabling elements of the solution are ontologies.
{"title":"A Framework and Tool for Personalisation of Mobile Services Using Semantic Web","authors":"I. Jørstad, D. Thanh","doi":"10.1109/MDM.2007.86","DOIUrl":"https://doi.org/10.1109/MDM.2007.86","url":null,"abstract":"This paper proposes a framework for personalisation of mobile services called Web Services Personalisation Framework (WSPF). The framework is based on the Service-Oriented Architecture (SOA) concept and uses XML Web Services and Semantic Web technologies as foundations for enabling the personalisation. A tool has been developed which simplifies the support for personalisation when implementing services. The major enabling elements of the solution are ontologies.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130720782","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}
This paper addresses how to answer the reversed nearest neighbor (RNN) queries in the location-based services when the privacy of users needs to be protected. We assume that the users' exact locations have been blurred into spatial regions based on user-specified privacy requirements. Inspired by the concept of Voronoi cell of point data, we introduce the concept of Voronoi cell for regions (VCR) and propose the framework to answer the privacy-ware RNN queries based on computing the VCR. We also propose the techniques to compute the VCR under L1 metric efficiently.
{"title":"Privacy-Aware RNN Query Processing on Location-Based Services","authors":"Yang Du","doi":"10.1109/MDM.2007.53","DOIUrl":"https://doi.org/10.1109/MDM.2007.53","url":null,"abstract":"This paper addresses how to answer the reversed nearest neighbor (RNN) queries in the location-based services when the privacy of users needs to be protected. We assume that the users' exact locations have been blurred into spatial regions based on user-specified privacy requirements. Inspired by the concept of Voronoi cell of point data, we introduce the concept of Voronoi cell for regions (VCR) and propose the framework to answer the privacy-ware RNN queries based on computing the VCR. We also propose the techniques to compute the VCR under L1 metric efficiently.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122301120","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}