Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, September 28, 2017 - 5:12:06 PM
Last modification on : Tuesday, January 18, 2022 - 2:26:05 PM
Long-term archiving on: : Friday, December 29, 2017 - 3:41:54 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads