Symptomatic sialoliths, or salivary duct stones, are relatively uncommon, occurring at a rate of 27 to 59 cases per year per million population. Most can easily be treated with hydration, local heat, “milking” the duct, and sialogogues [things that increase secretion of saliva] such as lemon drops.
When stones require intervention for removal, many choices are available such as lithotripsy, wire basket retrieval via fluoroscopic- or endoscopic-guidance or operative stone removal through the mouth.
Surgery is remarkably successful. One study  from 2001 found that utilizing operative trans-oral surgery, over 90 percent of patients were rendered asymptomatic with few complications including a < 1 percent rate of lingual nerve injury. Another study  showed that this surgery was curative 85 percent of the time.