A warrant was a legal document used by many civilizations when a criminal act was suspected of having been committed. A warrant could be issued by the legal authority of a government for the purposes of conducting investigations into criminal acts, or for the detention of an individual or group.
One of the first people Lee processed into Sanctuary District A during the early 21st century was a woman who had an outstanding warrant outside for leaving her baby with the people she worked for. (DS9: "Past Tense, Part II")
Upon being visited by Sakonna in that year, Quark first assumed that her presence was due to a warrant. According to Quark, the warrant was out of date and had been cleared up several months prior. (DS9: "The Maquis, Part I")
In 2371, Kai Winn Adami ordered the Bajoran civil police to issue a province-wide warrant for Major Kira Nerys and Shakaar Edon, following their refusal to give up stolen soil reclamators. (DS9: "Shakaar")
That same year, Joseph Sisko refused to undergo mandatory blood screening to prove that he was not a changeling inflitrator. His son Captain Benjamin Sisko stated that he would obtain a warrant if necessary. (DS9: "Homefront")
In 2374, a miserable Quark, thinking that his scheme to sell smuggled Denevan crystals was about to be thwarted by Odo, commented to Jake Sisko that the security chief would have a warrant for his arrest within twenty-five minutes. (DS9: "The Sound of Her Voice")