Choledocholithotomy, or common bile duct exploration, is used to remove large stones or in cases when the duct anatomy is complex. In this procedure, the doctor carries out open abdominal surgery and extracts gallstones through an incision in the common bile duct.