Publication: Ring-constrained Join: Deriving Fair Middleman Locations from Pointsets via a Geometric Constraint
Ring-constrained Join: Deriving Fair Middleman Locations from Pointsets via a Geometric Constraint
Date
Date
Date
Citations
Yiu, M. L., Karras, P., & Mamoulis, N. (2008, February 28). Ring-constrained Join: Deriving Fair Middleman Locations from Pointsets via a Geometric Constraint. 11th Intl Conf. on Extending Database Technology (EDBT), Nantes. https://doi.org/10.1145/1353343.1353416
Abstract
Abstract
Abstract
We introduce a novel spatial join operator, the ring-constrained join (RCJ). Given two sets P and Q of spatial points, the result of RCJ consists of pairs hp, qi (where p ∈ P, q ∈ Q) satisfying an intuitive geometric constraint: the smallest cir- cle enclosing p and q contains no other points in P, Q. This new operation has important applications in decision sup- port, e.g., placing recycling stations at fair locations between restaurants and residential complexes. Clearly, RCJ is de- fined based on a geometric constraint but not on d
Metrics
Additional indexing
Creators (Authors)
- Yiu, M L
- Karras, P
- Mamoulis, N
Event Title
Event Title
Event Title
Event Location
Event Location
Event Location
Event Country
Event Country
Event Country
Event Start Date
Event Start Date
Event Start Date
Event End Date
Event End Date
Event End Date
Item Type
Item Type
Item Type
In collections
Dewey Decimal Classifikation
Dewey Decimal Classifikation
Dewey Decimal Classifikation
Language
Language
Language
Date available
Date available
Date available
OA Status
OA Status
OA Status
Publisher DOI
Other Identification Number
Other Identification Number
Other Identification Number
Metrics
Citations
Yiu, M. L., Karras, P., & Mamoulis, N. (2008, February 28). Ring-constrained Join: Deriving Fair Middleman Locations from Pointsets via a Geometric Constraint. 11th Intl Conf. on Extending Database Technology (EDBT), Nantes. https://doi.org/10.1145/1353343.1353416
