This chapter presents the key challenges of state border control provision and specific solutions required for security and efficient control provision are presented. A special attention is devoted to the discussion of possible imprecise/uncertain queries to non-homogeneous databases and provision of flexibility and speed of these queries. It also discusses the importance of data privacy and summarizes recommendations for efficient border-control system implementation.