A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects - Middleware 2011
Conference Papers Year : 2011

A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects

Abstract

An important concern in the design of a publish/subscribe system is its expressiveness, which is the ability to represent various types of information in publications and to precisely select information of interest through subscriptions. We present an enhancement to existing content-based publish/subscribe systems with support for a 2D spatial data type and eight associated relational operators, including those to reveal overlap, containment, touching, and disjointedness between regions of irregular shape. We describe an algorithm for evaluating spatial relations that is founded on a new dynamic discretization method and region-intersection model. In order to make the data type practical for large-scale applications, we provide an indexing structure for accessing spatial constraints and develop a simplification method for eliminating redundant constraints. Finally, we present the results of experiments evaluating the effectiveness and scalability of our approach.
Fichier principal
Vignette du fichier
978-3-642-25821-3_11_Chapter.pdf (379.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01597775 , version 1 (28-09-2017)

Licence

Identifiers

Cite

Athanasios Konstantinidis, Antonio Carzaniga, Alexander L. Wolf. A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. pp.208-227, ⟨10.1007/978-3-642-25821-3_11⟩. ⟨hal-01597775⟩
127 View
60 Download

Altmetric

Share

More