Nilton Bila, Jin Cao, R. Dinoff, T. Ho, R. Hull, B. Kumar, P. Santos
{"title":"Mobile User Profile Acquisition through Network Observables and Explicit User Queries","authors":"Nilton Bila, Jin Cao, R. Dinoff, T. Ho, R. Hull, B. Kumar, P. Santos","doi":"10.1109/MDM.2008.34","DOIUrl":"https://doi.org/10.1109/MDM.2008.34","url":null,"abstract":"This paper describes a novel approach for gathering profile information about mobile phone users. The focus is on information that can be used to enhance targeting of advertisements. (The ads might be delivered into the mobile phones, or to other devices such as the user's IPTV.) Unlike previous approaches, we use a two-tiered approach for learning end-user habits and preferences. In this approach the first tier involves statistical learning from network observable data (in the current paper, primarily logs of cell towers visited), and the second tier involves explicit queries to the user (in the current paper, to ask, e.g., what kinds of activities the user does in a given region that he frequents). The user might be willing to answer occasional queries of this sort through offers of service discounts, or to be able to receive more relevant ads. The paper focuses on two key aspects of our approach, which correspond to how the two tiers are instantiated in the current version of the prototype system that we have developed at Bell Labs. The first concerns the statistical techniques used to determine information about regions visited, along with the frequency of visits, typical durations, and typical visit times. These techniques were developed based on a training set consisting of logs of 6 users with mobile devices over a period of several months. The techniques address issues that arise when a given small region is serviced by multiple cell towers (in which case oscillations between cell towers can be confused with movement between regions). The second key aspect concerns optimizing the order in which queries are presented to users, in a context where different query answers have different value for the advertising process. (The values of answers might be influenced by the mix of advertising campaigns from which ads are to be matched against users.) Optimization is NP-complete in a relatively general context. We develop a polynomial time algorithm which yields optimal sequences for the case where the family of queries to be asked satisfies a tree-based property. This is extended to create a heuristic polynomial time algorithm for the general case.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134568785","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}
E. Tanin, Songting Chen, J. Tatemura, Wang-Pin Hsiung
{"title":"Monitoring Moving Objects Using Low Frequency Snapshots in Sensor Networks","authors":"E. Tanin, Songting Chen, J. Tatemura, Wang-Pin Hsiung","doi":"10.1109/MDM.2008.16","DOIUrl":"https://doi.org/10.1109/MDM.2008.16","url":null,"abstract":"Monitoring moving objects is one of the key application domains for sensor networks. In the absence of cooperative objects and devices attached to these objects, target tracking algorithms have to be used for monitoring. In this paper, we present that many of the applications of moving object monitoring systems could be addressed with low-frequency snapshot-based queries. With the realization of this query type, we show that existing target tracking algorithms may not be the least expensive solutions. We introduce an approach that uses two alternating strategies. We maintain a cheap low-quality knowledge of moving objects' location between snapshots and trigger expensive sensor readings only when a snapshot period has elapsed. With extensive experiments we show that our approach is significantly more energy efficient than established methods. It is also more effective than existing data-and-query centric in-network query processing schemes as it can maintain object identities between snapshots.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131818643","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}
P. Kranen, D. Kensche, Saim Kim, N. Zimmermann, Emmanuel Müller, C. Quix, Xiang Li, T. Gries, T. Seidl, M. Jarke, S. Leonhardt
{"title":"Mobile Mining and Information Management in HealthNet Scenarios","authors":"P. Kranen, D. Kensche, Saim Kim, N. Zimmermann, Emmanuel Müller, C. Quix, Xiang Li, T. Gries, T. Seidl, M. Jarke, S. Leonhardt","doi":"10.1109/MDM.2008.12","DOIUrl":"https://doi.org/10.1109/MDM.2008.12","url":null,"abstract":"Health and mobility of elderly people is gaining importance in aging societies. New communication-based methods to provide health services with personal health care devices are considered promising elements of first-class medical care services for everybody. To achieve this vision, several technological issues have to be solved: (i) body sensors to monitor vital functions have to be developed; (ii) these sensors should be integrated into textile structures to guarantee ease of use and patient acceptance; (iii) the collected sensor data has to be analyzed to detect emergency situations and to reduce the data volume; (iv) relevant data has to be integrated with other information systems in the work environment of medical experts. These challenges are addressed within the HealthNet project at RWTH Aachen University. The goal of the project is to develop a framework in which health professionals can remotely monitor and diagnose mobile patients. The described demonstration presents our results of the first three issues mentioned above while focussing on the employed data mining and management techniques.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133758869","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}
{"title":"UTR-Tree: An Index Structure for the Full Uncertain Trajectories of Network-Constrained Moving Objects","authors":"Zhiming Ding","doi":"10.1109/MDM.2008.8","DOIUrl":"https://doi.org/10.1109/MDM.2008.8","url":null,"abstract":"The uncertainty management problem for moving objects databases has been well studied recently, with many models and algorithms proposed. However, very limited work has dealt with the index of uncertain trajectories for a running moving objects database. In this paper, we propose an index framework, the UTR- Tree, for indexing the full uncertain trajectories of network constrained moving objects. Through a dynamic index maintenance technique which is associated with location updates, the UTR-Tree can deal with the full uncertain trajectories, which include not only the historical locations of moving objects, but also their current and near future location information with uncertainty considered, so that the queries on the whole life span of the moving objects can be efficiently supported. The experimental results show that the UTR-Tree outperforms previously proposed network- based moving object index methods in dealing with full uncertain trajectories.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124902006","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}
Oriana Riva, V.-M. Teittinen, S. Siikavirta, Lasse Huovinen
{"title":"A Next Generation Operator Environment to Turn Context-Aware Services into a Commercial Reality","authors":"Oriana Riva, V.-M. Teittinen, S. Siikavirta, Lasse Huovinen","doi":"10.1109/MDM.2008.19","DOIUrl":"https://doi.org/10.1109/MDM.2008.19","url":null,"abstract":"Network operators can play an essential role in turning widely investigated context-aware services into a commercial reality. The Nokia Siemens Networks NEON project aims to develop a virtual network operator environment that can leverage the opportunities offered by packet-based multi-access networks, increasingly more powerful mobile devices, and service provider business practices to enhance the end user experience with value-added services. This paper primarily focuses on the support provided by the NEON network to fully accomplish context-aware services. We present the design and implementation of the NEON network currently in use in Nokia Siemens Networks premises with a special focus on the context services it provides. We assessed the performance of such services in terms of latency and power consumption on smart phones and we used them to implement the communication dispatcher, a prototype application that enables efficient context-aware user-to-user multi-terminal communication.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130481482","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}
Alexander Traud, Jürgen Nagler-Ihlein, F. Kargl, M. Weber
{"title":"Cyclic Data Synchronization through Reusing SyncML","authors":"Alexander Traud, Jürgen Nagler-Ihlein, F. Kargl, M. Weber","doi":"10.1109/MDM.2008.10","DOIUrl":"https://doi.org/10.1109/MDM.2008.10","url":null,"abstract":"Most techniques for personal data synchronization only allow one-to-one or star network topologies. Enkel DS presented in this paper extends OMA SyncML DS, an open industry standard for optimistic data synchronization. Enkel DS allows many-to-many topologies including cycles enabling a human user to synchronize each personal device with another.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127858690","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}
Zhiming Ding, Limin Guo, Kuien Liu, Hu Wu, Xiaofang Zhou
{"title":"MOIR: A Prototype for Managing Moving Objects in Road Networks","authors":"Zhiming Ding, Limin Guo, Kuien Liu, Hu Wu, Xiaofang Zhou","doi":"10.1109/MDM.2008.40","DOIUrl":"https://doi.org/10.1109/MDM.2008.40","url":null,"abstract":"MOIR is a Web-based prototype to support a number of novel applications with network-constrained moving object management. Technical aspects of MOIR range from data acquisition and trajectory smoothing, trajectory data management and query processing, movement predications, and location based Web page recommendation. The demo is in the context of detailed digital road maps with 38,0000 road segments and 55,000 road intersection points, and real spatiotemporal data of over ten thousand taxis in Beijing.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122556821","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}
{"title":"Conceptual Modeling for Moving Objects Database Applications","authors":"Peiquan Jin, Shouhong Wan, Lihua Yue","doi":"10.1109/MDM.2008.21","DOIUrl":"https://doi.org/10.1109/MDM.2008.21","url":null,"abstract":"In this paper, we present a CASE tool supporting conceptual modeling for moving objects database applications, which is called STXER (spatio-temporal extended entity-relational model). The main purpose of STXER is to support the database design for moving objects applications on typical object-relational DBMS. The STXER tool enhances the traditional ER model with moving characteristics. It can express rich spatiotemporal semantics for moving objects applications. After an overview of the general features of STXER, we discuss the architecture of STXER. And finally, a case study of STXER's demonstration is presented.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131187320","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}
{"title":"Privacy Preservation in the Publication of Trajectories","authors":"Manolis Terrovitis, N. Mamoulis","doi":"10.1109/MDM.2008.29","DOIUrl":"https://doi.org/10.1109/MDM.2008.29","url":null,"abstract":"We study the problem of protecting privacy in the publication of location sequences. Consider a database of trajectories, corresponding to movements of people, captured by their transactions when they use credit or RFID debit cards. We show that, if such trajectories are published exactly (by only hiding the identities of persons that followed them), there is a high risk of privacy breach by adversaries who hold partial information about them (e.g., shop owners). In particular, we show that one can use partial trajectory knowledge as a quasi-identifier for the remaining locations in the sequence. We device a data suppression technique, which prevents this type of breach, while keeping the posted data as accurate as possible.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127795278","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}
H. Kashioka, Susumu Akamine, T. Nakanishi, H. Miyamori, K. Zettsu, Y. Kidawara, Satoshi Nakamura
{"title":"Spoken Dialog System for Next Generation Knowledge Access","authors":"H. Kashioka, Susumu Akamine, T. Nakanishi, H. Miyamori, K. Zettsu, Y. Kidawara, Satoshi Nakamura","doi":"10.1109/MDM.2008.37","DOIUrl":"https://doi.org/10.1109/MDM.2008.37","url":null,"abstract":"This paper described our development dialog system on Kyoto tourist information assistance. Dialog part of our system helped user to make an appropriate query. Information analysis part would be assisted for user to select the retrieved information. Nowadays we can get most information through the Internet. However, we have a trouble to pick up expected information from the huge results with conventional search engines. Especially in mobile terminal, we are confronted with great difficulties for two factors. One is that most of users cannot make an appropriate query because their request is vague with theirselves. The other is that the retrieved information has huge variation and mobile terminal has small area for displaying them. Therefore, we aim to develop technologies for the users to input their requests by familiar way and clarify what they want to know with displaying the retrieved information with suitable method.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"137 40","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131746920","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}