首页> 外文会议>International Conference on Telecommunications >A Performance Evaluation of Spatial Indices for Geospatial Publish/Subscribe Systems
【24h】

A Performance Evaluation of Spatial Indices for Geospatial Publish/Subscribe Systems

机译:地理空间发布/订阅系统的空间指标性能评估

获取原文

摘要

In a publish/subscribe system, publishers publish information content which they want to distribute among subscribers, who, on the other hand, need to subscribe to publications of interest by activating appropriate subscriptions. Traditional content-based publish/subscribe systems define a publication as a set of properties (i.e., name-value pairs), while a subscription is defined as a set of various constraints on publication properties. Therefore, they basically define a publication and subscription as a point and hyper-rectangle in a multidimensional attribute space, respectively. In this paper we focus on a geospatial publish/subscribe system in which each publication and subscription content is extended with a geospatial object (e.g., a point or polygon). Such an object is used to express the location of a published event or subscription interest. To efficiently match incoming publications in real-time with a set of stored subscriptions, it is necessary to index subscriptions in an appropriate data structure. Spatial indices are typically used in literature for indexing of geospatial objects. In this paper we experimentally evaluate the performance of several spatial indices when used for indexing of geospatial subscriptions in order to efficiently match incoming publications with stored subscriptions.
机译:在发布/订阅系统中,发布者发布他们想要在订阅者之间分发的信息内容,另一方面,订阅者需要通过激活适当的订阅来订阅感兴趣的出版物。传统的基于内容的发布/订阅系统将发布定义为一组属性(即名称/值对),而将订阅定义为一组对发布属性的各种约束。因此,他们基本上将发布和订阅分别定义为多维属性空间中的一个点和一个超矩形。在本文中,我们专注于地理空间发布/订阅系统,其中每个发布和订阅内容都使用地理空间对象(例如点或多边形)进行扩展。此类对象用于表示已发布事件或订阅兴趣的位置。为了有效地将传入出版物与一组存储的订阅进行实时匹配,有必要在适当的数据结构中为订阅建立索引。在文献中通常将空间索引用于地理空间对象的索引。在本文中,我们通过实验评估了几种空间索引在用于地理空间订阅索引时的性能,以便有效地将传入出版物与存储的订阅进行匹配。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号