The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Index structures for selective dissemination of information under the Boolean model
ACM Transactions on Database Systems (TODS)
Computational geometry and computer graphics in C++
Computational geometry and computer graphics in C++
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Realm-based spatial data types: the ROSE algebra
The VLDB Journal — The International Journal on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Towards the Observation of Spatial Events in Distributed Location-Aware Systems
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Realms: A Foundation for Spatial Data Types in Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Forwarding in a content-based network
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Modeling location-based services with subject spaces
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
An efficient spatial publish/subscribe system for intelligent location-based services
Proceedings of the 2nd international workshop on Distributed event-based systems
MiddleWhere: a middleware for location awareness in ubiquitous computing applications
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
LORE: an infrastructure to support location-aware services
IBM Journal of Research and Development
Location-based Publish/Subscribe
NCA '05 Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications
Adaptive location constraint processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Stabilizing Peer-to-Peer Spatial Filters
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Algorithms for Reporting and Counting Geometric Intersections
IEEE Transactions on Computers
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Finite-resolution computational geometry
SFCS '86 Proceedings of the 27th Annual Symposium on Foundations of Computer Science
| Hi-index | 0.00 |
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.