Abstract: In this paper,constrained K closest pairs query is introduced,which retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R-trees in spatial databases, three algorithms are presented for answerin

Key words: Spatial databases, R-trees,Closest pairs query,Constrained closest pairs query