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.
Type de document :
Communication dans un congrès
Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.208-227, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_11〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01597775
Contributeur : Hal Ifip <>
Soumis le : jeudi 28 septembre 2017 - 17:12:06
Dernière modification le : jeudi 28 septembre 2017 - 17:16:45
Document(s) archivé(s) le : vendredi 29 décembre 2017 - 15:41:54

Fichier

978-3-642-25821-3_11_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Athanasios Konstantinidis, Antonio Carzaniga, Alexander Wolf. A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects. Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.208-227, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_11〉. 〈hal-01597775〉

Partager

Métriques

Consultations de la notice

52

Téléchargements de fichiers

10