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 metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/hal-01597775
Contributor : Hal Ifip <>
Submitted on : Thursday, September 28, 2017 - 5:12:06 PM
Last modification on : Thursday, September 28, 2017 - 5:16:45 PM
Long-term archiving on: : Friday, December 29, 2017 - 3:41:54 PM

File

978-3-642-25821-3_11_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Athanasios Konstantinidis, Antonio Carzaniga, Alexander 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⟩

Share

Metrics

Record views

152

Files downloads

144