{"title":"Indexing the current positions of moving objects using the lazy update R-tree","authors":"Dongseop Kwon, Sangjun Lee, Sukho Lee","doi":"10.1109/MDM.2002.994387","DOIUrl":"https://doi.org/10.1109/MDM.2002.994387","url":null,"abstract":"With the rapid advances of wireless communications and positioning techniques, tracking the positions of moving objects is becoming increasingly feasible and necessary. Traditional spatial index structures are not suitable for storing these positions because of numerous update operations. To reduce the number of update operations, many existing approaches use a linear function to describe the movements of objects. In many real applications, however, the movements of objects are too complicated to be represented as a simple linear function. In this case, such approaches based on a linear function cannot reduce update cost efficiently. In this paper we propose a novel R-tree based indexing technique called LUR-tree. This technique updates the structure of the index only when an object moves out of the corresponding MBR (minimum bounding rectangle). If a new position of an object is in the MBR, it changes only the position of the object in the leaf node. It can update the position of the object quickly and reduce update cost greatly. Since it is based on the R-tree, the LUR-tree also uses the same algorithms to process various types of queries as the R-tree. We present the experimental results which show that our technique outperforms other techniques.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114061502","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}
Iko Pramudiono, T. Shintani, Katsumi Takahashi, M. Kitsuregawa
{"title":"User behavior analysis of location aware search engine","authors":"Iko Pramudiono, T. Shintani, Katsumi Takahashi, M. Kitsuregawa","doi":"10.1109/MDM.2002.994398","DOIUrl":"https://doi.org/10.1109/MDM.2002.994398","url":null,"abstract":"The rapid growth of Internet access from mobile users has emphasised the importance of location specific information on the Web. A unique Web service called Mobile Info Search (MIS) from NTT Laboratories gathers information and provides location aware search facilities. We performed association rule mining and sequence pattern mining against an access log which was accumulated at the MIS site in order to get insight into the behavior of mobile users regarding spatial information on the Web. Details of the Web log mining process and the rules we derived are reported in this paper.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133675543","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":"Location aggregation from multiple sources","authors":"J. Myllymaki, Stefan Edlund","doi":"10.1109/MDM.2002.994393","DOIUrl":"https://doi.org/10.1109/MDM.2002.994393","url":null,"abstract":"Tracking the location of people, computers, vehicles, and other mobile objects and performing computation on such location data are quickly gaining interest. The idea of location-based services has captured the imagination of application developers, wireless service providers, and content providers alike. However, the location of people, the most interesting mobile object, is tricky to determine because we don't track persons but rather the devices they carry or the transportation they use. That a person may be associated with numerous tracking devices simultaneously, but perhaps intermittently, makes location tracking challenging. We describe a methodology for aggregating location data from multiple sources associated with a single mobile object. We describe our existing location service infrastructure and illustrate scenarios where location aggregation is desirable and indeed required. Our experimentation in location-based services uses location data from wireless PDAs, vehicle tracking devices, and mobile and stationary computers.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130941259","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":"Allocation of shared data based on mobile user movement","authors":"Wen-Chih Peng, Ming-Syan Chen","doi":"10.1109/MDM.2002.994384","DOIUrl":"https://doi.org/10.1109/MDM.2002.994384","url":null,"abstract":"In this paper we devise data allocation algorithms that can utilize the knowledge of user moving patterns for proper allocation of shared data in a mobile computing system. By employing the data allocation algorithms devised, the occurrences of costly remote accesses can be minimized and the performance of a mobile computing system is thus improved The data allocation algorithms for shared data, which are able to achieve local optimization and global optimization, are developed. Local optimization refers to the optimization that the likelihood of local data access by an individual mobile user is maximized whereas global optimization refers to the optimization that the likelihood of local data access by all mobile users is maximized By exploring the corresponding features, we devise algorithm SD-local and algorithm SD-global to achieve local optimization and global optimization, respectively. The simulation results show that the knowledge obtained from the user moving patterns is very important in devising effective data allocation algorithms which can lead to prominent performance improvement in a mobile computing system.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"49 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131232520","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":"Research challenges in location-enabled m-services","authors":"Christian S. Jensen","doi":"10.1109/MDM.2002.994338","DOIUrl":"https://doi.org/10.1109/MDM.2002.994338","url":null,"abstract":"Rapid, sustained advances in key computing hardware technologies combine to enable a new class of computing services that aim to meet the needs of mobile users. These ubiquitous and intelligent services adapt to each user's particular preferences and current circumstances, i.e., they are personalized. The services exploit data available front multiple sources, including data on past interactions with users, data accessible via the Internet, and data obtained from sensors. The user's geographical location is particularly central to these services. We outline some of the research challenges that aim to meet the computing of such services. In particular, focus is on update and query processing in the context of georeferenced data, where certain challenges related to the data representation, indexing and precomputation are described.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134561570","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":"Broadcast transaction scheduling in mobile computing environments","authors":"Simon Wu, V. Lee, K. Lam","doi":"10.1109/MDM.2002.994409","DOIUrl":"https://doi.org/10.1109/MDM.2002.994409","url":null,"abstract":"Most of the recent studies on broadcast based data dissemination approach have an implicit assumption that the server is able to broadcast consistent data to the mobile clients. However, this assumption may not be valid unless there is a special algorithm to handle broadcasting data in a consistent and timely manner. In this work, we address a number of issues related to this problem. An efficient algorithm called the read-write set test is adopted to read the entire database, which causes little interference with the update transactions at the server. For broadcast transaction scheduling, an algorithm based on a mixed strategy is proposed to handle the case of flat broadcast disks. Using these two algorithms together with some fine tuning, the objectives of reading entire database consistently with minimum impact to the system, broadcasting fresh data, and meeting the periodicity requirement can be met.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"417 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116401821","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":"A reconfigurable stream orchestration framework for mobile users","authors":"Jayanth Mysore, V. Vasudevan","doi":"10.1109/MDM.2002.994357","DOIUrl":"https://doi.org/10.1109/MDM.2002.994357","url":null,"abstract":"We present a framework for supporting multi-device stream orchestration for mobile users. As computing power becomes cheaper and larger numbers of devices become networked, we believe that users will have access to multiple devices in their neighborhood. Such a multi-device environment presents a significantly powerful environment for mobile users compared to thin wireless clients. Our architecture enables a mobile user to treat these disparate devices as a virtually integrated entity, enabling the user to experience rich communication sessions. The framework automatically detects devices in a user's neighborhood, understands their capabilities, transparently transforms content and routes a session to multiple devices based on their capabilities. We describe the problem space, our architecture and implementation experience.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121950335","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":"Query processing for moving objects with space-time grid storage model","authors":"Hae Don Chon, D. Agrawal, A. E. Abbadi","doi":"10.1109/MDM.2002.994390","DOIUrl":"https://doi.org/10.1109/MDM.2002.994390","url":null,"abstract":"With the growing popularity of mobile computing devices and wireless communications, managing dynamically changing information about moving objects is becoming feasible. In this paper we implement a system that manages such information and propose an efficient range query algorithm with a filtering step which efficiently determines if a polyline corresponding to the trajectory of a moving object intersects with a given range. We study the performance of the system, which shows that despite the filtering step, for moderately large ranges, the range query algorithm we propose outperforms the algorithm without filtering.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131402549","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":"Design of compiler for mobile environment and its formalization using evolving algebra","authors":"G. Patnaik, M. M. Gore","doi":"10.1109/MDM.2002.994408","DOIUrl":"https://doi.org/10.1109/MDM.2002.994408","url":null,"abstract":"A challenging area of ubiquitous wireless computing is the provision of system software for mobile programmers. We propose a software architecture for a compiler in a mobile environment. The solution does not require lower level details of the wireless communication, protocols and hardware platform of mobile computers. The design takes into consideration the resource constraints of the mobile host. In our architecture, we break down the compiler into two major independent modules, one kept at the mobile host keeping in view frequent intervention of the mobile programmer and the other kept at the static host to generate codes suitable for different configurations of the mobile host. The paper describes formalization of the compiler using evolving algebra at various abstraction levels.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133121259","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":"An approach to disconnected operation in an object-oriented database","authors":"Sidney Chang, D. Curtis","doi":"10.1109/MDM.2002.994352","DOIUrl":"https://doi.org/10.1109/MDM.2002.994352","url":null,"abstract":"With the advent of mobile computers, new challenges arise for software designers. The paper focuses on disconnected operation: making mobile computers work well on shared data whether the network is available or not. Initially the shared data is cached on the mobile computer. Modifications and additions to this cached data will be reconciled with the shared data when the mobile computer is reconnected to the network. Conflict resolution will be used to reconcile conflicting changes. We examine these issues by adding support for disconnected operation to Thor an object-oriented database.","PeriodicalId":362132,"journal":{"name":"Proceedings Third International Conference on Mobile Data Management MDM 2002","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115112387","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}