%0 Conference Proceedings
%T A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects
%+ Imperial College London
%+ University of Lugano
%A Konstantinidis, Athanasios
%A Carzaniga, Antonio
%A Wolf, Alexander, L.
%Z Part 5: Notification and Streaming
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 12th International Middleware Conference (MIDDLEWARE)
%C Lisbon, Portugal
%Y Fabio Kon
%Y Anne-Marie Kermarrec
%I Springer
%3 Middleware 2011
%V LNCS-7049
%P 208-227
%8 2011-12-12
%D 2011
%R 10.1007/978-3-642-25821-3_11
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01597775/document
%2 https://inria.hal.science/hal-01597775/file/978-3-642-25821-3_11_Chapter.pdf
%L hal-01597775
%U https://inria.hal.science/hal-01597775
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-MIDDLEWARE
%~ IFIP-LNCS-7049