Identifying the Most Endangered Objects from Spatial Datasets

Abstract. Real-life spatial objects are usually described by their geographic locations (e.g., longitude and latitude), and multiple quality attributes. Conventionally, spatial data are queried by two orthogonal aspects: spatial queries involve geographic locations only; skyline queries are used to retrieve those objects that are not dominated by others on all quality attributes. Specifically, an object pi is said to dominate another object pj if pi is no worse than pj on all quality attributes and better than pj on at least one quality attribute. In this paper, we study a novel query that combines both aspects meaningfully. Given two spatial datasets P and S, and a neighborhood distance δ, the most endangered object query (MEO) returns the object s ∈ S such that within the distance δ from s, the number of objects in P that dominate s is maximized. MEO queries appropriately capture the needs that neither spatial queries nor skyline queries alone have addressed. They have various p...

• Type: Conference
• Year: 2009
• Where: SSDBM
• Authors: Hua Lu, Man Lung Yiu
• Keywords: Database, MEO Queries, Quality Attribute, Spatial, SSDBM 2009