Journal of Northeastern University(Natural Science)

Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (5): 630-633.DOI: -

• OriginalPaper • Previous Articles     Next Articles

A constrained group nearest group query method for spatial databases

Chen, Mo (1); Jia, Zi-Xi (2); Yu, Ge (2); Gu, Yu (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) School of Software, Northeastern University, Shenyang 110819, China; (3) Key Laboratory of Medical Image Computing, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Chen, M.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

656

Abstract: Considering some real applications with the constraints of spatial database queries, we define a new type of query called constrained group nearest group query, and investigate query processing technology according to the "constraint" property. A constraint clustering algorithm is designed to ensure that the query point number of the result satisfies the constraint. MBM and SHR are employed to obtain initial results. Then, a pruning strategy is introduced to improve the iterative updating procedure, which enable the obtaining of optimal results. Experiments were implemented to verify the effectiveness and practicality of the method.

CLC Number: