首页 > 最新文献

The Ninth International Conference on Mobile Data Management (mdm 2008)最新文献

英文 中文
A Simulator for a Mobile Peer-to-Peer Database Environment 移动点对点数据库环境的模拟器
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.23
Verena Kantere, Konstantina Palla, Kostas Patroumpas, T. Sellis
We present a simulation environment that can be employed to study P2P mobile networks that are fast-evolving in both their topology and their content. This simulator implements a proposed P2P architecture based on Mobile Agent and Active Database technology and can be employed in order to build simulated mobile networks that are characterized by a diversity in peer needs, specifications and capabilities.
我们提出了一个模拟环境,可以用来研究P2P移动网络的拓扑结构和内容的快速发展。该模拟器实现了一种基于移动代理和主动数据库技术的P2P架构,可用于构建具有不同需求、规格和功能的模拟移动网络。
{"title":"A Simulator for a Mobile Peer-to-Peer Database Environment","authors":"Verena Kantere, Konstantina Palla, Kostas Patroumpas, T. Sellis","doi":"10.1109/MDM.2008.23","DOIUrl":"https://doi.org/10.1109/MDM.2008.23","url":null,"abstract":"We present a simulation environment that can be employed to study P2P mobile networks that are fast-evolving in both their topology and their content. This simulator implements a proposed P2P architecture based on Mobile Agent and Active Database technology and can be employed in order to build simulated mobile networks that are characterized by a diversity in peer needs, specifications and capabilities.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"37 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":"123783339","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}
引用次数: 1
Preprocessing Position Data of Mobile Objects 移动物体位置数据的预处理
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.27
Nicola Hönle, M. Großmann, D. Nicklas, B. Mitschang
We present the design and implementation of a component for the preprocessing of position data taken from moving objects. The movement of mobile objects is represented by piece wise functions over time that approximate the real object movement and significantly reduce the initial data volume such that efficient storage and analysis of object trajectories can be achieved. The maximal acceptable deviation - an input parameter of our algorithms - of the approximations also includes the uncertainty of the position sensor measurements. We analyze and compare five different lossy preprocessing methods. Our results clearly indicate that even with simple approaches, a more than sufficient overall performance can be achieved.
我们设计并实现了一个用于对运动物体的位置数据进行预处理的组件。随着时间的推移,移动物体的运动由分段函数表示,该函数近似真实物体的运动,并显着减少初始数据量,从而可以实现有效的物体轨迹存储和分析。最大可接受偏差-我们算法的输入参数-的近似值也包括位置传感器测量的不确定性。分析比较了五种不同的有损预处理方法。我们的结果清楚地表明,即使使用简单的方法,也可以获得足够的整体性能。
{"title":"Preprocessing Position Data of Mobile Objects","authors":"Nicola Hönle, M. Großmann, D. Nicklas, B. Mitschang","doi":"10.1109/MDM.2008.27","DOIUrl":"https://doi.org/10.1109/MDM.2008.27","url":null,"abstract":"We present the design and implementation of a component for the preprocessing of position data taken from moving objects. The movement of mobile objects is represented by piece wise functions over time that approximate the real object movement and significantly reduce the initial data volume such that efficient storage and analysis of object trajectories can be achieved. The maximal acceptable deviation - an input parameter of our algorithms - of the approximations also includes the uncertainty of the position sensor measurements. We analyze and compare five different lossy preprocessing methods. Our results clearly indicate that even with simple approaches, a more than sufficient overall performance can be achieved.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"10 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":"123967950","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}
引用次数: 19
A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval 面向大规模GPS航迹检索的灵活时空标引方案
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.24
Longhao Wang, Yu Zheng, Xing Xie, Wei-Ying Ma
The increasing popularity of GPS device has boosted many Web applications where people can upload, browse and exchange their GPS tracks. In these applications, spatial or temporal search function could provide an effective way for users to retrieve specific GPS tracks they are interested in. However, existing spatial-temporal index for trajectory data has not exploited the characteristic of user behavior in these online GPS track sharing applications. In most cases, when sharing a GPS track, people are more likely to upload GPS data of the near past than the distant past. Thus, the interval between the end time of a GPS track and the time it is uploaded, if viewed as a random variable, has a skewed distribution. In this paper, we first propose a probabilistic model to simulate user behavior of uploading GPS tracks onto an online sharing application. Then we propose a flexible spatio-temporal index scheme, referred to as Compressed Start-End Tree (CSE-tree), for large-scale GPS track retrieval. The CSE-tree combines the advantages of B+ Tree and dynamic array, and maintains different index structure for data with different update frequency. Experiments using synthetic data show that CSE-tree outperforms other schemes in requiring less index size and less update cost while keeping satisfactory retrieval performance.
GPS设备的日益普及推动了许多网络应用程序的发展,人们可以上传、浏览和交换他们的GPS轨迹。在这些应用中,空间或时间搜索功能可以为用户检索他们感兴趣的特定GPS轨迹提供有效的方法。然而,现有的轨迹数据时空索引并没有充分利用在线GPS轨迹共享应用的用户行为特征。在大多数情况下,当分享GPS轨迹时,人们更有可能上传最近的GPS数据,而不是遥远的过去。因此,如果将GPS跟踪结束时间和上传时间之间的间隔视为随机变量,则具有倾斜分布。在本文中,我们首先提出了一个概率模型来模拟用户上传GPS轨迹到在线共享应用程序的行为。然后,我们提出了一种灵活的时空索引方案,即压缩起始-结束树(CSE-tree),用于大规模GPS航迹检索。CSE-tree结合了B+ Tree和动态数组的优点,对不同更新频率的数据保持不同的索引结构。基于合成数据的实验表明,cse树在保持满意的检索性能的同时,需要更少的索引大小和更少的更新成本,优于其他方案。
{"title":"A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval","authors":"Longhao Wang, Yu Zheng, Xing Xie, Wei-Ying Ma","doi":"10.1109/MDM.2008.24","DOIUrl":"https://doi.org/10.1109/MDM.2008.24","url":null,"abstract":"The increasing popularity of GPS device has boosted many Web applications where people can upload, browse and exchange their GPS tracks. In these applications, spatial or temporal search function could provide an effective way for users to retrieve specific GPS tracks they are interested in. However, existing spatial-temporal index for trajectory data has not exploited the characteristic of user behavior in these online GPS track sharing applications. In most cases, when sharing a GPS track, people are more likely to upload GPS data of the near past than the distant past. Thus, the interval between the end time of a GPS track and the time it is uploaded, if viewed as a random variable, has a skewed distribution. In this paper, we first propose a probabilistic model to simulate user behavior of uploading GPS tracks onto an online sharing application. Then we propose a flexible spatio-temporal index scheme, referred to as Compressed Start-End Tree (CSE-tree), for large-scale GPS track retrieval. The CSE-tree combines the advantages of B+ Tree and dynamic array, and maintains different index structure for data with different update frequency. Experiments using synthetic data show that CSE-tree outperforms other schemes in requiring less index size and less update cost while keeping satisfactory retrieval performance.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"44 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":"127915777","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}
引用次数: 67
GeoLife: Managing and Understanding Your Past Life over Maps GeoLife:通过地图管理和理解你过去的生活
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.20
Yu Zheng, Longhao Wang, Ruochi Zhang, Xing Xie, Wei-Ying Ma
The increasing popularity of GPS device has boosted many applications where more and more GPS logs have been accumulating continuously. Managing and understanding the collected GPS data are two important issues for these applications. On one hand, by indexing the increasing GPS data, we can provide effective retrieval method for users to find the corresponding GPS data interests them. On the other hand, by understanding user's GPS data, we are more likely to enable novel services which would stimulate people's passion on contributing GPS data in turn. However, so far, GPS data are still used directly without much understanding. In our project, referred to as GeoLife, we focus on visualization, organization, fast retrieval, and effective understanding of GPS track logs for both personal and public use. It not only provides a powerful platform for people to effectively manage their GPS data but also help them well understand a person's past experience from GPS data.
GPS设备的日益普及带动了许多应用,GPS日志不断积累。管理和理解收集到的GPS数据是这些应用的两个重要问题。一方面,通过对日益增长的GPS数据进行索引,可以为用户提供有效的检索方法,从而找到自己感兴趣的相应GPS数据。另一方面,通过了解用户的GPS数据,我们更有可能提供新颖的服务,从而激发人们贡献GPS数据的热情。然而,到目前为止,GPS数据仍然是直接使用,没有太多的了解。在我们称为GeoLife的项目中,我们将重点放在个人和公共使用的GPS跟踪日志的可视化、组织、快速检索和有效理解上。它不仅为人们有效管理自己的GPS数据提供了一个强大的平台,而且还帮助人们从GPS数据中很好地了解一个人过去的经历。
{"title":"GeoLife: Managing and Understanding Your Past Life over Maps","authors":"Yu Zheng, Longhao Wang, Ruochi Zhang, Xing Xie, Wei-Ying Ma","doi":"10.1109/MDM.2008.20","DOIUrl":"https://doi.org/10.1109/MDM.2008.20","url":null,"abstract":"The increasing popularity of GPS device has boosted many applications where more and more GPS logs have been accumulating continuously. Managing and understanding the collected GPS data are two important issues for these applications. On one hand, by indexing the increasing GPS data, we can provide effective retrieval method for users to find the corresponding GPS data interests them. On the other hand, by understanding user's GPS data, we are more likely to enable novel services which would stimulate people's passion on contributing GPS data in turn. However, so far, GPS data are still used directly without much understanding. In our project, referred to as GeoLife, we focus on visualization, organization, fast retrieval, and effective understanding of GPS track logs for both personal and public use. It not only provides a powerful platform for people to effectively manage their GPS data but also help them well understand a person's past experience from GPS data.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"25 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":"123543758","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}
引用次数: 127
NexusEditor: A Schema-Aware Graphical User Interface for Managing Spatial Context Models NexusEditor:用于管理空间上下文模型的模式感知图形用户界面
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.39
D. Nicklas, Carsten Neumann
To support context-aware applications, it is beneficial to maintain shared context models that contain different types of information, like mobile objects, stationary objects, or spatially related digital information. This demonstration is about the NexusEditor, a graphical user interface to maintain spatial context models, interactively create queries, send them to a server and visualize the results. The contribution here is to show how schema awareness can improve such a tool: the NexusEditor dynamically parses the underlying data model and provides additional syntactic and semantic checks and short-cuts based on the schema information. Also, it supports export to existing information spaces like GoogleEarth.
为了支持上下文感知应用程序,维护包含不同类型信息(如移动对象、固定对象或空间相关数字信息)的共享上下文模型是有益的。这个演示是关于NexusEditor的,它是一个图形用户界面,用于维护空间上下文模型,交互式地创建查询,将查询发送到服务器并将结果可视化。这里的贡献是展示模式感知如何改进这样一个工具:NexusEditor动态解析底层数据模型,并根据模式信息提供额外的语法和语义检查和快捷方式。此外,它支持导出到现有的信息空间,如GoogleEarth。
{"title":"NexusEditor: A Schema-Aware Graphical User Interface for Managing Spatial Context Models","authors":"D. Nicklas, Carsten Neumann","doi":"10.1109/MDM.2008.39","DOIUrl":"https://doi.org/10.1109/MDM.2008.39","url":null,"abstract":"To support context-aware applications, it is beneficial to maintain shared context models that contain different types of information, like mobile objects, stationary objects, or spatially related digital information. This demonstration is about the NexusEditor, a graphical user interface to maintain spatial context models, interactively create queries, send them to a server and visualize the results. The contribution here is to show how schema awareness can improve such a tool: the NexusEditor dynamically parses the underlying data model and provides additional syntactic and semantic checks and short-cuts based on the schema information. Also, it supports export to existing information spaces like GoogleEarth.","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":"125785801","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}
引用次数: 4
On Reducing Communication Cost for Distributed Moving Query Monitoring Systems 降低分布式移动查询监控系统通信成本的研究
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.35
Fuyu Liu, K. Hua, Fei Xie
Moving monitoring query on moving objects is an important type of query in location based services. Existing solutions suffer from high communication cost. In this paper, we propose a distributed solution to this problem. Our approach employs two ways of communications, on-demand access and broadcast channel, to reduce communication cost. Two different indexes are proposed and evaluated using simulations. The performance results indicate that our solution achieves from 30% to 60% savings in communications when compared to MobiEyes [2].
对移动对象的移动监控查询是基于位置服务的一种重要查询类型。现有的解决方案存在通信成本高的问题。在本文中,我们提出了一种分布式解决方案。我们采用了点播和广播两种通信方式,以降低通信成本。提出了两种不同的指标,并通过仿真对其进行了评价。性能结果表明,与MobiEyes相比,我们的解决方案在通信方面节省了30%到60%[2]。
{"title":"On Reducing Communication Cost for Distributed Moving Query Monitoring Systems","authors":"Fuyu Liu, K. Hua, Fei Xie","doi":"10.1109/MDM.2008.35","DOIUrl":"https://doi.org/10.1109/MDM.2008.35","url":null,"abstract":"Moving monitoring query on moving objects is an important type of query in location based services. Existing solutions suffer from high communication cost. In this paper, we propose a distributed solution to this problem. Our approach employs two ways of communications, on-demand access and broadcast channel, to reduce communication cost. Two different indexes are proposed and evaluated using simulations. The performance results indicate that our solution achieves from 30% to 60% savings in communications when compared to MobiEyes [2].","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"52 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":"127216734","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}
引用次数: 14
Distributed Top-K Query Processing in Wireless Sensor Networks 无线传感器网络中的分布式Top-K查询处理
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.43
D. Zeinalipour-Yazti, Zografoula Vagena
Summary form only given. Wireless sensor networks create an innovative technology that enables users to monitor and study the physical world at an extremely high resolution. Query processing in such ad-hoc environments is a challenging task due to the complexities imposed by the inherent energy and communication constraints. To this end, the research community has proposed to take into account user-defined parameters in order to derive the K most relevant (or Top-K) answers quickly and efficiently A Top-K query returns the subset of most relevant answers, in place of all answers, for two reasons: i) to minimize the cost metric that is associated with the retrieval of all answers; and ii) to improve the recall and the precision of the answer set, such that the user is not overwhelmed with irrelevant results. This tutorial presents the fundamental concepts behind distributed Top- K query processing and the adaptations of these algorithms to distributed and wireless sensor networks. It additionally provides a gentle overview of rudimentary and advanced techniques covering a significant body of research in this domain. The tutorial will start out with an overview of the most influential centralized and middleware Top-K query processing algorithms and then proceed with an elaborate description of distributed Top-K ranking algorithms for one-time top-k queries, continuous top-k queries and approximate top-k queries. Finally, it will provide an outlook to compelling future applications that can be constructed on the foundation of these algorithms. Although the tutorial is specifically geared towards wireless sensor networks, many of the presented ideas find extensions in other mobile environments such as adhoc networks, vehicular networks and the mobile Web.
只提供摘要形式。无线传感器网络创造了一种创新技术,使用户能够以极高的分辨率监控和研究物理世界。由于固有的能量和通信约束所带来的复杂性,在这种特殊环境中进行查询处理是一项具有挑战性的任务。为此,研究界建议考虑用户自定义参数,以便快速有效地推导出K个最相关(或Top-K)答案。Top-K查询返回最相关答案的子集,而不是所有答案,原因有两个:i)最小化与检索所有答案相关的成本指标;ii)提高答案集的召回率和精度,这样用户就不会被不相关的结果所淹没。本教程介绍分布式Top- K查询处理背后的基本概念,以及这些算法对分布式和无线传感器网络的适应。它还提供了涵盖该领域重要研究机构的基本和高级技术的概述。本教程将首先概述最具影响力的集中式和中间件Top-K查询处理算法,然后详细描述用于一次性Top-K查询、连续Top-K查询和近似Top-K查询的分布式Top-K排序算法。最后,它将提供一个引人注目的未来应用前景,可以在这些算法的基础上构建。尽管本教程专门针对无线传感器网络,但所提出的许多思想可以在其他移动环境中得到扩展,例如自组织网络、车载网络和移动Web。
{"title":"Distributed Top-K Query Processing in Wireless Sensor Networks","authors":"D. Zeinalipour-Yazti, Zografoula Vagena","doi":"10.1109/MDM.2008.43","DOIUrl":"https://doi.org/10.1109/MDM.2008.43","url":null,"abstract":"Summary form only given. Wireless sensor networks create an innovative technology that enables users to monitor and study the physical world at an extremely high resolution. Query processing in such ad-hoc environments is a challenging task due to the complexities imposed by the inherent energy and communication constraints. To this end, the research community has proposed to take into account user-defined parameters in order to derive the K most relevant (or Top-K) answers quickly and efficiently A Top-K query returns the subset of most relevant answers, in place of all answers, for two reasons: i) to minimize the cost metric that is associated with the retrieval of all answers; and ii) to improve the recall and the precision of the answer set, such that the user is not overwhelmed with irrelevant results. This tutorial presents the fundamental concepts behind distributed Top- K query processing and the adaptations of these algorithms to distributed and wireless sensor networks. It additionally provides a gentle overview of rudimentary and advanced techniques covering a significant body of research in this domain. The tutorial will start out with an overview of the most influential centralized and middleware Top-K query processing algorithms and then proceed with an elaborate description of distributed Top-K ranking algorithms for one-time top-k queries, continuous top-k queries and approximate top-k queries. Finally, it will provide an outlook to compelling future applications that can be constructed on the foundation of these algorithms. Although the tutorial is specifically geared towards wireless sensor networks, many of the presented ideas find extensions in other mobile environments such as adhoc networks, vehicular networks and the mobile Web.","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":"132611320","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}
引用次数: 8
Multi-data Delivery Based on Network Coding in On-demand Broadcast 点播广播中基于网络编码的多数据传输
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.25
Chung-Hua Chu, De-Nian Yang, Ming-Syan Chen
On-demand data broadcast is widely deployed to achieve high scalability in a mobile computing environment. However, traditional on-demand data broadcasting assumes that each time slot includes only one data item. Therefore, the above constraint requires the mobile users to wait until the next broadcast cycle to retrieve a data item if they miss the item in this cycle. The above constraint also limits the number of users that can be served in each time slot. In this paper, we propose a new on-demand data broadcast model with modified network coding. Our approach enables a server to encode multiple data items in each time slot, while each mobile user retrieves the data items by decoding the encoded data items with the locally stored data items. Our approach is different from the traditional network coding because each time slot encodes only a subset of data items, which are decided according to identities of the requested and stored data items of users. The simulation results show that our algorithm can reduce the access time by 66% as compared to the traditional schemes.
为了在移动计算环境中实现高可扩展性,按需数据广播被广泛部署。然而,传统的点播数据广播假定每个时隙只包含一个数据项。因此,上述约束要求移动用户如果错过了下一个广播周期中的数据项,则必须等到下一个广播周期才能检索数据项。上述约束还限制了在每个时隙中可以服务的用户数量。本文提出了一种改进网络编码的点播数据广播模型。我们的方法使服务器能够在每个时隙中编码多个数据项,而每个移动用户通过使用本地存储的数据项解码编码的数据项来检索数据项。我们的方法不同于传统的网络编码,因为每个时隙只编码数据项的一个子集,这是根据用户请求和存储的数据项的身份来决定的。仿真结果表明,与传统方案相比,该算法可减少66%的访问时间。
{"title":"Multi-data Delivery Based on Network Coding in On-demand Broadcast","authors":"Chung-Hua Chu, De-Nian Yang, Ming-Syan Chen","doi":"10.1109/MDM.2008.25","DOIUrl":"https://doi.org/10.1109/MDM.2008.25","url":null,"abstract":"On-demand data broadcast is widely deployed to achieve high scalability in a mobile computing environment. However, traditional on-demand data broadcasting assumes that each time slot includes only one data item. Therefore, the above constraint requires the mobile users to wait until the next broadcast cycle to retrieve a data item if they miss the item in this cycle. The above constraint also limits the number of users that can be served in each time slot. In this paper, we propose a new on-demand data broadcast model with modified network coding. Our approach enables a server to encode multiple data items in each time slot, while each mobile user retrieves the data items by decoding the encoded data items with the locally stored data items. Our approach is different from the traditional network coding because each time slot encodes only a subset of data items, which are decided according to identities of the requested and stored data items of users. The simulation results show that our algorithm can reduce the access time by 66% as compared to the traditional schemes.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"13 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":"115378818","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}
引用次数: 19
Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories 运动物体轨迹的互近邻查询处理
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.17
Yunjun Gao, Gencai Chen, Qing Li, Baihua Zheng, Chun Xing Li
Given a set of trajectories D, a query object (point or trajectory) q, and a query interval T, a mutual (i.e., symmetric) nearest neighbor (MNN) query over trajectories finds from D within T, the set of trajectories that are among the k1 nearest neighbors (NNs) of q, and meanwhile, have q as one of their k2 NNs. This type of queries considers proximity of q to the trajectories and the proximity of the trajectories to q, which is useful in many applications (e.g., decision making, data mining, pattern recognition, etc.). In this paper, we first formalize MNN query and identify some problem characteristics, and then develop two algorithms to process MNN queries efficiently. In particular, we thoroughly investigate two classes of queries, viz. MNNP and MNNT queries, which are defined w.r.t. stationary query points and moving query trajectories, respectively. Our techniques utilize the advantages of batch processing and reusing technology to reduce the I/O (i.e., number of node/page accesses) and CPU costs significantly. Extensive experiments demonstrate the efficiency and scalability of our proposed algorithms using both real and synthetic datasets.
给定一组轨迹D、一个查询对象(点或轨迹)q和一个查询间隔T,对轨迹进行相互(即对称)近邻(MNN)查询,从T内的D中找到q的k1个近邻(nn)中的一组轨迹,同时将q作为其k2个nn之一。这种类型的查询考虑了q与轨迹的接近度以及轨迹与q的接近度,这在许多应用程序(例如,决策制定,数据挖掘,模式识别等)中很有用。在本文中,我们首先形式化MNN查询并识别一些问题特征,然后开发两种算法来有效地处理MNN查询。特别是,我们深入研究了两类查询,即MNNP和MNNT查询,它们分别被定义为静止查询点和移动查询轨迹。我们的技术利用批处理和重用技术的优势,显著减少I/O(即节点/页面访问的数量)和CPU成本。大量的实验证明了我们提出的算法在真实和合成数据集上的效率和可扩展性。
{"title":"Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories","authors":"Yunjun Gao, Gencai Chen, Qing Li, Baihua Zheng, Chun Xing Li","doi":"10.1109/MDM.2008.17","DOIUrl":"https://doi.org/10.1109/MDM.2008.17","url":null,"abstract":"Given a set of trajectories D, a query object (point or trajectory) q, and a query interval T, a mutual (i.e., symmetric) nearest neighbor (MNN) query over trajectories finds from D within T, the set of trajectories that are among the k1 nearest neighbors (NNs) of q, and meanwhile, have q as one of their k2 NNs. This type of queries considers proximity of q to the trajectories and the proximity of the trajectories to q, which is useful in many applications (e.g., decision making, data mining, pattern recognition, etc.). In this paper, we first formalize MNN query and identify some problem characteristics, and then develop two algorithms to process MNN queries efficiently. In particular, we thoroughly investigate two classes of queries, viz. MNNP and MNNT queries, which are defined w.r.t. stationary query points and moving query trajectories, respectively. Our techniques utilize the advantages of batch processing and reusing technology to reduce the I/O (i.e., number of node/page accesses) and CPU costs significantly. Extensive experiments demonstrate the efficiency and scalability of our proposed algorithms using both real and synthetic datasets.","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":"127831039","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}
引用次数: 9
Secure Data Sharing in Mobile Environments 移动环境中的安全数据共享
Pub Date : 2008-04-27 DOI: 10.1109/MDM.2008.32
T. Matsunaka, T. Warabino, Y. Kishi
This paper proposes an approach for secure data sharing on mobile terminals with members of a particular group. To avoid the data being compromised due to loss or theft, this approach prevents data leakage, while allowing the correct members to recover the data to a new mobile terminal thanks to cooperation between a mobile terminal and a network server. The fundamental concept used to achieve data security involves applying data encryption and secret sharing of the encryption key. In addition, this approach newly introduces a key encapsulation mechanism (KEM) and threshold cryptography. The approach also combines the use of a data protection approach, based on a secret sharing scheme, in order to achieve an efficient data reading process. Once one of the members reads the data, he/she need not use threshold cryptography to reconstruct the encrypted key, but instead uses a secret sharing scheme. This paper confirms the potential of this approach via the prototype implementation onto a mobile phone.
本文提出了一种在移动终端上与特定组的成员安全共享数据的方法。为了避免数据丢失或被盗,这种方式既防止了数据泄露,又允许正确的成员通过移动终端和网络服务器之间的合作将数据恢复到新的移动终端。用于实现数据安全的基本概念涉及应用数据加密和加密密钥的秘密共享。此外,该方法还引入了密钥封装机制(KEM)和阈值加密。该方法还结合了基于秘密共享方案的数据保护方法的使用,以实现高效的数据读取过程。一旦其中一个成员读取了数据,他/她不需要使用阈值加密来重建加密的密钥,而是使用秘密共享方案。本文通过在移动电话上的原型实现证实了这种方法的潜力。
{"title":"Secure Data Sharing in Mobile Environments","authors":"T. Matsunaka, T. Warabino, Y. Kishi","doi":"10.1109/MDM.2008.32","DOIUrl":"https://doi.org/10.1109/MDM.2008.32","url":null,"abstract":"This paper proposes an approach for secure data sharing on mobile terminals with members of a particular group. To avoid the data being compromised due to loss or theft, this approach prevents data leakage, while allowing the correct members to recover the data to a new mobile terminal thanks to cooperation between a mobile terminal and a network server. The fundamental concept used to achieve data security involves applying data encryption and secret sharing of the encryption key. In addition, this approach newly introduces a key encapsulation mechanism (KEM) and threshold cryptography. The approach also combines the use of a data protection approach, based on a secret sharing scheme, in order to achieve an efficient data reading process. Once one of the members reads the data, he/she need not use threshold cryptography to reconstruct the encrypted key, but instead uses a secret sharing scheme. This paper confirms the potential of this approach via the prototype implementation onto a mobile phone.","PeriodicalId":365750,"journal":{"name":"The Ninth International Conference on Mobile Data Management (mdm 2008)","volume":"22 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":"125284085","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}
引用次数: 6
期刊
The Ninth International Conference on Mobile Data Management (mdm 2008)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1